{"id":"https://openalex.org/W2158805233","doi":"https://doi.org/10.1109/grc.2006.1635855","title":"An agent-based dual-tier algorithm for clustering data streams","display_name":"An agent-based dual-tier algorithm for clustering data streams","publication_year":2006,"publication_date":"2006-06-08","ids":{"openalex":"https://openalex.org/W2158805233","doi":"https://doi.org/10.1109/grc.2006.1635855","mag":"2158805233"},"language":"en","primary_location":{"id":"doi:10.1109/grc.2006.1635855","is_oa":false,"landing_page_url":"https://doi.org/10.1109/grc.2006.1635855","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2006 IEEE International Conference on Granular Computing","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/A5037374336","display_name":"Dongbin Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"DongBin Zhou","raw_affiliation_strings":["Department of Computer Science, Jilin University, Changchun, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I194450716"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100515981","display_name":"Lifeng Jia","orcid":null},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"LiFeng Jia","raw_affiliation_strings":["Department of Computer Science, Jilin University, Changchun, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I194450716"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100621319","display_name":"Zhe Wang","orcid":"https://orcid.org/0000-0002-3759-2041"},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhe Wang","raw_affiliation_strings":["Department of Computer Science, Jilin University, Changchun, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I194450716"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103159081","display_name":"Xiujuan Xu","orcid":"https://orcid.org/0000-0002-5036-0544"},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"XiuJuan Xu","raw_affiliation_strings":["Department of Computer Science, Jilin University, Changchun, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I194450716"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079746101","display_name":"Chunguang Zhou","orcid":"https://orcid.org/0000-0002-5269-2526"},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"ChunGuang Zhou","raw_affiliation_strings":["Department of Computer Science, Jilin University, Changchun, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I194450716"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I194450716"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"522","last_page":"525"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9995999932289124,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9995999932289124,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9976000189781189,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"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.8148596882820129},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7980018854141235},{"id":"https://openalex.org/keywords/data-stream-clustering","display_name":"Data stream clustering","score":0.763009786605835},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.5651792287826538},{"id":"https://openalex.org/keywords/data-stream","display_name":"Data stream","score":0.5510480999946594},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.5209625959396362},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.515531063079834},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48462042212486267},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4538078308105469},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4448431432247162},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.41948050260543823},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.33349329233169556},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.31739193201065063},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1420472264289856}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8148596882820129},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7980018854141235},{"id":"https://openalex.org/C193143536","wikidata":"https://www.wikidata.org/wiki/Q5227360","display_name":"Data stream clustering","level":5,"score":0.763009786605835},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.5651792287826538},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.5510480999946594},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.5209625959396362},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.515531063079834},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48462042212486267},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4538078308105469},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4448431432247162},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.41948050260543823},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.33349329233169556},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.31739193201065063},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1420472264289856},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","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/grc.2006.1635855","is_oa":false,"landing_page_url":"https://doi.org/10.1109/grc.2006.1635855","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2006 IEEE International Conference on Granular Computing","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":6,"referenced_works":["https://openalex.org/W1949687736","https://openalex.org/W2084134149","https://openalex.org/W2104798029","https://openalex.org/W2149230623","https://openalex.org/W2170936641","https://openalex.org/W3017143921"],"related_works":["https://openalex.org/W2491448268","https://openalex.org/W2559422900","https://openalex.org/W2892323093","https://openalex.org/W3144143113","https://openalex.org/W2394193399","https://openalex.org/W2181939267","https://openalex.org/W2390610678","https://openalex.org/W3071522575","https://openalex.org/W2363054820","https://openalex.org/W2101174895"],"abstract_inverted_index":{"Characteristics":[0],"of":[1,41,105,173,191,217,223,267],"data":[2,23,47,120,175,213,241,268],"stream":[3,24,107,111,139,200],"make":[4,255],"it":[5,297],"difficult":[6],"for":[7,110,125,167,207,240],"the":[8,13,32,36,58,64,73,80,106,118,156,160,168,178,183,187,192,211,221,229,264,271,294,304],"clustering":[9,25,238,288],"algorithms":[10,124,140,201],"to":[11,71,181,194,210,220,254,270,282,302],"satisfy":[12],"requirements":[14],"on":[15,27,83,131],"efficiency":[16],"and":[17,123,159,176,262,286,296],"effectiveness.":[18],"This":[19],"paper":[20],"proposes":[21],"a":[22,39,53,113,144,150],"algorithm":[26,77,239,251,278],"dual-tier":[28,237],"structure":[29,146],"which":[30],"employs":[31],"agent":[33],"method.":[34],"In":[35,136],"on-line":[37,65,157,250],"process,":[38,60],"set":[40],"agents":[42,253],"working":[43],"simultaneously":[44],"collect":[45],"similar":[46,256],"points":[48,257],"into":[49,121,143],"sub-clusters":[50],"by":[51,227],"applying":[52],"heuristic":[54],"strategy.":[55],"And":[56],"in":[57,246,259],"off-line":[59,161,277],"summary":[61,179],"information":[62,180,193,225,306],"from":[63],"component":[66,158],"will":[67],"be":[68,129],"further":[69],"analyzed":[70],"obtain":[72,93],"final":[74],"clusters.":[75],"The":[76,85,163,249,276],"also":[78],"supports":[79],"time-window":[81,284],"queries":[82],"streams.":[84],"empirical":[86],"evidence":[87],"shows":[88],"that":[89],"this":[90,247],"method":[91,115],"can":[92,128],"high-quality":[94],"clusters":[95,218],"with":[96],"low":[97],"time":[98,232,273],"complexity.":[99],"analysis":[100,285],"over":[101],"an":[102,299],"arbitrary":[103],"period":[104],"etc.":[108,234],"As":[109],"clustering,":[112],"common":[114],"is":[116,165,244],"dividing":[117,228],"streaming":[119,174],"chunks,":[122],"static":[126],"sets":[127],"used":[130],"each":[132],"sub-set":[133],"separately":[134],"(2).":[135],"recent":[137],"years,":[138],"have":[141],"developed":[142],"two-phase":[145],"(3),":[147],"(4).":[148],"Usually,":[149],"dual":[151],"framework":[152],"includes":[153],"two":[154],"parts:":[155],"component.":[162],"former":[164],"responsible":[166],"fast":[169],"but":[170],"rough":[171],"processing":[172],"saving":[177],"meet":[182],"one-pass":[184],"restriction":[185],"while":[186],"latter":[188],"takes":[189],"advantage":[190],"conduct":[195,283],"high-level":[196],"analysis.":[197,289],"At":[198],"present,":[199],"are":[202],"still":[203],"facing":[204],"some":[205],"problems,":[206],"example:":[208],"sensitive":[209],"initial":[212],"points;":[214],"bad":[215],"quality":[216],"due":[219],"loss":[222],"global":[224,305],"caused":[226],"stream;":[230],"high":[231],"complexity":[233],"A":[235],"novel":[236],"streams,":[242],"AGCluStream,":[243],"proposed":[245],"paper.":[248],"uses":[252,279],"denser":[258],"local":[260],"areas,":[261],"record":[263],"temporary":[265],"distribution":[266],"according":[269],"pyramidal":[272],"frame":[274],"(3).":[275],"these":[280],"records":[281],"higher-level":[287],"AGCluStream":[290],"dose":[291],"not":[292],"divide":[293],"stream,":[295],"adopts":[298],"incomplete-partition":[300],"strategy":[301],"maintain":[303],"more":[307],"effectively.":[308]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}