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

24小时热门版块排行榜     石溪大学接受考研调剂申请>

小木虫论坛-学术科研互动平台 » 专业学科区 » 信息科学 » 程序算法 » 【讨论】算法探讨：Ｋ－均值聚类怎样自动确定K值
【调剂】北京石油化工学院2024年16个专业接受调剂
51/1返回列表
查看: 541  |  回复: 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英文润色翻译-EnPapers美团队-先修改后付款
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 想问一下有没有需要文章但是没时间带学生的研究生导师。 +9 lekinna 2024-04-19 19/950 2024-04-20 05:35 by charles-c
[教师之家] 发现督导在听课，需要跟TA招呼示意吗？有同学看手机、课件有疏漏算大问题吗？ +4 河西夜郎 2024-04-19 4/200 2024-04-20 00:17 by LittleBush
[公派出国] CSC在职申请求问 +7 Amber0919 2024-04-16 7/350 2024-04-19 21:37 by 小狐_小胡
[硕博家园] 哎 +5 s150535912 2024-04-18 6/300 2024-04-19 20:33 by s150535912
[考博] 山东大学化学与化工学院刘磊课题组博士研究生招生启事 +3 sdorganic 2024-04-17 5/250 2024-04-19 17:04 by 368ghnf
[基金申请] 估计今年青基又没戏 +9 忆念7 2024-04-18 9/450 2024-04-19 17:01 by 顺其zi然
[基金申请] 基金和生小孩 +33 Ausy 2024-04-15 35/1750 2024-04-19 16:21 by feng6531
[有机交流] 傅克酰基化，产率大于百分之一百，求解，很急 90+5 hsn991013 2024-04-15 11/550 2024-04-19 14:49 by scdxyouji
[论文投稿] 国家重点研发计划论文可以发MDPI里的期刊吗 +4 lin_2018 2024-04-17 4/200 2024-04-19 08:46 by TsolmonZ
[博后之家] 博后进站年龄可以超过35岁？ +8 suesong0818 2024-04-14 8/400 2024-04-18 08:38 by charles-c
[考研] 274求调剂 +7 四个大字，你滴� 2024-04-14 10/500 2024-04-17 22:38 by 华北刘兵
[考研] 322求调剂 +7 本己上岸 2024-04-16 7/350 2024-04-17 11:49 by duanxz
[考研] 浙江海洋大学 船舶与海运学院 交通运输专硕 （交通信息工程及控制）接收调节 +4 joee 2024-04-15 8/400 2024-04-16 20:47 by TommyZiAng
[考博] 24计算机申博 +4 学无止境er 2024-04-13 6/300 2024-04-16 19:15 by 学无止境er
[考研] 347求调剂 +3 寒辰ovo 2024-04-15 7/350 2024-04-16 19:05 by 寒辰ovo
[有机交流] 关于DMF +6 农药害害 2024-04-13 6/300 2024-04-16 15:57 by hwqMSE
[考研] 296求调剂 +3 Cclocomotive 2024-04-16 4/200 2024-04-16 10:04 by 19862091
[考研] 334求调剂 +4 学药救人 2024-04-14 4/200 2024-04-15 15:05 by hunanzang
[考研] 化学、材料类最后调剂机会！！！ +3 加油努力就好 2024-04-14 10/500 2024-04-15 09:05 by 任pen
[考博] 现在申博很晚了吗 +3 熙风慕寒 2024-04-13 3/150 2024-04-13 11:08 by Nanamiwww
信息提示
关闭
请填处理意见
关闭