码迷,mamicode.com
首页 > 其他好文 > 详细

K-means clustering (K-均值聚类)

时间:2014-06-16 20:34:33      阅读:248      评论:0      收藏:0      [点我收藏+]

标签:机器学习   模式识别   k-均值聚类   clustering   

问题:

K-均值聚类是无监督学习算法

设数据集bubuko.com,布布扣,其中bubuko.com,布布扣bubuko.com,布布扣

假设这bubuko.com,布布扣个数据可以分为bubuko.com,布布扣

把这个问题模型化:

bubuko.com,布布扣

bubuko.com,布布扣

其中bubuko.com,布布扣代表第bubuko.com,布布扣类的聚点(中心点、均值)。

该模型可以用EM算法进行训练:

初始化bubuko.com,布布扣bubuko.com,布布扣

E步:固定bubuko.com,布布扣,最小化bubuko.com,布布扣,显然

bubuko.com,布布扣

其中bubuko.com,布布扣

M步:固定bubuko.com,布布扣,最小化bubuko.com,布布扣

bubuko.com,布布扣bubuko.com,布布扣

bubuko.com,布布扣

直至bubuko.com,布布扣收敛。

—————————————————————————————————————————————————————

下面介绍一款机器学习软件,便于理解各种机器学习算法,下载完后,解压。

第一步:

双击bubuko.com,布布扣,进入图形界面。

bubuko.com,布布扣

第二步:在空白处,首先左击几次

bubuko.com,布布扣

然后,右击几次

bubuko.com,布布扣

数据集准备好之后,就开始选择算法,点击菜单栏

bubuko.com,布布扣

中的

bubuko.com,布布扣

bubuko.com,布布扣

比如,我们用欧几里得距离,选择2个分类,然后点击“Cluster”按钮,看结果就可以了,

bubuko.com,布布扣

—————————————————————————————————————————————————————

对于K-means算法的实现:

JAVA中Weka,OpenCV,Python中的Scikit-Learn等。


K-means clustering (K-均值聚类),布布扣,bubuko.com

K-means clustering (K-均值聚类)

标签:机器学习   模式识别   k-均值聚类   clustering   

原文地址:http://blog.csdn.net/zhangping1987/article/details/31345259

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!