本文主要是介绍K-Means 和K-Medoids算法及其MATLAB实现,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
K-Means和K-Medoids算法是学习领域比较普通的聚类算法(无监督学习),本文介绍原理及Matlab实现代码。
1.问题:
给定数据点集P,d-by-N,将这些数据点集聚类到K类中去<K是给定的类的数目,可以不给定K,但本文我们处理不那么复杂的问题>
同时要求下式值最小:Sk是聚类形成的数据集合,mk是每个类集合的“中心”——K-Means与K-Medoids唯一不同的地方

演示图:

2.K-Means算法:
1. 将数据分为K个非空子集
2. 计算每个类中心 
3. 将每个数据点 xj 到最近的 mk </
这篇关于K-Means 和K-Medoids算法及其MATLAB实现的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!