Публикации
Б.З. Белашев, К.А. Долгий.
Применение глобальной оптимизации в кластерном анализе данных
// Труды КарНЦ РАН. No 10. Сер. Математическое моделирование и информационные технологии. 2015. C. 15-23
Ключевые слова: алгоритмы глобальной оптимизации; четкая и нечеткая кластеризация данных; центры, границы, форма кластеров; области кластеризации данных
Алгоритмы глобальной оптимизации применены для решения задач четкой и нечеткой кластеризации данных. С их помощью при использовании разных функционалов путем моделирования в системе компьютерной математики MATLAB определены центры, границы раздела, форма кластеров. Показано, что центры кластеров, определенные алгоритмами patternsearch и методом К-средних совпадают. Преимущества алгоритмов глобальной оптимизации заключаются в единстве подхода, близости решения к оптимальному решению, отсутствии требований непрерывности и дифференцируемости целевой функции, учете линейных и нелинейных ограничений, накладываемых на переменные. Обсуждены области применения автоматической кластеризации при обработке треков в физике высоких энергий, результатов глубинного зондирования Земли, геохимических данных, изображений.
DOI: 10.17076/mat151
Индексируется в РИНЦ
Последние изменения: 6 ноября 2015