Неиерархический дивизимный алгоритм группировки

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