Алгебраические байесовские сети: нелинейная задача оптимизации в локальном апостериорном выводе при атомарном стохастическом свидетельстве
Ключевые слова:
алгебраическая байесовская сеть, апостериорный вывод, фрагмент знанийАннотация
Второй задачей апостериорного вывода является пересчет имеющихся оценок вероятности истинности при условии поступившего свидетельства. Цель статьи в анализе нелинейной задачи оптимизации, возникающей при пропагации атомарного стохастического свидетельства во фрагменте знаний с интервальными оценками алгебраической байесовской сети. Переход к накрывающим оценкам границ интервала позволяет привести задачу нелинейной оптимизации к серии задач квадратичного или дробно-линейного программирования.Литература
М.К. Гавурин, В.Н. Малоземов Экстремальные задачи с линейными ограничениями: учебное пособие. Л.: ЛГУ, 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 с.
Algebraic Bayesian network: non-linear optimization problem in local posteriori inference with atomic stochastic evidence
Abstract
Recalculation of an existing truth probability estimates given the probability of incoming evidence constutes the second problem of posterior inference in algebraic Bayesian networks. We consider the analysis of non-linear optimization problem arising from the atomic stochastic evidence propagation in the knowledge pattern with interval estimations. Conversion to enclosing interval boarders estimates allows one to reduce the non-linear optimization problem to series of quadratic or hyperbolic mathematical programming problems.Опубликован
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).
