{"id":"https://openalex.org/W2389804866","doi":null,"title":"Review of K-means clustering algorithm","display_name":"Review of K-means clustering algorithm","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W2389804866","mag":"2389804866"},"language":"en","primary_location":{"id":"mag:2389804866","doi":null,"is_oa":false,"landing_page_url":"https://en.cnki.com.cn/Article_en/CJFDTOTAL-GWDZ201207009.htm","pdf_url":null,"source":{"id":"https://openalex.org/S2764835966","display_name":"Electronic Design Engineering","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Electronic Design Engineering","raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5075994807","display_name":"YE Jin-feng","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I874390226","display_name":"China Construction Bank","ror":"https://ror.org/00xkrw816","country_code":"CN","type":"other","lineage":["https://openalex.org/I874390226"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"YE Jin-feng","raw_affiliation_strings":["Suzhou Changshu Branch,Construction Bank of China,Changshu 215500,China)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Suzhou Changshu Branch,Construction Bank of China,Changshu 215500,China)","institution_ids":["https://openalex.org/I874390226"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5075994807"],"corresponding_institution_ids":["https://openalex.org/I874390226"],"apc_list":null,"apc_paid":null,"fwci":1.1608,"has_fulltext":false,"cited_by_count":84,"citation_normalized_percentile":{"value":0.81985715,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":99},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":1.0,"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":1.0,"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/T13373","display_name":"Data Mining and Machine Learning Applications","score":9.999999747378752e-05,"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/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.0,"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/k-means-clustering","display_name":"K-means clustering","score":0.9380000233650208},{"id":"https://openalex.org/keywords/np-hard-optimization-problems","display_name":"NP-hard optimization","score":0.8539999723434448},{"id":"https://openalex.org/keywords/cluster-initialization","display_name":"cluster initialization","score":0.824999988079071},{"id":"https://openalex.org/keywords/distance-metrics","display_name":"distance measures","score":0.8019999861717224},{"id":"https://openalex.org/keywords/number-of-clusters","display_name":"number of clusters","score":0.8209999799728394},{"id":"https://openalex.org/keywords/algorithm-improvement","display_name":"algorithm improvement","score":0.46700000762939453},{"id":"https://openalex.org/keywords/unsupervised-learning","display_name":"unsupervised learning","score":0.6949999928474426}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.9000515937805176},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.7595348358154297},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.714418351650238},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.6795873045921326},{"id":"https://openalex.org/C115328559","wikidata":"https://www.wikidata.org/wiki/Q4041956","display_name":"k-medians clustering","level":5,"score":0.6254289150238037},{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.5883471369743347},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5724536776542664},{"id":"https://openalex.org/C149872217","wikidata":"https://www.wikidata.org/wiki/Q5265701","display_name":"Determining the number of clusters in a data set","level":5,"score":0.5371741652488708},{"id":"https://openalex.org/C193143536","wikidata":"https://www.wikidata.org/wiki/Q5227360","display_name":"Data stream clustering","level":5,"score":0.5361717939376831},{"id":"https://openalex.org/C65932786","wikidata":"https://www.wikidata.org/wiki/Q3191282","display_name":"k-medoids","level":5,"score":0.5179011821746826},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5096638202667236},{"id":"https://openalex.org/C17212007","wikidata":"https://www.wikidata.org/wiki/Q5511111","display_name":"Fuzzy clustering","level":3,"score":0.48758333921432495},{"id":"https://openalex.org/C22648726","wikidata":"https://www.wikidata.org/wiki/Q7523744","display_name":"Single-linkage clustering","level":5,"score":0.4830487370491028},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.43605348467826843},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3827565908432007},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3286287784576416},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20340433716773987},{"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":"mag:2389804866","doi":null,"is_oa":false,"landing_page_url":"https://en.cnki.com.cn/Article_en/CJFDTOTAL-GWDZ201207009.htm","pdf_url":null,"source":{"id":"https://openalex.org/S2764835966","display_name":"Electronic Design Engineering","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Electronic Design Engineering","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2965528593","https://openalex.org/W2103971587","https://openalex.org/W2938586538","https://openalex.org/W1179037022","https://openalex.org/W2187617524","https://openalex.org/W3202323235","https://openalex.org/W3005412460","https://openalex.org/W2351415937","https://openalex.org/W2487991643","https://openalex.org/W3005703968"],"abstract_inverted_index":{"K-means":[0,25,44,53],"clustering":[1,5,26,45,54],"algorithm":[2,6,27,30,46,55],"is":[3,7],"reviewed.K-means":[4],"a":[8],"NP":[9],"hard":[10],"optimal":[11,15],"problem":[12],"and":[13,22,41],"global":[14],"result":[16],"cannot":[17],"be":[18],"reached.The":[19],"goal,main":[20],"steps":[21],"example":[23],"of":[24,35,43,52],"are":[28,47,56],"introduced.K-means":[29],"requires":[31],"three":[32],"user-specified":[33],"parameters:number":[34],"clusters":[36],"K,cluster":[37],"initialization,and":[38],"distance":[39],"metric.Problems":[40],"improvement":[42],"summarized":[48],"then.Further":[49],"study":[50],"directions":[51],"pointed":[57],"at":[58],"last.":[59]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":15},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}