diaporamaMiscDM
◃ Ch. 3 Seg ▹
Autres Clustering Hiérarchiques
- Méthode descendante :
- processus inverse consistant à séparer progressivement les éléments les plus dissimilaires, puis subdivision du cluster le moins cohérent
- méthode peu efficace
- Chameleon clustering
- Combine une partition initiale des données avec des techniques de clustering hierarchique
et modifie les clusters dynamiquement
- Étape 1 : génére un graphe des k-plus-proche-voisins
- Étape 2 : partitionne le graphe en sous-clusters de tailles similaires
- Étape 3 : Associe les sous-clusters suffisament proches et connectés
