А. А. Фильченков, А. А. Золотин, А. Л. Тулупьев, “Графовые структуры в реляционных базах данных, удовлетворении ограничений и байесовских сетях”, Нечеткие системы и мягкие вычисления, 2015, том 10, выпуск 2,страницы 155

Графовые структуры в реляционных базах данных, удовлетворении ограничений и байесовских сетях

А. А. Фильченков^a, А. А. Золотин^bc, А. Л. Тулупьев^bc

^a Университет ИТМО, г. Санкт-Петербург
^b Санкт-Петербургский государственный университет, г. Санкт-Петербург
^c СПИИРАН, г. Санкт-Петербург

Аннотация: Работа посвящена сравнительному анализу систем представления знаний, основанных на графовых структурах. К таким системам относятся реляционные базы данных, задачи удовлетворения ограничений, байесовские сети доверия и алгебраические байесовские сети. В работе рассмотрено применение принципа декомпозиции для каждой из перечисленных систем, а также проведен компаративный анализ графовых структур, показавший, что в ациклическом случае все такие структуры эквивалентны, тогда как в общем случае требования для графовой структуры алгебраических байесовских сетей более жесткие, чем для трех других структур.

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

УДК: 004.8, 311.2+616-036.22

Поступила в редакцию: 12.12.2014
Исправленный вариант: 23.01.2015