- 博客(2)
- 收藏
- 关注
原创 短文一篇:坐标下降/K-means算法收敛性
查了一下网上的收敛性证明,看的我头大,我觉得原因就是那些博客都是抄来抄去的,理解的也不一定到位。此处来简单清晰的证明一下,原理就用数学上的单调收敛定理之一:举个例子,如果一个实数序列是递减且有下界,则它的最大下界就是它的极限。单调收敛定理的证明,数学教材上(数理统计相关的书应该有)。换句话说,只要证明迭代算法:1)单调;2)有界,就可以说明目标函数最终一定会收敛,当然收敛数值不一定是这个界。...
2019-08-13 14:20:14 3488 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人