すでに知っている数学だけで組み立てる古典的モデル
データ点の家系図を作ることを考えてみよう。どの点も最初は独りぼっちで、最も近い親戚の2人が最初に合流する。まず枝のまったくない名札カードの平らな束から始め、すべてのカードのペアを見渡して、最も近い2人の親戚を1つの小さな枝にまとめる。次に一歩下がってもう一度眺める。まだ独りのままのカードもあれば、すでに組になったペアもあるので、それらすべてを比べて、今回最も近い2つ、つまり1人と1人でも、人とペアでも、いとこたちの小さな集まりでもよいから、それを合流させる。この「最も近い2つを合流させる」というただ1つの動作を、すべてのカードが1本の根を持つ巨大な木に畳み込まれるまで繰り返す。枝を1本ずつ描き出したこのプロセス全体が階層的クラスタリングで、それが生み出す木はデンドログラムと呼ばれる。
🔒 This is a Pro lesson — the interactive figure, worked examples, quiz and practice open with Pro access.
▶ 階層的クラスタリングとデンドログラム