Чем отличается иерархическая кластеризация от агломеративной?

Возможно, имелись в виду два основных подхода к иерархической кластеризации: агломеративный и дивизивный. sky.pro habr.com

Агломеративная кластеризация работает по принципу «снизу вверх». mlog.uz textarget.ru Алгоритм начинается с того, что каждая точка данных рассматривается как отдельный кластер. textarget.ru Затем на каждом шаге два самых близких кластера объединяются в один новый, и этот процесс продолжается до тех пор, пока все точки не окажутся в одном большом кластере. textarget.ru

Дивизивная кластеризация, наоборот, работает по принципу «сверху вниз». mlog.uz Алгоритм начинается со всех точек данных в одном кластере и рекурсивно разделяет кластер на более мелкие кластеры, пока каждая точка данных не сформирует свой собственный кластер. mlog.uz

Таким образом, основное отличие заключается в том, как происходит процесс формирования кластеров: в агломеративной кластеризации — объединение меньших кластеров в более крупные, а в дивизивной — разделение более крупных кластеров на более мелкие. mlog.uz

При этом агломеративная кластеризация используется чаще, чем дивизивная, из-за её более низкой вычислительной сложности. mlog.uz