Чем отличаются иерархический и итеративный подходы к кластерному анализу?

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

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

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

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