Data-Mining Corrigé Examen 2002/2003 1 Clustering (13 points)
Corrigé Examen 2002/2003. 4eme année. 1 Clustering (13 points). X 1 2 9 12 20. 1. (7 points) K-Means. (a) Appliquez l'algorithme des K-means avec les
Part of the document
S.Canu
Ph.Leray
A.RakotomamonjyData-Mining
CorrigéExamen2002/2003
4emeannée
1Clustering(13points)
1.(7points)K-Means
i.k=2;1=1;2=20.
1291220
d2(x;1)0164121361
d2(x;2)361324121640
1=(1+2+9)=3=4;2=(12+20)=2=16
1291220
d2(x;1)942564256
d2(x;2)225196491616
1et2nechangentpas==>convergence
ii.k=31=1;2=12;3=20.
1291220
d2(x;1)0164121361
d2(x;2)1211009064
d2(x;3)361324121640
1=(1+2)=2=1:5;2=(9+12)=2=10:5;3=20
1291220
d2(x;1)0.250.2556.25110.25342.25
d2(x;2)90.2572.252.252.2590.25
d2(x;3)361324121640
1,2et3nechangentpas==>convergence
iii.k=4;1=1;2=9;3=12;4=20.
1291220
d2(x;1)0164121361
d2(x;2)644909121
d2(x;3)1211009064
d2(x;4)361324121640
1=(1+2)=2=1:5;2=9;3=12;4=20
1291220
d2(x;1)0.250.2556.25110.25342.25
d2(x;2)644909121
d2(x;3)1211009064
d2(x;4)361324121640
