Иерархическое группирование для оптимизации целевой функции

Предложена процедура формирования иерархических групп взаимно исключающих подмножеств, каждое из которых содержит элементы, максимально сходные по заданным характеристикам; она рекомендована для использования в исследованиях большого масштаба (n > 100), когда точное оптимальное решение для заданного числа групп непрактично. Для n множеств эта процедура позволяет сократить их до n − 1 взаимно исключающих множеств путём рассмотрения объединений всех возможных n(n − 1)/2 пар и выбора объединения с максимальным значением функциональной зависимости, или целевой функции, отражающей критерий, выбранный исследователем. Повторяя этот процесс до тех пор, пока не останется одна группа, можно получить полную иерархическую структуру и количественную оценку потерь, связанных с каждым этапом группирования. Включены общий блок-схема, полезная при программировании, и числовой пример.