Пошаговое улучшение внутрикластерного рассеивания

  • С.В. Дронов Алтайский государственный университет Email: dsv@math.asu.ru
  • В.Е. Титова Алтайский государственный университет Email: vika566384@mail.ru
Ключевые слова: кластерные разбиения, сравнение разбиений, пошаговая оптимизация разбиений

Аннотация

В работе детально описан алгоритм оптимизации кластерного разбиения. Критерием качества выбрано суммарное внутрикластерное рассеивание по всем вновь организуемым кластерам. Уменьшение этого рассеивание достигается направленным пошаговым перемещением отдельных объектов между кластерами. Алгоритм реализован в виде компьютерной программы. Приведены примеры его работы на реальных данных.

Литература

1. Ezugwu A.E., Ikotun A.M., Oyelade O.O. et al. A comprehensive survey of clustering algorithms: State-of-the-art machine learning applications, taxonomy, challenges, and future research prospects // Engineering Application of Artificial Intelligence. – 2022. – Vol. 110. – 104743.
2. Журавлева В.В., Куракина А.А. Упрощенный показатель силуэта кластерной структуры // Сборник трудов Всероссийской конференции по математике с международным участием "МАК-2019"– Барнаул.— Барнаул : Изд-во АлтГУ, 2019.— С. 254–255.
3. Renedo-Mirambell M., Arratio A. Identifying bias in network clustering quality metrics // Peer. J Comput Sci. – 2023. – Vol. 9. – PMC10495975.
4. Дронов С.В. Оптимизация кластерных разбиений с привлечением техники латентного анализа классов // Известия АлтГУ.— 2023.— № 1 (129).— С. 89–94
Опубликован
2023-12-03
Как цитировать
Дронов С., Титова В. Пошаговое улучшение внутрикластерного рассеивания // Труды семинара по геометрии и математическому моделированию, 2023, № 9. С. 112-116. URL: http://journal.asu.ru/psgmm/article/view/14331.
Выпуск
№ 9 (2023): Труды семинара по геометрии и математическому моделированию
Раздел
Статьи

1. Авторы сохраняют за собой права на авторство своей работы и предоставляют журналу право первой публикации этой работы с правом после публикации распространять работу на условиях лицензии Creative Commons Attribution License, которая позволяет другим лицам свободно распространять опубликованную работу с обязательной ссылокой на авторов оригинальной работы и оригинальную публикацию в этом журнале.

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

Наиболее читаемые статьи этого автора (авторов)