Académique Documents
Professionnel Documents
Culture Documents
Module de Datamining
La classification d’objets
Définition du clustering
I L’assignation des
classes respecte les
règles suivantes :
1. La distance
intra-classe est
minimale.
2. La distance
inter-classes
est maximale.
Méthodes de partitionnement
q
d(i, j) = (xi1 − xj1 )2 + (xi2 − xj2 )2 + · · · + (xip − xjp )2 (1)
I E est la somme des carrés des erreurs pour tous les objets
dans l’ensemble de données.
I p est un point dans l’espace représentant un objet donné ;
I mi est la moyenne du cluster Ci
I p et mi sont multidimensionnels.
Méthodes hiérarchiques
Dendrogram
TP