{"id":"https://openalex.org/W2094345682","doi":"https://doi.org/10.1109/icsdm.2011.5968121","title":"A similarity measure for time series of spatial lines intersection relations","display_name":"A similarity measure for time series of spatial lines intersection relations","publication_year":2011,"publication_date":"2011-06-01","ids":{"openalex":"https://openalex.org/W2094345682","doi":"https://doi.org/10.1109/icsdm.2011.5968121","mag":"2094345682"},"language":"en","primary_location":{"id":"doi:10.1109/icsdm.2011.5968121","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icsdm.2011.5968121","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 2011 IEEE International Conference on Spatial Data Mining and Geographical Knowledge Services","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100319990","display_name":"Sheng Liu","orcid":"https://orcid.org/0000-0001-6033-078X"},"institutions":[{"id":"https://openalex.org/I152031979","display_name":"Nanjing Normal University","ror":"https://ror.org/036trcv74","country_code":"CN","type":"education","lineage":["https://openalex.org/I152031979"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Sheng Liu","raw_affiliation_strings":["Key Laboratory of Virtual Geographic Environment, Ministry of Education, Nanjing Normal University, Jiangsu, China","Key Laboratory of Virtual Geographic Environment, Ministry of Education, Nanjing Normal University No.1 Wenyuan Road, Xianlin Campus, Nanjing Normal University, Jiangsu Provice, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Virtual Geographic Environment, Ministry of Education, Nanjing Normal University, Jiangsu, China","institution_ids":["https://openalex.org/I152031979"]},{"raw_affiliation_string":"Key Laboratory of Virtual Geographic Environment, Ministry of Education, Nanjing Normal University No.1 Wenyuan Road, Xianlin Campus, Nanjing Normal University, Jiangsu Provice, China","institution_ids":["https://openalex.org/I152031979"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085214289","display_name":"Genlin Ji","orcid":"https://orcid.org/0000-0002-7475-1910"},"institutions":[{"id":"https://openalex.org/I152031979","display_name":"Nanjing Normal University","ror":"https://ror.org/036trcv74","country_code":"CN","type":"education","lineage":["https://openalex.org/I152031979"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Genlin Ji","raw_affiliation_strings":["School of Computer Science and Technology, Nanjing Normal University, Jiangsu, China","School of Computer Science and Technology, Nanjing Normal University No.1 Wenyuan Road, Xianlin Campus, Nanjing Normal University, Jiangsu Provice, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Nanjing Normal University, Jiangsu, China","institution_ids":["https://openalex.org/I152031979"]},{"raw_affiliation_string":"School of Computer Science and Technology, Nanjing Normal University No.1 Wenyuan Road, Xianlin Campus, Nanjing Normal University, Jiangsu Provice, China","institution_ids":["https://openalex.org/I152031979"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100446243","display_name":"Wenjun Li","orcid":"https://orcid.org/0000-0001-5042-7756"},"institutions":[{"id":"https://openalex.org/I152031979","display_name":"Nanjing Normal University","ror":"https://ror.org/036trcv74","country_code":"CN","type":"education","lineage":["https://openalex.org/I152031979"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenjun Li","raw_affiliation_strings":["School of Computer Science and Technology, Nanjing Normal University, Jiangsu, China","School of Computer Science and Technology, Nanjing Normal University No.1 Wenyuan Road, Xianlin Campus, Nanjing Normal University, Jiangsu Provice, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Nanjing Normal University, Jiangsu, China","institution_ids":["https://openalex.org/I152031979"]},{"raw_affiliation_string":"School of Computer Science and Technology, Nanjing Normal University No.1 Wenyuan Road, Xianlin Campus, Nanjing Normal University, Jiangsu Provice, China","institution_ids":["https://openalex.org/I152031979"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100319990"],"corresponding_institution_ids":["https://openalex.org/I152031979"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.14132677,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"3","issue":null,"first_page":"13","last_page":"15"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9804999828338623,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.798186182975769},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.7430095672607422},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.6259100437164307},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.6005057096481323},{"id":"https://openalex.org/keywords/spatial-relation","display_name":"Spatial relation","score":0.5232471823692322},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.5201535820960999},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4922408163547516},{"id":"https://openalex.org/keywords/spatial-analysis","display_name":"Spatial analysis","score":0.48790356516838074},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.4437350630760193},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4405863285064697},{"id":"https://openalex.org/keywords/translation","display_name":"Translation (biology)","score":0.440322607755661},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.39902788400650024},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.37394705414772034},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2337384819984436},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.2325689196586609},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.1874767243862152},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.16380497813224792},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.160212904214859},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1592799723148346},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.12781962752342224},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08098995685577393},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.07408136129379272},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07298234105110168}],"concepts":[{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.798186182975769},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.7430095672607422},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.6259100437164307},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6005057096481323},{"id":"https://openalex.org/C27511587","wikidata":"https://www.wikidata.org/wiki/Q2178623","display_name":"Spatial relation","level":2,"score":0.5232471823692322},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5201535820960999},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4922408163547516},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.48790356516838074},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.4437350630760193},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4405863285064697},{"id":"https://openalex.org/C149364088","wikidata":"https://www.wikidata.org/wiki/Q185917","display_name":"Translation (biology)","level":4,"score":0.440322607755661},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.39902788400650024},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.37394705414772034},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2337384819984436},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.2325689196586609},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.1874767243862152},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.16380497813224792},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.160212904214859},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1592799723148346},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.12781962752342224},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08098995685577393},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.07408136129379272},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07298234105110168},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C105580179","wikidata":"https://www.wikidata.org/wiki/Q188928","display_name":"Messenger RNA","level":3,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icsdm.2011.5968121","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icsdm.2011.5968121","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 2011 IEEE International Conference on Spatial Data Mining and Geographical Knowledge Services","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W8488631","https://openalex.org/W1499049447","https://openalex.org/W1597504361","https://openalex.org/W2018546346","https://openalex.org/W2097747115","https://openalex.org/W2109081368","https://openalex.org/W2118371392","https://openalex.org/W2147880780","https://openalex.org/W2359889261","https://openalex.org/W2389624778","https://openalex.org/W7067820427"],"related_works":["https://openalex.org/W4256429076","https://openalex.org/W1971174658","https://openalex.org/W2099195351","https://openalex.org/W2348092930","https://openalex.org/W2012063272","https://openalex.org/W2520082489","https://openalex.org/W2362913948","https://openalex.org/W2116266067","https://openalex.org/W2364189591","https://openalex.org/W2028237718"],"abstract_inverted_index":{"Spatial":[0],"lines":[1,45,82,94,105],"are":[2,62],"common":[3],"in":[4,33],"various":[5],"spatial":[6,22,31,44,50,71,81,93,104],"applications":[7],"such":[8],"as":[9],"GIS":[10],"(Geographical":[11],"Information":[12],"System).":[13],"Topological":[14],"relationship":[15,61],"is":[16],"one":[17],"of":[18,43,59,70,77,80,92,109],"important":[19],"properties":[20],"between":[21,30],"lines.":[23],"Neglecting":[24],"disjoint":[25],"relations":[26,29,47,53],"and":[27,68,73],"adjacent":[28],"lines,":[32],"this":[34,98],"paper":[35],"we":[36,100],"focus":[37],"on":[38,106],"intersection":[39,46,52,60,111],"relations.":[40,96,112],"Time":[41],"series":[42,91,108],"record":[48],"each":[49,55],"line":[51],"at":[54],"time.":[56],"The":[57],"changes":[58],"caused":[63],"by":[64],"deformations":[65],"(translation,":[66],"rotation,":[67],"length":[69],"lines)":[72],"increasing":[74],"or":[75],"decreasing":[76],"the":[78],"number":[79],"neighbours.":[83],"We":[84],"propose":[85],"a":[86],"similarity":[87],"measure":[88],"for":[89],"time":[90,107],"topological":[95],"By":[97],"measure,":[99],"can":[101],"cluster":[102],"these":[103],"their":[110]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}