Почему agglomerative кластеризация может быть вычислительно затратной?

Агломеративная кластеризация может быть вычислительно затратной, особенно для больших наборов данных, из-за итеративного объединения кластеров. sky.pro fastercapital.com

На каждом шаге алгоритма соединяются два ближайших кластера. sky.pro С увеличением количества точек данных вычислительная сложность агломеративной кластеризации быстро растёт. fastercapital.com

В худшем случае временная сложность алгоритма составляет O(n³), где n — количество объектов. sky.pro Оптимизированные реализации могут достигать значения O(n²log(n)). sky.pro