美文网首页机器学习与数据挖掘大数据,机器学习,人工智能
原型聚类之K均值算法分析与实现(Python)

原型聚类之K均值算法分析与实现(Python)

作者: 牛顿学计算机 | 来源:发表于2018-10-29 22:48 被阅读3次

算法原理

~~~~~原理很简单,我就不细说了(如果这还看不懂,建议补一下数学知识),直接参考周志华老师的《机器学习》,上面也把算法的实现过程总结了。

算法原理.PNG

算法流程分析

~~~~~下面先看一下算法的流程,分析、理解每一个步骤才能正确写出程序。

算法的流程.PNG
测试数据.PNG
初始化参数.PNG
实验结果1.PNG
实验结果2.PNG
书上实验结果.PNG
~~~~~ 经过观察,发现本文迭代1次的实验结果与书上迭代1次的结果是一样的。但是我发现,我的程序迭代一次就已经收敛了,完全不知道书上的结果为什么迭代3次才能收敛?这让我对书上的结果产生了怀疑,知道原因的可以下面留言讨论一下。

相关文章

网友评论

    本文标题:原型聚类之K均值算法分析与实现(Python)

    本文链接:https://www.haomeiwen.com/subject/cyrptqtx.html