{"id":"https://openalex.org/W4387860023","doi":"https://doi.org/10.3390/ijgi12100432","title":"An Efficient and Accurate Convolution-Based Similarity Measure for Uncertain Trajectories","display_name":"An Efficient and Accurate Convolution-Based Similarity Measure for Uncertain Trajectories","publication_year":2023,"publication_date":"2023-10-22","ids":{"openalex":"https://openalex.org/W4387860023","doi":"https://doi.org/10.3390/ijgi12100432"},"language":"en","primary_location":{"id":"doi:10.3390/ijgi12100432","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/ijgi12100432","pdf_url":"https://www.mdpi.com/2220-9964/12/10/432/pdf?version=1698034884","source":{"id":"https://openalex.org/S2764431341","display_name":"ISPRS International Journal of Geo-Information","issn_l":"2220-9964","issn":["2220-9964"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISPRS International Journal of Geo-Information","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2220-9964/12/10/432/pdf?version=1698034884","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029470286","display_name":"Guanyao Li","orcid":"https://orcid.org/0000-0002-3950-9360"},"institutions":[{"id":"https://openalex.org/I4210126705","display_name":"Guangzhou Urban Planning Survey & Design Institute","ror":"https://ror.org/02crg7060","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210126705"]},{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guanyao Li","raw_affiliation_strings":["Guangdong Enterprise Key Laboratory for Urban Sensing, Monitoring and Early Warning, Guangzhou 510060, China","Guangzhou Urban Planning & Design Survey Research Institute, Guangzhou 510060, China","School of Civil Engineering and Transportation, South China University of Technology, Guangzhou 510641, China"],"raw_orcid":"https://orcid.org/0000-0002-3950-9360","affiliations":[{"raw_affiliation_string":"Guangdong Enterprise Key Laboratory for Urban Sensing, Monitoring and Early Warning, Guangzhou 510060, China","institution_ids":[]},{"raw_affiliation_string":"Guangzhou Urban Planning & Design Survey Research Institute, Guangzhou 510060, China","institution_ids":["https://openalex.org/I4210126705"]},{"raw_affiliation_string":"School of Civil Engineering and Transportation, South China University of Technology, Guangzhou 510641, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101788677","display_name":"Xingdong Deng","orcid":"https://orcid.org/0000-0001-5776-8246"},"institutions":[{"id":"https://openalex.org/I4210126705","display_name":"Guangzhou Urban Planning Survey & Design Institute","ror":"https://ror.org/02crg7060","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210126705"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xingdong Deng","raw_affiliation_strings":["Guangdong Enterprise Key Laboratory for Urban Sensing, Monitoring and Early Warning, Guangzhou 510060, China","Guangzhou Urban Planning & Design Survey Research Institute, Guangzhou 510060, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangdong Enterprise Key Laboratory for Urban Sensing, Monitoring and Early Warning, Guangzhou 510060, China","institution_ids":[]},{"raw_affiliation_string":"Guangzhou Urban Planning & Design Survey Research Institute, Guangzhou 510060, China","institution_ids":["https://openalex.org/I4210126705"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101974137","display_name":"Jianmin Xu","orcid":"https://orcid.org/0000-0002-8922-8815"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianmin Xu","raw_affiliation_strings":["School of Civil Engineering and Transportation, South China University of Technology, Guangzhou 510641, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Civil Engineering and Transportation, South China University of Technology, Guangzhou 510641, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041220862","display_name":"Yang Liu","orcid":"https://orcid.org/0000-0001-7018-646X"},"institutions":[{"id":"https://openalex.org/I4210126705","display_name":"Guangzhou Urban Planning Survey & Design Institute","ror":"https://ror.org/02crg7060","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210126705"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Liu","raw_affiliation_strings":["Guangdong Enterprise Key Laboratory for Urban Sensing, Monitoring and Early Warning, Guangzhou 510060, China","Guangzhou Urban Planning & Design Survey Research Institute, Guangzhou 510060, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangdong Enterprise Key Laboratory for Urban Sensing, Monitoring and Early Warning, Guangzhou 510060, China","institution_ids":[]},{"raw_affiliation_string":"Guangzhou Urban Planning & Design Survey Research Institute, Guangzhou 510060, China","institution_ids":["https://openalex.org/I4210126705"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100705326","display_name":"Ji Zhang","orcid":"https://orcid.org/0000-0001-7167-6970"},"institutions":[{"id":"https://openalex.org/I4210126705","display_name":"Guangzhou Urban Planning Survey & Design Institute","ror":"https://ror.org/02crg7060","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210126705"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ji Zhang","raw_affiliation_strings":["Guangdong Enterprise Key Laboratory for Urban Sensing, Monitoring and Early Warning, Guangzhou 510060, China","Guangzhou Urban Planning & Design Survey Research Institute, Guangzhou 510060, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangdong Enterprise Key Laboratory for Urban Sensing, Monitoring and Early Warning, Guangzhou 510060, China","institution_ids":[]},{"raw_affiliation_string":"Guangzhou Urban Planning & Design Survey Research Institute, Guangzhou 510060, China","institution_ids":["https://openalex.org/I4210126705"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101341170","display_name":"Simin Xiong","orcid":null},"institutions":[{"id":"https://openalex.org/I4210126705","display_name":"Guangzhou Urban Planning Survey & Design Institute","ror":"https://ror.org/02crg7060","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210126705"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Simin Xiong","raw_affiliation_strings":["Guangdong Enterprise Key Laboratory for Urban Sensing, Monitoring and Early Warning, Guangzhou 510060, China","Guangzhou Urban Planning & Design Survey Research Institute, Guangzhou 510060, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangdong Enterprise Key Laboratory for Urban Sensing, Monitoring and Early Warning, Guangzhou 510060, China","institution_ids":[]},{"raw_affiliation_string":"Guangzhou Urban Planning & Design Survey Research Institute, Guangzhou 510060, China","institution_ids":["https://openalex.org/I4210126705"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100416254","display_name":"Feng Gao","orcid":"https://orcid.org/0009-0006-1843-3180"},"institutions":[{"id":"https://openalex.org/I4210126705","display_name":"Guangzhou Urban Planning Survey & Design Institute","ror":"https://ror.org/02crg7060","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210126705"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feng Gao","raw_affiliation_strings":["Guangdong Enterprise Key Laboratory for Urban Sensing, Monitoring and Early Warning, Guangzhou 510060, China","Guangzhou Urban Planning & Design Survey Research Institute, Guangzhou 510060, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangdong Enterprise Key Laboratory for Urban Sensing, Monitoring and Early Warning, Guangzhou 510060, China","institution_ids":[]},{"raw_affiliation_string":"Guangzhou Urban Planning & Design Survey Research Institute, Guangzhou 510060, China","institution_ids":["https://openalex.org/I4210126705"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5101788677"],"corresponding_institution_ids":["https://openalex.org/I4210126705"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.1872,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.44937415,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"12","issue":"10","first_page":"432","last_page":"432"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9954000115394592,"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/T11106","display_name":"Data Management and Algorithms","score":0.9954000115394592,"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9635000228881836,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9434999823570251,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.8857705593109131},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7314114570617676},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.6749719381332397},{"id":"https://openalex.org/keywords/pooling","display_name":"Pooling","score":0.651409387588501},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.6310731172561646},{"id":"https://openalex.org/keywords/similarity-measure","display_name":"Similarity measure","score":0.5914962887763977},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5566504597663879},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.4979870319366455},{"id":"https://openalex.org/keywords/convolution","display_name":"Convolution (computer science)","score":0.49137082695961},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3474966883659363}],"concepts":[{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.8857705593109131},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7314114570617676},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6749719381332397},{"id":"https://openalex.org/C70437156","wikidata":"https://www.wikidata.org/wiki/Q7228652","display_name":"Pooling","level":2,"score":0.651409387588501},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.6310731172561646},{"id":"https://openalex.org/C2776517306","wikidata":"https://www.wikidata.org/wiki/Q29017317","display_name":"Similarity measure","level":2,"score":0.5914962887763977},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5566504597663879},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.4979870319366455},{"id":"https://openalex.org/C45347329","wikidata":"https://www.wikidata.org/wiki/Q5166604","display_name":"Convolution (computer science)","level":3,"score":0.49137082695961},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3474966883659363},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/ijgi12100432","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/ijgi12100432","pdf_url":"https://www.mdpi.com/2220-9964/12/10/432/pdf?version=1698034884","source":{"id":"https://openalex.org/S2764431341","display_name":"ISPRS International Journal of Geo-Information","issn_l":"2220-9964","issn":["2220-9964"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISPRS International Journal of Geo-Information","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:d4f72de521f54ce995dc6922f3c7afc6","is_oa":true,"landing_page_url":"https://doaj.org/article/d4f72de521f54ce995dc6922f3c7afc6","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISPRS International Journal of Geo-Information, Vol 12, Iss 10, p 432 (2023)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2220-9964/12/10/432/","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi12100432","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISPRS International Journal of Geo-Information","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/ijgi12100432","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/ijgi12100432","pdf_url":"https://www.mdpi.com/2220-9964/12/10/432/pdf?version=1698034884","source":{"id":"https://openalex.org/S2764431341","display_name":"ISPRS International Journal of Geo-Information","issn_l":"2220-9964","issn":["2220-9964"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISPRS International Journal of Geo-Information","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4387860023.pdf"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W1567097384","https://openalex.org/W1643569732","https://openalex.org/W1864972570","https://openalex.org/W1977081314","https://openalex.org/W2031674781","https://openalex.org/W2057135445","https://openalex.org/W2060346657","https://openalex.org/W2072237376","https://openalex.org/W2118371392","https://openalex.org/W2122738683","https://openalex.org/W2134268609","https://openalex.org/W2147880780","https://openalex.org/W2169278414","https://openalex.org/W2172041433","https://openalex.org/W2278572312","https://openalex.org/W2337457909","https://openalex.org/W2550355221","https://openalex.org/W2590038026","https://openalex.org/W2755777153","https://openalex.org/W2795016801","https://openalex.org/W2891275759","https://openalex.org/W2891756902","https://openalex.org/W2907035731","https://openalex.org/W2987583674","https://openalex.org/W3135041244","https://openalex.org/W3167652394","https://openalex.org/W3177214747","https://openalex.org/W3186472775","https://openalex.org/W4206397113","https://openalex.org/W4290945198","https://openalex.org/W4306901598","https://openalex.org/W4319596919","https://openalex.org/W4383337160","https://openalex.org/W6635805645","https://openalex.org/W6653617316","https://openalex.org/W6845864019","https://openalex.org/W6854445534"],"related_works":["https://openalex.org/W2953234277","https://openalex.org/W2626256601","https://openalex.org/W2900413183","https://openalex.org/W4390975304","https://openalex.org/W147410782","https://openalex.org/W3022252430","https://openalex.org/W3103989898","https://openalex.org/W4287804464","https://openalex.org/W803346624","https://openalex.org/W3021077427"],"abstract_inverted_index":{"With":[0],"the":[1,8,40,55,61,68,116,123,130,169,186,198,206,216,220],"rapid":[2],"development":[3],"of":[4,10,15,26,39,57,111,118,126,139,172,188,202,209,222],"localization":[5],"techniques":[6],"and":[7,31,82,141,150,200,219],"prevalence":[9],"mobile":[11],"devices,":[12],"massive":[13],"amounts":[14],"trajectory":[16,35,44,53,119,164,182],"data":[17,84],"have":[18],"been":[19,50],"generated,":[20],"playing":[21],"essential":[22],"roles":[23],"in":[24,43],"areas":[25],"user":[27],"analytics,":[28],"smart":[29],"transportation,":[30],"public":[32],"safety.":[33],"Measuring":[34],"similarity":[36,62,101,117],"is":[37,113,211],"one":[38],"fundamental":[41],"tasks":[42],"analytics.":[45],"Although":[46],"considerable":[47],"research":[48],"has":[49],"conducted":[51],"on":[52,156,180,194],"similarity,":[54],"majority":[56],"existing":[58],"approaches":[59,226],"measure":[60,102],"between":[63,70],"two":[64,181],"trajectories":[65,79],"by":[66,227],"calculating":[67],"distance":[69],"aligned":[71],"locations,":[72],"leading":[73],"to":[74,77,114,144,167,184],"challenges":[75],"related":[76],"uncertain":[78,106],"(e.g.,":[80],"low":[81],"heterogeneous":[83],"sampling":[85],"rates,":[86],"as":[87,89],"well":[88],"location":[90],"noise).":[91],"To":[92,132],"address":[93],"these":[94,157],"challenges,":[95],"we":[96,161],"propose":[97],"Contra,":[98],"a":[99,137],"convolution-based":[100],"designed":[103],"specifically":[104],"for":[105],"trajectories.":[107],"The":[108,192],"main":[109],"focus":[110],"Contra":[112,210,223],"identify":[115],"shapes":[120],"while":[121],"disregarding":[122],"time/order":[124],"relevance":[125],"each":[127],"record":[128],"within":[129],"trajectory.":[131],"this":[133],"end,":[134],"it":[135],"leverages":[136],"series":[138],"convolution":[140],"pooling":[142],"operations":[143],"extract":[145],"high-level":[146],"geo-information":[147],"from":[148],"trajectories,":[149],"subsequently":[151],"compares":[152],"their":[153],"similarities":[154],"based":[155],"extracted":[158],"features.":[159],"Moreover,":[160],"introduce":[162],"efficient":[163],"index":[165],"strategies":[166],"enhance":[168],"computational":[170],"efficiency":[171,201],"our":[173,189,203],"proposed":[174,190],"measure.":[175],"We":[176],"conduct":[177],"comprehensive":[178],"experiments":[179,193],"datasets":[183,196],"evaluate":[185],"performance":[187],"approach.":[191,204],"both":[195],"show":[197],"effectiveness":[199],"Specifically,":[205],"mean":[207],"rank":[208],"3":[212],"times":[213],"better":[214],"than":[215],"state-of-the-art":[217],"approaches,":[218],"precision":[221],"surpasses":[224],"baseline":[225],"20\u201340%.":[228]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}