Ильченко А. В.

Задача Штейнера для ацикдического графа

Журнал: 
Страница: 
18
В статье рассматривается задача Штейнера для ациклического графа. Исследование и решение задачи проводится с использованием алгебраического подхода. Введены операции над множеством простых цепочек, рассмотрены свойства этих операций. Определены понятия полноты, базиса, канонического базиса для множества простых цепочек. Предложен простой алгоритм решения задачи, использующий заранее вычисленные базисные цепочки. Показана полиномиальная разрешимость задачи. 

Классификация на основе компонентных структур данных в признаковом пространстве

Журнал: 
Страница: 
163
Рассматриваются вопросы обоснования построения классификаторов, объективизации выявления кластерной структуры с испольхованием областей запрета в признаковом пространстве.

Ключевые антицепи решетки описаний интервалов признакового пространства

Журнал: 
Страница: 
211
В статье рассматриваются понятие ключевой антицепи решетки описаний интерва­лов признакового пространства, свойства семейства ключевых антицепей, алгоритм построения ключевых антицепей.

Компактная компонентная и сокращенная интервальная структуры признакового пространства, порождаемые эмпирическими данными

Журнал: 
Страница: 
126
В статье рассматривается понятие компактной компонентной структуры признакового пространства и алгоритм кластеризации, использующий это понятие; рассматривается понятие сокращенной интервальной структуры признакового пространства и алгоритм ее построения. 

Минимальные по включению деревья Штейнера: алгоритм построения

Журнал: 
Страница: 
35
Рассматривается понятие минимального по включению дерева Штейнера. Приводится и обосновывается алгоритм построения всех минимальных по включению де- ревьев Штейнера. Минимальное по включению дерево Штейнера наименьшего веса рассматривается как решение задачи Штейнера на графе.

Оценка неслучайности интервальных импликативных зависимостей, содержащихся в булевых таблицах данных

Журнал: 
Страница: 
71
В статье рассматривается понятие интервальной импликативной зависимости и статистическая оценка неслучайности возникновения такой зависимости в булевых таблицах эмпирических данных.

Поиск максимальных интервалов области признакового пространства в лексикографическом порядке

Журнал: 
Страница: 
57
В статье изучаются свойства индикаторных векторов интервалов признакового пространства, рассматриваются алгоритмы поиска замкнутых индикаторных векторов и индикаторных векторов, порождающих максимальные интервалы заданной области признакового пространства.