通信人家园

标题: 近期通过C#实现的K-Means算法原理，请前辈指正 [查看完整版帖子] [打印本页]

时间: 2018-6-4 16:34

作者: snisn 标题: 近期通过C#实现的K-Means算法原理，请前辈指正

大家好！近期对K-Means算法做了学习。众所周知，K-Means是经典的大数据聚类算法之一，通过均值算法将数据进行聚类，遵循最小误差平方和准则，所有类簇的误差平方和越小，则该K类的聚类效果越优。KMeans无法通过解析求最小值，只能通过迭代求解。
通过伪代码表述的K-Means算法基本过程为：
1 创建K个点作为初始质心点（位置随机）
2 While（当任意样本点的分类发生改变时）
{
      for（对每个样本点）
      {
for（对每个质心）
{
计算样本点到质心的距离
}
将样本点划分至距离最小的质心类
      }
      计算每个类的均值，作为该类新的质心
}
3 算法结束

附件是通过C#实现的K-Means算法程序的原始工程文件，实现的效果如下图所示。初次学习，理解还不够深入，恳请各位前辈指正，谢谢！

Kmeans.rar (166.72 KB, 下载次数: 55)

以二维空间的样本点位置进行聚类，下图中每个颜色代表一个类，下图最终将所有的样本点聚成了5类：

附件: Kmeans.rar (2018-6-4 16:31, 166.72 KB) / 下载次数 55
https://www.txrjy.com/forum.php?mod=attachment&aid=MzU4MDk0fDQzMDg4YzEzfDE3NjI2MDA4Mjl8MHww

附件: 1.png (2018-6-4 16:32, 47.52 KB) / 下载次数 1
https://www.txrjy.com/forum.php?mod=attachment&aid=MzU4MDk1fDcyMzA4NDlifDE3NjI2MDA4Mjl8MHww

附件: 2.png (2018-6-4 16:32, 79.37 KB) / 下载次数 0
https://www.txrjy.com/forum.php?mod=attachment&aid=MzU4MDk2fDMxMmVhODExfDE3NjI2MDA4Mjl8MHww

时间: 2018-6-4 16:50

作者: hotcake

还用得着你编，到处都是

时间: 2019-1-7 15:32

作者: hnzzlbh

谢谢分享

时间: 2019-8-24 15:37

作者: 小墨

学习

时间: 2019-11-28 10:42

作者: lxl1078913111

学习

时间: 2020-1-13 10:51

作者: 李青白

回帖以求资源，谢谢分享

时间: 2020-1-19 12:41

作者: 辉黯相迭

回贴求资料，谢谢分享

时间: 2020-4-24 09:21

作者: ygl365166495

尊重原创

时间: 2020-4-27 11:17

作者: yyyqqqyyy

感谢分享~在学习k-means算法，还没用C#实现过呢

时间: 2020-4-27 11:52

作者: sdlszhy

感谢分享，看界面感觉很全面

时间: 2020-5-16 08:57

作者: jianghuo-

感谢分享

时间: 2020-6-2 10:30

作者: Sciences

最近在学习雷达点云数据的处理，希望能够从中学到知识！

时间: 2020-6-15 19:42

作者: fengbangguo

参考一下源代码

时间: 2020-6-22 09:59

作者: Binch

感谢博主分享！

时间: 2020-11-30 15:28

作者: zrbjmxj

时间: 2020-12-7 18:50

作者: 非法

向您学习

时间: 2020-12-21 11:51

作者: jiang6883

看看

时间: 2021-2-25 18:52

作者: SpongeWu

很好的学习资料

时间: 2021-3-29 08:23

作者: ych99

好

时间: 2021-4-23 15:42

作者: 许多钱

太感谢分享啦！！！

时间: 2021-6-12 22:37

作者: du7829047

回贴求资料谢谢

时间: 2021-7-22 11:22

作者: zhuoguo2012

看看参考一下

时间: 2021-8-25 08:33

作者: huzi123

谢谢分享，很有参考价值！

时间: 2021-9-12 10:13

作者: bluefires_wu

好东西，我正在寻找的，好好学习了，感谢！

时间: 2021-9-20 23:36

作者: 冬至平

11111谢谢大佬

时间: 2021-10-12 12:14

作者: yyl906254796

哇谢谢分享~

时间: 2021-11-15 15:38

作者: wan1234

xuexi

时间: 2021-11-15 22:25

作者: goodbuy

感谢博主分享！

时间: 2021-11-17 14:55

作者: 19862280294

感谢

时间: 2021-11-19 10:30

作者: llj5662168

感谢分享

时间: 2021-11-25 13:46

作者: chenxin84

谢谢楼主，正要研究K均值算法

时间: 2022-1-23 17:28

作者: zhjcc

礼貌回复，下载学习，感谢

时间: 2022-2-19 21:02

作者: hao1121

sousaoshou

时间: 2022-5-6 20:56

作者: bithgz

谢谢分享～看起来很用心

时间: 2022-6-7 13:17

作者: pmb134

谢谢，回复下

时间: 2022-6-24 15:50

作者: z37111

还不错，学一下代码

时间: 2022-6-27 17:08

作者: zj1022

感谢分享，学习

时间: 2022-11-19 22:30

作者: verticefbuffer

学习~

时间: 2023-5-15 15:35

作者: cxlzy

2121313131313

时间: 2023-5-20 14:07

作者: wpc8881575

赞一个

时间: 2023-7-5 22:20

作者: tanjianshen

学习一下

时间: 2024-9-20 21:59

作者: 线性袋鼠

好！

通信人家园 (https://www.txrjy.com/)