一句话总结K均值算法
2024-10-18 06:40:09
一句话总结K均值算法
核心：把样本分配到离它最近的类中心所属的类，类中心由属于这个类的所有样本确定。
k均值算法是一种无监督的聚类算法。算法将每个样本分配到离它最近的那个类中心所代表的类，而类中心的确定又依赖于样本的分配方案。这是一个先有鸡还是先有蛋的问题。
在实现时，先随机初始化每个类的类中心，然后计算样本与每个类的中心的距离，将其分配到最近的那个类，然后根据这种分配方案重新计算每个类的中心。这也是一种分阶段优化的策略。
k均值算法要求解的问题是一个NPC问题，只能近似求解，有陷入局部极小值的风险。
最新文章
- Linux内核--网络栈实现分析（六）--应用层获取数据包（上）
- 【服务器】CentOS下部署运行NodeJs Web App
- php mcrypt 完全安装
- https+ssl详解
- 【技术贴】解决Eclipse中SVN图标不显示
- Tweet button with a callback – How to?
- $cordovaDialogs使用时遇到的问题
- long类型在C#和C++中的异同
- Oracle-分析函数之sum(...) over(...)
- 【翻译】asp.net core中使用MediatR
- Linux 驱动——Button驱动4（fasync）异步通知
- Python算法之二分查找法
- 上传程序Dictionary 字典 哈希--多读一写锁ReaderWriterLock
- MVC通用控件库展示-MVC4.0+WebAPI+EasyUI+Knockout--SNF快速开发平台3.0
- 【redis】之centos6.x安装redis3.0.x
- 【BZOJ】【1006】【HNOI2008】神奇的国度
- Java 正则表达式 中的 任意字符
- WPF MVVM从入门到精通8：数据验证
- 二十六、Nodejs 操作 MongoDb 数据库
- python中多重继承与获取对象