k均值
给定样本集
D={x1,⋯,xm}
D
=
{
x
1
,
⋯
,
x
m
}
,k均值针对划分
C={C1,⋯,Ck}
C
=
{
C
1
,
⋯
,
C
k
}
最小化平方误差
E=∑i=1k∑x∈Ci||x−μi||22
E
=
∑
i
=
1
k
∑
x
∈
C
i
|
|
x
−
μ
i
|
|
2
2
其中, μi μ i 是 Ci C i 的均值向量。
μi=1|Ci|∑x∈Cix
μ
i
=
1
|
C
i
|
∑
x
∈
C
i
x