Иерархические агломеративные методы кластеризации

Надо сказать, что наибольшее признание получил именно накапливающий подход, его и следует осветить подробнее.

Общий алгоритм агломеративной иерархической кластеризации таков.

Шаг 1. Получить значения сходства между всеми парами элементарных кластеров (документов), то есть посчитать матрицу сходства.

Шаг 2. Объединить два наиболее близких кластера.

Шаг 3. Обновить матрицу значений сходства, чтобы отразить близость полученного кластера и остальных.

Шаг 4. Повторять шаги 2 и 3 до тех пор, пока не получиться один кластер.