Элементы отдаленного горизонта в семействе разбиений конечного множества
Аннотация
В работе предложен алгоритм, который по заданному кластерному разбиению конечного множества позволяет построить его же разбиение, наиболее сильно отличающееся от заданного в смысле специальной кластерной метрики. Реализация такого построения дает возможность оценивать степень различия двух кластерных разбиений, одно из которых рассматривается как эталонное. Предлагаемый в работе для оценки степени подобного различия коэффициент обладает рядом преимуществ по сравнению с коэффициентом кластерных различий, предложенным автором ранее. Эти преимущества позволяют, в частности, боле аргументированно принимать решения о возможности внедрения в практику новых методик классификации.
Литература
2. Jaccard P. Etude comparative de la distribution florale dans une portion des Alpes et des Jura // Bulletin de la Soci´et´e vaudoise des sciences naturelles. – 1901. – no.37. –
P. 547–579.
3. Kullback S., Leibler R.A. On information and sufficiency // Annals of Mathematical Statistics. – 1951. – Vol. 22(1). – P. 79–86.
4. Левенштейн В.И. Двоичные коды с исправлением выпадений, вставок и замещений символов // Доклады Академий Наук СССР. — 1965. — Т.163, №4. — С. 845–848.
5. Fowlkes E.B., Mallows C.L. A Method for Comparing Two Hierarchical Clusterings // Journal of the American Statistical Association. – 1983. – no.78(383). – P. 553–569.
6. Hubert L.J., Arabie P. Comparing partitions // Journal of Classification. – 1985. – no.2(1). – P. 193–218.
7. Rousseeuw Peter J. Silhouettes: a Graphical Aid to the Interpretation and Validation of Cluster Analysis // Computational and Applied Mathematics. – 1987. – no.20. –
P. 53–65.
8. Гасфилд Д. Строки, деревья и последовательности в алгоритмах. Серия: Информатика и вычислительная биология. — СПб. : Невский Диалект БВХ-Петербург, 2003. — 654 с.
9. Cohen W.W. A comparison of string distance metrics for name-matching tasks // KDD Workshop on Data Cleaning and Object Consolidation. – 2003. – Vol.3. – P. 73–78.
10. Дронов С.В. Одна кластерная метрика и устойчивость кластерных алгоритмов // Известия АлтГУ. — 2011. — №1/2(69). — С. 32–35.
11. Dronov S.V., Evdokimov E.A. Post-hoc cluster analysis of connection between forming characteristics // Model Assisted Statistics and Applications. – 2018. – Vol.13, no.2. –
P. 183–192.
12. Дронов С.В. Анализ многомерных статистических данных: монография. — М.; Вологда : Инфра-Инженерия, 2025. — 308 с.
1. Авторы сохраняют за собой права на авторство своей работы и предоставляют журналу право первой публикации этой работы с правом после публикации распространять работу на условиях лицензии Creative Commons Attribution License, которая позволяет другим лицам свободно распространять опубликованную работу с обязательной ссылокой на авторов оригинальной работы и оригинальную публикацию в этом журнале.
2. Авторы сохраняют право заключать отдельные договора на неэксклюзивное распространение работы в том виде, в котором она была опубликована этим журналом (например, размещать работу в электронном архиве учреждения или публиковать в составе монографии), с условием сохраниения ссылки на оригинальную публикацию в этом журнале. с. Политика журнала разрешает и поощряет размещение авторами в сети Интернет (например в институтском хранилище или на персональном сайте) рукописи работы как до ее подачи в редакцию, так и во время ее редакционной обработки, так как это способствует продуктивной научной дискуссии и положительно сказывается на оперативности и динамике цитирования статьи
