Différents critères peuvent être utilisées pour construire la classification. Parmi les plus courants, on peut citer :
Saut minimal ou plus petite distance (single linkage).
Si x, y, z sont trois objets et si les objets x et y sont regroupés en un seul élément noté h, on peut définir la distance de ce groupement à z par la plus petite distance des divers éléments de h à z : Exemple
Critère d’agrégation selon l’inertie. (Critère de Ward)
Si n objets (ou indivdus) sont à classer dans un espaces à p dimensions (espaces des variables ou descripteurs).
Chaque point xi (vecteur à p composantes) est muni d’une masse mi, on note m la masse totale du nuage : .
Le carré de la distances entre les points xi et xi’ :
L’inertie totale du nuage :
ou g est le centre de gravité du nuage :
S’il existe une partition de l’ensemble des éléments en s classes, la qe classes a pour masse : et pour centre de gravité
La décomposition de la quantité I en inertie intra et interclasses se fait suivant :
Le critère revient à minimiser l’inertie intra-classes :
ou encore à maximiser l’inertie interclasse :
.
et pour centre de gravité 
