层次聚类简介
2017-06-09 12:25
375 查看
层次聚类简介
层次聚类,是一种很直观的算法。顾名思义就是要一层一层地进行聚类,可以从下而上地把小的cluster合并聚集,也可以从上而下地将大的cluster进行分割。似乎一般用得比较多的是从下而上地聚集,因此这里主要介绍一种。所谓从下而上地合并cluster,具体而言,就是每次找到距离最短的两个cluster,然后进行合并成一个大的cluster,直到全部合并为一个cluster。整个过程就是建立一个树结构,类似于下图。
具体分析见该文
概念
将物理或抽象对象的集合分成由类似的对象组成的多个类的过程被称为聚类。由聚类所生成的簇是一组数据对象的集合,类中的对象彼此间相似度大,而类与类之间的相似度小。层次聚类,是一种很直观的算法。顾名思义就是要一层一层地进行聚类,可以从下而上地把小的cluster合并聚集,也可以从上而下地将大的cluster进行分割。似乎一般用得比较多的是从下而上地聚集,因此这里主要介绍一种。所谓从下而上地合并cluster,具体而言,就是每次找到距离最短的两个cluster,然后进行合并成一个大的cluster,直到全部合并为一个cluster。整个过程就是建立一个树结构,类似于下图。
具体分析见该文
相关文章推荐
- 层次聚类简介
- 层次聚类中用到的图论知识
- k近邻聚类简介
- 聚类之层次聚类、基于划分的聚类(…
- 层次聚类分析 代码
- 层次聚类之AGNES算法和DIANA算法
- 机器学习(34)之BIRCH层次聚类详解
- 层次聚类 java和matlab实现
- 一元概率层次聚类
- 用R进行文档层次聚类完整实例(tm包)
- kmeans聚类的简介和代码(python)
- kmeans 文本聚类方法简介
- 层次聚类
- 案例分析:人人网的基于层次聚类的好友推荐
- 层次聚类之AGNES及Python实现
- 浅谈聚类&层次聚类
- 层次聚类--凝聚(自底向上)和分裂(自顶向下)
- 5、聚类之层次聚类、基于划分的聚类(k-means)、基于密度的聚类、基于模型的聚类
- 基于层次的聚类----AGNES算法使用(R语言)
- 挑子学习笔记:BIRCH层次聚类