Krmeans 算法研究综述#39.pdfVIP

　　知识组织与知识管理　　 Ｋ－ｍｅａｎｓ算法研究综述 １ １ ２ ２ 吴夙慧 　成　颖 　郑彦宁　潘云涛 １（南京大学信息管理系　南京２１００９３） ２（中国科学技术信息研究所　北京 １０００３８） 【摘要】对聚类分析中的基本算法Ｋ－ｍｅａｎｓ算法中的Ｋ值确定、初始聚类中心选择以及分类属性数据处理等主 要问题进行综述，理清Ｋ－ｍｅａｎｓ算法的整个发展脉络及算法研究中的热点和难点，提出改进Ｋ－ｍｅａｎｓ聚类算法 的思路。 【关键词】Ｋ－ｍｅａｎｓ算法　聚类算法　Ｋ值　初始聚类中心 【分类号】Ｇ２０２ ＳｕｒｖｅｙｏｎＫ－ｍｅａｎｓＡｌｇｏｒｉｔｈｍ １ １ ２ ２ ＷｕＳｕｈｕｉ　ＣｈｅｎｇＹｉｎｇ　ＺｈｅｎｇＹａｎｎｉｎｇ　ＰａｎＹｕｎｔａｏ １（ＤｅｐａｒｔｍｅｎｔｏｆＩｎｆｏｒｍａｔｉｏｎＭａｎａｇｅｍｅｎｔ，ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１００９３，Ｃｈｉｎａ） ２（ＩｎｓｔｉｔｕｔｅｏｆＳｃｉｅｎｔｉｆｉｃ＆ＴｅｃｈｎｉｃａｌＩｎｆｏｒｍａｔｉｏｎｏｆＣｈｉｎａ，Ｂｅｉｊ