224 字
1 分钟
K-means 算法
- 算法分享：K-means 算法
- 主要效果：在一堆离散的点中找出距离所有点最近的位置
- 使用场景：比如铁塔公司准备在成都安装 10 个基站，通过这个算法可以找出最合适的位置
- 最终效果：
- 算法原理：
- 1.把 10 个基站随机的放在任意位置，遍历所有人（离散点），找出距离自己最近的
- 2.计算这些附近的人中心点（坐标和的平均数），把基站挪到这个中心点
- 3.重复执行 1，2 直到基站的位置基本不再变化，大功告成！
- 学习感悟
- 1.如果觉得一个问题很复杂无从下手，试着找一找有没有现成的算法解决
- 2.很多算法基本思想很简单，但是它的升级版马上就变得非常复杂
Waiting for api.github.com...