Научный журнал

ISSN 1814-2400

ИНФОРМАТИКА И СИСТЕМЫ УПРАВЛЕНИЯ

Казаковцев Л. А., Рожнов И. П.

ПОДХОД К РАЗРАБОТКЕ АЛГОРИТМОВ АВТОМАТИЧЕСКОЙ ГРУППИРОВКИ НА ОСНОВЕ ПАРАМЕТРИЧЕСКИХ ОПТИМИЗАЦИОННЫХ МОДЕЛЕЙ

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

Ключевые слова: кластеризация, автоматическая группировка, k-средних, k-медоид, CEM-алгоритм