24小时热门版块排行榜    

查看: 2185  |  回复: 11

qdairman

新虫 (初入文坛)

[交流] k-means算法的相关问题 已有5人参与

对于k-means这种无监督学习算法来说,在聚类后只是知道有几个聚类中心,如何评价好坏(有聚类错的情况),有没有性能指标?类似于监督学习的精度,求大神知道,谢谢了
回复此楼

» 收录本帖的淘帖专辑推荐

感兴趣的文章

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

netivs

专家顾问 (知名作家)

DataHacker

关注一下
机器学习爱好者
2楼2014-04-07 08:20:43
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

xgj2008best

至尊木虫 (知名作家)


小木虫: 金币+0.5, 给个红包,谢谢回帖
没有明确的评价标准,你可以尝试做误差分析。另外,k的取值不同结果也不尽相同,可以去多值测试。最后选取最优k值。
3楼2014-04-07 09:27:32
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

qdairman

新虫 (初入文坛)

引用回帖:
3楼: Originally posted by xgj2008best at 2014-04-07 09:27:32
没有明确的评价标准,你可以尝试做误差分析。另外,k的取值不同结果也不尽相同,可以去多值测试。最后选取最优k值。

首先谢谢你的回复
1.对于k的取值,有办法可以确定
2.你所说的误差分析是什么?
4楼2014-04-07 20:11:31
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

xgj2008best

至尊木虫 (知名作家)


小木虫: 金币+0.5, 给个红包,谢谢回帖
引用回帖:
4楼: Originally posted by qdairman at 2014-04-07 20:11:31
首先谢谢你的回复
1.对于k的取值,有办法可以确定
2.你所说的误差分析是什么?...

k的取值没有合理的方法,只有自己不段取值测试。或许8是个不错的选择。

针对k在不同值是影响实际的结果,我理解的误差分析分析是指,每次k的取值结果和上次k的结果情况进行比较得出的差值与上次k值取商。
当然有其他更多的办法,这得根据你文章的实际安排。
但有一点的是,做误差分析是给论文提分的。
5楼2014-04-07 21:13:24
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

耗子囧rz

铁虫 (初入文坛)


小木虫: 金币+0.5, 给个红包,谢谢回帖
k-means 这种古董级算法,一般是用来作为别的聚类算法的指标的。

要改进的话,可以试试k众数或k中心值算法,多换几个k看看。

不限于用这些划分方法的话,一般还是用层次聚类法比较好,可以通过类之间距离的最大化确定类的数目。

[ 发自小木虫客户端 ]
6楼2014-04-07 22:41:01
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

qdairman

新虫 (初入文坛)

引用回帖:
5楼: Originally posted by xgj2008best at 2014-04-07 21:13:24
k的取值没有合理的方法,只有自己不段取值测试。或许8是个不错的选择。

针对k在不同值是影响实际的结果,我理解的误差分析分析是指,每次k的取值结果和上次k的结果情况进行比较得出的差值与上次k值取商。
当然 ...

谢谢你的回复
1.对于k,有个叫elbow method的方法可以比较好的解决
2.主要是之前看别人说的,事先是知道了具体类别(监督学习),但用的时候当它是没有类别(无监督),用聚类,最后在与之前有标签的进行对比,计算精度
就是感觉这样的方法“不纯”,所以就比较想知道对于根本就不知道类别的数据进行聚类的好坏
7楼2014-04-08 10:26:06
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

qdairman

新虫 (初入文坛)

引用回帖:
6楼: Originally posted by 耗子囧rz at 2014-04-07 22:41:01
k-means 这种古董级算法,一般是用来作为别的聚类算法的指标的。

要改进的话,可以试试k众数或k中心值算法,多换几个k看看。

不限于用这些划分方法的话,一般还是用层次聚类法比较好,可以通过类之间距离的最 ...

谢谢回复,目前就是针对k-means,正如你说的是古董级算法,所以先多了解点
8楼2014-04-08 10:33:25
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

摘星者

铁杆木虫 (正式写手)


