Cluster analysis. Partition Methods Divide data into disjoint clusters Hierarchical Methods Build a hierarchy of the observations and deduce the clusters from it. K-means. Criteria. Same criteria with multivariate data:. Justifying the criteria. Anova: decomposition of the variance.
Divide data into disjoint clusters
Build a hierarchy of the observations and deduce the clusters from it.
Minimizing the withing clusters variance is equivalent to maximize the between clusters variance (the difference between clusters).