Genetic model of topology binary tree

K. Andreeva; E. Vasilev

doi:10.12737/6348

GENETIC MODEL OF TOPOLOGY BINARY TREE Genetic model of topology binary tree

АА Аа

Published in Actual directions of scientific researches of the XXI century: theory and practice · Volume 2, Issue 5, p. 1 · Pages 83–86 · Rubric: Sekciya: «Effektivnye metody i instrumenty issledovaniya modeley sistem i mehanizmov»

DOI: https://doi.org/10.12737/6348

Received: 11.11.2014 Accepted: 11.11.2014 Published: 11.11.2014 Language of publication: RUS

Authors

K. Andreeva

E. Vasilev

K. Andreeva

E. Vasilev

ABSTRACT

Genetic analogies of hierarchical interrelations between objects are considered. Features of construction of genetic models of topology of corresponding trees are discussed.

KEYWORDS

hierarchical arrangement, decision tree, genetic model.

Text

УДК 681.3

ГЕНЕТИЧЕСКАЯ МОДЕЛЬ ТОПОЛОГИИ БИНАРНОГО ДЕРЕВА

GENETIC MODEL OF TOPOLOGY BINARY TREE

Андреева К.Ю., магистрант,

Васильев Е.М., к.т.н., доцент

ФГБОУ ВПО «Воронежский государственный технический университет»

г. Воронеж, Россия

vgtu-aits@yandex.ru

DOI: 10.12737/6348

Аннотация: Рассматриваются генетические аналогии иерархических взаимосвязей между объектами. Обсуждаются особенности построения генетических моделей топологий соответствующих деревьев.

Summary:Geneticanalogiesofhierarchicalinterrelationsbetweenobjectsareconsidered. Features of construction of genetic models of topology of corresponding trees are discussed.

Ключевые слова: иерархическая структура, дерево решений, генетическая модель.

Keywords: hierarchical arrangement, decision tree, genetic model.

1. Введение в проблему

Задача построения и анализа иерархических взаимосвязей в некотором множестве n объектов, меры попарной близости которых априорно известны, традиционно решается последовательным формированием топологии этих взаимосвязей начиная с наиболее близких между собой объектов и кончая наиболее удалёнными [1,2]. Принципиальным недостатком этого способа построения топологий является принимаемое по умолчанию предположение об аддитивности показателя качества получаемой общей структуры бинарного дерева по отношению к каждой его части. В реальных задачах классификации, в условиях нарушения транзитивности мер попарной близости объектов, это предположение не выполняется.

1. Burtseva, E.V. Informatsionnye sistemy / E.V. Burtseva, I.P. Rak, A.V. Seleznev, A.V.Terekhov, V.N. Chernyshov. - Tambov: Izd-vo Tamb. gos. tekhn. un-ta, 2009. - 128 s.

2. Lukashov, V.V. Molekulyarnaya evolyutsiya i filogeneticheskiy analiz / V.V. Lukashov. - M.: BINOM, 2009. - 354c.

This work is licensed under Creative Commons Attribution 4.0 International

JATS XML

Responsible secretary

Igor Shanin

kingoao@mail.ru

This work is licensed under Creative Commons Attribution 4.0 International Creative Commons

GOST

Andreeva K., Vasilev E. Genetic model of topology binary tree // Actual directions of scientific researches of the XXI century: theory and practice. 2014. no. 5. pp. 83-86. DOI: https://doi.org/10.12737/6348. (Date of access 20.10.2026).

MLA

K. Andreeva, Vasilev E.. "Genetic model of topology binary tree." Actual directions of scientific researches of the XXI century: theory and practice 2.5 (2014): 83-86. DOI: https://doi.org/10.12737/6348.

APA

Andreeva K., Vasilev E. (2014). Genetic model of topology binary tree. Actual directions of scientific researches of the XXI century: theory and practice, 2(5), 83-86. https://doi.org/10.12737/6348

Chicago

K. Andreeva, Vasilev E.. "Genetic model of topology binary tree." Actual directions of scientific researches of the XXI century: theory and practice 2, no. 5 (2014): 83-86. https://doi.org/10.12737/6348.

WIKI

{{cite journal | author = Andreeva K., Vasilev E. | title = Genetic model of topology binary tree | journal = Actual directions of scientific researches of the XXI century: theory and practice | year = 2014 | volume = 2 | issue = 5 | pages = 83-86 | doi = 10.12737/6348 }}

Copy

Export: BibTeX EndNote RefMan RusMARC

GENETIC MODEL OF TOPOLOGY BINARY TREE Genetic model of topology binary tree

Confirmation