Каковы основные различия между иерархической кластеризацией и алгоритмом k-средних?

Некоторые основные различия между иерархической кластеризацией и алгоритмом k-средних:

• Количество кластеров. 14 Алгоритм k-средних требует заранее заданного количества кластеров. 13 Иерархическая кластеризация не предполагает фиксированного количества кластеров. 1
• Принцип работы. 3 Агломеративная кластеризация начинается с каждого объекта как отдельного кластера и постепенно объединяет их, пока не останется один кластер. 3 Дивизионная кластеризация, наоборот, начинает с одного большого кластера и постепенно разделяет его на меньшие кластеры. 3
• Визуализация. 34 Алгоритм k-средних не предоставляет удобную визуализацию, так как его результат зависит от выбора начальных (случайных) кластеров. 4 Иерархическая кластеризация предоставляет визуализацию в виде дендрограммы, которая позволяет увидеть разбиения, полученные для каждого возможного числа кластеров. 4
• Чувствительность к зашумленным данным. 5 Алгоритм k-средних более чувствителен к зашумленным данным, чем иерархический метод. 5
• Подход к работе с большими объёмами данных. 5 Иерархическая кластеризация хуже подходит для кластеризации больших объёмов данных в сравнении с методом k-средних. 5 Это объясняется тем, что временная сложность алгоритма линейна для метода k-средних (O(n)) и квадратична для метода иерархической кластеризации (O(n2)). 5