several clustering algorithm

1, k-means
most popular clustering algorithm, but the deficiency is the need to specify k.

2, k-medoids
using similarity matrix, find a node in the current cluster leading to the least sum distance.

3, spectral clustering
first do dimension reduction, and then apply k-means.
seems to perform better than k-means.

4, hierarchical clustering
binary tree. from top to down or from down to top. and huge cost

http://blog.pluskid.org/?p=407

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s