Иерархический и итеративный подходы к кластерному анализу отличаются по принципу работы. 14

Иерархические алгоритмы применяются, когда истинное количество групп заранее неизвестно. 1 Суть подхода заключается в измерении попарных расстояний между объектами и последовательном объединении (или наоборот, дроблении) всех объектов на группы. 1 В результате получается древовидная визуализация, где соседние объекты похожи друг на друга. 1

Итеративные методы отличаются тем, что число групп задаётся изначально. 1 После чего матрица расстояний пересчитывается на каждом шаге, пока алгоритм не найдёт оптимальное (по его мнению) разбиение. 1

Иерархические методы используются при небольших объёмах наборов данных. 4 Итеративные методы более устойчивы к выбросам и шумам, могут обрабатывать большие объёмы данных, однако требуют определения различных параметров (количество кластеров, начальное расположение центроидов) до работы алгоритма. 10