{"id":"https://openalex.org/W1989967434","doi":"https://doi.org/10.1109/icsdm.2011.5969011","title":"TGCR: An efficient algorithm for mining swarm in trajectory databases","display_name":"TGCR: An efficient algorithm for mining swarm in trajectory databases","publication_year":2011,"publication_date":"2011-06-01","ids":{"openalex":"https://openalex.org/W1989967434","doi":"https://doi.org/10.1109/icsdm.2011.5969011","mag":"1989967434"},"language":"en","primary_location":{"id":"doi:10.1109/icsdm.2011.5969011","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icsdm.2011.5969011","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 2011 IEEE International Conference on Spatial Data Mining and Geographical Knowledge Services","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/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":false,"raw_author_name":"Yanwei Yu","raw_affiliation_strings":["School of computer & communication engineering, University of Science and Technology Beijing, Beijing, China","School of computer & communication engineering, University of Science & Technology Beijing No 30th XueYuan RD, Haidian District, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of computer & communication engineering, University of Science and Technology Beijing, Beijing, China","institution_ids":["https://openalex.org/I92403157"]},{"raw_affiliation_string":"School of computer & communication engineering, University of Science & Technology Beijing No 30th XueYuan RD, Haidian District, Beijing, China","institution_ids":["https://openalex.org/I92403157"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100739889","display_name":"Qin Wang","orcid":"https://orcid.org/0000-0003-4285-0428"},"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":["School of computer & communication engineering, University of Science and Technology Beijing, Beijing, China","School of computer & communication engineering, University of Science & Technology Beijing No 30th XueYuan RD, Haidian District, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of computer & communication engineering, University of Science and Technology Beijing, Beijing, China","institution_ids":["https://openalex.org/I92403157"]},{"raw_affiliation_string":"School of computer & communication engineering, University of Science & Technology Beijing No 30th XueYuan RD, Haidian District, Beijing, China","institution_ids":["https://openalex.org/I92403157"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032965844","display_name":"Jun Kuang","orcid":"https://orcid.org/0000-0001-8189-9449"},"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":"Jun Kuang","raw_affiliation_strings":["School of computer & communication engineering, University of Science and Technology Beijing, Beijing, China","School of computer & communication engineering, University of Science & Technology Beijing No 30th XueYuan RD, Haidian District, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of computer & communication engineering, University of Science and Technology Beijing, Beijing, China","institution_ids":["https://openalex.org/I92403157"]},{"raw_affiliation_string":"School of computer & communication engineering, University of Science & Technology Beijing No 30th XueYuan RD, Haidian District, 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 & communication engineering, University of Science and Technology Beijing, Beijing, China","School of computer & communication engineering, University of Science & Technology Beijing No 30th XueYuan RD, Haidian District, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of computer & communication engineering, University of Science and Technology Beijing, Beijing, China","institution_ids":["https://openalex.org/I92403157"]},{"raw_affiliation_string":"School of computer & communication engineering, University of Science & Technology Beijing No 30th XueYuan RD, Haidian District, 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":null,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"27","issue":null,"first_page":"90","last_page":"95"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.993399977684021,"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9909999966621399,"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/timestamp","display_name":"Timestamp","score":0.7825690507888794},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7406725287437439},{"id":"https://openalex.org/keywords/swarm-behaviour","display_name":"Swarm behaviour","score":0.7193504571914673},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5918395519256592},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.5860759615898132},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.561163604259491},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5449163317680359},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5426149964332581},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.45638707280158997},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3858484625816345},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22235247492790222},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.12949824333190918}],"concepts":[{"id":"https://openalex.org/C113954288","wikidata":"https://www.wikidata.org/wiki/Q186885","display_name":"Timestamp","level":2,"score":0.7825690507888794},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7406725287437439},{"id":"https://openalex.org/C181335050","wikidata":"https://www.wikidata.org/wiki/Q14915018","display_name":"Swarm behaviour","level":2,"score":0.7193504571914673},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5918395519256592},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5860759615898132},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.561163604259491},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5449163317680359},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5426149964332581},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.45638707280158997},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3858484625816345},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22235247492790222},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.12949824333190918},{"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},{"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/icsdm.2011.5969011","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icsdm.2011.5969011","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 2011 IEEE International Conference on Spatial Data Mining and Geographical Knowledge Services","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.4399999976158142,"id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W168571963","https://openalex.org/W1827315716","https://openalex.org/W1934562893","https://openalex.org/W1981398125","https://openalex.org/W2007159514","https://openalex.org/W2040321327","https://openalex.org/W2060297659","https://openalex.org/W2060346657","https://openalex.org/W2140190241","https://openalex.org/W2141136363","https://openalex.org/W2165169065","https://openalex.org/W2385184937","https://openalex.org/W6606918815","https://openalex.org/W6640543616","https://openalex.org/W6710471469"],"related_works":["https://openalex.org/W2060561905","https://openalex.org/W1417711376","https://openalex.org/W3008339103","https://openalex.org/W2404647514","https://openalex.org/W1667647204","https://openalex.org/W4247536566","https://openalex.org/W3119814709","https://openalex.org/W2018477250","https://openalex.org/W1508895727","https://openalex.org/W4241418540"],"abstract_inverted_index":{"Advance":[0],"of":[1,9,43,59,88,104,113,167,172,181],"positioning":[2],"technology":[3],"have":[4,48,197],"enabled":[5],"mass":[6],"trajectory":[7,211],"data":[8,212],"moving":[10,16,91,97,116],"objects":[11,17],"obtain":[12],"more":[13],"convenient.":[14],"These":[15],"always":[18],"exists":[19],"special":[20],"behaviour":[21],"correlation":[22],"on":[23,50,160],"spatio-temporal":[24],"characteristics,":[25],"and":[26,40,107,133,170,194],"this":[27,67],"information":[28],"is":[29,62,85,153],"important":[30],"in":[31,145],"some":[32],"domains,":[33],"such":[34],"as":[35,189,191],"prisoner":[36],"monitoring,":[37],"factory":[38],"management,":[39],"the":[41,57,101,114,141,146,168],"study":[42],"social":[44],"behaviour.":[45],"Many":[46],"studies":[47],"focused":[49],"relative":[51],"motion":[52],"pattern":[53],"mining":[54,60],"algorithm,":[55,73],"but":[56],"inefficiency":[58],"algorithms":[61],"still":[63],"a":[64,86],"problem.":[65],"In":[66,148],"paper,":[68],"we":[69],"propose":[70],"an":[71,135,164],"efficient":[72],"Time":[74],"Growth":[75],"Cluster":[76],"Recombinant":[77],"algorithm":[78,94,174,193,196,204],"(TGCR),":[79],"for":[80,155],"discovering":[81],"swarm":[82,128,158,187],"pattern,":[83],"which":[84],"group":[87],"relaxed":[89],"aggregation":[90],"objects.":[92],"The":[93,179,202],"construct":[95],"maximum":[96,110,115],"objectsets":[98,117],"according":[99],"to":[100,125,138,209],"clustering":[102],"result":[103],"each":[105,131],"timestamp,":[106],"record":[108],"corresponding":[109],"time":[111],"set":[112],"over":[118],"time.":[119],"TGCR":[120,185],"employs":[121],"three":[122],"update":[123,126],"rules":[124],"candidate":[127,143],"list":[129],"at":[130],"timestamp":[132],"proposes":[134],"insert":[136],"rule":[137,152],"greatly":[139],"reduce":[140],"redundant":[142],"items":[144],"list.":[147],"addition,":[149],"closure":[150],"checking":[151],"presented":[154],"obtaining":[156],"closed":[157],"patterns":[159,188],"fly.":[161],"We":[162],"performed":[163],"experimental":[165],"evaluation":[166],"correctness":[169],"efficiency":[171],"our":[173,195],"using":[175],"large":[176],"synthetic":[177],"data.":[178],"results":[180],"experiments":[182],"demonstrate":[183],"that":[184],"discovers":[186],"same":[190],"objectGrowth":[192],"higher":[198],"performance":[199],"than":[200],"objectGrowth.":[201],"further":[203],"enhanced":[205],"can":[206],"be":[207],"applicable":[208],"real-time":[210],"processing":[213],"system.":[214]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}