|
计算机科学 2008
Initial Cluster Centers Choice Algorithm for K-means Based on Neighborhood Model
|
Abstract:
The traditional K-means algorithm considered as a simple method has been widely discussed and applied in pattern recognition and machine learning.However,K-means algorithm can not guarantee unique clustering result because initial cluster centers are chosen randomly,moreover,choosing initial cluster centers is extremely important as it has a direct impact on the formation of final clusters.In this paper,concepts of coupling and division are defined by using low approximation and upper approximation of objec...