earticle

영어

Affinity propagation algorithm is a new powerful and effective clustering method. One of the major problems in clustering is the determination of the optimal number of clusters. In this paper, the particle swarm optimization algorithm is utilized to cope with this problem by using the parameter p as each particle and Silhouette index as the fitness, which can search for the optimal value of p and determine the optimal number of clusters automatically. Moreover, the problem of information overlap is the main drawback of affinity propagation algorithm in dealing with complex structure or high dimensional data for clustering. Hence the enhanced Locality preserving projections method is proposed to integrate with affinity propagation algorithm to reduce the dimension of the data as a processing step. As the result of experiment shows, the proposed method can simultaneously obtain the optimal number of clusters accurately and improve the clustering accuracy by eliminating the redundant information of the data without losing the internal nonlinear structure.