Метод Варда

Этот метод отличается от всех других методов, поскольку он использует методы дисперсионного анализа для оценки расстояний между кластерами. Метод минимизирует сумму квадратов для любых двух (гипотетических) кластеров, которые могут быть сформированы на каждом шаге. На первом шаге каждый кластер состоит из одного объекта, в силу чего внутрикластерная дисперсия расстояний равна 0.

По этому методу объединяются те объекты, которые дают минимальное приращение дисперсии, вследствие чего данный метод имеет тенденцию к порождению сферических кластеров.

В целом метод представляется очень эффективным, однако он стремится создавать кластеры малого размера, и направлен на объединение близко расположенных кластеров. Еще одним препятствием в использовании этого метода является его неудовлетворительная производительность. Временная сложность алгоритмов кластерного анализа, использующих метод объединения Варда обычно выражается как O(N³), O(N⁴).