Genetic analogies of hierarchical interrelations between objects are considered. Features of construction of genetic models of topology of corresponding trees are discussed.
hierarchical arrangement, decision tree, genetic model.
УДК 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.
