Кластеризация множества, описанного парными расстояниями и близостями между его элементами

В основе известных алгоритмов кластер-анализа лежит идея несмещенной кластеризации. На примере алгоритмов $K$-средних и FOREL рассмотрены их модификации, порождающие несмещенные кластеризации, для случая, когда доступна только матрица расстояний или близостей между элементами множества. Показана связь предложенных алгоритмов с известными алгоритмами экстремальной группировки признаков КВАДРАТ и МОДУЛЬ. Рассмотрен алгоритм неиерархических разбиений и показано его применение для выбора числа кластеров (групп).