Представление локальной и глобальной структуры алгебраической байесовской сети в Java-приложениях
Аннотация
Идеал цепочек конъюнкций с вероятностными оценками истинности рассмотрен как математическая модель фрагмента знаний (ФЗ). Совокупность полученных ФЗ организуется в алгебраическую байесовскую сеть (АБС). Анализируются локальная структура АБС (т.е. структура ее фрагментов знаний) и глобальная структура АБС (т.е. набор фрагментов знаний и связи между ними) с целью разработки совокупности объектов для представления фрагментов знаний и АБС в программных приложениях, а также для разработки алгоритмов анализа и формирования указанных структур.Литература
Абрамян А. К. Комплекс программ для локального логико-вероятностного вывода в алгебраических байесовских сетях: разработка прототипа ядра (Java- и ILOG-технологии). Дипломная записка / Под. Рук. А. Л. Тулупьева. СПб., 2007. 262 с. (Санкт-Петербургский государственный университет. Математико-механический факультет. Каф. Информатики.)
Беллман Р. Введение в теорию матриц. М.: Наука, Гл. редакция физико-математической литературы, 1969. 368 с.
Городецкий В. И., Тулупьев А. Л. Формирование непротиворечивых баз знаний с неопределенностью // Изв. РАН. Сер. Теория и системы управления. 1997. Т. 5. С. 33–42.
Городецкий В. И. Алгебраические байесовские сети — новая парадигма экспертных систем // Юбилейный сборник трудов институтов отделения информатики, вычислительной техники и автоматизации РАН. Т. 2. М.: РАН, 1993. С. 120–141.
Тулупьев А. Л. Алгебраические байесовские сети: локальный логико-вероятностный вывод: Учеб. пособие. СПб.: СПбГУ; ООО Издательство «Анатолия», 2007. 80 с. (Сер. Элементы мягких вычислений).
Тулупьев А. Л. Алгебраические байесовские сети: глобальный логико-вероятностный вывод в деревьях смежности: Учеб. пособие. СПб.: СПбГУ; ООО Издательство «Анатолия», 2007. 40 с. (Сер. Элементы мягких вычислений).
Тулупьев А. Л., Николенко С. И., Сироткин А. В. Байесовские сети: логико-вероятностный подход. СПб.: Наука, 2006. 607 с.
Тулупьев А. Л. Ациклические алгебраические байесовские сети: логико-вероятностный вывод // Нечеткие системы и мягкие вычисления: Научный журнал Российской ассоциации нечетких систем и мягких вычислений. 2006. Том 1, № 1. С. 57–93.
Тулупьев А. Л. Генерация множества ограничений на распределение оценок вероятности над идеалом цепочек конъюнкций // Вестник молодых учёных. 2004. № 4. Серия: Прикладная математика и механика. 2004. № 1. С. 35–43.
Тулупьев А.Л., Абрамян А.К. Логико-вероятностный вывод в направленном БСД-цикле // Труды СПИИРАН. 2007. Вып. 4. СПб.: Наука, 2007. С. 87–118.
Тулупьев А. Л. и Никитин Д. А. Экстремальные задачи в апостериорном выводе над идеалами цепочек конъюнкций // Труды СПИИРАН. 2005. Вып. 2, т. 2. СПб.: Наука, 2005. С. 12–52.
Bondy J. A., Murty J. S. R. Graph Theory with Applications. New York: Elsevier Science Publishing Co., 1976. 264 p.
Fagin R., Halpern J. Y., Megiddo N. A Logic for Reasoning about Probabilities. Report RJ 6190 (60900) 4/12/88. pp. 1–41.
Fagin R., Halpern J. Y. Uncertainty, Belief, and Probability–2 // Proc. of the IEEE Symposium on Logic and Computer Science. 1991. Vol. 7. P. 160–173.
Nilsson N. J. Probabilistic Logic // Artificial Intelligence. 1986. Vol. 47. Amsterdam: Elsevier Science Publishers B.V., 1986. P. 71–87.
Nilsson N. J. Probabilistic Logic Revisited // Artificial Intelligence. 1993. Vol. 59. Amsterdam: Elsevier Science Publishers B.V., 1993. P. 31–36.
Беллман Р. Введение в теорию матриц. М.: Наука, Гл. редакция физико-математической литературы, 1969. 368 с.
Городецкий В. И., Тулупьев А. Л. Формирование непротиворечивых баз знаний с неопределенностью // Изв. РАН. Сер. Теория и системы управления. 1997. Т. 5. С. 33–42.
Городецкий В. И. Алгебраические байесовские сети — новая парадигма экспертных систем // Юбилейный сборник трудов институтов отделения информатики, вычислительной техники и автоматизации РАН. Т. 2. М.: РАН, 1993. С. 120–141.
Тулупьев А. Л. Алгебраические байесовские сети: локальный логико-вероятностный вывод: Учеб. пособие. СПб.: СПбГУ; ООО Издательство «Анатолия», 2007. 80 с. (Сер. Элементы мягких вычислений).
Тулупьев А. Л. Алгебраические байесовские сети: глобальный логико-вероятностный вывод в деревьях смежности: Учеб. пособие. СПб.: СПбГУ; ООО Издательство «Анатолия», 2007. 40 с. (Сер. Элементы мягких вычислений).
Тулупьев А. Л., Николенко С. И., Сироткин А. В. Байесовские сети: логико-вероятностный подход. СПб.: Наука, 2006. 607 с.
Тулупьев А. Л. Ациклические алгебраические байесовские сети: логико-вероятностный вывод // Нечеткие системы и мягкие вычисления: Научный журнал Российской ассоциации нечетких систем и мягких вычислений. 2006. Том 1, № 1. С. 57–93.
Тулупьев А. Л. Генерация множества ограничений на распределение оценок вероятности над идеалом цепочек конъюнкций // Вестник молодых учёных. 2004. № 4. Серия: Прикладная математика и механика. 2004. № 1. С. 35–43.
Тулупьев А.Л., Абрамян А.К. Логико-вероятностный вывод в направленном БСД-цикле // Труды СПИИРАН. 2007. Вып. 4. СПб.: Наука, 2007. С. 87–118.
Тулупьев А. Л. и Никитин Д. А. Экстремальные задачи в апостериорном выводе над идеалами цепочек конъюнкций // Труды СПИИРАН. 2005. Вып. 2, т. 2. СПб.: Наука, 2005. С. 12–52.
Bondy J. A., Murty J. S. R. Graph Theory with Applications. New York: Elsevier Science Publishing Co., 1976. 264 p.
Fagin R., Halpern J. Y., Megiddo N. A Logic for Reasoning about Probabilities. Report RJ 6190 (60900) 4/12/88. pp. 1–41.
Fagin R., Halpern J. Y. Uncertainty, Belief, and Probability–2 // Proc. of the IEEE Symposium on Logic and Computer Science. 1991. Vol. 7. P. 160–173.
Nilsson N. J. Probabilistic Logic // Artificial Intelligence. 1986. Vol. 47. Amsterdam: Elsevier Science Publishers B.V., 1986. P. 71–87.
Nilsson N. J. Probabilistic Logic Revisited // Artificial Intelligence. 1993. Vol. 59. Amsterdam: Elsevier Science Publishers B.V., 1993. P. 31–36.
A Representation for Local and Global Structures of an Algebraical Bayesian Network in Java Applications
Abstract
A conjunct ideal with probabilistic estimates of its elements is considered as a knowledge pattern (KP) mathematical model. A set of KPs can be assembled in an algebraical Bayesian network (ABN). We analyze local and global structures of ABNs in order to represent KPs and ABNs as objectoriented data structures in software applications. Our primary scope is Java applications.Опубликован
2007-10-01
Как цитировать
Тулупьев, Столяров, & Ментюков,. (2007). Представление локальной и глобальной структуры алгебраической байесовской сети в Java-приложениях. Труды СПИИРАН, (5), 71-99. https://doi.org/10.15622/sp.5.5
Выпуск
Раздел
Статьи
Авторы, которые публикуются в данном журнале, соглашаются со следующими условиями:
Авторы сохраняют за собой авторские права на работу и передают журналу право первой публикации вместе с работой, одновременно лицензируя ее на условиях Creative Commons Attribution License, которая позволяет другим распространять данную работу с обязательным указанием авторства данной работы и ссылкой на оригинальную публикацию в этом журнале.
Авторы сохраняют право заключать отдельные, дополнительные контрактные соглашения на неэксклюзивное распространение версии работы, опубликованной этим журналом (например, разместить ее в университетском хранилище или опубликовать ее в книге), со ссылкой на оригинальную публикацию в этом журнале.
Авторам разрешается размещать их работу в сети Интернет (например, в университетском хранилище или на их персональном веб-сайте) до и во время процесса рассмотрения ее данным журналом, так как это может привести к продуктивному обсуждению, а также к большему количеству ссылок на данную опубликованную работу (Смотри The Effect of Open Access).
