白话机器学习算法(一)分层聚类
2014-03-25 19:49
239 查看
分层聚类:
1):对于若干输入对象,开始时候每个对象都是一类;
2):你可以想象一类就是一块磁铁,每次只允许一对磁铁吸在一起,要求是这对磁铁的距离所有距离里最近的,两个磁铁就变成一块大磁铁,他们归为一类(然后更新下这个大磁铁的中心,以便以后算距离),这样总类数就会减少一类;
3):直到聚到某个数目,比如最终我要聚到K类;或者设定一个阙值,当最小距离大于这个阙值时停止聚类。
在实际的文本聚类中,我们可以用到分层聚类的方法,聚类属性选择每个文本的词频 在吴军的数学之美上有介绍,聚类距离选择余弦距离。
1):对于若干输入对象,开始时候每个对象都是一类;
2):你可以想象一类就是一块磁铁,每次只允许一对磁铁吸在一起,要求是这对磁铁的距离所有距离里最近的,两个磁铁就变成一块大磁铁,他们归为一类(然后更新下这个大磁铁的中心,以便以后算距离),这样总类数就会减少一类;
3):直到聚到某个数目,比如最终我要聚到K类;或者设定一个阙值,当最小距离大于这个阙值时停止聚类。
在实际的文本聚类中,我们可以用到分层聚类的方法,聚类属性选择每个文本的词频 在吴军的数学之美上有介绍,聚类距离选择余弦距离。
相关文章推荐
- 白话机器学习算法(一)分层聚类
- 白话机器学习算法(三)基于密度的聚类 DBSCAN
- 白话机器学习算法(三)基于密度的聚类 DBSCAN
- 白话机器学习算法(十二)聚类,分类的一些总结
- 白话机器学习算法(十二)聚类,分类的一些总结
- 白话机器学习算法(十五)文档与图片的特征提取(学习笔记)
- 【机器学习算法】之K-means聚类
- 机器学习算法原理与实践(二)、meanshift算法图解以及在图像聚类、目标跟踪中的应用
- 白话机器学习算法(九)朴素贝叶斯
- 机器学习算法与Python实践之(五)k均值聚类(k-means)
- 白话机器学习算法(十六)HMM 隐马尔科夫链
- 机器学习算法与Python实践之 k均值聚类(k-means)
- 机器学习算法与Python实践之(五)k均值聚类(k-means)
- 机器学习算法 之 K-Means聚类
- 白话机器学习算法(十八)决策树
- 白话机器学习算法(二十二)Adaboost
- 白话机器学习算法(十七)熵,条件熵
- 机器学习算法实践-聚类算法-无监督聚类-DBSCAN
- 白话机器学习算法(十四)数据降维
- 白话机器学习算法(十八)决策树