RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2014, номер 2(24), страницы 79–87 (Mi pdm456)

Прикладная теория графов

Аналитическая сложность кластерных деревьев

А. И. Нормов, Т. М. Садыков

Российский экономический университет им. Г. В. Плеханова, г. Москва, Россия

Аннотация: Вводится понятие аналитической сложности двоичного дерева – его неотрицательной целочисленной характеристики, отражающей комбинаторную структуру дерева и свойства его “наиболее экономичного” аналитического представления. Изучаются свойства аналитической сложности дерева и предлагается алгоритм её вычисления. Развитая в работе методика применяется для сравнения кластерных деревьев.

Ключевые слова: кластерный анализ, двоичное дерево, аналитическая сложность.

УДК: 519.172.1+517.553



© МИАН, 2024