应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

Znn3bq.jpeg
小木虫论坛-学术科研互动平台 » 专业学科区 » 信息科学 » 程序算法 » 【讨论】算法探讨：Ｋ－均值聚类怎样自动确定K值
汕头大学海洋科学接受调剂
51/1返回列表
查看: 850  |  回复: 4
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
当前主题已经存档。
当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

yzx405311728

[交流] 【讨论】算法探讨：Ｋ－均值聚类怎样自动确定K值 已有2人参与

最近在研究K均值算法，将其用于一个数据集的分类。但是，Ｋ均值缺点限制了有效利用。我对我要处理的数据集并不知道能够分几类，也就是K值未知，我不想手动输入Ｋ值进行分类。我打算用其他算法改进，不知道如何入手。大家可以探讨一下啊！
回复此楼

» 猜你喜欢
1楼 2010-04-09 09:30:35
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

yzx405311728

引用回帖:
Originally posted by lghit at 2010-04-09 09:46:25:
目前对K值的选取没有理论上的依据，有些文献引入了自定义的代价函数，对K值进行寻优；也有人通过和其他方法结合，比如SOM，来预先确定K值，但我觉得这些并没取得有价值的成果。个人认为对于一个未知类数的数据进行 ...

是的，我也看到文献中引入代价函数进行对K寻优，我也是试着做了，就是把Ｋ选在一个范围内循环，每个Ｋ值对应一个代价函数值，然后寻找代价函数的最小值，但是发现代价函数是随着Ｋ的增加而递增。不知是何原因？
赞一下 回复此楼
3楼2010-04-09 10:00:33
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 5 个回答

lghit

铁杆木虫 (著名写手)
★ ★ ★
小木虫(金币+0.5):给个红包，谢谢回帖交流
waveact(金币+2):谢谢帮助 2010-04-09 10:00
目前对K值的选取没有理论上的依据，有些文献引入了自定义的代价函数，对K值进行寻优；也有人通过和其他方法结合，比如SOM，来预先确定K值，但我觉得这些并没取得有价值的成果。个人认为对于一个未知类数的数据进行分类，应参考这组数据的物理意义，如工程背景等，在一个范围内搜索，或许有些工程意义。这也是数据挖掘方向一个悬而未决的问题，大家一起探讨吧。
赞一下(2人) 回复此楼
2楼2010-04-09 09:46:25
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

lghit

铁杆木虫 (著名写手)
★ ★
小木虫(金币+0.5):给个红包，谢谢回帖交流
haixing2008(金币+1):多谢交流！ 2010-04-09 14:59
哦，这要看你选的是什么代价函数了。如果选择的是类间距离的话，那随着K增加，代价函数肯定要增加呀。
赞一下(2人) 回复此楼
4楼2010-04-09 10:16:38
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

yzx405311728

★
haixing2008(金币+1):鼓励一下！ 2010-04-09 14:59
mgflyx_001:欢迎交流！ 2010-04-09 21:03
引用回帖:
Originally posted by lghit at 2010-04-09 10:16:38:
哦，这要看你选的是什么代价函数了。如果选择的是类间距离的话，那随着K增加，代价函数肯定要增加呀。

你QQ多少？向你请教一下！
我的是405311728
赞一下(2人) 回复此楼
5楼2010-04-09 10:38:42
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 5 个回答
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 山东省基金2026 +7 jerry681 2026-04-08 9/450 2026-04-14 22:01 by 阿勇的篮球
[考研] 一志愿中国科学院上海有机所，有机化学356分找调剂 +12 Nadiums 2026-04-09 13/650 2026-04-14 17:54 by lhj2009
[考研] 085404 22408 309分求调剂 +7 lzmk 2026-04-14 7/350 2026-04-14 17:02 by lihaoda1994
[考研] 271求调剂 +29 2261744733 2026-04-11 29/1450 2026-04-14 16:48 by zhouxiaoyu
[考研] 332求调剂 +15 蕉蕉123 2026-04-10 15/750 2026-04-13 23:12 by pies112
[考研] 339求调剂 +4 hanwudada 2026-04-12 4/200 2026-04-13 12:03 by 蓝云思雨
[考研] 一志愿郑州大学 22408 305分求调剂 +5 安小满zzz 2026-04-08 5/250 2026-04-12 00:41 by 蓝云思雨
[考研] 280求调剂 +7 兮兮夜夜 2026-04-09 10/500 2026-04-12 00:33 by 蓝云思雨
[考研] 085501机械专硕 302分 不挑专业求调剂 +7 汪某. 2026-04-09 7/350 2026-04-11 14:37 by luhong1990
[考研] 农学0904 312求调剂 +6 Say Never 2026-04-10 6/300 2026-04-11 10:33 by wwj2530616
[考研] 346，工科0854求调剂，专硕 +7 moser233 2026-04-10 8/400 2026-04-11 08:52 by 猪会飞
[考研] 调剂 化学 307 +21 73372112 2026-04-09 23/1150 2026-04-10 23:53 by wj165256
[考研] 263能源动力专硕求调剂 +3 加大号饭盒袋 2026-04-10 3/150 2026-04-10 22:23 by 286640313
[考研] 083200 305分 求二轮调剂 不接受跨专业 +9 Claireyyyy 2026-04-09 10/500 2026-04-10 21:21 by Claireyyyy
[考研] 中科院总分315求调剂 +8 lallalh 2026-04-09 8/400 2026-04-10 19:30 by dick_runner
[考研] 一志愿京区985，085401，与本科专业一致，电子信息工程， +4 阳光开朗的男孩 2026-04-10 4/200 2026-04-10 18:27 by shenrf
[考研] 求调剂 材料与工程 324分 专硕 +19 翩翩一书生 2026-04-10 21/1050 2026-04-10 11:41 by wp06
[考研] 青岛科技大学材料学院，环境学院调剂补录4月10日以前都可以 +3 1青科大。 2026-04-09 5/250 2026-04-10 09:58 by 翩翩一书生
[考研] 283电子信息求调剂 +4 三石WL 2026-04-08 4/200 2026-04-09 10:21 by wp06
[考研] 二次调剂求老师收留 +3 笑笑袁 2026-04-08 3/150 2026-04-08 23:50 by 醉在风里
信息提示
关闭
请填处理意见
关闭