Principe du CHA
- Construction progressive de clusters par agglomération successives des points les plus proches entre eux
- Algorithme
Initialisation des clusters avec chaque point Calcul de la distance entre chaque cluster (matrice de ressemblance) Répéter
Sélection des deux clusters les plus proches Ci et Cj Ck := Ci ∪ Cj Mise à jour de la matrice de ressemblance avec Ck à la place de Ci et Cj
Jusqu'à la fusion des 2 derniers clusters