{"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","alternate_titles":[],"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","doi":"https://doi.org/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,"listed_in":["cwts-core","doaj","dongbi-d","jufo-1","norway-1","poland-40","russia-white-list-3","vabb-shw"],"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"},"parent_works":[],"lineage":["https://openalex.org/W2002394810"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"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","observed_orcids":["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":false,"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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Key Laboratory of Knowledge Engineering for Materials Science 100083 Beijing, China","institution_ids":["https://openalex.org/I92403157"]},{"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","observed_orcids":["https://orcid.org/0000-0003-2264-749X","https://orcid.org/0009-0000-8688-510X"]},"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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Key Laboratory of Knowledge Engineering for Materials Science 100083 Beijing, China","institution_ids":["https://openalex.org/I92403157"]},{"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","observed_orcids":["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"],"raw_orcid":null,"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":null,"display_name":"Huan Wang","orcid":null,"observed_orcids":[]},"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"],"raw_orcid":null,"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","observed_orcids":["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"],"raw_orcid":null,"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":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I92403157"],"apc_list":null,"apc_paid":null,"fwci":8.7115,"has_fulltext":true,"cited_by_count":50,"citation_normalized_percentile":{"value":0.97318225,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":99},"biblio":{"volume":"10","issue":"3","first_page":"1293","last_page":"1317"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9990000128746033,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9990000128746033,"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.0010000000474974513,"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.0,"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/moving-objects","display_name":"moving objects","score":0.8299999833106995},{"id":"https://openalex.org/keywords/online-clustering","display_name":"online clustering","score":0.9459999799728394},{"id":"https://openalex.org/keywords/density-based-clustering","display_name":"density-based clustering","score":0.9769999980926514},{"id":"https://openalex.org/keywords/incremental-data-processing","display_name":"incremental data processing","score":0.5849999785423279},{"id":"https://openalex.org/keywords/spatial-index-structures","display_name":"spatial index structures","score":0.6399999856948853}],"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":1,"locations":[{"id":"doi:10.2298/csis120723049y","doi":"https://doi.org/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,"listed_in":["cwts-core","doaj","dongbi-d","jufo-1","norway-1","poland-40","russia-white-list-3","vabb-shw"],"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"}],"best_oa_location":{"id":"doi:10.2298/csis120723049y","doi":"https://doi.org/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,"listed_in":["cwts-core","doaj","dongbi-d","jufo-1","norway-1","poland-40","russia-white-list-3","vabb-shw"],"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":[{"score":0.5378999710083008,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"study_designs":[],"awards":[{"id":"https://openalex.org/G2129717220","display_name":"\u65e0\u7ebf\u4f20\u611f\u5668\u7f51\u7edc\u591a\u4fe1\u9053\u94fe\u8def\u65f6\u53d8\u7279\u5f81\u5728\u7ebf\u5efa\u6a21\u6280\u672f\u7814\u7a76","funder_award_id":"61003251","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":"\u57fa\u4e8e\u4fe1\u9053Time/Power\u5ea6\u91cf\u6307\u6807\u7684TOA\u6d4b\u8ddd\u8bef\u5dee\u6a21\u578b\u53ca\u5176\u5e94\u7528\u7814\u7a76","funder_award_id":"61172049","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/G6485553209","display_name":null,"funder_award_id":"Z12110 1002812005","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":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2002394810.pdf","grobid_xml":"https://content.openalex.org/works/W2002394810.grobid-xml"},"referenced_works_count":28,"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/W2154002592","https://openalex.org/W2156404870","https://openalex.org/W2160642098","https://openalex.org/W3034265065","https://openalex.org/W4205902690","https://openalex.org/W4242635839","https://openalex.org/W4247105055"],"related_works":["https://openalex.org/W2780508593","https://openalex.org/W1496873307","https://openalex.org/W2482531349","https://openalex.org/W4386453475","https://openalex.org/W2503665466","https://openalex.org/W2792113243","https://openalex.org/W2946240841","https://openalex.org/W101301863","https://openalex.org/W2739445658","https://openalex.org/W4366495539"],"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]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2002394810","counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
