Abstract
A density-sensitive semi-supervised affinity propagation clustering algorithm (DS-SAP) is proposed in this chapter. The DS-SAP uses supervised information of the pairwise constraints for adjusting data points distance matrix. Then we introduce a novelty similarity metric based on the characteristics of global and local data distribution. This metric can effectively reflect the reality of data distribution. The DS-SAP clustering algorithm is based on the frame of the traditional AP algorithm and has extended data processing capacity compared to the traditional AP algorithm. Experimental results show that the new algorithm is outperforming traditional AP clustering algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Frey, B. J., & Dueck, D. (2007). Clustering by passing messages between data points. Science, 315(5814), 972–976.
Givoni, I. E., & Frey, B. J. (2009). A binary variable model for affinity propagation. Neural Computation, 21(6), 1589–1600.
Weiming, L., Chenyang, D., Baogang, W., Chunhui, S., & Zhenchao, Y. (2012). Distributed affinity propagation clustering based on map reduce. Journal of Computer Research and Development, 49(8), 1762–1772.
Yan, X., & Yong, Z. (2012). Affinity propagation based on K-mutual nearest neighbor consistency. Application Research of Computers, 29(7), 2524–2526.
Jun, D., Suoping, W., & Fanlun, X. (2010). Affinity propagation clustering based on variable-similarity measure. Journal of Electronics and Information Technology, 32(3), 509–514.
Akl, A., & Valaee, S. (2010). Accelerometer-based gesture recognition via dynamic-time warping, affinity propagation, and compressive sensing (pp. 2270–2273). IEEE International Conference on Acoustics Speech and Signal Processing, Dallas, TX.
Zhai, D., Chang, H., Shan, S., Chen, X., & Gao, W. (2012). Multiview metric learning with global consistency and local smoothness. ACM Transactions on Intelligent Systems and Technology (TIST), 3(3), 53.1–53.22.
Gui, J., Zhao, Z., Hu, R., & Jia, W. (2013). Semi-supervised learning with local and global consistency by geodesic distance and sparse representation. In Intelligent science and intelligent data engineering (Vol. 7751, pp. 125–132). Berlin: Springer.
Acknowledgements
The project is supported by the National Natural Science Foundation of China (No. 61073121), National Science and Technology Support Plan Project (No. 2013BAK07B04), Natural Science Foundation of Hebei Province. China (No. F2013201170) and Medical Engineering Alternate Research Center Open Foundation of Hebei University (No. BM201102).
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Li, K., Meng, Q., Luo, S., Li, H., Wang, Q. (2014). Density-Sensitive Semi-supervised Affinity Propagation Clustering. In: Wong, W.E., Zhu, T. (eds) Computer Engineering and Networking. Lecture Notes in Electrical Engineering, vol 277. Springer, Cham. https://doi.org/10.1007/978-3-319-01766-2_21
Download citation
DOI: https://doi.org/10.1007/978-3-319-01766-2_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-01765-5
Online ISBN: 978-3-319-01766-2
eBook Packages: EngineeringEngineering (R0)