K-means算法研究综述  

Survey on K-means Algorithm

作　　者：吴夙慧[1] 成颖[1] 郑彦宁[2] 潘云涛[2] 

机构地区：[1]南京大学信息管理系,南京210093 [2]中国科学技术信息研究所,北京100038

出　　处：《现代图书情报技术》2011年第5期28-35,共8页New Technology of Library and Information Service

基　　金：国家社会科学基金项目"中文学术信息检索系统相关性集成研究"(项目编号:10CTQ027);教育部人文社会科学研究规划基金项目"面向用户的相关性标准及其应用研究"(项目编号:07JA870006);中国科学技术信息研究所合作研究项目的研究成果之一

摘　　要：对聚类分析中的基本算法K-means算法中的K值确定、初始聚类中心选择以及分类属性数据处理等主要问题进行综述,理清K-means算法的整个发展脉络及算法研究中的热点和难点,提出改进K-means聚类算法的思路。The main problems of K -means algorithm which is a basic algorithm in clustering are outlined in this paper, such as determination of the optimal clusters, selection of initial centers, and categorical data clustering, etc. The development, the hot spots and difficulties of this algorithm are clarified, and some ideas are introduced to improve the algorithm efficiency.

关 键 词：K—means算法 聚类算法 K值 初始聚类中心 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论] G350[自动化与计算机技术—计算机科学与技术]