{"id":"https://openalex.org/W2002394810","doi":"https://doi.org/10.2298/csis120723049y","title":"Online clustering for trajectory data stream of moving objects","display_name":"Online clustering for trajectory data stream of moving objects","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2002394810","doi":"https://doi.org/10.2298/csis120723049y","mag":"2002394810"},"language":"en","primary_location":{"id":"doi:10.2298/csis120723049y","is_oa":true,"landing_page_url":"https://doi.org/10.2298/csis120723049y","pdf_url":"http://www.doiserbia.nb.rs/ft.aspx?id=1820-02141300049Y","source":{"id":"https://openalex.org/S206939107","display_name":"Computer Science and Information Systems","issn_l":"1820-0214","issn":["1820-0214","2406-1018"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310321031","host_organization_name":"ComSIS Consortium","host_organization_lineage":["https://openalex.org/P4310321031"],"host_organization_lineage_names":["ComSIS Consortium"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer Science and Information Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"http://www.doiserbia.nb.rs/ft.aspx?id=1820-02141300049Y","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068209849","display_name":"Yanwei Yu","orcid":"https://orcid.org/0000-0001-6941-2132"},"institutions":[{"id":"https://openalex.org/I92403157","display_name":"University of Science and Technology Beijing","ror":"https://ror.org/02egmk993","country_code":"CN","type":"education","lineage":["https://openalex.org/I92403157"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yanwei Yu","raw_affiliation_strings":["Beijing Key Laboratory of Knowledge Engineering for Materials Science 100083 Beijing, China","School of Computer and Communication Engineering, University of Science and Technology Beijing 100083 Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing Key Laboratory of Knowledge Engineering for Materials Science 100083 Beijing, China","institution_ids":[]},{"raw_affiliation_string":"School of Computer and Communication Engineering, University of Science and Technology Beijing 100083 Beijing, China","institution_ids":["https://openalex.org/I92403157"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100422823","display_name":"Qin Wang","orcid":"https://orcid.org/0000-0003-2264-749X"},"institutions":[{"id":"https://openalex.org/I92403157","display_name":"University of Science and Technology Beijing","ror":"https://ror.org/02egmk993","country_code":"CN","type":"education","lineage":["https://openalex.org/I92403157"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qin Wang","raw_affiliation_strings":["Beijing Key Laboratory of Knowledge Engineering for Materials Science 100083 Beijing, China","School of Computer and Communication Engineering, University of Science and Technology Beijing 100083 Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing Key Laboratory of Knowledge Engineering for Materials Science 100083 Beijing, China","institution_ids":[]},{"raw_affiliation_string":"School of Computer and Communication Engineering, University of Science and Technology Beijing 100083 Beijing, China","institution_ids":["https://openalex.org/I92403157"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100382658","display_name":"Xiaodong Wang","orcid":"https://orcid.org/0000-0002-2945-9240"},"institutions":[{"id":"https://openalex.org/I92403157","display_name":"University of Science and Technology Beijing","ror":"https://ror.org/02egmk993","country_code":"CN","type":"education","lineage":["https://openalex.org/I92403157"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaodong Wang","raw_affiliation_strings":["School of Computer and Communication Engineering, University of Science and Technology Beijing 100083 Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer and Communication Engineering, University of Science and Technology Beijing 100083 Beijing, China","institution_ids":["https://openalex.org/I92403157"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109604210","display_name":"Huan Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I92403157","display_name":"University of Science and Technology Beijing","ror":"https://ror.org/02egmk993","country_code":"CN","type":"education","lineage":["https://openalex.org/I92403157"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huan Wang","raw_affiliation_strings":["School of Computer and Communication Engineering, University of Science and Technology Beijing 100083 Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer and Communication Engineering, University of Science and Technology Beijing 100083 Beijing, China","institution_ids":["https://openalex.org/I92403157"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045777582","display_name":"Jie He","orcid":"https://orcid.org/0000-0003-2134-0998"},"institutions":[{"id":"https://openalex.org/I92403157","display_name":"University of Science and Technology Beijing","ror":"https://ror.org/02egmk993","country_code":"CN","type":"education","lineage":["https://openalex.org/I92403157"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie He","raw_affiliation_strings":["School of Computer and Communication Engineering, University of Science and Technology Beijing 100083 Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer and Communication Engineering, University of Science and Technology Beijing 100083 Beijing, China","institution_ids":["https://openalex.org/I92403157"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5068209849"],"corresponding_institution_ids":["https://openalex.org/I92403157"],"apc_list":null,"apc_paid":null,"fwci":5.1446,"has_fulltext":true,"cited_by_count":45,"citation_normalized_percentile":{"value":0.95773755,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"10","issue":"3","first_page":"1293","last_page":"1317"},"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9970999956130981,"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"}},{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9968000054359436,"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/computer-science","display_name":"Computer science","score":0.9024250507354736},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.6876822113990784},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6532336473464966},{"id":"https://openalex.org/keywords/data-stream","display_name":"Data stream","score":0.5084242224693298},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.42608439922332764},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.36279192566871643},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.0525796115398407}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9024250507354736},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.6876822113990784},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6532336473464966},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.5084242224693298},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.42608439922332764},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36279192566871643},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0525796115398407},{"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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.2298/csis120723049y","is_oa":true,"landing_page_url":"https://doi.org/10.2298/csis120723049y","pdf_url":"http://www.doiserbia.nb.rs/ft.aspx?id=1820-02141300049Y","source":{"id":"https://openalex.org/S206939107","display_name":"Computer Science and Information Systems","issn_l":"1820-0214","issn":["1820-0214","2406-1018"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310321031","host_organization_name":"ComSIS Consortium","host_organization_lineage":["https://openalex.org/P4310321031"],"host_organization_lineage_names":["ComSIS Consortium"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer Science and Information Systems","raw_type":"journal-article"},{"id":"pmh:oai:doiserbia:1820-02141300049Y","is_oa":false,"landing_page_url":"http://doi.org/10.2298/CSIS120723049Y","pdf_url":null,"source":{"id":"https://openalex.org/S4306400515","display_name":"Digital Object Identifier (DOI) Repository Serbia (National Library of Serbia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210142455","host_organization_name":"National Library of Serbia","host_organization_lineage":["https://openalex.org/I4210142455"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":". (00) 49-49"}],"best_oa_location":{"id":"doi:10.2298/csis120723049y","is_oa":true,"landing_page_url":"https://doi.org/10.2298/csis120723049y","pdf_url":"http://www.doiserbia.nb.rs/ft.aspx?id=1820-02141300049Y","source":{"id":"https://openalex.org/S206939107","display_name":"Computer Science and Information Systems","issn_l":"1820-0214","issn":["1820-0214","2406-1018"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310321031","host_organization_name":"ComSIS Consortium","host_organization_lineage":["https://openalex.org/P4310321031"],"host_organization_lineage_names":["ComSIS Consortium"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer Science and Information Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1121271761","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2129717220","display_name":null,"funder_award_id":"61003251","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2410934170","display_name":null,"funder_award_id":"101002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4020255992","display_name":null,"funder_award_id":"Project","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4061329951","display_name":null,"funder_award_id":"040101","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4243412236","display_name":null,"funder_award_id":"863 Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5088229617","display_name":null,"funder_award_id":"61172049","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5853313636","display_name":null,"funder_award_id":"Knowledge","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5939423041","display_name":null,"funder_award_id":"Technology","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6274740450","display_name":null,"funder_award_id":"2011AA040101","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7219003151","display_name":null,"funder_award_id":"Z121101002812005","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8855636754","display_name":null,"funder_award_id":"21101002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321106","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934"},{"id":"https://openalex.org/F4320325902","display_name":"Beijing Municipal Science and Technology Commission","ror":null},{"id":"https://openalex.org/F4320335773","display_name":"National High-tech Research and Development Program","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2002394810.pdf","grobid_xml":"https://content.openalex.org/works/W2002394810.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W1660133578","https://openalex.org/W1673310716","https://openalex.org/W1806289263","https://openalex.org/W1827315716","https://openalex.org/W1934562893","https://openalex.org/W1966958766","https://openalex.org/W1981398125","https://openalex.org/W1991190417","https://openalex.org/W2009752994","https://openalex.org/W2028113911","https://openalex.org/W2031674781","https://openalex.org/W2040321327","https://openalex.org/W2047216628","https://openalex.org/W2060346657","https://openalex.org/W2093038664","https://openalex.org/W2103099449","https://openalex.org/W2110707662","https://openalex.org/W2117618130","https://openalex.org/W2124796422","https://openalex.org/W2127218421","https://openalex.org/W2141136363","https://openalex.org/W2156404870","https://openalex.org/W2160642098","https://openalex.org/W3034265065","https://openalex.org/W4205902690","https://openalex.org/W4242635839"],"related_works":["https://openalex.org/W2106570241","https://openalex.org/W2888412392","https://openalex.org/W1972053133","https://openalex.org/W2560076495","https://openalex.org/W2353098443","https://openalex.org/W2379474341","https://openalex.org/W2000311527","https://openalex.org/W2767142087","https://openalex.org/W2525035922","https://openalex.org/W1991704213"],"abstract_inverted_index":{"Trajectory":[0],"data":[1,7,29,54,76,183,193],"streams":[2,184,194],"contain":[3],"huge":[4],"amounts":[5],"of":[6,14,28,77,206,218],"pertaining":[8],"to":[9,20,113,149,179,188],"the":[10,74,129,150,153,186,213,219],"time":[11,124],"and":[12,42,67,120,185,208,216],"position":[13],"moving":[15,78],"objects.":[16],"It":[17,58],"is":[18,146],"crucial":[19],"extract":[21],"useful":[22],"information":[23],"from":[24],"this":[25],"peculiar":[26],"kind":[27],"in":[30,111,122,192,195],"many":[31,173],"application":[32],"scenarios,":[33],"such":[34,175],"as":[35,80,176],"vehicle":[36],"traffic":[37],"management,":[38],"large-scale":[39],"tracking":[40],"management":[41],"video":[43],"surveillance.":[44],"This":[45],"paper":[46],"proposes":[47],"a":[48,93,123,204],"density-based":[49],"clustering":[50,66,115],"algorithm":[51,170],"for":[52],"trajectory":[53,62,69,75,133,144,156,182,190,210],"stream":[55,65,89,118],"called":[56],"CTraStream.":[57],"contains":[59],"two":[60],"stages:":[61],"line":[63,83,87,98,101,109,116],"segment":[64,84,88,117],"online":[68,132,160],"cluster":[70,134],"updating.":[71],"CTraStream":[72],"handles":[73],"objects":[79],"an":[81,137],"incremental":[82,181],"stream.":[85],"For":[86,131],"clustering,":[90],"we":[91],"present":[92],"distance":[94],"measurement":[95],"approach":[96],"between":[97],"segments.":[99],"Incremental":[100],"segments":[102],"are":[103,126,158],"processed":[104],"quickly":[105],"based":[106,161],"on":[107,128,162,203],"previous":[108],"clusters":[110,157,191],"order":[112],"achieve":[114],"online,":[119],"line-segment-clusters":[121],"interval":[125],"obtained":[127],"fly.":[130],"updating,":[135],"TC-Tree,":[136],"index":[138],"structure,":[139],"which":[140],"stores":[141],"all":[142],"closed":[143,155],"clusters,":[145],"designed.":[147],"According":[148],"linesegment-cluster":[151],"set,":[152],"current":[154],"updated":[159],"TC-Tree":[163],"by":[164],"performing":[165],"proposed":[166],"update":[167],"rules.":[168],"The":[169],"has":[171],"exhibited":[172],"advantages,":[174],"high":[177],"scalability":[178,217],"process":[180],"ability":[187],"discover":[189],"real":[196,207],"time.":[197],"Our":[198],"performance":[199],"evaluation":[200],"experiments":[201],"conducted":[202],"number":[205],"synthetic":[209],"datasets":[211],"illustrate":[212],"effectiveness,":[214],"efficiency,":[215],"algorithm.":[220]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-15T08:11:43.952461","created_date":"2025-10-10T00:00:00"}