УДК 004.8

ЛОГИКО-ВЕРОЯТНОСТНЫЙ ВЫВОД В НАПРАВЛЕННОМ БСД-ЦИКЛЕ

А.Л. Тулупьев, А.К. Абрамян

Аннотация


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

Полный текст:

PDF

Литература


  1. Городецкий В. И., Тулупьев А.Л. Формирование непротиворечивых баз знаний с неопределенностью // Изв. РАН. Сер. Теория и системы управления. 1997. Т. 5. С. 33–42.
  2. Городецкий В.И. Алгоритмизация приближенных рассуждений на основе байесовского вывода // Труды 2-й Всесоюзной конференции «Искусственный интеллект-90». Т. 1. Минск, 1990. С. 86–92.
  3. Городецкий В.И. Байесовский вывод. Препринт №149. Л.: ЛИИАН, 1991. 38 с.
  4. Городецкий В.И. Алгебраические байесовские сети — новая парадигма экспертных систем // Юбилейный сборник трудов институтов отделения информатики, вычислительной техники и автоматизации РАН. Т. 2. М.: РАН, 1993. С. 120–141.
  5. Николенко С. И., Сироткин А. В., Тулупьев А. Л. Направленный цикл и его влияние на соседние узлы в байесовских сетях доверия // Всероссийская научная конференция по нечетким системам и мягким вычислениям НСМВ-2006 (20–22 сентября 2006 г., Тверь): Труды конференции. М.: Физматлит, 2006. C. 150–166.
  6. Николенко С. И., Тулупьев А. Л. Учет направленных циклов в байесовских сетях доверия: семантика и вопросы сложности // Сб. научных трудов III Международного научно-практического семинара «Интегрированные модели и мягкие вычисления в искусственном интеллекте». М.: Физматлит, 2005. C. 376–382.
  7. Николенко С. И., Тулупьев А. Л. Простейшие циклы в байесовских сетях доверия: распределение вероятностей и возможность его непротиворечивого задания // Труды СПИИРАН. 2004. Вып. 2, т. 1. СПб.: Наука, 2004. C. 119–126.
  8. Николенко С. И., Тулупьев А. Л. Разворот ребер как метод работы с направленными циклами в байесовских сетях // Научная сессия МИФИ-2005. Сборник научных трудов (в 15 томах). Том 3. Интеллектуальные системы и технологии. М.: МИФИ, 2005. С. 176–178.
  9. Тулупьев А. Л., Николенко С. И. Циклы обратной связи узлов с одним предшественником в байесовских сетях доверия // Труды IX конференции «Региональная информатика», Санкт- Петербург, 2004. С. 65–66.
  10. Тулупьев А. Л., Николенко С. И., Сироткин А. В. Байесовские сети: логико-вероятностный подход. СПб.: Наука, 2006. 608 с.
  11. Тулупьев А. Л., Николенко С. И., Сироткин А. В. Циклы в байесовских сетях: вероятностная семантика и отношения с соедними узлами // Труды СПИИРАН. 2006. Вып. 3, т. 1. СПб.: Наука, 2004. C. 240–263.
  12. Gorodetsky V. I., Drozdgin V. V., Jusupov R. M. Application of Attributed Grammar and Algorithmic Sensitivity Model for Knowledge Representation and Estimation // Artificial Intelligence and Information, Control System of ROBOTSA. Amsterdam: Elseivier Science Publishers B. V., 1984. С. 232–237.
  13. Jensen F. V. Bayesian Networks and Decision Graphs. NY.: Springer-Verlag, 2001. 268 p.
  14. Tulupyev A. L., Nikolenko S. I. Directed Cycles in Bayesian Belief Networks: Probabilistic Semantics and Consistency Checking Complexity // MICAI 2005: Advances in Artificial Intelligence. Proceedings Series: Lecture Notes in Computer Science; Subseries: Lecture Notes in Artificial Intelligence, Vol. 3789 / Gelbukh, Alexander; Terashima, Hugo (Eds.) 2005. XXVI. P. 214–223.


А.Л. Тулупьев - Санкт-Петербургский институт информатики и автоматизации РАН.



Адрес (E-mail): alt@iias.spb.su
Почтовый адрес: 14-я линия В.О., д. 39, Санкт-Петербург, 199178, РФ


А.К. Абрамян - Санкт-Петербургский институт информатики и автоматизации РАН.



Почтовый адрес: 14-я линия В.О., д. 39, Санкт-Петербург, 199178, РФ




DOI: http://dx.doi.org/10.15622/sp.4.5