（精）商业智慧的资料探勘.ppt

* * * * * * * * * * * * * * * * * I : the expected information needed to classify a given sample E (entropy) : expected information based on the partitioning into subsets by A * * * * * * * * * * Point P P(x,y) p01 a (3, 4) p02 b (3, 6) p03 c (3, 8) p04 d (4, 5) p05 e (4, 7) p06 f (5, 1) p07 g (5, 5) p08 h (7, 3) p09 i (7, 5) p10 j (8, 5) Initial m1 (3, 4) Initial m2 (8, 5) m1 = (3, 4) M2 = (8, 5) K-Means Clustering Step 1: K=2, Arbitrarily choose K object as initial cluster center * Point P P(x,y) m1 distance m2 distance Cluster p01 a (3, 4) 0.00 5.10 Cluster1 p02 b (3, 6) 2.00 5.10 C