通信人家园

 找回密码
 注册

只需一步,快速开始

短信验证,便捷登录

搜索

军衔等级:

  新兵

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

附件是通过C#实现的K-Means算法程序的原始工程文件,实现的效果如下图所示。初次学习,理解还不够深入,恳请各位前辈指正,谢谢!
Kmeans.rar (166.72 KB, 下载次数: 54)

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

2.png

举报本楼

军衔等级:

  下士

注册:2018-3-13
发表于 2018-6-4 16:50:36 |显示全部楼层
还用得着你编,到处都是

举报本楼

军衔等级:

  新兵

注册:2019-1-7
发表于 2019-1-7 15:32:21 |显示全部楼层
谢谢分享

举报本楼

军衔等级:

  新兵

注册:2019-8-24
发表于 2019-8-24 15:37:43 |显示全部楼层
学习

举报本楼

军衔等级:

  新兵

注册:2019-11-28
发表于 2019-11-28 10:42:33 |显示全部楼层
学习

举报本楼

军衔等级:

  新兵

注册:2020-1-13
发表于 2020-1-13 10:51:40 |显示全部楼层
回帖以求资源,谢谢分享

举报本楼

军衔等级:

  新兵

注册:2020-1-19
发表于 2020-1-19 12:41:41 |显示全部楼层
回贴求资料,谢谢分享

举报本楼

军衔等级:

  新兵

注册:2020-4-24
发表于 2020-4-24 09:21:47 |显示全部楼层
尊重原创

举报本楼

军衔等级:

  新兵

注册:2020-4-27
发表于 2020-4-27 11:17:29 |显示全部楼层
感谢分享~在学习k-means算法,还没用C#实现过呢

举报本楼

军衔等级:

  新兵

注册:2020-4-27
发表于 2020-4-27 11:52:28 |显示全部楼层
感谢分享,看界面感觉很全面

举报本楼

军衔等级:

  新兵

注册:2020-5-16
发表于 2020-5-16 08:57:22 |显示全部楼层
感谢分享

举报本楼

军衔等级:

  新兵

注册:2020-6-2
发表于 2020-6-2 10:30:45 |显示全部楼层
最近在学习雷达点云数据的处理,希望能够从中学到知识!

举报本楼

军衔等级:

  新兵

注册:2020-6-15
发表于 2020-6-15 19:42:00 |显示全部楼层
参考一下源代码

举报本楼

军衔等级:

  新兵

注册:2020-6-22
发表于 2020-6-22 09:59:50 |显示全部楼层
感谢博主分享!

举报本楼

军衔等级:

  新兵

注册:2020-11-30
发表于 2020-11-30 15:28:52 |显示全部楼层
ok

举报本楼

军衔等级:

  新兵

注册:2020-12-7
发表于 2020-12-7 18:50:06 |显示全部楼层
向您学习

举报本楼

军衔等级:

  新兵

注册:2020-12-21
发表于 2020-12-21 11:51:27 |显示全部楼层
看看

举报本楼

军衔等级:

  新兵

注册:2021-2-25
发表于 2021-2-25 18:52:01 |显示全部楼层
很好的学习资料

举报本楼

军衔等级:

  新兵

注册:2021-3-29
发表于 2021-3-29 08:23:45 |显示全部楼层

举报本楼

军衔等级:

  新兵

注册:2021-4-23
发表于 2021-4-23 15:42:18 |显示全部楼层
太感谢分享啦!!!

举报本楼

您需要登录后才可以回帖 登录 | 注册 |

Archiver|手机版|C114 ( 沪ICP备12002291号-1 )|联系我们 |网站地图  

GMT+8, 2024-3-29 13:11 , Processed in 0.098426 second(s), 18 queries , Gzip On.

Copyright © 1999-2023 C114 All Rights Reserved

Discuz Licensed

回顶部