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