{"id":"https://openalex.org/W2795483971","doi":"https://doi.org/10.1109/tcyb.2018.2822552","title":"Ant Colony Stream Clustering: A Fast Density Clustering Algorithm for Dynamic Data Streams","display_name":"Ant Colony Stream Clustering: A Fast Density Clustering Algorithm for Dynamic Data Streams","publication_year":2018,"publication_date":"2018-05-10","ids":{"openalex":"https://openalex.org/W2795483971","doi":"https://doi.org/10.1109/tcyb.2018.2822552","mag":"2795483971","pmid":"https://pubmed.ncbi.nlm.nih.gov/29993761"},"language":"en","primary_location":{"id":"doi:10.1109/tcyb.2018.2822552","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcyb.2018.2822552","pdf_url":"https://ieeexplore.ieee.org/ielx7/6221036/8676036/08357585.pdf","source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Cybernetics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://ieeexplore.ieee.org/ielx7/6221036/8676036/08357585.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080581679","display_name":"Conor Fahy","orcid":"https://orcid.org/0000-0002-9549-284X"},"institutions":[{"id":"https://openalex.org/I66943878","display_name":"De Montfort University","ror":"https://ror.org/0312pnr83","country_code":"GB","type":"education","lineage":["https://openalex.org/I66943878"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Conor Fahy","raw_affiliation_strings":["Centre for Computational Intelligence, School of Computer Science and Informatics, De Montfort University, Leicester, U.K"],"affiliations":[{"raw_affiliation_string":"Centre for Computational Intelligence, School of Computer Science and Informatics, De Montfort University, Leicester, U.K","institution_ids":["https://openalex.org/I66943878"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040583251","display_name":"Shengxiang Yang","orcid":"https://orcid.org/0000-0001-7222-4917"},"institutions":[{"id":"https://openalex.org/I66943878","display_name":"De Montfort University","ror":"https://ror.org/0312pnr83","country_code":"GB","type":"education","lineage":["https://openalex.org/I66943878"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Shengxiang Yang","raw_affiliation_strings":["Centre for Computational Intelligence, School of Computer Science and Informatics, De Montfort University, Leicester, U.K"],"affiliations":[{"raw_affiliation_string":"Centre for Computational Intelligence, School of Computer Science and Informatics, De Montfort University, Leicester, U.K","institution_ids":["https://openalex.org/I66943878"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011417507","display_name":"Mario G\u00f3ngora","orcid":"https://orcid.org/0000-0002-7135-2092"},"institutions":[{"id":"https://openalex.org/I66943878","display_name":"De Montfort University","ror":"https://ror.org/0312pnr83","country_code":"GB","type":"education","lineage":["https://openalex.org/I66943878"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Mario Gongora","raw_affiliation_strings":["Centre for Computational Intelligence, School of Computer Science and Informatics, De Montfort University, Leicester, U.K"],"affiliations":[{"raw_affiliation_string":"Centre for Computational Intelligence, School of Computer Science and Informatics, De Montfort University, Leicester, U.K","institution_ids":["https://openalex.org/I66943878"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5080581679"],"corresponding_institution_ids":["https://openalex.org/I66943878"],"apc_list":null,"apc_paid":null,"fwci":7.8184,"has_fulltext":true,"cited_by_count":100,"citation_normalized_percentile":{"value":0.97841532,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"49","issue":"6","first_page":"2215","last_page":"2228"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9994999766349792,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9979000091552734,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9940999746322632,"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.7872740626335144},{"id":"https://openalex.org/keywords/streams","display_name":"STREAMS","score":0.7557954788208008},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6219587326049805},{"id":"https://openalex.org/keywords/data-stream-clustering","display_name":"Data stream clustering","score":0.5489649176597595},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.4641844630241394},{"id":"https://openalex.org/keywords/data-stream","display_name":"Data stream","score":0.4266052544116974},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.37565547227859497},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3749817907810211},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.31660178303718567},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24402859807014465},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.23838946223258972},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.06465426087379456}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7872740626335144},{"id":"https://openalex.org/C42090638","wikidata":"https://www.wikidata.org/wiki/Q4048907","display_name":"STREAMS","level":2,"score":0.7557954788208008},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6219587326049805},{"id":"https://openalex.org/C193143536","wikidata":"https://www.wikidata.org/wiki/Q5227360","display_name":"Data stream clustering","level":5,"score":0.5489649176597595},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.4641844630241394},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.4266052544116974},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.37565547227859497},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3749817907810211},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.31660178303718567},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24402859807014465},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.23838946223258972},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.06465426087379456},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tcyb.2018.2822552","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcyb.2018.2822552","pdf_url":"https://ieeexplore.ieee.org/ielx7/6221036/8676036/08357585.pdf","source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Cybernetics","raw_type":"journal-article"},{"id":"pmid:29993761","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/29993761","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on cybernetics","raw_type":null},{"id":"pmh:oai:dora.dmu.ac.uk:2086/15733","is_oa":true,"landing_page_url":"http://hdl.handle.net/2086/15733","pdf_url":null,"source":{"id":"https://openalex.org/S4306400394","display_name":"DMU Open Research Archive (De Montfort University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66943878","host_organization_name":"De Montfort University","host_organization_lineage":["https://openalex.org/I66943878"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1109/tcyb.2018.2822552","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcyb.2018.2822552","pdf_url":"https://ieeexplore.ieee.org/ielx7/6221036/8676036/08357585.pdf","source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Cybernetics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3043485912","display_name":"Evolutionary Computation for Dynamic Optimisation in Network Environments","funder_award_id":"EP/K001310/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G5662168501","display_name":null,"funder_award_id":"EP/K001310/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2795483971.pdf","grobid_xml":"https://content.openalex.org/works/W2795483971.grobid-xml"},"referenced_works_count":53,"referenced_works":["https://openalex.org/W110496375","https://openalex.org/W182707955","https://openalex.org/W1512313081","https://openalex.org/W1565377632","https://openalex.org/W1573676079","https://openalex.org/W1580299037","https://openalex.org/W1673310716","https://openalex.org/W1956603229","https://openalex.org/W1975852288","https://openalex.org/W1976383685","https://openalex.org/W1976948944","https://openalex.org/W1977556410","https://openalex.org/W1978695274","https://openalex.org/W1995450389","https://openalex.org/W2019875374","https://openalex.org/W2024233944","https://openalex.org/W2027101567","https://openalex.org/W2030096042","https://openalex.org/W2033403400","https://openalex.org/W2041565863","https://openalex.org/W2055902670","https://openalex.org/W2082849333","https://openalex.org/W2092335550","https://openalex.org/W2097091016","https://openalex.org/W2101547686","https://openalex.org/W2105760988","https://openalex.org/W2112482089","https://openalex.org/W2123747287","https://openalex.org/W2135335717","https://openalex.org/W2139727462","https://openalex.org/W2141245797","https://openalex.org/W2146637713","https://openalex.org/W2150271850","https://openalex.org/W2150312211","https://openalex.org/W2152601912","https://openalex.org/W2161515141","https://openalex.org/W2165207129","https://openalex.org/W2170288987","https://openalex.org/W2170936641","https://openalex.org/W2172169577","https://openalex.org/W2252617635","https://openalex.org/W2292054452","https://openalex.org/W2482589566","https://openalex.org/W2572859058","https://openalex.org/W3003253354","https://openalex.org/W4234406933","https://openalex.org/W4244030505","https://openalex.org/W4292083457","https://openalex.org/W6604557832","https://openalex.org/W6630523592","https://openalex.org/W6637131181","https://openalex.org/W6641028774","https://openalex.org/W6680192438"],"related_works":["https://openalex.org/W4293083682","https://openalex.org/W4389449520","https://openalex.org/W2061507057","https://openalex.org/W127192698","https://openalex.org/W2183916789","https://openalex.org/W2893238330","https://openalex.org/W4391129756","https://openalex.org/W2522231769","https://openalex.org/W4312214159","https://openalex.org/W2045938006"],"abstract_inverted_index":{"A":[0,20,138],"data":[1,9,12,25,31,59,78],"stream":[2,21,84,124],"is":[3,22,88,119,141,149,240],"a":[4,89,123,132,136,159,167,177],"continuously":[5],"arriving":[6],"sequence":[7],"of":[8,55,100,113,135,185,238],"and":[10,29,44,52,60,125,189,207,214,224,245,251,259],"clustering":[11,76,85,91,236,250],"streams":[13,48],"requires":[14,256],"additional":[15],"considerations":[16],"to":[17,75,121,143,151,162,166,243,247],"traditional":[18],"clustering.":[19],"potentially":[23],"unbounded,":[24],"points":[26],"arrive":[27],"online":[28],"each":[30],"point":[32],"can":[33,49,64],"be":[34,50],"examined":[35],"only":[36,158],"once.":[37],"This":[38,68],"imposes":[39],"limitations":[40],"on":[41,193,211],"available":[42],"memory":[43],"processing":[45],"time.":[46,67,262],"Furthermore,":[47],"noisy":[51],"the":[53,58,101,155,181,194,197,235],"number":[54],"clusters":[56,94,110,127,172,203],"in":[57],"their":[61,221],"statistical":[62],"properties":[63],"change":[65],"over":[66],"paper":[69],"presents":[70],"an":[71],"online,":[72],"bio-inspired":[73],"approach":[74],"dynamic":[77],"streams.":[79],"The":[80,115,170],"proposed":[81],"ant":[82,249],"colony":[83],"(ACSC)":[86],"algorithm":[87,156],"density-based":[90],"algorithm,":[92],"whereby":[93],"are":[95,128,173,218,228],"identified":[96],"as":[97,111,164],"high-density":[98],"areas":[99],"feature":[102],"space":[103],"separated":[104],"by":[105,180,204],"low-density":[106],"areas.":[107],"ACSC":[108,239],"identifies":[109],"groups":[112],"micro-clusters.":[114],"tumbling":[116],"window":[117],"model":[118],"used":[120],"read":[122],"rough":[126,146,171],"incrementally":[129],"formed":[130],"during":[131],"single":[133],"pass":[134],"window.":[137],"stochastic":[139],"method":[140,178],"employed":[142],"find":[144],"these":[145,225],"clusters,":[147],"this":[148],"shown":[150],"significantly":[152],"speeding":[153],"up":[154],"with":[157,196],"minor":[160],"cost":[161],"performance,":[163],"compared":[165],"deterministic":[168],"approach.":[169],"then":[174],"refined":[175],"using":[176,220],"inspired":[179],"observed":[182],"sorting":[183],"behavior":[184],"ants.":[186],"Ants":[187],"pick-up":[188],"drop":[190],"items":[191],"based":[192,210],"similarity":[195],"surrounding":[198],"items.":[199],"Artificial":[200],"ants":[201],"sort":[202],"probabilistically":[205],"picking":[206],"dropping":[208],"micro-clusters":[209,223],"local":[212,215],"density":[213],"similarity.":[216],"Clusters":[217],"summarized":[219],"constituent":[222],"summary":[226],"statistics":[227],"stored":[229],"offline.":[230],"Experimental":[231],"results":[232],"show":[233],"that":[234],"quality":[237],"scalable,":[241],"robust":[242],"noise":[244],"favorable":[246],"leading":[248],"stream-clustering":[252],"algorithms.":[253],"It":[254],"also":[255],"fewer":[257],"parameters":[258],"less":[260],"computational":[261]},"counts_by_year":[{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":19},{"year":2022,"cited_by_count":16},{"year":2021,"cited_by_count":18},{"year":2020,"cited_by_count":15},{"year":2019,"cited_by_count":14},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}