An improved affinity propagation clustering algorithm for large-scale data sets

@article{Liu2013AnIA,
  title={An improved affinity propagation clustering algorithm for large-scale data sets},
  author={Xiaonan Liu and Meijuan Yin and Junyong Luo and Wuping Chen},
  journal={2013 Ninth International Conference on Natural Computation (ICNC)},
  year={2013},
  pages={894-899}
}
Affinity Propagation (AP) clustering does not need to set the number of clusters, and has advantages on efficiency and accuracy, but is not suitable for large-scale data clustering. To ensure both a low time complexity and a good accuracy for the clustering method of affinity propagation on large-scale data clustering, an improved AP clustering algorithm named hierarchical affinity propagation (HAP) is proposed, which clusters data points by using AP algorithm several times on different level… CONTINUE READING