|
Нечеткие системы и мягкие вычисления, 2015, том 10, выпуск 2, страницы 155–179
(Mi fssc18)
|
|
|
|
Графовые структуры в реляционных базах данных, удовлетворении ограничений и байесовских сетях
А. А. Фильченковa, А. А. Золотинbc, А. Л. Тулупьевbc a Университет ИТМО, г. Санкт-Петербург
b Санкт-Петербургский государственный университет, г. Санкт-Петербург
c СПИИРАН, г. Санкт-Петербург
Аннотация:
Работа посвящена сравнительному анализу систем представления знаний, основанных на графовых структурах.
К таким системам относятся реляционные базы данных, задачи удовлетворения ограничений, байесовские сети доверия и алгебраические байесовские сети.
В работе рассмотрено применение принципа декомпозиции для каждой из перечисленных систем, а также проведен компаративный анализ графовых структур, показавший, что в ациклическом случае все такие структуры эквивалентны, тогда как в общем случае требования для графовой структуры алгебраических байесовских сетей более жесткие, чем для трех других структур.
Ключевые слова:
вероятностные графические модели, вторичная структура, первичная структура, знания с неопределенностью,
декомпозиция системы, байесовские сети, задачи удовлетворения ограничений, реляционные базы данных, графы смежности.
Поступила в редакцию: 12.12.2014 Исправленный вариант: 23.01.2015
Образец цитирования:
А. А. Фильченков, А. А. Золотин, А. Л. Тулупьев, “Графовые структуры в реляционных базах данных, удовлетворении ограничений и байесовских сетях”, Нечеткие системы и мягкие вычисления, 10:2 (2015), 155–179
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fssc18 https://www.mathnet.ru/rus/fssc/v10/i2/p155
|
Статистика просмотров: |
Страница аннотации: | 285 | PDF полного текста: | 269 | Список литературы: | 54 |
|