Abstract
Affinity Propagation Clustering Algorithm is a well-known effective clustering algorithm that outperforms other traditional and classical clustering algorithms, and the selection of related sensitive parameters (preference, damping factor) is a popular research topic. In this paper, a feasible detecting procedure “GS/GA-AP” based on Golden Section and Genetic Algorithm is proposed to address the aforementioned issue. As a default option, preference is given based on golden section for Affinity Propagation. Unsatisfactory clustering result is robust with selection of preference with Genetic Algorithm. One simulation dataset and five standard benchmark datasets are utilized to verify effectiveness of algorithm we proposed, and the experiment results show that GS/GA-AP outperforms traditional Affinity Propagation clustering algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Han, J., Kamber, M., Pei, J.: Cluster Analysis. In: Data Mining: Concepts and Techniques, Third Edition, pp. 443–444. Elsevier Inc. (2006)
Frey, B.J., Dueck, D.: Clustering by passing messages between data points. Sci. 315(5814), 972–976 (2007)
Givoni, I.E., Frey, B.J.: A binary variable model for affinity propagation. Neural comput. 21(6), 1589–1600 (2009)
Zhang, X., Wang, W., Nørvag, K., Sebag, M.: K-AP: generating specified k clusters by efficient affinity propagation. In: 2010 IEEE 10th International Conference on Data Mining (ICDM), pp. 1187–1192. IEEE (2010)
Tang, D.M., Zhu, Q.X., Yang, F.: A poisson-based adaptive affinity propagation clustering for sage data. Comput. Biol. Chem. 34(1), 63–70 (2010)
Givoni, I., Chung, C., Frey, B.J.: Hierarchical affinity propagation (2012) . arXiv preprint arXiv:1202.3722
Wang, C.-D., Lai, J.-H., Suen, C.Y., Zhu, J.-Y.: Multi-exemplar affinity propagation. IEEE Trans. Pattern Anal. Mach. Intell. 9, 2223–2237 (2013)
Wang, K., Zhang, J., Li, D., Zhang, X., Guo, T.: Adaptive affinity propagation clustering (2008). arXiv preprint arXiv:0805.1096
He, Y., Chen, Q., Wang, X., Xu, R., Bai, X., Meng, X.: An adaptive affinity propagation document clustering. In: 2010 The 7th International Conference on Informatics and Systems (INFOS), pp. 1–7. IEEE (2010)
Hongjun, S., Sheng, Y., Peijun, D., Liu, K.: Adaptive affinity propagation with spectral angle mapper for semi-supervised hyperspectral band selection. Appl. Opt. 51(14), 2656–2663 (2012)
Chen, D.-W., Sheng, J.-Q., Chen, J.-J., Wang, C.-D.: Stability-based preference selection in affinity propagation. Neural Comput. Appl. 25(7–8), 1809–1822 (2014)
Wang, X., Qin, Z., Zhang, X.: Automatically affinity propagation clustering using particle swarm. J. Comput. 5(11), 1731–1738 (2010)
Wang, X.-H., Zhang, X.-P., Zhuang, C.-X., Chen, Z.-N., Qin, Z.: Automatically determining the number of affinity propagation clustering using particle swarm. In: 2010 the 5th IEEE Conference on Industrial Electronics and Applications (ICIEA), pp. 1526–1530. IEEE (2010)
Zhong, Y., Zheng, M., Wu, J., Shen, W., Zhou, Y., Zhou, C.: Search the optimal preference of affinity propagation algorithm. In: 2012 Fifth International Conference on Intelligent Computation Technology and Automation (ICICTA), pp. 304–307. IEEE (2012)
Xiazhu, Y., Wenli, D., Liang, Z., Feng, Q.: Energy consumption monitoring of the steam pipe network based on affinity propagation clustering. In: 2012 10th World Congress on Intelligent Control and Automation (WCICA), pp. 3364–3368. IEEE (2012)
Frey, B.J., Dueck, D.: Clustering by passing messages between data points. Sci. 315, 972–976 (2007). Supporting online material
Holland, J.H.: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. U Michigan Press, Ann Arbor (1975)
scikit-learn. online. http://scikit-learn.org/stable
Uci irvine machine learning repository. http://archive.ics.uci.edu/ml/index.html
Acknowledgements
This research is sponsored by National Natural Science Foundation of China (No.61171014, 61472044, 11401028) and the Fundamental Research Funds for the Central Universities(No. 2014KJJCB32, 2013NT57, 2012LYB46) and by SRF for ROCS, SEM.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Jiao, L., Zhang, G., Wang, S., Mehmood, R., Bie, R. (2015). Optimal Preference Detection Based on Golden Section and Genetic Algorithm for Affinity Propagation Clustering. In: Xu, K., Zhu, H. (eds) Wireless Algorithms, Systems, and Applications. WASA 2015. Lecture Notes in Computer Science(), vol 9204. Springer, Cham. https://doi.org/10.1007/978-3-319-21837-3_25
Download citation
DOI: https://doi.org/10.1007/978-3-319-21837-3_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-21836-6
Online ISBN: 978-3-319-21837-3
eBook Packages: Computer ScienceComputer Science (R0)