Code covered by the BSD License  

Highlights from
Adaptive Affinity Propagation clustering

4.5 | 6 ratings Rate this file 51 Downloads (last 30 days) File Size: 34.5 KB File ID: #18244 Version: 1.2

Adaptive Affinity Propagation clustering


Kaijun Wang (view profile)


07 Jan 2008 (Updated )

advantage of speed & performance appears under large number of clusters & large dataset

| Watch this File

File Information

Affinity propagation clustering (AP) is a clustering algorithm proposed in "Brendan J. Frey and Delbert Dueck. Clustering by Passing Messages Between Data Points. Science 315, 972 (2007)". It has some advantages: speed, general applicability, and suitable for large number of clusters. AP has two limitations: it is hard to known what value of parameter ‘preference’ can yield optimal clustering solutions, and oscillations cannot be eliminated automatically if occur.

  Adaptive AP improves AP in these items: adaptive adjustment of the damping factor to eliminate oscillations (called adaptive damping), adaptive escaping oscillations, and adaptive searching the space of preference parameter to find out the optimal clustering solution suitable to a data set (called adaptive preference scanning). With these adaptive techniques, adaptive AP will outperform AP algorithm in clustering quality and oscillation elimination, and it will find optimal clustering solutions by Silhouette indices.

Required Products Statistics and Machine Learning Toolbox
MATLAB release MATLAB 7.2 (R2006a)
Tags for This File   Please login to tag files.
Please login to add a comment or rating.
Comments and Ratings (7)
20 Jul 2014 Kossentini

verry usefull

20 Mar 2012 liu winni

it is very useful for the multiple modeling

23 May 2010 xi Jiang

Hi, I'm wondering if I already know that a part of data should be in a cluster, that's to say, I heve a priori modal, how can combine it into the adaptive AP clustering method to guide the clustering process? Thanks!

23 Apr 2008 hou jinxuan

good very useful

10 Jan 2008 Kaijun Wang

Note: When you use Matlab, the Statistics Toolbox of Matlab needs to be installed, since it contains routines such as Silhouette index and etc. Otherwise, the program cannot find function "silhouette.m".

Comment only
08 Jan 2008 udaya kumar

very nice ,useful website dsp

08 Jan 2008 Mark Brown

The demo bombs at line 84...

??? Undefined function or method 'silhouette' for input arguments of type 'double'.

Error in ==> solution_evaluation at 42
Smax = silhouette(data, Y, type);

Error in ==> Main_adaptAP_demo at 84
[NC,Sil,Silmin] = solution_evaluation(data,M,labels,NCs,...

I tried renaming silhouette2, but that didn't work either.

12 May 2008

Help files ReadmeEnglish.txt and ReadmeChinese.txt are updated.

30 Jun 2009 1.1

update the license

26 Jul 2009 1.2

Readme and Notice files are updated

Contact us