350 rub
Journal Information-measuring and Control Systems №11 for 2011 г.
Article in number:
Algebraic Bayesian networks: automated learning problems
Authors:
A. L. Tulupyev, A. A. Filchenkov, N. A. Valtman
Abstract:
Algebraic Bayesian networks (ABN) are graphic probabilistic models of knowledge with uncertainty patterns bases. The ABN local and global automated learning algorithm system development is an actual scientific problem. The term of automated learning consists of processes of 1) system (model, graphic model) structure design and 2) such a system (model) parameters values adjustment. The local learning is a knowledge pattern learning on selected data. The learning samples might have absence of one or more elements, in that case it-s impossible to obtain probability scalar estimates without subsidiary assumptions. When there is no possibility to use a sample without gaps, work with probability interval estimates gets indispensable. There are algorithms for processing a learning sample with gaps that return knowledge patterns conjuncts probability interval estimations. The global learning is the network learning by means of designing knowledge pattern set on a learning sample and designing ABN secondary structure that is a graph on knowledge patterns. There are almost no results for the first part, while the algorithms of synthesizing a particular minimal join graph and synthesizing min-imal join graph set that contains "best" secondary structure are known for the second part of global learning, but the algorithm looking for only the "best" secondary structure is needed.
Pages: 57-61
References
  1. Опарин В. В., Фильченков А. А., Тулупьев А. Л., Сироткин А. В. Матроидное представление семейства графов смежности над набором фрагментов знаний // Научно-технический вестник Санкт-Петербургского государственного университета информационных технологий, механики и оптики. 2010. Вып. 4. C. 73-76.
  2. Тулупьев А. Л. Алгебраические байесовские сети: локальный логико-вероятностный вывод: Учеб. пособие. Сер. Элементы мягких вычислений. СПб.: СПбГУ; Анатолия. 2007.
  3. Тулупьев А. Л. Непротиворечивость оценок вероятностей в идеалах конъюнктов и дизъюнктов. Вестник СПбГУ. Сер. 10. 2009. Вып. 2. С. 121-131
  4. Тулупьев А. Л. Алгебраические байесовские сети: система операций глобального логико-вероятностного вывода // Информационно-измерительные и управляющие системы. 2010. № 11. С. 65-72.
  5. Тулупьев А. Л. Алгебраические байесовские сети: система операций локального логико-вероятностного вывода // Информационно-измерительные и управляющие системы. 2009. № 4. С. 41-44.
  6. Тулупьев А. Л., Николенко С. И., Сироткин А. В. Байесовские сети: логико-вероятностный подход. СПб.: Наука. 2006.
  7. Тулупьев А. Л., Сироткин А. В. Алгебраические байесовские сети: принцип декомпозиции и логико-вероятностный вывод в условиях неопределенности // Информационно-измерительные и управляющие системы. 2008. Т. 6. № 10. С. 85-87.
  8. Фильченков А. А. Алгоритм построения множества минимальных графов смежности при помощи клик-собственников владений // Труды СПИИРАН. 2010. Вып. 15. С. 193-212.
  9. Фильченков А. А., Тулупьев А. Л. Структурный анализ систем минимальных графов смежности // Труды СПИИРАН. 2009. Вып. 11. СПб.: Наука. 2009. С. 104-129.
  10. Korb, K. B., Nicholson, A. E., Bayesian Artificial Intelligence. NY.: Chapman and Hall/CRC. 2004.