{"id":"https://openalex.org/W3121603820","doi":"https://doi.org/10.1145/3431785","title":"A Map Inference Approach Using Signal Processing from Crowd-sourced GPS Data","display_name":"A Map Inference Approach Using Signal Processing from Crowd-sourced GPS Data","publication_year":2021,"publication_date":"2021-01-15","ids":{"openalex":"https://openalex.org/W3121603820","doi":"https://doi.org/10.1145/3431785","mag":"3121603820"},"language":"en","primary_location":{"id":"doi:10.1145/3431785","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3431785","pdf_url":null,"source":{"id":"https://openalex.org/S2503711797","display_name":"ACM Transactions on Spatial Algorithms and Systems","issn_l":"2374-0353","issn":["2374-0353","2374-0361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Spatial Algorithms and Systems","raw_type":"journal-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/A5111981630","display_name":"Eric He","orcid":null},"institutions":[{"id":"https://openalex.org/I4210086529","display_name":"PNC Financial Services (United States)","ror":"https://ror.org/000s6jb73","country_code":"US","type":"company","lineage":["https://openalex.org/I4210086529"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Eric He","raw_affiliation_strings":["PNC, Pittsburgh, Pennsylvania"],"affiliations":[{"raw_affiliation_string":"PNC, Pittsburgh, Pennsylvania","institution_ids":["https://openalex.org/I4210086529"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055017931","display_name":"Fan Bai","orcid":"https://orcid.org/0000-0001-5125-5394"},"institutions":[{"id":"https://openalex.org/I118136607","display_name":"General Motors (United States)","ror":"https://ror.org/05addee68","country_code":"US","type":"company","lineage":["https://openalex.org/I118136607"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fan Bai","raw_affiliation_strings":["General Motors, Warren, Michigan"],"affiliations":[{"raw_affiliation_string":"General Motors, Warren, Michigan","institution_ids":["https://openalex.org/I118136607"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077464043","display_name":"Curtis Hay","orcid":null},"institutions":[{"id":"https://openalex.org/I118136607","display_name":"General Motors (United States)","ror":"https://ror.org/05addee68","country_code":"US","type":"company","lineage":["https://openalex.org/I118136607"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Curtis Hay","raw_affiliation_strings":["General Motors, Warren, Michigan"],"affiliations":[{"raw_affiliation_string":"General Motors, Warren, Michigan","institution_ids":["https://openalex.org/I118136607"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101559203","display_name":"Jinzhu Chen","orcid":"https://orcid.org/0000-0003-3586-598X"},"institutions":[{"id":"https://openalex.org/I118136607","display_name":"General Motors (United States)","ror":"https://ror.org/05addee68","country_code":"US","type":"company","lineage":["https://openalex.org/I118136607"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jinzhu Chen","raw_affiliation_strings":["General Motors, Warren, Michigan"],"affiliations":[{"raw_affiliation_string":"General Motors, Warren, Michigan","institution_ids":["https://openalex.org/I118136607"]}]},{"author_position":"last","author":{"id":null,"display_name":"Vijayakumar Bhagavatula","orcid":null},"institutions":[{"id":"https://openalex.org/I4210130200","display_name":"Carnegie Mellon University Africa","ror":"https://ror.org/02f33m021","country_code":"RW","type":"education","lineage":["https://openalex.org/I4210130200","https://openalex.org/I74973139"]}],"countries":["RW"],"is_corresponding":false,"raw_author_name":"Vijayakumar Bhagavatula","raw_affiliation_strings":["Carnegie Mellon University - Africa, Kigali, Rwanda"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University - Africa, Kigali, Rwanda","institution_ids":["https://openalex.org/I4210130200"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5111981630"],"corresponding_institution_ids":["https://openalex.org/I4210086529"],"apc_list":null,"apc_paid":null,"fwci":0.1734,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.4605885,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"7","issue":"2","first_page":"1","last_page":"23"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13282","display_name":"Automated Road and Building Extraction","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T13282","display_name":"Automated Road and Building Extraction","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11164","display_name":"Remote Sensing and LiDAR Applications","score":0.9611999988555908,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental 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.9585999846458435,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/global-positioning-system","display_name":"Global Positioning System","score":0.7781389951705933},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7432424426078796},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.6077286601066589},{"id":"https://openalex.org/keywords/map-matching","display_name":"Map matching","score":0.5117844939231873},{"id":"https://openalex.org/keywords/kernel-density-estimation","display_name":"Kernel density estimation","score":0.49220505356788635},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.48082005977630615},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.43622493743896484},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.42111608386039734},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3458399772644043},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12804371118545532},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09722644090652466}],"concepts":[{"id":"https://openalex.org/C60229501","wikidata":"https://www.wikidata.org/wiki/Q18822","display_name":"Global Positioning System","level":2,"score":0.7781389951705933},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7432424426078796},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6077286601066589},{"id":"https://openalex.org/C2778559875","wikidata":"https://www.wikidata.org/wiki/Q1892023","display_name":"Map matching","level":3,"score":0.5117844939231873},{"id":"https://openalex.org/C71134354","wikidata":"https://www.wikidata.org/wiki/Q458825","display_name":"Kernel density estimation","level":3,"score":0.49220505356788635},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.48082005977630615},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.43622493743896484},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.42111608386039734},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3458399772644043},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12804371118545532},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09722644090652466},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3431785","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3431785","pdf_url":null,"source":{"id":"https://openalex.org/S2503711797","display_name":"ACM Transactions on Spatial Algorithms and Systems","issn_l":"2374-0353","issn":["2374-0353","2374-0361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Spatial Algorithms and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.6899999976158142,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1964544279","https://openalex.org/W1978379919","https://openalex.org/W1994641974","https://openalex.org/W1995376165","https://openalex.org/W2002860080","https://openalex.org/W2005577119","https://openalex.org/W2008725231","https://openalex.org/W2033815587","https://openalex.org/W2033969525","https://openalex.org/W2038166203","https://openalex.org/W2043064029","https://openalex.org/W2065476980","https://openalex.org/W2071091794","https://openalex.org/W2072528130","https://openalex.org/W2075742732","https://openalex.org/W2095905764","https://openalex.org/W2111961236","https://openalex.org/W2111969977","https://openalex.org/W2118389488","https://openalex.org/W2122967165","https://openalex.org/W2123227625","https://openalex.org/W2125871653","https://openalex.org/W2135784529","https://openalex.org/W2149123816","https://openalex.org/W2149409607","https://openalex.org/W2153482597","https://openalex.org/W2153573977","https://openalex.org/W2156531019","https://openalex.org/W2160478694","https://openalex.org/W2163625382","https://openalex.org/W2169896874","https://openalex.org/W2292658783","https://openalex.org/W2464204616","https://openalex.org/W2504399537","https://openalex.org/W2779134112","https://openalex.org/W3145678509","https://openalex.org/W4213009093"],"related_works":["https://openalex.org/W2369446480","https://openalex.org/W3162200841","https://openalex.org/W2586280620","https://openalex.org/W2805505483","https://openalex.org/W2384744344","https://openalex.org/W4233932308","https://openalex.org/W2370431274","https://openalex.org/W3010912586","https://openalex.org/W2187159411","https://openalex.org/W2045922748"],"abstract_inverted_index":{"The":[0],"amount":[1],"of":[2,17,32,75,82,96,113,144,225,242],"GPS":[3,35,98,154,166],"data":[4,101,167],"that":[5],"can":[6,150],"be":[7],"collected":[8],"is":[9,78,102],"increasing":[10,128],"tremendously,":[11],"thanks":[12],"to":[13,28,72,119,134,181,197],"the":[14,73,79,93,135,145,191],"increased":[15],"popularity":[16],"Global":[18],"Position":[19],"System":[20],"(GPS)":[21],"devices":[22],"(e.g.,":[23],"smartphones).":[24],"This":[25,100,115],"article":[26],"aims":[27],"develop":[29],"novel":[30,52],"methods":[31,64],"converting":[33],"crowd-sourced":[34],"traces":[36],"into":[37],"road":[38,157],"topology":[39],"maps.":[40],"We":[41,172,189],"explore":[42],"map":[43,62,67,86,177],"inference":[44,63,178],"using":[45],"a":[46,51,219,232],"three-stage":[47],"approach,":[48,71],"which":[49],"incorporates":[50],"Multi-source":[53],"Variable":[54],"Rate":[55],"(MSVR)":[56],"signal":[57],"reconstruction":[58],"mechanism.":[59],"Unlike":[60],"conventional":[61],"based":[65,235],"on":[66,201,236],"graph":[68],"theory,":[69],"our":[70,76,90,147,174,199],"best":[74],"knowledge,":[77],"first":[80],"use":[81,190],"estimation":[83],"theory":[84],"for":[85,176],"inference.":[87],"In":[88],"particular,":[89],"approach":[91,149],"addresses":[92],"unique":[94],"challenges":[95],"vehicular":[97],"data.":[99],"plentiful":[103],"but":[104],"suffers":[105],"from":[106],"noise":[107,122],"in":[108,169,240],"location":[109],"and":[110,123,130,140,161,194,207,223,228],"variable":[111,137,165],"coverage":[112,129],"regions.":[114],"makes":[116],"it":[117],"difficult":[118],"differentiate":[120],"between":[121],"sparsely":[124],"covered":[125],"regions":[126],"when":[127],"reducing":[131],"noise.":[132],"Due":[133],"asynchronous,":[136],"sampling":[138],"rate,":[139],"often":[141],"under-sampled":[142],"nature":[143],"data,":[146],"MSVR":[148],"better":[151,162],"handle":[152],"inherent":[153],"errors,":[155],"reconstruct":[156],"shapes":[158],"more":[159],"accurately,":[160],"deal":[163],"with":[164],"density":[168],"empirical":[170],"environments.":[171],"evaluated":[173],"method":[175,200,234],"by":[179],"comparing":[180],"Open":[182],"Street":[183],"Map":[184],"maps":[185],"as":[186],"ground":[187],"truth.":[188],"F-Measure,":[192,221],"Precision,":[193,222],"Recall":[195,224],"metrics":[196],"evaluate":[198],"Tsinghua":[202],"University\u2019s":[203,211],"Beijing":[204],"Taxi":[205],"Dataset":[206],"Shanghai":[208],"Jiao":[209],"Tong":[210],"SUVnet":[212],"Dataset.":[213],"On":[214],"these":[215,243],"datasets,":[216],"we":[217],"obtained":[218],"mean<?brk?>":[220],"0.7212,":[226],"0.9165,":[227],"0.6021,":[229],"respectively,":[230],"outperforming":[231],"well-known":[233],"Kernel":[237],"Density":[238],"Estimation":[239],"terms":[241],"evaluation":[244],"metrics.":[245]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-25T23:56:10.502304","created_date":"2025-10-10T00:00:00"}