【番外篇】不借助神经网络实现相同特征元素的聚类（续）

jerryxjr1220 · 发表于 2017-4-22 21:34:20

您需要登录才可以下载或查看，没有账号？立即注册

x

在《【番外篇】不借助神经网络实现相同特征元素的聚类》里面介绍了Kmean算法来实现相同特征元素的聚类，传送门

但是Kmean算法有一个弊端，当分类数>2时，有可能出现分类结果不合理的现象，我们称作局部最优解，而不是全局最优解。

举个栗子，同样，我给出4组随机数，如图
1+.png

用Kmean的算法，有可能会分类成这样
2+.png

图中，枚红色的点是我标出的每组的“质心”，当机器没有把“质心”设准时，就会造成这个现象，初始质心的选取和初始随机挑选的点有关。

那么有没有针对这个问题的优化算法呢？

这个问题我们在下一个“番外篇”中解答，敬请期待！

本例的源代码，我把Kmean做成了一个函数，便于调用。

游客，如果您要查看本帖隐藏内容请回复

三道杠 · 发表于 2017-11-17 16:33:18

学习学习

wandyking · 发表于 2018-7-18 22:45:02

特意过来学习python，同时学习神经网络，最近要用到

谁与争锋 · 发表于 2018-7-19 06:53:27

学习

qaz123765 · 发表于 2019-7-15 23:39:43

看看

账号		自动登录	找回密码
密码			立即注册

[技术交流] 【番外篇】不借助神经网络实现相同特征元素的聚类（续）