Summary of Affinity Propagation

Abstract:

Affinity Propagation(AP)is a new clustering algorithm, which is based on the similarity matrix between pairs of data points and messages are exchanged between data points until clustering result emerges. It is efficient and fast , and it can solve the clustering on large data sets. But the traditional Affinity Propagation has many limitations, this paper introduces the Affinity Propagation, and analyzes in depth the advantages and limitations of it, focuses on the improvements of the algorithm — improve the similarity matrix, adjust the preference and the damping-factor, combine with other algorithms. Finally, discusses the development of Affinity Propagation.

• Periodical: Advanced Materials Research (Volumes 268-270)
• Pages: 811-816
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.268-270.811
• Online since: July 2011
• Authors: Yong Zhou, Yan Xing
• Keywords: Affinity Propagation, Clustering Analysis (CA), Data Mining (DM)

References

[1] Deng Haiyan. the Differences between Clustering and Judge Analysis. Wuhan Science (2006).

[2] Yu Xiang. Research on K-means Algorithm in Clustering Analysis. Harbin: Harbin Engineering University (2007).

[3] J. Han, M. Kamber. Data Mining: Concepts and Techniques(China Machine Press, China 2006).

[4] B.J. Frey, D. Dueck. Clustering by Passing Messages between Data Points. Science (2007).

[5] Jianxiong Xiao, Jingdong Wang, Ping Tan, Long Quan. Joint Affinity Propagation for Multiple View Segmentation. 11th International Conference on Computer Vision (2007).

DOI: 10.1109/iccv.2007.4408928

[6] Xie Xinxi, Wang Shitong. Affinity Propagation Clustering for Symbolic Interval Data Based on Mutual Distances. Computer Applications (2008).

DOI: 10.3724/sp.j.1087.2008.01441

[7] Frey B J, Dueck D. Mixture Modeling by Affinity Propagation. Neural Information Processing Systems (2006).

[8] Xu Wenzhu, Xu Lihong. Adaptive Key-frame Extraction Based on Affinity Propagation Clustering. Computer Science (2010).

[9] Qian Chunming. Affinity Propagation Clustering of Applied Research in Remote Sensing Image Classification. Sichuan: Chengdu University of Technology (2009).

[10] Marc Mezard. Where are the Exemplars, Science (2007).

[11] X.H. Shi, R.C. Guan, L.P. Wang, Z.L. Pei and Y.C. Liang. An Incremental Affinity Propagation Algorithm and Its Applications for Text Clustering, IEEE, (2009).

DOI: 10.1109/ijcnn.2009.5178973

[12] Xiao Yu, Yu Jian. Semi-Supervised Clustering Based on Affinity Propagation Algorithm. Journal of Software (2008).

DOI: 10.3724/sp.j.1001.2008.02803

[13] Wang Kaijun, Li Jian, Zhang Junying, Tu Chongyang. Semi-supervised Affinity Propagation Clustering. Computer Engineering (2007).

[14] Wang Kaijun , Zhang Junying, Li Dan, Zhang Xinna, Guo Tao. Adaptive Affinity Propagation Clustering, Acta Automatica Sinica(2007).

[15] Dong Jun. Wang Suoping. Xiong Fanlun. Affinity Propagation Clustering Based on Variable-Similarity Measure. Journal of Electronics and Information Technology (2010).

DOI: 10.3724/sp.j.1146.2009.01066

[16] Chen Xiaofeng, Wang Shitong, Cao Suqun. Semi-Supervised Learning Based Kernel Affinity Propagation Clustering Method. Journal of Jiangnan University (2008).

[17] Jiang Xiuqin. Research on Semi-Supervise Clustering Algorithm and its Application. Jiangsu: Jiangnan University (2008).

[18] Information on http: /genomebiology. com/2002/3/7/research/0036.

[19] Gu Ruijun, Wang Jiacai, Chen Geng, Chen Shenglei. Affinity Propagation Clustering for Large Scale Dataset, Computer Engineering (2010).

[20] Liu Lei. Adaptive Clustering Algorithm Alaysis Based on k-means. Beijing: Beijing University of Posts and Telecommunications (2009).

[21] Wang Lei, Wang Xili, Liu Gaoxia, Zhao Lin. Improved Adaptive Affinity Propagation Clustering based on Semi- Supervised Learning. Application Research of Computers (2010).

[22] Yu Jian, Cheng Qiansheng. The Searching Range of Optimal Number of Clusters in Fuzzy Clustering. Science in China (2002).

[23] Liu Fei. the Detailed Explanation of Realizing Process of GA. Fujian Computer (2010).

[24] Chunguo Wu, Hao Gao, Lianjiang Yu, Yanchun Liang, Rongwu Xiang. Genetic Algorithm with Affinity Propagation, IEEE (2010).

[25] Lei Xiaofeng, Yang Yang, Zhang Ke, Xie Kunqing, Xia Zhengyi. Metaheuristic Strategy Based K-Means with the Iterative Self-Learning Framewor. Computer Science (2009).

[26] Han Chunyan. An Improved K-means Algorithm. Journal of Neijiang normal University(2009).

[27] Yan Zhu, Jian Yu and Caiyan Jia. Initializing K-means Clustering Using Affinity Propagation, Ninth International Conference on Hybrid Intelligent Systems (2009).

DOI: 10.1109/his.2009.73

[28] Wang Kaijun, Zheng Jie. Fast Algorithm of Affinity Propagation Clustering under Given Number of Clusters. Computer systems & applications (2010).