通信人家园
标题:
近期通过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)
2018-6-4 16:31 上传
下载次数: 55
以二维空间的样本点位置进行聚类,下图中每个颜色代表一个类,下图最终将所有的样本点聚成了5类:
2018-6-4 16:32 上传
下载附件
(47.52 KB)
2018-6-4 16:32 上传
下载附件
(79.37 KB)
附件:
Kmeans.rar
(2018-6-4 16:31, 166.72 KB) / 下载次数 55
https://test.txrjy.com/forum.php?mod=attachment&aid=MzU4MDk0fGRiOTc1NzRmfDE3Mjk3MjYxOTJ8MHww
附件:
1.png
(2018-6-4 16:32, 47.52 KB) / 下载次数 1
https://test.txrjy.com/forum.php?mod=attachment&aid=MzU4MDk1fDUxMGUyMGU4fDE3Mjk3MjYxOTJ8MHww
附件:
2.png
(2018-6-4 16:32, 79.37 KB) / 下载次数 0
https://test.txrjy.com/forum.php?mod=attachment&aid=MzU4MDk2fDFhODk3MDhifDE3Mjk3MjYxOTJ8MHww
时间:
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
ok
时间:
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://test.txrjy.com/)
Powered by C114