350 rub
Journal Information-measuring and Control Systems №4 for 2009 г.
Article in number:
Algebraical Bayesian networks: a system of operations for local probabilistic-logic inference
Authors:
A. L. Tulupyev
Abstract:
The theory of algebraical Bayesian networks defines a mathematical model of a knowledge pattern as a conjuncts ideal with scalar or interval conjunct probability estimates. Operations of the local probabilistic-logic inference are performed with knowledge patterns. The local probabilistic-logic inference operations system includes consistency verification, reconciliation, a priori inference, evidence propagation (a posteriori inference), knowledge patterns linear combination and linear enclosure.
The results of two latter are consistent of their operands are consistent. The operation of consistency verification detects inconsistencies among initial estimates and among those estimates and the set of probabilistic-logic axioms. The operation of initial interval probabilistic estimates reconciliation either does not change them if they are completely consistent, or narrow some or all of them to make consistent the whole estimates set, or outlines the inconsistency of the initial estimates. The operation of a priori inference outputs the narrowest possible estimate of the probability of a propositional formula that does not belong to the knowledge pattern but is constructed with its atoms. The operation of a posteriori inference (or evidence propagation) allows for taking into account the influence of evidence on the estimates of the knowledge pattern elements. The propagation is depicted as a series of hyperbolic programming problems that later render to the corresponding series of linear programming problems
Pages: 41
References
- Тулупьев А. Л., Сироткин А. В. Алгебраические байесовские сети: принцип декомпозиции и логико-вероятностный вывод в условиях неопределенности // Информационно-измерительные и управляющие системы. 2008. №10. т. 6. С. 85-87.
- Тулупьев А. Л. Структурированные сети фрагментов знаний с неопределенностью // Интегрированные модели и мягкие вычисления в искусственном интеллекте: Сборник трудов международного научно-практического семинара. Коломна, 17-18 мая 2001. М.: Наука, Физматлит, 2001. C. 178-183.
- Тулупьев А. Л. Метод построения и исследования баз фрагментов знаний с неопределенностью // Труды СПИИРАН. 2002. Вып. 1, т. 1. СПб.: Наука, 2002. C. 258-271.
- Тулупьев А. Л., Николенко С. И., Сироткин А. В. Байесовские сети: логико-вероятностный подход. СПб.: Наука, 2006. 607 с.
- Тулупьев А. Л. Алгебраические байесовские сети: логико-вероятностный подход к моделированию баз знаний с неопределенностью. СПб.: СПИИРАН, 2000. 282 с.
- Тулупьев А. Л. Алгебраические байесовские сети: локальный логико-вероятностный вывод. СПб.: СПбГУ; Анатолия. 2007. 80 с. (Элементы мягких вычислений.)
- Тулупьев А. Л. Алгебраические байесовские сети: глобальный логико-вероятностный вывод. СПб.: СПбГУ; Анатолия. 2007. 40 с. (Элементы мягких вычислений.)
- Тулупьев А. Л. Байесовские сети: логико-вероятностный вывод в циклах. СПб.: Издательство Санкт-Петер-бургского университета, 2008. 140 с. (Элементы мягких вычислений.)
- Тулупьев А. Л., Столяров Д. М., Ментюков М. В. Представление локальной и глобальной структуры алгебраической байесовской сети в Java-приложениях // Труды СПИИРАН. 2007. Вып. 5. СПб.: Наука, 2007. С. 71-99.
- Сироткин А. В., Тулупьев А. Л. Матричные уравнения локального логико-вероятностного вывода в алгебраических байесовских сетях // Труды СПИИРАН. 2008. Вып. 6. СПб.: Наука, 2008. С. 131-139.
- Тулупьев А. Л. Ациклические алгебраические байесовские сети: логико-вероятностный вывод // Нечеткие системы и мягкие вычисления: Научный журнал Российской ассоциации нечетких систем и мягких вычислений. 2006. Том 1, № 1. С. 57-93.