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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 信息科学 » 程序算法 » 【讨论】算法探讨：Ｋ－均值聚类怎样自动确定K值
51/1返回列表
查看: 935  |  回复: 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返回列表
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[硕博家园] 售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急 +3 HEQlVqMTIA7d 2026-08-07 4/200 2026-08-08 04:07 by 6vVgjDL4CnGu
[考博] 售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急 +3 HEQlVqMTIA7d 2026-08-07 3/150 2026-08-08 03:47 by 6vVgjDL4CnGu
[基金申请] 售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急 +3 KXLV3nuBVBY7 2026-08-07 3/150 2026-08-08 03:27 by 6vVgjDL4CnGu
[基金申请] 基金中了 +14 laoda193707 2026-08-06 14/700 2026-08-08 00:23 by 实验小白ha
[基金申请] 关于filecode +4 布布和一二 2026-08-07 7/350 2026-08-07 22:55 by zhanghaozhu
[基金申请] 娱乐 +6 Tide man 2026-08-03 6/300 2026-08-07 22:40 by 铁帽子农民
[基金申请] 关于代码变化问题，想知道的进来 +9 且听虎啸 2026-08-07 12/600 2026-08-07 21:53 by 理想三旬2025
[基金申请] 固定端突然变了，今天 +6 archvillain 2026-08-06 10/500 2026-08-07 16:03 by 医学老男孩
[基金申请] 听说今天filecode变了 +24 布布和一二 2026-08-06 47/2350 2026-08-07 16:02 by zhiyanjiang
[基金申请] filecode与中标关系的预测 +3 布布和一二 2026-08-07 3/150 2026-08-07 15:09 by gltch
[基金申请] 大家散了吧，后缀研究没有意义，别浪费时间了，过好目前的每一天，不要焦虑 +5 Tide man 2026-08-06 7/350 2026-08-07 13:11 by 医学老男孩
[基金申请] filecode +8 布布和一二 2026-08-06 11/550 2026-08-06 20:41 by tangpu318
[基金申请] 求各位大神看下 100+6 hpkpkpkp 2026-08-05 33/1650 2026-08-06 14:49 by zhiyanjiang
[基金申请] 影响面上的因素 +8 布布和一二 2026-08-05 11/550 2026-08-06 10:41 by 宝贝虫子
[基金申请] 8月时间戳变的，举个手。玩一下，释放压力 +9 archvillain 2026-08-04 11/550 2026-08-05 20:06 by wlwhappy
[基金申请] 好消息？这个有何含义？？？ +8 Tide man 2026-08-05 10/500 2026-08-05 16:14 by xmuxiaoyu
[考博] 【2027博士申请】纳米药物递送方向 20+3 13586093586 2026-08-03 4/200 2026-08-05 09:59 by lfy8008
[基金申请] 纯娱乐，不喜欢勿喷 +7 Tide man 2026-08-04 10/500 2026-08-04 15:10 by loufangrui
[基金申请] 面上提前没消息，有中的吗 +14 archvillain 2026-08-02 18/900 2026-08-04 14:42 by archvillain
[基金申请] 什么时候能放榜呀？ +3 Jacob678 2026-08-03 3/150 2026-08-03 16:14 by gltch
信息提示
关闭
请填处理意见
关闭