K-means算法的学习笔记

1 致谢

感谢吴教授的讲述~

2 前言

今天在学习K-means算法~

3 K-means算法的优化目标

首先我们需要了解并且确定的是：
在K-means算法中，随着迭代次数的增多，损伤函数的值会不断下降，而不会出现升高的情况。
也就是说，如果我们绘制出当前K-means方法的损失函数的曲线，而发现出现在某次迭代时，出现损失函数值上升的情况，那么肯定是代码实现出现了问题，
这也是 Machine Learning课程中K-means章节的一道思考题，

可以看到，图中$J(\theta )$的曲线出现了波动的情况，而根据理论来说，这是不可能的，（具体的数学推导还需要进一步学习），所以其中的原因肯定是代码实现出现了问题。