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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 信息科学 » 程序算法 » 【讨论】算法探讨：Ｋ－均值聚类怎样自动确定K值
51/1返回列表
查看: 962  |  回复: 4
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
当前主题已经存档。

yzx405311728

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

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

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

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的回帖

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的回帖

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的回帖
相关版块跳转 我要订阅楼主 yzx405311728 的主题更新
51/1返回列表
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 系统查不到 +11 董八千 2026-08-26 11/550 2026-08-28 18:06 by Leogzhya
[基金申请] 投票:  有多少人是今天查系统知道结果的？ +16 爱看书的可乐 2026-08-26 18/900 2026-08-28 17:09 by winsaint
[基金申请] 为什么资助数各大高校都创新高，自己申请怎么就这么难 +11 Kittylucky 2026-08-27 12/600 2026-08-28 16:26 by lyxiaomc
[基金申请] 有没有仍没收到信息的 +3 德尚中行 2026-08-27 3/150 2026-08-28 15:24 by rongshuxia
[基金申请] 基金不中，共勉 +11 eulota 2026-08-26 11/550 2026-08-28 14:22 by 火星超人xi
[基金申请] 2026年叶企孙基金 +3 bud_bud 2026-08-27 6/300 2026-08-28 11:53 by bud_bud
[基金申请] 国自然面上复盘~欢迎讨论 (金币+15) +12 晴天加油 2026-08-26 13/650 2026-08-28 11:32 by skyjudy
[基金申请] 哪位高人中了，把查询到的截图贴出来让我看看，让我长长见识 +5 yuleib84 2026-08-26 6/300 2026-08-28 00:02 by yudaoqian88
[基金申请] 面上合作单位盖章 +5 ssyjh 2026-08-27 5/250 2026-08-27 20:50 by gdfollow
[基金申请] 基金未中，这种答复是模板吗？ +5 zhaosm1982 2026-08-27 6/300 2026-08-27 16:00 by lfy8008
[基金申请] 看板上这么多中的，有点像50人群里49个人都是骗子的那种感觉…… +5 a089 2026-08-26 6/300 2026-08-27 14:05 by jonewore
[基金申请] 范进中举一文的中心思想 +9 炎黄贵胄 2026-08-22 10/500 2026-08-26 15:40 by semaglutide
[基金申请] 2026年8月25日国自然放榜前突然收到列入评审专家邮件，有关系吗？ +25 木水思豆 2026-08-25 28/1400 2026-08-26 14:53 by draco1987
[基金申请] 能否退出参与的面上项目解除限项 +23 koalala 2026-08-24 26/1300 2026-08-26 14:29 by 宝贝虫子
[基金申请] 国合里面能看到了 +7 一怀馨秋 2026-08-26 7/350 2026-08-26 11:23 by zhaosm1982
[基金申请] 系统进不去 +4 yanglien 2026-08-26 5/250 2026-08-26 11:10 by wenfengw83
[基金申请] 项目信息和经费信息在系统里都可以看到了 +6 wittyboy 2026-08-26 14/700 2026-08-26 10:55 by wittyboy
[基金申请] 牛来！米来！面来！ +8 beefly 2026-08-26 8/400 2026-08-26 08:37 by xuzhipiao
[基金申请] 在坚冰还盖着北海的时候，我看到了怒放的梅花。 (金币+10) +6 ziyangfang 2026-08-25 9/450 2026-08-25 20:26 by huagongfeihu
[基金申请] 某些机构，以效率低为荣，以效率低作为存在感 +9 yuleib84 2026-08-25 10/500 2026-08-25 17:14 by alexon
信息提示
关闭
请填处理意见
关闭