Code covered by the BSD License  

Highlights from
Adaptive Affinity Propagation clustering

4.5

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

Adaptive Affinity Propagation clustering

by

 

07 Jan 2008 (Updated )

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

| Watch this File

File Information
Description

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 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".

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.

Updates
12 May 2008

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

30 Jun 2009

update the license

26 Jul 2009

Readme and Notice files are updated

Contact us