{"id":"https://openalex.org/W2293546752","doi":"https://doi.org/10.1145/1150402.1150467","title":"Evolutionary clustering","display_name":"Evolutionary clustering","publication_year":2006,"publication_date":"2006-08-20","ids":{"openalex":"https://openalex.org/W2293546752","doi":"https://doi.org/10.1145/1150402.1150467","mag":"2293546752"},"language":"en","primary_location":{"id":"doi:10.1145/1150402.1150467","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1150402.1150467","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining","raw_type":"proceedings-article"},"type":"article","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/A5078048346","display_name":"Deepayan Chakrabarti","orcid":"https://orcid.org/0000-0002-3863-4928"},"institutions":[{"id":"https://openalex.org/I4210134091","display_name":"Yahoo (United States)","ror":"https://ror.org/040dkzz12","country_code":"US","type":"company","lineage":["https://openalex.org/I4210134091"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Deepayan Chakrabarti","raw_affiliation_strings":["Yahoo! Research, Sunnyvale, CA"],"affiliations":[{"raw_affiliation_string":"Yahoo! Research, Sunnyvale, CA","institution_ids":["https://openalex.org/I4210134091"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101772779","display_name":"Ravi Kumar","orcid":"https://orcid.org/0000-0002-2203-2586"},"institutions":[{"id":"https://openalex.org/I4210134091","display_name":"Yahoo (United States)","ror":"https://ror.org/040dkzz12","country_code":"US","type":"company","lineage":["https://openalex.org/I4210134091"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ravi Kumar","raw_affiliation_strings":["Yahoo! Research, Sunnyvale, CA"],"affiliations":[{"raw_affiliation_string":"Yahoo! Research, Sunnyvale, CA","institution_ids":["https://openalex.org/I4210134091"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068021191","display_name":"Andrew Tomkins","orcid":"https://orcid.org/0000-0002-1611-9255"},"institutions":[{"id":"https://openalex.org/I4210134091","display_name":"Yahoo (United States)","ror":"https://ror.org/040dkzz12","country_code":"US","type":"company","lineage":["https://openalex.org/I4210134091"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew Tomkins","raw_affiliation_strings":["Yahoo! Research, Sunnyvale, CA"],"affiliations":[{"raw_affiliation_string":"Yahoo! Research, Sunnyvale, CA","institution_ids":["https://openalex.org/I4210134091"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5078048346"],"corresponding_institution_ids":["https://openalex.org/I4210134091"],"apc_list":null,"apc_paid":null,"fwci":23.2865,"has_fulltext":false,"cited_by_count":656,"citation_normalized_percentile":{"value":0.9956783,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"554","last_page":"560"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9872999787330627,"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.9872999787330627,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9765999913215637,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9765999913215637,"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.8782360553741455},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7345203161239624},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.6785405874252319},{"id":"https://openalex.org/keywords/canopy-clustering-algorithm","display_name":"Canopy clustering algorithm","score":0.660519540309906},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.6583123803138733},{"id":"https://openalex.org/keywords/single-linkage-clustering","display_name":"Single-linkage clustering","score":0.5670738220214844},{"id":"https://openalex.org/keywords/data-stream-clustering","display_name":"Data stream clustering","score":0.5385746359825134},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5352702140808105},{"id":"https://openalex.org/keywords/hierarchical-clustering","display_name":"Hierarchical clustering","score":0.5010557174682617},{"id":"https://openalex.org/keywords/fuzzy-clustering","display_name":"Fuzzy clustering","score":0.49964046478271484},{"id":"https://openalex.org/keywords/brown-clustering","display_name":"Brown clustering","score":0.486054927110672},{"id":"https://openalex.org/keywords/constrained-clustering","display_name":"Constrained clustering","score":0.47611531615257263},{"id":"https://openalex.org/keywords/clustering-high-dimensional-data","display_name":"Clustering high-dimensional data","score":0.4516165256500244},{"id":"https://openalex.org/keywords/consensus-clustering","display_name":"Consensus clustering","score":0.4265861213207245},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.37589573860168457}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8782360553741455},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7345203161239624},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.6785405874252319},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.660519540309906},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.6583123803138733},{"id":"https://openalex.org/C22648726","wikidata":"https://www.wikidata.org/wiki/Q7523744","display_name":"Single-linkage clustering","level":5,"score":0.5670738220214844},{"id":"https://openalex.org/C193143536","wikidata":"https://www.wikidata.org/wiki/Q5227360","display_name":"Data stream clustering","level":5,"score":0.5385746359825134},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5352702140808105},{"id":"https://openalex.org/C92835128","wikidata":"https://www.wikidata.org/wiki/Q1277447","display_name":"Hierarchical clustering","level":3,"score":0.5010557174682617},{"id":"https://openalex.org/C17212007","wikidata":"https://www.wikidata.org/wiki/Q5511111","display_name":"Fuzzy clustering","level":3,"score":0.49964046478271484},{"id":"https://openalex.org/C167984511","wikidata":"https://www.wikidata.org/wiki/Q17003931","display_name":"Brown clustering","level":5,"score":0.486054927110672},{"id":"https://openalex.org/C27964816","wikidata":"https://www.wikidata.org/wiki/Q5164359","display_name":"Constrained clustering","level":5,"score":0.47611531615257263},{"id":"https://openalex.org/C184509293","wikidata":"https://www.wikidata.org/wiki/Q5136711","display_name":"Clustering high-dimensional data","level":3,"score":0.4516165256500244},{"id":"https://openalex.org/C186767784","wikidata":"https://www.wikidata.org/wiki/Q5162841","display_name":"Consensus clustering","level":5,"score":0.4265861213207245},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37589573860168457}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1150402.1150467","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1150402.1150467","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1570448133","https://openalex.org/W1581502805","https://openalex.org/W1724735345","https://openalex.org/W1790954942","https://openalex.org/W1981276685","https://openalex.org/W1998224037","https://openalex.org/W2040546864","https://openalex.org/W2057714964","https://openalex.org/W2073308541","https://openalex.org/W2099064293","https://openalex.org/W2100369465","https://openalex.org/W2114704327","https://openalex.org/W2122966123","https://openalex.org/W2129070834","https://openalex.org/W2132827946","https://openalex.org/W2132875213","https://openalex.org/W2135909747","https://openalex.org/W2170936641","https://openalex.org/W2966207845","https://openalex.org/W4244494905","https://openalex.org/W4285719527","https://openalex.org/W6678731918","https://openalex.org/W6679651670","https://openalex.org/W7014191107"],"related_works":["https://openalex.org/W2160785859","https://openalex.org/W2592952084","https://openalex.org/W2087424554","https://openalex.org/W2622412490","https://openalex.org/W2101637161","https://openalex.org/W1491908038","https://openalex.org/W3192757256","https://openalex.org/W4233099250","https://openalex.org/W2107634512","https://openalex.org/W3197105638"],"abstract_inverted_index":{"We":[0,52,77],"consider":[1],"the":[2,20,31,40,50],"problem":[3],"of":[4,64],"clustering":[5,11,21,41,67],"data":[6,33,84],"over":[7],"time.":[8],"An":[9],"evolutionary":[10,62],"should":[12,27,42],"simultaneously":[13,92],"optimize":[14],"two":[15,65],"potentially":[16],"conflicting":[17],"criteria:":[18],"first,":[19],"at":[22],"any":[23],"point":[24],"in":[25,97,104],"time":[26],"remain":[28],"faithful":[29],"to":[30,49],"current":[32],"as":[34,36],"much":[35],"possible;":[37],"and":[38,60,73,86,101],"second,":[39],"not":[43],"shift":[44],"dramatically":[45],"from":[46],"one":[47],"timestep":[48],"next.":[51],"present":[53],"a":[54],"generic":[55],"framework":[56],"for":[57],"this":[58,70],"problem,":[59],"discuss":[61],"versions":[63],"widely-used":[66],"algorithms":[68,81,90],"within":[69],"framework:":[71],"k-means":[72],"agglomerative":[74],"hierarchical":[75],"clustering.":[76,107],"extensively":[78],"evaluate":[79],"these":[80],"on":[82],"real":[83],"sets":[85],"show":[87],"that":[88],"our":[89],"can":[91],"attain":[93],"both":[94],"high":[95,102],"accuracy":[96],"capturing":[98],"today's":[99],"data,":[100],"fidelity":[103],"reflecting":[105],"yesterday's":[106]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":20},{"year":2023,"cited_by_count":11},{"year":2022,"cited_by_count":21},{"year":2021,"cited_by_count":43},{"year":2020,"cited_by_count":36},{"year":2019,"cited_by_count":43},{"year":2018,"cited_by_count":55},{"year":2017,"cited_by_count":36},{"year":2016,"cited_by_count":53},{"year":2015,"cited_by_count":39},{"year":2014,"cited_by_count":56},{"year":2013,"cited_by_count":62},{"year":2012,"cited_by_count":43}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}