{"id":"https://openalex.org/W2916712091","doi":"https://doi.org/10.1109/padsw.2018.8644631","title":"Research on Fast and Parallel Clustering Method for Trajectory Data","display_name":"Research on Fast and Parallel Clustering Method for Trajectory Data","publication_year":2018,"publication_date":"2018-12-01","ids":{"openalex":"https://openalex.org/W2916712091","doi":"https://doi.org/10.1109/padsw.2018.8644631","mag":"2916712091"},"language":"en","primary_location":{"id":"doi:10.1109/padsw.2018.8644631","is_oa":false,"landing_page_url":"https://doi.org/10.1109/padsw.2018.8644631","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE 24th International Conference on Parallel and Distributed Systems (ICPADS)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5062335127","display_name":"Ne Wang","orcid":"https://orcid.org/0000-0002-3821-785X"},"institutions":[{"id":"https://openalex.org/I196699116","display_name":"Wuhan University of Technology","ror":"https://ror.org/03fe7t173","country_code":"CN","type":"education","lineage":["https://openalex.org/I196699116"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ne Wang","raw_affiliation_strings":["Wuhan University of Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Wuhan University of Technology, Wuhan, China","institution_ids":["https://openalex.org/I196699116"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100761251","display_name":"Shu Gao","orcid":"https://orcid.org/0000-0002-1100-6139"},"institutions":[{"id":"https://openalex.org/I196699116","display_name":"Wuhan University of Technology","ror":"https://ror.org/03fe7t173","country_code":"CN","type":"education","lineage":["https://openalex.org/I196699116"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shu Gao","raw_affiliation_strings":["Wuhan University of Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Wuhan University of Technology, Wuhan, China","institution_ids":["https://openalex.org/I196699116"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005483539","display_name":"Xiangwen Peng","orcid":"https://orcid.org/0000-0001-9110-5163"},"institutions":[{"id":"https://openalex.org/I196699116","display_name":"Wuhan University of Technology","ror":"https://ror.org/03fe7t173","country_code":"CN","type":"education","lineage":["https://openalex.org/I196699116"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangwen Peng","raw_affiliation_strings":["Wuhan University of Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Wuhan University of Technology, Wuhan, China","institution_ids":["https://openalex.org/I196699116"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101613622","display_name":"Minrui Wang","orcid":"https://orcid.org/0000-0003-2105-6057"},"institutions":[{"id":"https://openalex.org/I196699116","display_name":"Wuhan University of Technology","ror":"https://ror.org/03fe7t173","country_code":"CN","type":"education","lineage":["https://openalex.org/I196699116"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Minrui Wang","raw_affiliation_strings":["Wuhan University of Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Wuhan University of Technology, Wuhan, China","institution_ids":["https://openalex.org/I196699116"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I196699116"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"252","last_page":"258"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"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.9998000264167786,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.995199978351593,"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"}},{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9898999929428101,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9256356358528137},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.7532538175582886},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7231739163398743},{"id":"https://openalex.org/keywords/spark","display_name":"SPARK (programming language)","score":0.6317083239555359},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.623745322227478},{"id":"https://openalex.org/keywords/data-stream-clustering","display_name":"Data stream clustering","score":0.6074528098106384},{"id":"https://openalex.org/keywords/canopy-clustering-algorithm","display_name":"Canopy clustering algorithm","score":0.5661522746086121},{"id":"https://openalex.org/keywords/affinity-propagation","display_name":"Affinity propagation","score":0.5567283630371094},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.5499458312988281},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5258251428604126},{"id":"https://openalex.org/keywords/fuzzy-clustering","display_name":"Fuzzy clustering","score":0.48997750878334045},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.47172775864601135},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.4631222188472748},{"id":"https://openalex.org/keywords/clustering-high-dimensional-data","display_name":"Clustering high-dimensional data","score":0.45871618390083313},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40338048338890076},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2844401001930237},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2073805332183838}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.9256356358528137},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.7532538175582886},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7231739163398743},{"id":"https://openalex.org/C2781215313","wikidata":"https://www.wikidata.org/wiki/Q3493345","display_name":"SPARK (programming language)","level":2,"score":0.6317083239555359},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.623745322227478},{"id":"https://openalex.org/C193143536","wikidata":"https://www.wikidata.org/wiki/Q5227360","display_name":"Data stream clustering","level":5,"score":0.6074528098106384},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.5661522746086121},{"id":"https://openalex.org/C109659709","wikidata":"https://www.wikidata.org/wiki/Q3407504","display_name":"Affinity propagation","level":5,"score":0.5567283630371094},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.5499458312988281},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5258251428604126},{"id":"https://openalex.org/C17212007","wikidata":"https://www.wikidata.org/wiki/Q5511111","display_name":"Fuzzy clustering","level":3,"score":0.48997750878334045},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.47172775864601135},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.4631222188472748},{"id":"https://openalex.org/C184509293","wikidata":"https://www.wikidata.org/wiki/Q5136711","display_name":"Clustering high-dimensional data","level":3,"score":0.45871618390083313},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40338048338890076},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2844401001930237},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2073805332183838},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/padsw.2018.8644631","is_oa":false,"landing_page_url":"https://doi.org/10.1109/padsw.2018.8644631","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE 24th International Conference on Parallel and Distributed Systems (ICPADS)","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":14,"referenced_works":["https://openalex.org/W1827315716","https://openalex.org/W1976967115","https://openalex.org/W1981398125","https://openalex.org/W2039333445","https://openalex.org/W2051224630","https://openalex.org/W2162287937","https://openalex.org/W2165835468","https://openalex.org/W2408238461","https://openalex.org/W2551883714","https://openalex.org/W2734775449","https://openalex.org/W2752026712","https://openalex.org/W2766632063","https://openalex.org/W3101437848","https://openalex.org/W6785320242"],"related_works":["https://openalex.org/W2362911195","https://openalex.org/W2245611357","https://openalex.org/W2352610727","https://openalex.org/W4301002638","https://openalex.org/W2794209582","https://openalex.org/W2358586643","https://openalex.org/W2897883632","https://openalex.org/W2371010743","https://openalex.org/W2163563073","https://openalex.org/W2330550450"],"abstract_inverted_index":{"In":[0,122,157],"the":[1,6,29,32,49,92,107,115,128,135,171,176,188,194],"era":[2],"of":[3,8,13,20,31,41,67,130,199],"big":[4],"data,":[5],"development":[7],"satellite":[9],"technology":[10,162],"and":[11,27,57,65,79,85,114,163,197],"Internet":[12],"Things":[14],"has":[15,80],"produced":[16],"a":[17,71,147],"large":[18,55],"amount":[19],"trajectory":[21,37,102,152,185],"data.":[22,38],"We":[23],"can":[24,97],"effectively":[25,99],"understand":[26],"predict":[28],"movement":[30],"objects":[33],"by":[34,62,91],"analyzing":[35],"their":[36],"Now,":[39],"most":[40],"density-based":[42,73],"clustering":[43,74,149,177,195],"algorithms":[44],"have":[45,191],"some":[46],"disadvantages":[47],"including":[48],"difficulty":[50],"to":[51,112,120,169],"determine":[52],"input":[53,83],"parameters,":[54],"I/O,":[56],"so":[58],"on.":[59],"DPC":[60,124],"(Clustering":[61],"fast":[63,148],"search":[64],"find":[66],"Density":[68],"Peaks)":[69],"is":[70,77,88,110,118,154],"new":[72],"algorithm,":[75,172],"which":[76,173],"simple":[78],"only":[81],"one":[82],"parameter,":[84],"also":[86],"it":[87,96],"not":[89,126],"affected":[90],"data":[93,153,164,186],"dimension,":[94],"therefore,":[95],"be":[98],"applied":[100],"for":[101,151],"clustering.":[103,139],"However,":[104],"in":[105,134,144],"DPC,":[106],"local":[108],"density":[109],"complex":[111],"calculate,":[113],"cutoff":[116],"distance":[117],"subjective":[119],"determine.":[121],"addition,":[123,158],"does":[125],"consider":[127],"existence":[129],"multiple":[131],"cluster":[132,137],"centers":[133],"same":[136],"when":[138],"To":[140],"solve":[141],"these":[142],"problems,":[143],"this":[145],"paper":[146],"algorithm":[150,201],"put":[155],"forward.":[156],"Spark":[159],"memory":[160],"computing":[161],"partitioning":[165],"method":[166],"are":[167,202],"used":[168],"parallelize":[170],"greatly":[174],"improves":[175],"efficiency.":[178],"Finally,":[179],"experiments":[180],"with":[181],"three":[182],"months'":[183],"ship":[184],"from":[187],"Yangtze":[189],"River":[190],"demonstrated":[192],"that":[193],"efficiency":[196],"effectiveness":[198],"our":[200],"significantly":[203],"improved.":[204]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}