Qualité d'un clustering

Il faut maximiser l'inertie inter-cluster et minimiser l'inertie intra-cluster

• G(6; 5.5) ; I_totale = 23.5
• G1(3; 5.5) G2(9; 5.5) d(G1, G2) = 6
• d(G, G1) = d(G, G2) = 3 ; I_Inter (C1, C2) = 9
• G3(6; 2) G4(6; 9) d(G3, G4) = 7
• d(G, G3) = d(G, G4) = 3.5 ; I_Inter (C3, C4) = 12.25
• I_Inter (C1, C2) < I_Inter (C3, C4)
• I_C1 = 14.5
• I_C2 = 14.5
• I_C3 = 11.25
• I_C4 = 11.25