K-means Text Clustering Algorithm Based on Density and Nearest Neighbor

张文明,吴江,袁小蛟
DOI: https://doi.org/10.3724/sp.j.1087.2010.01933
2010-01-01
Abstract:The selection of initial focal point has great influence on the clustering results of traditional K-means algorithm,for it tends to get a local optimal solution when inappropriately assigned.In view of this issue,initial algorithm that can generate the initial cluster center was proposed,through introducing the density and nearest neighbor idea.These selected centers were used for K-means algorithm;a better text clustering algorithm called DN-K-means was put forward.The results of experiments indicate that the algorithm can lead to results with high and steady clustering quality.
What problem does this paper attempt to address?