К структуре линейной геометрии метрического пространства разбиений конечного множества
УДК 514.74 ББК 22.1я431
Abstract
Рассмотрен один из аспектов задачи оценивания степени различий двух и более разбиений конечного множества на дизъюнктные части. В специальной кластерной метрике, введенной на семействе всех таких разбиений, изучена структура кратчайших маршрутов между двумя разбиениями. Предложен алгоритм построения таких маршрутов.
References
Kullback, S., Leibler, R.A. On information and sufficiency // Annals of Mathematical Statistics. – 1951. – 22 (1). – P. 79–86.
Яглом А.М., Яглом И.М. Вероятность и информация. М.: Главная редакция физ.-мат. литературы изд-ва Наука, 1973. – 513 с.
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.
Каграманян А.Г., Машталир В.П., Скляр Е.В., Шляхов В.В. Метрические свойства разбиений множеств произвольной природы // Доклады Национальн. академии наук Украины. – 2007. – № 6. – С. 35–39.
Дронов С.В. Одна кластерная метрика и устойчивость кластерных алгоритмов // Известия АлтГУ. – 2011. – Вып 1 / 2. – C. 32–35.
Дронов С.В. Кратчайшие маршруты семейства кластерных разбиений // Труды семинара по геометрии и математическому моделированию. – 2017. – № 3.– С. 4–12.
Левенштейн В.И. Двоичные коды с исправлением выпадений, вставок и замещений символов // ДАН СССР. – 1965. – Т. 163. – В.4. –С. 845–848.
Гасфилд Д. Строки, деревья и последовательности в алгоритмах. Информатика и вычислительная биология. Невский Диалект БВХ Петербург, 2003. – 654 с
