K-medodis和K-means
来源:互联网 发布:电信cdma是什么网络 编辑:程序博客网 时间:2024/04/29 04:15
K-medodis看起来和K-means比较相似,但是K-medoids和K-means是有区别的,不一样的地方在于中心点的选取,在K-means中,我们将中心点取为当前cluster中所有数据点的平均值,在 K-medoids算法中,我们将从当前cluster 中选取这样一个点——它到其他所有(当前cluster中的)点的距离之和最小——作为中心点。
重点内容K-MEANS算法的缺点:产生类的大小相差不会很大,对于脏数据很敏感。
改进的算法:K-medoids方法。
这儿选取一个对象叫做mediod来代替上面的中心的作用,这样的一个medoid就标识了这个类。
K-MEDODIS的具体流程如下:
1)任意选取K个对象作为medoids(O1,O2,…Oi…Ok)。
2)将余下的对象分到各个类中去(根据与medoid最相近的原则);
3)对于每个类(Oi)中,顺序选取一个Or,计算用Or代替Oi后的消耗—E(Or)。选择E最小的那个Or来代替Oi。这样K个medoids就改变了。
4)重复2、3步直到K个medoids固定下来。
不容易受到那些由于误差之类的原因产生的脏数据的影响,但计算量显然要比K-means要大,一般只适合小数据量。
0 0
- K-medodis和K-means
- k-means++和k-means||
- K-means和K-medoids
- K-means 和 KNN
- GMM 和 K-means
- KNN和K-means
- K-means算法和K临近算法
- K-means 和 K-medoids算法聚类分析
- K-Means
- k-means
- K-means
- k means
- K-means
- K-means
- K-Means
- k-means
- k-means
- k-means
- [2016/7/20][algorithm] Dynamic Programming By CSBreakdown
- 【杭电1208】前m大数
- TCP协议详解
- LCA-RMQ倍增算法【codevs.1036
- hdu5733 tetrahedron (求四面体内切球球心+点面距)
- K-medodis和K-means
- RxJava入门第十问(三)
- 2016暑期集训---搜索(BFS 八方向马步问题)
- COGS 2105. [NOIP2015] 信息传递 法一 解题报告
- jQuery Mobile 网格
- Milk
- 深入理解View(一):从setContentView谈起
- Codeforces Round #305 (Div. 2) D 栈
- 如何严谨地做性能测试