Course project work tasks Clustering Methods Course project work tasks Pasi Fränti Speech and Image Processing Unit School of Computing University of Eastern Finland

X-means X-means is a heuristic hierarchical method that tentatively splits every cluster and applies local k- means. Splits that provide improvement according to Bayesian information criterion are accepted. Kd-tree structure is used to speed-up k-means. The method is potentially faster and better than k- means but the improvements realize only with low dimensional data.

Affinity propagation

Spectral clustering

Cluster ensemble

Genetic algorithm next generation

K-means & Random swap for graph clustering

Greedy EM algorithm

SIPU clustering data sets www-page

Clustering animation of Random Swap

SIPU clustering data sets www-page