首页
社区
课程
招聘
[旧帖] [讨论]k-means 算法特别适用于哪个领域? 0.00雪花
发表于: 2011-10-13 08:12 2028

[旧帖] [讨论]k-means 算法特别适用于哪个领域? 0.00雪花

2011-10-13 08:12
2028
近来接触一些文章有关 machine learning。

关于这个k-means是基础中的基础,算法虽然很简单,可是我不太了解这个算法主要是做什么的?
网上铺天盖地的 复制粘贴的 代码 。

高手支招

[课程]Android-CTF解题方法汇总!

收藏
免费 0
支持
分享
最新回复 (5)
雪    币: 161
活跃值: (81)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
2
同问。。。以前工作中对机器学习也有所涉及,发现不少论文里面都提到过这个算法,但我对此并没有深入理解。这里先说一个我曾经碰到的具体的例子,抛砖引玉,求高手指点、总结。
在一个基于模版的实体识别系统中(主要针对英文信息),为了提高容错性可以使用k-means。比如为了识别笔误或印刷错误(如beijing hotel拼写为bejing hotel),可以将待处理信息的每个单词作为数据对象(n个单词),以模板数据的单词数作为k-means中的k(即模板数据作为初始聚类中心),这样错误的拼写bejing hotel与模板数据beijing hotel会被放到同一个聚类中(二者相似度较高),从而判定bejing hotel就是beijing hotel,只是发生了拼写错误,而不是不同的两个实体。这类问题采用k-means算法比采用其他单纯的相似度衡量算法要更精确。
具体的文献暂时没在手头,回头如有条件可以把原文摘抄上来供参考。
2011-10-13 08:47
0
雪    币: 4
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
3
对这个算法不了解啊
2011-10-13 22:16
0
雪    币: 4
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
4
进来看看情况,顺便赚一分。。
2011-10-15 20:45
0
雪    币: 227
活跃值: (120)
能力值: ( LV10,RANK:160 )
在线值:
发帖
回帖
粉丝
5
什么城市公交车站在哪建最好啊。好像是这类问题
2011-10-15 20:59
0
雪    币: 35
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
6
作为1967年的算法,这个资料显示是说可以把点或者元素按着给定参数进行clustering.

不同的参数影响clustering的范围,大小。
2011-10-16 07:51
0
游客
登录 | 注册 方可回帖
返回
//