Тип публикации: статья из журнала
Год издания: 2015
Ключевые слова: k-медоид, k-средних, генетический алгоритм, задачи размещения, кластерный анализ
Аннотация: Генетический алгоритм с жадной эвристикой, изначально разработанный для решения дискретных задач размещения, был успешно адаптирован и для решения непрерывной p-медианной задачи и задачи k-средних. В настоящей работе предлагается алгоритм, основанный на идеях генетического алгоритма с жадной эвристикой, для решения задачи k-медоид Показать полностью- разновидности задачи кластерного k-средних, где центры кластеров выбираются из множества векторов данных исходных. Сравнительная эффективность алгоритма показана на классических задачах кластерного анализа и на реальных данных.
Журнал: Системы управления и информационные технологии
Выпуск журнала: № 2
Номера страниц: 36-40
ISSN журнала: 17295068
Место издания: Воронеж
Издатель: Воронежский государственный технический университет