两个点集之间距离的方法有三种度量方式:

Single Linkage

The distance between two clusters is defined as the shortest distance between two points in each cluster. For example, the distance between clusters “r” and “s” to the left is equal to the length of the arrow between their two closest points.
Hierarchical Clustering 层次聚类(未完待续)

Complete Linkage

The distance between two clusters is defined as the longest distance between two points in each cluster. For example, the distance between clusters “r” and “s” to the left is equal to the length of the arrow between their two furthest points.
Hierarchical Clustering 层次聚类(未完待续)

Average Linkage

The distance between two clusters is defined as the average distance between each point in one cluster to every point in the other cluster. For example, the distance between clusters “r” and “s” to the left is equal to the average length each arrow between connecting the points of one cluster to the other.
Hierarchical Clustering 层次聚类(未完待续)

参考文献:
[1] Hierarchical Clustering
[2] 层次聚类算法的原理及实现Hierarchical Clustering
[3] 官方文档
[4] 机器学习—聚类系列-层次聚类(Hierarchical Clustering)

相关文章:

  • 2021-06-05
  • 2021-04-14
  • 2021-10-12
  • 2022-12-23
  • 2021-08-17
  • 2022-12-23
  • 2021-07-13
  • 2021-12-28
猜你喜欢
  • 2021-12-28
  • 2021-07-16
  • 2022-02-08
  • 2021-08-07
  • 2022-01-16
相关资源
相似解决方案