Алгебраические байесовские сети: нелинейная задача оптимизации в локальном апостериорном выводе при атомарном стохастическом свидетельстве
Ключевые слова:
алгебраическая байесовская сеть, апостериорный вывод, фрагмент знанийАннотация
Второй задачей апостериорного вывода является пересчет имеющихся оценок вероятности истинности при условии поступившего свидетельства. Цель статьи в анализе нелинейной задачи оптимизации, возникающей при пропагации атомарного стохастического свидетельства во фрагменте знаний с интервальными оценками алгебраической байесовской сети. Переход к накрывающим оценкам границ интервала позволяет привести задачу нелинейной оптимизации к серии задач квадратичного или дробно-линейного программирования.Литература
М.К. Гавурин, В.Н. Малоземов Экстремальные задачи с линейными ограничениями: учебное пособие. Л.: ЛГУ, 1984. 175 с.
В.И. Городецкий, А.Л. Тулупьев Формирование непротиворечивых баз знаний с неопределенностью // Изв. РАН Сер. Теория и системы управления. 1997. Т. 5 С. 33-42
А.В. Сироткин Вычислительная сложность алгоритмов локального апостериорного вывода в алгебраических байесовских сетях // Труды СПИИРАН. 2011. №18 С.188-214
А.В. Сироткин, А.Л. Тулупьев Матричные уравнения локального логико-вероятностного вывода в алгебраических байесовских сетях // Труды СПИИРАН. 2008. Вып. 6. СПб.: Наука, 2008. С. 134-143
А.В. Сироткин, А.Л. Тулупьев Моделирование знаний и рассуждений в условиях неопределенности: матрично-векторная формализация локального синтеза согласованных оценок истинности. // Труды СПИИРАН. 2011. Вып. 3(18). С. 108-135
А.Л. Тулупьев Алгебраические байесовские сети: теоретические основы и непротиворечивость. СПб.: СПИИРАН, 1995. 76 с.
А.Л. Тулупьев Алгебраические байесовские сети: логико-вероятностный подход к моделированию баз знаний с неопределенностью. СПб.: СПИИРАН, 2000. 282 с.
А.Л. Тулупьев Метод построения и исследования баз фрагментов знаний с неопределенностью // Труды СПИИРАН. Вып. 1. 2002. Т. 1. С. 258-271
А.Л. Тулупьев Алгебраические байесовские сети: глобальный логико-вероятностный вывод в деревьях смежности: Учеб. Пособие. Элементы мягких вычислений. СПб.: СПбГУ; ООО Издательство "Анатолия", 2007. 40 с.
А.Л. Тулупьев Алгебраические байесовские сети: локальный логико-вероятностный вывод: Учеб. Пособие. Элементы мягких вычислений. СПб.: СПбГУ; ООО Издательство "Анатолия", 2007. 80 с.
А.Л. Тулупьев Байесовские сети: логико-вероятностный вывод в циклах. Элементы мягких вычислений. СПб.: СПбГУ; ООО Издательство "Анатолия", 2008. 140 с.
А.Л. Тулупьев Алгебраические байесовские сети: система операций локального логико-вероятностного вывода // Информационно-измерительные и управляющие системы. 2009. №4. С. 41-44
А.Л. Тулупьев Непротиворечивость оценок вероятностей в идеалах конъюнктов и дизъюнктов // Вестник СПбГУ. Сер. 10. 2009. Вып. 2. С. 121-131
А.Л. Тулупьев Апостериорные оценки вероятностей в идеале конъюнктов // Вестник СПбГУ. 2010. Сер. 10. Вып. 1. С. 95-104
А.Л. Тулупьев, С.И. Николенко, А.В. Сироткин Байесовские сети: логико-вероятностный подход. СПб.: Наука. 2006. 608 с.
А.Л. Тулупьев, А.В. Сироткин Алгебраические байесовские сети: принцип декомпозиции и логико-вероятностный вывод в условиях неопределенности // Информационно-измерительные и управляющие системы. 2008. №10, Т. 6. С. 85-87
А.Л. Тулупьев, А.В. Сироткин Локальный апостериорный вывод в алгебраических байесовских сетях как система матрично-векторных операций // Интегрированные модели и мягкие вычисления в искусственном интеллекте. V-я Международная научно-практическая конференция. Сборник научных трудов. В 2-х тт. Т. 1. СПб.: Наука, 2009. С. 425-434
А.Л. Тулупьев, А.В. Сироткин, С.И. Николенко Байесовские сети доверия: логико-вероятностный вывод в ациклических направленных графах. СПб.: Изд-во С.-Петербургского ун-та, 2009. 400 с.
В.И. Городецкий, А.Л. Тулупьев Формирование непротиворечивых баз знаний с неопределенностью // Изв. РАН Сер. Теория и системы управления. 1997. Т. 5 С. 33-42
А.В. Сироткин Вычислительная сложность алгоритмов локального апостериорного вывода в алгебраических байесовских сетях // Труды СПИИРАН. 2011. №18 С.188-214
А.В. Сироткин, А.Л. Тулупьев Матричные уравнения локального логико-вероятностного вывода в алгебраических байесовских сетях // Труды СПИИРАН. 2008. Вып. 6. СПб.: Наука, 2008. С. 134-143
А.В. Сироткин, А.Л. Тулупьев Моделирование знаний и рассуждений в условиях неопределенности: матрично-векторная формализация локального синтеза согласованных оценок истинности. // Труды СПИИРАН. 2011. Вып. 3(18). С. 108-135
А.Л. Тулупьев Алгебраические байесовские сети: теоретические основы и непротиворечивость. СПб.: СПИИРАН, 1995. 76 с.
А.Л. Тулупьев Алгебраические байесовские сети: логико-вероятностный подход к моделированию баз знаний с неопределенностью. СПб.: СПИИРАН, 2000. 282 с.
А.Л. Тулупьев Метод построения и исследования баз фрагментов знаний с неопределенностью // Труды СПИИРАН. Вып. 1. 2002. Т. 1. С. 258-271
А.Л. Тулупьев Алгебраические байесовские сети: глобальный логико-вероятностный вывод в деревьях смежности: Учеб. Пособие. Элементы мягких вычислений. СПб.: СПбГУ; ООО Издательство "Анатолия", 2007. 40 с.
А.Л. Тулупьев Алгебраические байесовские сети: локальный логико-вероятностный вывод: Учеб. Пособие. Элементы мягких вычислений. СПб.: СПбГУ; ООО Издательство "Анатолия", 2007. 80 с.
А.Л. Тулупьев Байесовские сети: логико-вероятностный вывод в циклах. Элементы мягких вычислений. СПб.: СПбГУ; ООО Издательство "Анатолия", 2008. 140 с.
А.Л. Тулупьев Алгебраические байесовские сети: система операций локального логико-вероятностного вывода // Информационно-измерительные и управляющие системы. 2009. №4. С. 41-44
А.Л. Тулупьев Непротиворечивость оценок вероятностей в идеалах конъюнктов и дизъюнктов // Вестник СПбГУ. Сер. 10. 2009. Вып. 2. С. 121-131
А.Л. Тулупьев Апостериорные оценки вероятностей в идеале конъюнктов // Вестник СПбГУ. 2010. Сер. 10. Вып. 1. С. 95-104
А.Л. Тулупьев, С.И. Николенко, А.В. Сироткин Байесовские сети: логико-вероятностный подход. СПб.: Наука. 2006. 608 с.
А.Л. Тулупьев, А.В. Сироткин Алгебраические байесовские сети: принцип декомпозиции и логико-вероятностный вывод в условиях неопределенности // Информационно-измерительные и управляющие системы. 2008. №10, Т. 6. С. 85-87
А.Л. Тулупьев, А.В. Сироткин Локальный апостериорный вывод в алгебраических байесовских сетях как система матрично-векторных операций // Интегрированные модели и мягкие вычисления в искусственном интеллекте. V-я Международная научно-практическая конференция. Сборник научных трудов. В 2-х тт. Т. 1. СПб.: Наука, 2009. С. 425-434
А.Л. Тулупьев, А.В. Сироткин, С.И. Николенко Байесовские сети доверия: логико-вероятностный вывод в ациклических направленных графах. СПб.: Изд-во С.-Петербургского ун-та, 2009. 400 с.
Опубликован
2012-03-01
Как цитировать
Сироткин, А. В., Мусина, В. Ф., & Тулупьев, А. Л. (2012). Алгебраические байесовские сети: нелинейная задача оптимизации в локальном апостериорном выводе при атомарном стохастическом свидетельстве. Труды СПИИРАН, 1(20), 200-215. https://doi.org/10.15622/sp.20.11
Раздел
Статьи
Авторы, которые публикуются в данном журнале, соглашаются со следующими условиями:
Авторы сохраняют за собой авторские права на работу и передают журналу право первой публикации вместе с работой, одновременно лицензируя ее на условиях Creative Commons Attribution License, которая позволяет другим распространять данную работу с обязательным указанием авторства данной работы и ссылкой на оригинальную публикацию в этом журнале.
Авторы сохраняют право заключать отдельные, дополнительные контрактные соглашения на неэксклюзивное распространение версии работы, опубликованной этим журналом (например, разместить ее в университетском хранилище или опубликовать ее в книге), со ссылкой на оригинальную публикацию в этом журнале.
Авторам разрешается размещать их работу в сети Интернет (например, в университетском хранилище или на их персональном веб-сайте) до и во время процесса рассмотрения ее данным журналом, так как это может привести к продуктивному обсуждению, а также к большему количеству ссылок на данную опубликованную работу (Смотри The Effect of Open Access).
