Cluster Center Initialization Method for K-mcans Algorithm Over Data Sets with Two Clusters

摘要：

This paper defines nearest neighbor pair and puts forward four assumptions about nearest neighbor pairs, based on which a center initialization method for K-means algorithm over data sets with two clusters is build.Experiments on real data sets show that the proposed method is not preferable but at least comparable to the ones in literatures.The contribution of the proposed method is to open up a new approach to devising center initialization method for K-means algorithm.

关键词： cluster center initialization k-means algorithm nearest neighbor rule

作者: Chun Sheng Li

作者单位: Department of Mathematics and Computational Science,Guang Dong University of Business Studies,Guangzhou,China,510320

会议类型: 国际会议

会议名称: International Conference on Advances in Engineering 2011(2011年工程研究进展国际学术会议 ICAE2011)

会议地点: 南京

会议语种:英文

页码: 324-328

在线出版日期: 2011-12-17（万方平台首次上网日期，不代表论文的发表时间）