Affinity propagation based on K-mutual nearest neighbor consistency

Affinity propagation is a new clustering method.It based on the similarity between pairs of data points,through the exchange of information between data points,and finally obtained the final clustering results.This paper presented an improved AP clustering based on K-mutual nearest neighbor consistency KMNC-AP.The improved algorithm used the idea of K-mutual nearest neighbor consistency to adjust the similarity between data points.Experiments show that the improved algorithm is more accurate and faster than the original algorithm.