Full-Text Search:
Home|About CNKI|User Service|中文
Add to Favorite Get Latest Update

K-means Clustering Algorithm with Meliorated Initial Center

YUAN Fang,ZHOU Zhiyong,SONG Xin(College of Mathematics and Computer,Hebei University,Baoding 071002)  
The traditional k-means algorithm has sensitivity to the initial start center.To solve this problem,a new method is proposed to find the initial start center.First it computes the density of the area where the data object belongs to;then finds k data objects all of which are belong to high density area and the most far away to each other,using these k data objects as the initial start centers.Experiments on the standard database UCI show that the proposed method can produce a high purity clustering result and eliminate the sensitivity to the initial start centers.
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©CNKI All Rights Reserved