论文信息 - A local approach of adaptive affinity propagation clustering for large scale data

A local approach of adaptive affinity propagation clustering for large scale data

Affinity propagation exhibits fast execution speed and finds clusters with low error rate when clustering sparsely related data but its values of parameters are fixed. This paper proposes a modified method named partition adaptive affinity propagation, which can automatically eliminate oscillations and adjust the values of parameters when rerunning affinity propagation procedure to yield optimal clustering results, with high execution speed and precision. Experiments are carried on UCI datasets and Caltech101 dataset, and ORL faces dataset. The results verify that this adaptive method is effective and feasible.

[1] P. Rousseeuw. Silhouettes: a graphical aid to the interpretation and validation of cluster analysis , 1987 .

[2] Yonghong Yan,et al. A novel speaker clustering algorithm via supervised affinity propagation , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[3] Pietro Perona,et al. Learning Generative Visual Models from Few Training Examples: An Incremental Bayesian Approach Tested on 101 Object Categories , 2004, 2004 Conference on Computer Vision and Pattern Recognition Workshop.

[4] Sudipto Guha,et al. CURE: an efficient clustering algorithm for large databases , 1998, SIGMOD '98.

[5] Francisco Azuaje,et al. Cluster validation techniques for genome expression data , 2003, Signal Process..

[6] Delbert Dueck,et al. Clustering by Passing Messages Between Data Points , 2007, Science.

[7] Yueting Zhuang,et al. Local and global approaches of affinity propagation clustering for large scale data , 2008, ArXiv.

[8] Catherine Blake,et al. UCI Repository of machine learning databases , 1998 .

[9] Brendan J. Frey,et al. Non-metric affinity propagation for unsupervised image categorization , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[10] Tao Guo,et al. Adaptive Affinity Propagation Clustering , 2008, ArXiv.