|
Прикладная дискретная математика, 2014, номер 2(24), страницы 79–87
(Mi pdm456)
|
|
|
|
Прикладная теория графов
Аналитическая сложность кластерных деревьев
А. И. Нормов, Т. М. Садыков Российский экономический университет им. Г. В. Плеханова, г. Москва, Россия
Аннотация:
Вводится понятие аналитической сложности двоичного дерева – его неотрицательной целочисленной характеристики, отражающей комбинаторную структуру дерева и свойства его “наиболее экономичного” аналитического представления. Изучаются свойства аналитической сложности дерева и предлагается алгоритм её вычисления. Развитая в работе методика применяется для сравнения кластерных деревьев.
Ключевые слова:
кластерный анализ, двоичное дерево, аналитическая сложность.
Образец цитирования:
А. И. Нормов, Т. М. Садыков, “Аналитическая сложность кластерных деревьев”, ПДМ, 2014, № 2(24), 79–87
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm456 https://www.mathnet.ru/rus/pdm/y2014/i2/p79
|
Статистика просмотров: |
Страница аннотации: | 488 | PDF полного текста: | 163 | Список литературы: | 82 |
|