层次聚类:完全、单、平均和重心连接

不预先定类的个数,怎么一步步把最相近的观测和类合并成一棵树(谱系图)?不同的连接方式结果差在哪?

SOA SRMSOA PACAS MAS-II
对过的标准答案
3 条
覆盖的考试公式
1 个
参数
6 个
开源库
1 个

01当场运行

改一个参数,当场重算

正在用默认参数运行,计算量大的方法最多要 20 秒。

04出处和说明

公式从哪里来,有什么限制

列出参考的教材、论文和考试公式条目。方法的限制和实现上的说明也写在这里。

参考

  • James、Witten、Hastie、Tibshirani:An Introduction to Statistical Learning(第 2 版)第 12 章 无监督学习
  • James 等 ISLR(第 2 版)练习 12.2 的 4 个观测的相异度矩阵(默认数据)

覆盖的考试公式

  • SML-010层次聚类与连接方式SRMPAMAS-II

公式条目按精算考试的公式表整理,编号和中文名是平台自己的。

这个方法算什么

从每个观测各成一类开始,每一步合并相异度最小的两类,类和类的相异度按完全连接(最大)、单连接(最小)、平均连接或重心连接算,记下每次合并的高度。给出合并的过程、在给定类数处切开的结果和每类的大小。

说明和限制

  • 平均连接用 Lance–Williams 递推,等于两类之间所有两两相异度的平均。重心连接按两类中心的欧氏距离算,只能用于有坐标的数据,合并的高度可能不单调(倒置)。
  • 完全连接和平均连接得到的类比较均衡;单连接容易一个一个地串起来(链化)。
  • 相异度相同的时候,先合并编号小的那一对。

数据

看参数里选的数据:选平台的数据集时是真实数据或公开样例,填自己的数时只用输入的数。上面运行的输出里写明这一次用的是哪种。

开源库和版本

  • numpy2.4.6BSD-3-Clause数值计算

05同族的方法

统计学习,还有 9 个方法

同一个方法族里的其他方法。在智能体里,用一句话就能调用这些方法。

在智能体里这样问“不预先定类的个数,怎么一步步把最相近的观测和类合并成一棵树(谱系图)?不同的连接方式结果差在哪?”