Code covered by the BSD License  

Highlights from
Adaptive Affinity Propagation clustering

4.4

4.4 | 5 ratings Rate this file 28 Downloads (last 30 days) File Size: 34.5 KB File ID: #18244

Adaptive Affinity Propagation clustering

by Kaijun Wang

 

07 Jan 2008 (Updated 26 Jul 2009)

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  
Everyone's Tags
Tags I've Applied
Add New Tags Please login to tag files.
Please login to add a comment or rating.
Comments and Ratings (6)
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.
28 Jul 2008

help file is updated
30 Jun 2009

update the license
26 Jul 2009

Readme and Notice files are updated

Contact us