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

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

УДК 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.


Войти или Создать
* Забыли пароль?