The notion of the analytic complexity of a binary tree is introduced. This is a nonnega-tive integer reflecting the combinatorial structure of a tree and its most concise analytic representation. The properties of the analytic complexity of a tree are described, and how to calculate it algorithmically is explained. The developed methods are used to compare cluster trees.
Download file
Counter downloads: 86
- Title Analytic complexity of cluster trees
- Headline Analytic complexity of cluster trees
- Publesher
Tomsk State University - Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 2(24)
- Date:
- DOI
Keywords
analytic complexity, binary tree, cluster analysis, аналитическая сложность, двоичное дерево, кластерный анализAuthors
References
Морозов А. А., Таранчук В. Б. Программирование задач численного анализа в системе 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 с.
Analytic complexity of cluster trees | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2014. № 2(24).
Download full-text version
Counter downloads: 203