Применение метаэвристических алгоритмов к решению задач кластеризации методом k-средних
Автор: Лисин Андрей Владимирович, Файзуллин Рашит Тагирович
Журнал: Компьютерная оптика @computer-optics
Рубрика: Обработка изображений: Восстановление изображений, выявление признаков, распознавание образов
Статья в выпуске: 3 т.39, 2015 года.
Бесплатный доступ
В статье рассматривается подход к сегментации изображений методом k-средних путём сведения задачи кластеризации к задаче непрерывной оптимизации и её решения с помощью метаэвристических алгоритмов на примере алгоритма гравитационного поиска. Обосновывается применимость данного подхода, приводятся результаты численного эксперимента.
Кластеризация, метод k-средних, обработка изображений, непрерывная оптимизация
Короткий адрес: https://sciup.org/14059376
IDR: 14059376
Список литературы Применение метаэвристических алгоритмов к решению задач кластеризации методом k-средних
- Сегаран, Т. Программируем коллективный разум/Т. Сегаран; пер. c англ. -Символ-Плюс, 2008. -368 с. (T. Segaran. Programming Collective Intelligence. -O’Reilly Media, 2007.)
- Inaba, M. Applications of Weighted Voronoi Diagrams and Randomization to Variance-based K-clustering: (Extended Abstract)/M. Inaba, N. Katoh, H. Imai//Proceedings of the Tenth Annual Symposium on Computational Geometry. -1994. -Vol. 10 -P. 332-339.
- Lloyd, S. Least squares quantization in PCM/S. Lloyd//Information Theory, IEEE Transactions on. -1982. -Vol. 28(2) -P. 129-137.
- Лисин, А.В. Эвристический алгоритм поиска приближенного решения задачи Штейнера, основанный на физических аналогиях/А.В. Лисин, Р.Т. Файзуллин//Компьютерная оптика. -2013. -Т. 37, № 4. -С. 503-510.
- Дулькейт, В.И. Приближенное решение задачи коммивояжера методом рекурсивного построения вспомогательной кривой/В.И. Дулькейт, Р.Т. Файзуллин//Прикладная дискретная математика. -2009. -Т. 1, № 3. -С. 72-78.
- Sundaram, R.K. A First Course in Optimization Theory/R.K. Sundaram. -Cambridge University Press, 1996. -376 p.
- Avriel, M. Nonlinear Programming: Analysis and Methods/M. Avriel -Dover Publishing, 2003. -544 p.
- Duman, S. Gravitational Search Algorithm for Economic Dispatch with Valve-Point Effects/S. Duman, U. Güvenç, N. Yörükeren//International Review of Electrical Engineering. -2010. -Vol. 5. -P. 2890-2895.
- Rashedi, E. GSA: A Gravitational Search Algorithm/E. Rashedi, H. Nezamabadi-pour, S. Saryazdi//Information Science. -2009. -Vol. 179. -P. 2232-2248.
- Зиновьев, А.Ю. Визуализация многомерных данных/А.Ю. Зиновьев. -Красноярск: Изд-во Красноярского государственного технического университета, 2000. -180 с.
- Кормен, Т. Алгоритмы. Построение и анализ/Т. Кор-мен, Ч. Лейзерсон, Р. Ривест, К. Штайн; пер. с англ. -М.: Издательский дом «Вильямс», 2012. -1296 с. (T. Cormen, R. Rivest, C. Leiserson. Introduction to algorithms. -McGraw-Hill Science/Engineering/Math, 2001).
Статья научная
