Ключевые различия между восходящим и нисходящим подходом в иерархической кластеризации заключаются в следующем:
- Восходящие алгоритмы в начале работы помещают каждый объект в отдельный кластер, а затем объединяют кластеры во всё более крупные, пока все объекты выборки не будут содержаться в одном кластере. 1 Таким образом строится система вложенных разбиений. 1
- Нисходящие алгоритмы работают по принципу «сверху-вниз»: в начале все объекты помещаются в один кластер, который затем разбивается на все более мелкие кластеры. 1
Таким образом, восходящие алгоритмы объединяют кластеры, а нисходящие — разделяют. 3
Результаты восходящих алгоритмов обычно представляют в виде дерева — дендрограммы. 1 Классический пример такого дерева — классификация животных и растений. 1