k-means

作者: 海街diary | 来源:发表于2018-03-17 17:23 被阅读17次

1. K-means原理介绍

k-means通过在欧氏空间求解距离来度量“类内相似度”从而将数据聚类。简单来说,k-means通过控制变量(或EM算法)来进行求解如下优化问题。(具体介绍可参照《机器学习》第9章)

k-means求解

2. k-means实现

这里通过sklearn进行数据产生,效果如下:

数据产生

通过我自己手写的k-means,聚类效果如下。由于只是用了两个特征表示高维数据,所以可视化效果不是很好。


聚类结果

3. k-means应用

在图像分割领域,输入图像一般为RGB三个通道,如果我们把每个位置上的像素用三元元祖(r,g,b)表示,对这些数据进行k-means聚类,然后用聚类后的类中心代表这一类的所有数据,我们便可进行图像的分割与压缩,效果如下。(具体介绍可参照《Pattern Recoginition and Machine Learning》第9章介绍)

k-means图像分割

4. 代码下载

可以从github上下载我的代码

相关文章

  • 2019-01-10[Stay Sharp]k-means cl

    what is k-means clustering? K-means clustering is a metho...

  • 聚类、分类

    clustering k-means法 API 批量 K-means 法 MiniBatchKMeans API ...

  • k-means算法总结

    目录 一、k-means算法原理 二、k-means算法目标函数是什么 三、总结 一、k-means算法原理 k-...

  • 05 聚类算法 - 二分K-Means、K-Means++、K-

    03 聚类算法 - K-means聚类04 聚类算法 - 代码案例一 - K-means聚类 三、K-Means算...

  • K-Means聚类算法衍生

    1. 二分K-Means算法(bisecting K-means) 为解决K-Means算法簇中心敏感问题,二分K...

  • 2020 机器学习之Kmeans

    K-means k-means 是一种搜寻中心的无监督的算法。K-means 是一种迭代的不确定方法,所谓迭代,是...

  • 2019-03-16派森学习第118天

    K-means算法 下图说明了K-means算法初值选择的重要性。

  • 2019-04-28

    K-means聚类算法 K-means短板 K值敏感 初始值敏感 离群点敏感

  • 聚类

    K-means算法(理论+opencv实现) OpenCV3.3中K-Means聚类接口简介及使用

  • K-medoids

    是K-means算法的一个变种 与K-means不一样的地方在于中心店的选取:k-means 中,我们将中心点取为...

网友评论

      本文标题:k-means

      本文链接:https://www.haomeiwen.com/subject/hupjqftx.html