小木虫: 金币+0.5, 给个红包,谢谢回帖
引用回帖:
7楼: Originally posted by qdairman at 2014-04-08 10:26:06
谢谢你的回复
1.对于k,有个叫elbow method的方法可以比较好的解决
2.主要是之前看别人说的,事先是知道了具体类别(监督学习),但用的时候当它是没有类别(无监督),用聚类,最后在与之前有标签的进行对比,计 ...

没有什么纯不纯的。

什么叫相似?什么叫不相似?太主观了。内部指标有很多啊,db、cs、dunn等等,太多了,层出不穷。它们不使用标签,但是都包含了提出者自己对于相似的主观印象,是有偏向的。用这些指标证明a算法比b算法好,就必须证明a算法在聚类过程中没有迎合所选指标,无论有意无意。否则如何让人信服?

相比之下,外部指标通过将聚类结果和真实标签比较的方法评价聚类效果是比较客观的。虽然外部指标也有各种问题,也带有一定的主观性,但至少不在样本的真实标签上存在主观的判断。而作为评价标准,客观很重要。
9楼2014-04-11 01:21:59
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

jssw

金虫 (初入文坛)


小木虫: 金币+0.5, 给个红包,谢谢回帖
聚类评价指标有很多,Rand Index较为常用
10楼2014-04-11 08:24:14
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 qdairman 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 材料专硕306英一数二 +4 z1z2z3879 2026-03-16 6/300 2026-03-16 19:38 by z1z2z3879
[考研] 机械专硕325,寻找调剂院校 +3 y9999 2026-03-15 4/200 2026-03-16 18:24 by 简之-
[考研] 一志愿211 0703方向310分求调剂 +3 努力奋斗112 2026-03-15 3/150 2026-03-16 16:44 by houyaoxu
[考研] 070300化学学硕求调剂 +6 太想进步了0608 2026-03-16 6/300 2026-03-16 16:13 by kykm678
[考研] 344求调剂 +3 knight344 2026-03-16 3/150 2026-03-16 09:42 by 无际的草原
[考研] 求老师收留调剂 +4 jiang姜66 2026-03-14 5/250 2026-03-15 20:11 by Winj1e
[考研] 294求调剂 +3 Zys010410@ 2026-03-13 4/200 2026-03-15 10:59 by zhq0425
[考研] 本科南京大学一志愿川大药学327 +3 麦田耕者 2026-03-14 3/150 2026-03-14 20:04 by 外星文明
[考研] 290求调剂 +4 @将就将就看 2026-03-10 8/400 2026-03-14 14:23 by 千千运气
[考研] 328,0703考生求调剂,一志愿为东北师范大学 +4 观素律 2026-03-09 5/250 2026-03-14 01:24 by JourneyLucky
[考研] 材料工程专硕,一志愿中国矿业大学,总分314,求调剂 +5 无懈可击的巨人 2026-03-10 5/250 2026-03-14 00:37 by JourneyLucky
[考研] 279求调剂 +3 抓着星星的女孩 2026-03-10 3/150 2026-03-13 23:47 by userper
[考研] 求调剂(材料与化工327) +4 爱吃香菜啦 2026-03-11 4/200 2026-03-13 22:11 by JourneyLucky
[考研] 26调剂/材料科学与工程/总分295/求收留 +9 2026调剂侠 2026-03-12 9/450 2026-03-13 20:46 by 18595523086
[考研] 考研调剂 +4 芬达46 2026-03-12 4/200 2026-03-13 16:04 by ruiyingmiao
[考研] 274求调剂 +3 S.H1 2026-03-12 3/150 2026-03-13 15:15 by JourneyLucky
[考研] 求调剂 +3 程雨杭 2026-03-12 3/150 2026-03-13 15:06 by JourneyLucky
[考研] 一志愿山大07化学 332分 四六级已过 本科山东双非 求调剂! +3 不想理你 2026-03-12 3/150 2026-03-13 14:18 by JourneyLucky
[考研] 26考研求调剂 +5 丶宏Sir 2026-03-13 5/250 2026-03-13 13:05 by JourneyLucky
[考研] 341求调剂 +4 捣蛋猪猪 2026-03-11 4/200 2026-03-12 14:47 by ruiyingmiao
信息提示
请填处理意见