Affinity Propagation Hierarchical Optimization Algorithm
NI Zhi-we · 2015
Affinity propagation(AP)clustering algorithm is a new clustering algorithm,and it is used in many fields well.Affinity propagation clustering algorithm tends to generate more classes than the real data sets.Phas a great influence on the result.So this paper proposed an effective affinity propagation clustering's hierarchical optimization algorithm called as CAP.CAP algorithm uses the CURE algorithm to optimize the result of AP algorithm,and CAP is a semi-supervised clustering algorithm.The result of experiment on five UCI data sets shows that CAP algorithm achieves higher quality than AP algorithm and the number of classes is much closer to the real number.At the same time,CAP also achieves much better clustering result than K-means,Spectral and CURE.