Data Clustering Algorithms

Data Clustering Algorithms


This is a nice Introduction on Clustering methods, thanks for Azad Naik

For clustering algorithm to be advantageous and beneficial some of the conditions need to be satisfied.


1) Scalability - Data must be scalable otherwise we may get the wrong result.
2) Clustering algorithm must be able to deal with different types of attributes.

3) Clustering algorithm must be able to find clustered data with the arbitrary shape.
4) Clustering algorithm must be insensitive to noise and outliers.
5) Interpret-ability and Usability - Result obtained must be interpretable and usable so that maximum knowledge about
the input parameters can be obtained.
6) Clustering algorithm must be able to deal with data set of high dimensionality.


Clustering algorithms can be broadly classified into two categories:
1) Unsupervised linear clustering algorithms and
2) Unsupervised non-linear clustering algorithms

I. Unsupervised linear clustering algorithm

k-means clustering algorithm Fuzzy c-means clustering algorithm Hierarchical clustering algorithm Gaussian(EM) clustering algorithm Quality threshold clustering algorithm

II. Unsupervised non-linear clustering algorithm

MST based clustering algorithm kernel k-means clustering algorithm

References:

1) Data Clustering: A Review by A.K. Jain, M.N. Murty and P.J. Flynn.

2) http://home.dei.polimi.it/matteucc/Clustering/tutorial_html

3) Introduction to Clustering Techniques by Leo Wanner.

4) A Comprehensive Overview of Basic Clustering Algorithms by Glenn Fung.

The author also post some of renowned groups in data clustering area, the links below the papers are also very useful:

Renowned University for Data Clustering Algorithms and Data Mining

1) Michigan State University (MSU) - MSU has lots of ongoing projects on Data Clustering Algorithms and its applications. Detailed information  about available projects can be found at http://www.cse.msu.edu/rgroups/prip/ResearchProjects/index.html.
2) University of Texas at Austin - Detailed information  about available projects can be found at http://www.cs.utexas.edu/users/dml/
3) George Mason University - Detailed information  about available projects can be found at http://www.cs.gmu.edu/~kosecka/Vision-Robotics/vision-robotics.html#PRNN
4) University of Florida, Gainsevelle5) Indiana University Bloomington