k-means & isodata 聚类方法_NorthGod的博客-程序员秘密

k-means 方法和 isodata 方法应该是两种比较基本的聚类方法了。顾名思义， k-means 就是指定有 k 个类，然后通过初始中心迭代得到最后的 k 个中心。这个初始中心可以随便选也可以随机选，也可以只取前 k 个样本作为初始中心。聚类最后的结果与初始聚类中心的关系还是比较密切的，不同的初始中心可能会得到完全不同的结果。解决初始值问题的一种方法是 k-means++ 方法，这里就不再解释了，有兴趣的朋友可以参考本文最后的几个链接。

k-means 的一个缺点就是必须指定聚类的个数，这个有些时候并不太行得通。于是就要求最好这个类别的个数也可以改变，这就形成了 isodata 方法，通过设定一些类别分裂和合并的条件，在聚类的过程中自动增减类别的数目。当然这也带来了一个问题，就是这个条件有时候并不那么好给出。当然 isodata 在很多情况下还是可以得到比较靠谱的结果。

下面的图是这两种聚类方法的对比：

本文为原创，转载文章或图片请注明，本文地址：http://blog.csdn.net/houston11235/article/details/8511379

K-Means

ISODATA

通过上面两张图还是能看出一些区别的，我个人的感受就是初始的聚类中心如果靠近整个数据集的中心的话，结果可能会好一些。还有就是这种聚类受初始中心影响比较大，要想得到稳定的结果最好还是多运行几次，把每次都在一个类别里面的数据归为一个类。

参考链接：

1、K-Means算法

2、K-Means++

3、K-Means Wiki

4、K-Means Matlab code

5、ISODATA Matlab code

6、Another ISODATA's Matlab implementation, can hold N dimensional data

本文链接：https://blog.csdn.net/houston11235/article/details/8511379

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

重新理解创业：一个创业者的途中思考_蔚1的博客-程序员秘密

内容简介易到用车创始人/顺为资本投资合伙人周航，首度复盘20年创业经历，全方位坦陈创业得与失。这不是一本创业成功手册，却是思想的一次出走。20年创业经历的咀嚼与反思，从战略、品牌、竞争，到流量、领导力、团队管理等，多角度多维度的重新认知，如李开复所言，“都是真刀真枪打出来的经验，值得每一位创业者多读几遍，吸收内化”。雷军、李开复、徐小平作序，梁建章、张志东、曾鸣推荐。...

万恶的KPI、新兴的OKR及让人纠结的程序员考核_weixin_30633507的博客-程序员秘密

最近两天在研究研发部门如何进行绩效管理（其实一直都在思考，关注，实践，总感觉无从下手，也想求助咨询公司，无奈囊中羞涩）。查了两天的资料，主要的方向是KPI，OKR，谷歌等互联网公司的考核方法。这里做个简单的整理与总结，记录一些自己思考的结论。1、KPI万恶论说KPI毁了索尼都是扯淡，很多大公司如BAT都在用KPI，发展有目共睹，虽然网上曝出各种弊端，但是没有KPI可能更差。企业的生老病死也...

在linux终端下如何运行X Window程序（操作篇）_txswei的博客-程序员秘密

作为Linux程序员，在大多数情况，在终端下干活（编程），可能更方便一点。服务器在机房里，大家都连接到同一台服务器上，而本机在Windows下运行一个终端（如SecureCRT），这是典型的配置。　　如果开发的软件是不带GUI界面的，一点问题也没有，至少我自己这样做了几年了。而最近要编写GTK+程序，麻烦就来了。先是尝试在VMWare运行Linux上，当然可以，不过编译太慢了。加上我...

ANDROID事件触发机制_weixin_34183910的博客-程序员秘密

本文来自：安卓航班网ANDROID事件触发机制首先，这篇文章仅仅针对于由于触摸（Touch）而触发的事件。 Android的事件：onClick, onScroll, onFling等等，都是由许多个Touch组成的。其中Touch的第一个状态肯定是ACTION_DOWN, 表示按下了屏幕。之后，touch将会有后续事件，可能是： ACTION_MOVE //表示为移动手势 ACTION_U...

【KAWAKO】speechmetrics-语音方面评价指标库的安装与使用_KKK_KAWAKO的博客-程序员秘密

目录简介安装将工程以压缩包形式下载到本地把压缩包传到服务器（你想部署的地方）上进行解压用编辑器打开setup.py进行修改在工程目录下进行安装测试简介speechmetrics库提供了对语音质量进行评估的各种指标，包括MOSNet、BSSEval、STOI、PESQ、SRMR、SISDR等，方便我们对模型进行快速评估。github链接在这里。安装由于【pip install git+http://......】会出现一些问题，再加上国内的种♂种♂原♂因，用sp

我们爱分享----200多个js技巧代码_zhangli12342234的博客-程序员秘密

1.文本框焦点问题onBlur:当失去输入焦点后产生该事件onFocus:当输入获得焦点后，产生该文件Onchange:当文字值改变时，产生该事件Onselect:当文字加亮后，产生该文件&lt;input type="text" value="mm" onfocus="if(value=='mm) {value=''}" onblur="if(value=='') {value='...