24小时热门版块排行榜    

查看: 834  |  回复: 4
当前主题已经存档。

yzx405311728

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

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

» 猜你喜欢

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

lghit

铁杆木虫 (著名写手)

★ ★ ★
小木虫(金币+0.5):给个红包,谢谢回帖交流
waveact(金币+2):谢谢帮助 2010-04-09 10:00
目前对K值的选取没有理论上的依据,有些文献引入了自定义的代价函数,对K值进行寻优;也有人通过和其他方法结合,比如SOM,来预先确定K值,但我觉得这些并没取得有价值的成果。个人认为对于一个未知类数的数据进行分类,应参考这组数据的物理意义,如工程背景等,在一个范围内搜索,或许有些工程意义。这也是数据挖掘方向一个悬而未决的问题,大家一起探讨吧。
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寻优,我也是试着做了,就是把K选在一个范围内循环,每个K值对应一个代价函数值,然后寻找代价函数的最小值,但是发现代价函数是随着K的增加而递增。不知是何原因?
3楼2010-04-09 10:00:33
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

lghit

铁杆木虫 (著名写手)

★ ★
小木虫(金币+0.5):给个红包,谢谢回帖交流
haixing2008(金币+1):多谢交流! 2010-04-09 14:59
哦,这要看你选的是什么代价函数了。如果选择的是类间距离的话,那随着K增加,代价函数肯定要增加呀。
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
5楼2010-04-09 10:38:42
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 yzx405311728 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 招08考数学 +4 laoshidan 2026-03-20 11/550 2026-03-23 08:47 by laoshidan
[考研] 298求调剂 +6 上岸6666@ 2026-03-20 6/300 2026-03-22 20:21 by edmund7
[考研] 324求调剂 +6 lucky呀呀呀鸭 2026-03-20 6/300 2026-03-22 16:01 by ColorlessPI
[考研] 289求调剂 +7 怀瑾握瑜l 2026-03-20 7/350 2026-03-22 15:57 by ColorlessPI
[考研] 能源材料化学课题组招收硕士研究生8-10名 +5 脱颖而出 2026-03-16 17/850 2026-03-22 15:18 by 脱颖而出
[考研] 269专硕求调剂 +6 金恩贝 2026-03-21 6/300 2026-03-22 14:31 by ColorlessPI
[考研] 材料与化工(0856)304求B区调剂 +3 邱gl 2026-03-20 7/350 2026-03-21 19:05 by 15709483992
[考研] 313求调剂 +4 肆叁贰壹22 2026-03-19 4/200 2026-03-21 17:33 by ColorlessPI
[考研] 材料 271求调剂 +5 展信悦_ 2026-03-21 5/250 2026-03-21 17:29 by 学员8dgXkO
[考研] 求调剂 +3 .m.. 2026-03-21 4/200 2026-03-21 16:25 by barlinike
[考研] 材料 336 求调剂 +3 An@. 2026-03-18 4/200 2026-03-21 01:39 by JourneyLucky
[考研] 271材料工程求调剂 +8 .6lL 2026-03-18 8/400 2026-03-21 00:58 by JourneyLucky
[考研] 材料专业求调剂 +6 hanamiko 2026-03-18 6/300 2026-03-21 00:24 by JourneyLucky
[考研] 一志愿南京理工大学085701资源与环境302分求调剂 +4 葵梓卫队 2026-03-18 6/300 2026-03-20 23:02 by JourneyLucky
[考研] 295材料求调剂,一志愿武汉理工085601专硕 +5 Charlieyq 2026-03-19 5/250 2026-03-20 20:35 by JourneyLucky
[考研] 材料学求调剂 +4 Stella_Yao 2026-03-20 4/200 2026-03-20 20:28 by ms629
[考研] 085600材料与化工求调剂 +6 绪幸与子 2026-03-17 6/300 2026-03-19 13:27 by houyaoxu
[考研] 【同济软件】软件(085405)考研求调剂 +3 2026eternal 2026-03-18 3/150 2026-03-18 19:09 by 搏击518
[考研] 材料,纺织,生物(0856、0710),化学招生啦 +3 Eember. 2026-03-17 9/450 2026-03-18 10:28 by Eember.
[硕博家园] 湖北工业大学 生命科学与健康学院-课题组招收2026级食品/生物方向硕士 +3 1喜春8 2026-03-17 5/250 2026-03-17 17:18 by ber川cool子
信息提示
请填处理意见