machine-learning/kmeans-trace.txt

40 lines
568 B
Plaintext

Entry:
id, expression
g1, 10
g2, 12
g3, 9
g4, 15
g5, 17
g6, 18
... ⨉ 10^{-2}
Iterations:
1. m1 = 10E-2, m2 = 9E-2.
Let A, be the cluster / set of gene whose associated mean is m1, B the cluster for m2.
A: g1, g2, g4, g5, g6
B: g3
m1 := (10+12+15+17+18) / 5 = 14.4
m2 := 9
2.
A: g1, g3
B: g2, g4, g5, g6
m1 := (10 + 9) / 2 = 9.5
m2 := (12 + 15 + 17 + 18) / 4 = (40 + 14 + 8) = 62 / 4 = 15.5
3.
A: g1, g2, g3
B: g4, g5, g6
m1 := (10 + 12 + 9) / 3 = 31/3 = 10.333
m2 := (13+17+18) / 3 = 48/3 = 16
4. The following iteration will return the same clusters.