《机器学习十讲》学习报告五

数学基础：凸函数与Jensen不等式

凸函数：弦在弧上

聚类：样本没有类别标签，一种典型的无监督学习方法

相同类的样本之间距离较近

不同类的样本之间距离较远

K-means模型

 

 

 模型求解：

交替迭代法：

固定c优化r,

固定r优化c，

 

 

固定c，优化r

 

 固定r，优化c

 

 

K-Means算法流程

1，随机选择k个点作为中心

2，重复

将样本指派到中心，形成k个类

重新计算中心

3，直到中心不再变化