数学基础:凸函数与Jensen不等式
凸函数:弦在弧上
聚类:样本没有类别标签,一种典型的无监督学习方法
相同类的样本之间距离较近
不同类的样本之间距离较远
K-means模型
模型求解:
交替迭代法:
固定c优化r,
固定r优化c,
固定c,优化r
固定r,优化c
K-Means算法流程
1,随机选择k个点作为中心
2,重复
将样本指派到中心,形成k个类
重新计算中心
3,直到中心不再变化
原文:https://www.cnblogs.com/520520520zl/p/14349751.html