LogoTver State University Repository

Структурный анализ клик максимальных графов смежности алгебраических байесовских сетей

Фильченков, А.А. and Тулупьев, А.Л. and Сироткин, А.В. (2011) Структурный анализ клик максимальных графов смежности алгебраических байесовских сетей. Вестник ТвГУ. Серия: Прикладная математика (20). pp. 139-151. ISSN 1995-0136

[img]
Preview
PDF - Published Version
559kB

Abstract

В задачах представления и обработки алгебраических байесовских сетей (АБС) особую роль играет их вторичная структура в форме графа смежности, при этом минимальные графы смежности являются наиболее "эффективным" вариантом такой структуры для выполнения основных алгоритмов логико-вероятностного вывода в АБС. Цель данной работы - построение исчерпывающей классификации для особых подграфов минимальных графов смежности, называемых владениями. Предложена система терминов, структурирующая исследуемую область. Составлена и исследована классификация владений. Доказано, что классификация исчерпывающая, а также, что она есть непротиворечивое расширение использованной прежде. Полученные результаты являются основой для дальнейших исследований глобальной структуры АБС, в частности, таких вопросов, как мощность множества минимальных графов смежности, классификация клик, исследование их внутренней структуры, а также для улучшения времени работы алгоритмов построения множества минимальных графов смежности.

Abstract (en)

The secondary structure, usually represented in a form of a join graph, is very sufficient in algebraic Bayesian networks (ABN) presentation and processing and minimal join graphs are the most effective variation of such a structure for ABN main algorithms probabilistic logic inference work. The goal of this work is the designing of exhaustive classification for special minimal join graph subgraphs called possessions. A system of term is given to structure the research space. A classification of possessions is compiled and researched. The classification is proven to be exhaustive. The classification is proven to be a consistent extension for the one used before. The obtained results are the basement for the further ABN global structure researches, in particular, in such the questions as the questions of minimal join graph set cardinal number, clique classification, their inner structure researches and minimal join graph set synthesis algorithms improvements.

Item Type:Article
Additional Information:Фильченков Андрей Александрович, Тулупьев Александр Львович, Сироткин Александр Владимирович
Uncontrolled Keywords:алгебраические байесовские сети, вторичная структура, минимальный граф смежности, автоматическое обучение, структурный синтез, владения
Keywords (en):algebraical Bayesian networks, Secondary structure, minimal join graph, Automated learning, Machine learning, structure synthesis, possessions
Subjects:0 Общий отдел > 00 Общие вопросы науки и культуры > 004 Информационные технологии. Вычислительная техника > 004.8 Искусственный интеллект
Divisions:Университеты > Санкт-Петербургский государственный университет
ID Code:1609
Deposited By: И.С. Солдатенко
Deposited On:08 Jan 2017 08:17
Last Modified:08 Jan 2017 08:17

Repository Staff Only: item control page