Рассматриваются генетические аналогии иерархических взаимосвязей между объектами. Обсуждаются особенности построения генетических моделей топологий соответствующих деревьев.
иерархическая структура, дерево решений, генетическая модель.
УДК 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. Бурцева, Е.В. Информационные системы / Е.В. Бурцева, И.П. Рак, А.В. Селезнев, А.В.Терехов, В.Н. Чернышов. – Тамбов: Изд-во Тамб. гос. техн. ун-та, 2009. – 128 с.
2. Лукашов, В.В. Молекулярная эволюция и филогенетический анализ / В.В. Лукашов. – М.: БИНОМ, 2009. – 354c.
