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

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

• Количество кластеров. www.geeksforgeeks.org km.mmf.bsu.by Алгоритм k-средних требует заранее заданного количества кластеров. www.geeksforgeeks.org sky.pro Иерархическая кластеризация не предполагает фиксированного количества кластеров. www.geeksforgeeks.org
• Принцип работы. sky.pro Агломеративная кластеризация начинается с каждого объекта как отдельного кластера и постепенно объединяет их, пока не останется один кластер. sky.pro Дивизионная кластеризация, наоборот, начинает с одного большого кластера и постепенно разделяет его на меньшие кластеры. sky.pro
• Визуализация. sky.pro km.mmf.bsu.by Алгоритм k-средних не предоставляет удобную визуализацию, так как его результат зависит от выбора начальных (случайных) кластеров. km.mmf.bsu.by Иерархическая кластеризация предоставляет визуализацию в виде дендрограммы, которая позволяет увидеть разбиения, полученные для каждого возможного числа кластеров. km.mmf.bsu.by
• Чувствительность к зашумленным данным. proglib.io Алгоритм k-средних более чувствителен к зашумленным данным, чем иерархический метод. proglib.io
• Подход к работе с большими объёмами данных. proglib.io Иерархическая кластеризация хуже подходит для кластеризации больших объёмов данных в сравнении с методом k-средних. proglib.io Это объясняется тем, что временная сложность алгоритма линейна для метода k-средних (O(n)) и квадратична для метода иерархической кластеризации (O(n2)). proglib.io