Вводится понятие аналитической сложности двоичного дерева - его неотрицательной целочисленной характеристики, отражающей комбинаторную структуру дерева и свойства его «наиболее экономичного» аналитического представления. Изучаются свойства аналитической сложности дерева и предлагается алгоритм её вычисления. Развитая в работе методика применяется для сравнения кластерных деревьев.
Скачать электронную версию публикации
Загружен, раз: 84
- Title Аналитическая сложность кластерных деревьев
- Headline Аналитическая сложность кластерных деревьев
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 2(24)
- Date:
- DOI
Ключевые слова
analytic complexity, binary tree, cluster analysis, аналитическая сложность, двоичное дерево, кластерный анализАвторы
Ссылки
Морозов А. А., Таранчук В. Б. Программирование задач численного анализа в системе Mathematica. Минск: БГПУ, 2005. 145 с.
Чикалов И. В. Алгоритм построения деревьев решений с минимальным суммарным весом вершин // Вестник ННГУ. Математическое моделирование и оптимальное управление. 2000. Т. 11. №2. C. 200-204.
Красиков В. А., Садыков Т.М. Об аналитической сложности дискриминантов // Труды Математического института им. В. А. Стеклова. 2012. Т. 279. C. 86-101.
Зыков А. П. Основы теории графов. М.: Наука, 1987. 383 с.
Арнольд В. И., Варченко А. Н., Гусейн-Заде С. М. Особенности дифференцируемых отображений. Т. 1. М.: Наука, 1984. 293 с.
Белошапка В. К. Об аналитической сложности функций двух переменных // Российский журнал математической физики. 2007. Т. 14. №3. С. 243-249.
ДюранБ., Оделл П. Кластерный анализ. М.: Статистика, 1977. 128 с.
Миркин Б. Г. Методы кластерного анализа для поддержки принятия решений. М.: Изд. дом Национального исследовательского университета «Высшая школа экономики», 2011. 84 с.
Аналитическая сложность кластерных деревьев | Прикладная дискретная математика. 2014. № 2(24).
Скачать полнотекстовую версию
Загружен, раз: 202