{"id":"https://openalex.org/W4403582615","doi":"https://doi.org/10.1145/3627673.3679848","title":"KMCT:<i>k</i>-Means Clustering of Trajectories Efficiently in Location-Based Services","display_name":"KMCT:<i>k</i>-Means Clustering of Trajectories Efficiently in Location-Based Services","publication_year":2024,"publication_date":"2024-10-20","ids":{"openalex":"https://openalex.org/W4403582615","doi":"https://doi.org/10.1145/3627673.3679848"},"language":"en","primary_location":{"id":"doi:10.1145/3627673.3679848","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3627673.3679848","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd ACM International Conference on Information and Knowledge Management","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/A5100624277","display_name":"Yuanjun Liu","orcid":"https://orcid.org/0000-0001-6983-8088"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuanjun Liu","raw_affiliation_strings":["School of Computer Science and Technology, Soochow University, Suzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-6983-8088","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Soochow University, Suzhou, China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070515519","display_name":"Guanfeng Liu","orcid":"https://orcid.org/0000-0001-8980-4950"},"institutions":[{"id":"https://openalex.org/I99043593","display_name":"Macquarie University","ror":"https://ror.org/01sf06y89","country_code":"AU","type":"education","lineage":["https://openalex.org/I99043593"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Guanfeng Liu","raw_affiliation_strings":["School of Computing, Macquarie University, Sydney, Australia"],"raw_orcid":"https://orcid.org/0000-0001-8980-4950","affiliations":[{"raw_affiliation_string":"School of Computing, Macquarie University, Sydney, Australia","institution_ids":["https://openalex.org/I99043593"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089142532","display_name":"Qingzhi Ma","orcid":"https://orcid.org/0000-0003-2418-090X"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingzhi Ma","raw_affiliation_strings":["School of Computer Science and Technology, Soochow University, Suzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-2418-090X","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Soochow University, Suzhou, China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065529268","display_name":"Zhixu Li","orcid":"https://orcid.org/0000-0003-2355-288X"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhixu Li","raw_affiliation_strings":["School of Computer Science and Technology, Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-2355-288X","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004608350","display_name":"Shiting Wen","orcid":"https://orcid.org/0000-0002-2055-2553"},"institutions":[{"id":"https://openalex.org/I159389169","display_name":"Ningbo University of Technology","ror":"https://ror.org/037dym702","country_code":"CN","type":"education","lineage":["https://openalex.org/I159389169"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shiting Wen","raw_affiliation_strings":["School of Computer and Data Engneering, NingboTech University, Ningbo, China"],"raw_orcid":"https://orcid.org/0000-0002-2055-2553","affiliations":[{"raw_affiliation_string":"School of Computer and Data Engneering, NingboTech University, Ningbo, China","institution_ids":["https://openalex.org/I159389169"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070439966","display_name":"Lei Zhao","orcid":"https://orcid.org/0000-0002-5123-9279"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Zhao","raw_affiliation_strings":["School of Computer Science and Technology, Soochow University, Suzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-5123-9279","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Soochow University, Suzhou, China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100340373","display_name":"An Liu","orcid":"https://orcid.org/0000-0002-6368-576X"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"An Liu","raw_affiliation_strings":["School of Computer Science and Technology, Soochow University, Suzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-6368-576X","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Soochow University, Suzhou, China","institution_ids":["https://openalex.org/I3923682"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18845726,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1523","last_page":"1532"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9977999925613403,"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"}},{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9936000108718872,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/cluster-analysis","display_name":"Cluster analysis","score":0.727728009223938},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7162945866584778},{"id":"https://openalex.org/keywords/location-based-service","display_name":"Location-based service","score":0.5791898369789124},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3631899952888489},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24486681818962097},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.19305676221847534}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.727728009223938},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7162945866584778},{"id":"https://openalex.org/C155292070","wikidata":"https://www.wikidata.org/wiki/Q1198122","display_name":"Location-based service","level":2,"score":0.5791898369789124},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3631899952888489},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24486681818962097},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.19305676221847534}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3627673.3679848","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3627673.3679848","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1626398438","https://openalex.org/W2000143015","https://openalex.org/W2031674781","https://openalex.org/W2068074762","https://openalex.org/W2077122434","https://openalex.org/W2150593711","https://openalex.org/W2164223054","https://openalex.org/W2165835468","https://openalex.org/W2601893308","https://openalex.org/W2736271324","https://openalex.org/W2784047283","https://openalex.org/W2795016801","https://openalex.org/W2970450991","https://openalex.org/W2973046156","https://openalex.org/W2982321152","https://openalex.org/W3035078642","https://openalex.org/W3127702833","https://openalex.org/W3133612000","https://openalex.org/W3139425555","https://openalex.org/W3177398968","https://openalex.org/W3185231044","https://openalex.org/W4242599275","https://openalex.org/W4289534050","https://openalex.org/W4365795969","https://openalex.org/W4381327756","https://openalex.org/W4386214491","https://openalex.org/W4386453475","https://openalex.org/W4387146020","https://openalex.org/W4391223162","https://openalex.org/W4398234103","https://openalex.org/W4400909715","https://openalex.org/W4400909941"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"With":[0],"the":[1,8,36,71,115,140,152,210,219],"widespread":[2],"use":[3],"of":[4,10,16,39,52,96,120,146,203],"GPS":[5],"devices":[6],"and":[7,22,56,75,85,103,133,159,195,206,209,225],"advancement":[9],"location-based":[11],"services,":[12],"a":[13,50,125,168,215,223],"vast":[14],"amount":[15],"trajectory":[17,40,53,63,97,157],"data":[18,41,54,104],"has":[19],"been":[20],"collected":[21],"mined":[23],"for":[24,228],"various":[25],"applications.":[26],"Trajectory":[27],"clustering,":[28],"which":[29,175],"categorizes":[30],"trajectories":[31,132],"into":[32],"distinct":[33],"groups,":[34],"is":[35,45],"fundamental":[37],"functionality":[38],"mining.":[42],"The":[43,61],"challenge":[44],"how":[46],"to":[47,129,149],"cluster":[48,130],"on":[49,100,124,156,180,189],"mass":[51],"efficiently":[55,176],"universally":[57],"with":[58,183,218],"satisfying":[59,135],"results.":[60,77,136,231],"raw":[62,131],"clustering":[64,153,170,178,204,230],"algorithms":[65],"are":[66],"universal,":[67],"but":[68],"trapped":[69],"in":[70,201],"dilemma":[72],"between":[73],"efficiency":[74],"desirable":[76],"Other":[78],"approaches,":[79],"such":[80],"as":[81],"density-based,":[82],"road":[83,101],"network-based,":[84],"deep":[86],"learning-based":[87],"algorithms,":[88],"encounter":[89],"issues":[90],"like":[91],"high":[92],"time":[93,185,207],"complexity,":[94],"loss":[95],"integrity,":[98],"reliance":[99],"networks,":[102],"quality":[105,205],"during":[106],"training.":[107],"To":[108],"tackle":[109],"these":[110],"challenges,":[111],"we":[112,138,166],"first":[113],"propose":[114],"efficient":[116,226],"KMCT":[117,194],"(k-Means":[118],"Clustering":[119,145],"Trajectories)":[121,147],"algorithm":[122,148],"based":[123,155],"semantic":[126],"interpolation":[127],"transformation":[128],"achieve":[134],"Additionally,":[137],"introduce":[139],"DA-KMCT":[141,196],"(Density":[142],"Accelerated":[143],"k-Means":[144],"further":[150],"boost":[151],"process":[154],"densities":[158],"an":[160],"optimized":[161],"centroid":[162],"selecting":[163],"strategy.":[164],"Moreover,":[165],"present":[167],"novel":[169],"evaluation":[171,213],"method":[172],"called":[173],"IOD,":[174],"estimates":[177],"results":[179,188],"large-scale":[181],"datasets":[182,191],"linear":[184],"complexity.":[186],"Experimental":[187],"real-world":[190],"demonstrate":[192],"that":[193],"outperform":[197],"five":[198],"related":[199],"methods":[200],"terms":[202],"efficiency,":[208],"proposed":[211],"IOD":[212],"shows":[214],"strong":[216],"correlation":[217],"Silhouette":[220],"Coefficient,":[221],"offering":[222],"reliable":[224],"alternative":[227],"evaluating":[229]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}