Skip to main content

Revising and Updating Probabilistic Beliefs

  • Chapter

Part of the book series: Applied Logic Series ((APLS,volume 22))

Abstract

Besides the representation of knowledge, the handling of its dynamics in the light of new information, generally termed belief change, is one of the fundamental problems in Artificial Intelligence. The great variety of approaches that has been set forth up to now, usually each method coming along with a descriptive axiom scheme (for a survey, cf. [Gärdenfors and Rott, 1994]), corresponds to the many different interpretations and names the term change has been given. Gärdenfors [1988] identified three fundamental types of belief change, revision,expansion and update. Katsuno and Mendelzon [1991] argued that the axioms of Gärdenfors for revision are only adequate to describe a change in knowledge about a static world, but not for recording changes in an evolving world. They called this latter type of change update,with erasure being its inverse operation (cf. [Katsuno and Mendelzon, 1991]). Conditioning has been regarded as an adequate method for revising probabilistic beliefs (cf. e.g. [Paris, 1994; Gärdenfors, 1988]), but Dubois and Prade [1997] emphasize that actually, conditioning does not correspond to revision but rather to focusing.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alchourrdn et al.,1985] C.E. Alchourrón, P. Gärdenfors, and P. Makinson. On the logic of theory change: Partial meet contraction and revision functions. Journal of Symbolic Logic,50(2):514–530, 1985.

    Google Scholar 

  2. P.G. Calabrese. Deduction and inference using conditional logic and probability. In I.R. Goodman, M.M. Gupta, H.T. Nguyen, and G.S. Rogers, editors, Conditional Logic in Expert Systems, pages 71–100. Elsevier, North Holland, 1991.

    Google Scholar 

  3. A. Darwiche and J. Pearl. On the logic of iterated belief revision. Artificial Intelligence, 89: 1–29, 1997.

    Article  MathSciNet  MATH  Google Scholar 

  4. D. Dubois and H. Prade. A survey of belief revision and updating rules in various uncertainty models. Intern. Journal of intelligent systems, 9: 61–100, 1994.

    Article  MathSciNet  MATH  Google Scholar 

  5. Dubois and Prade, 1997] D. Dubois and H. Prade. Focusing vs. belief revision: A fundamental distinction when dealing with generic knowledge. In Proceedings First International Joint Conference on Qualitative and Quantitative Practical Reasoning, ECSQARU-FAPR’97,pages 96–107, Berlin Heidelberg New York, 1997. Springer.

    Google Scholar 

  6. P. Gärdenfors and H. Rott. Belief revision. In D.M. Gabbay, C.H. Hogger, and J.A. Robinson, editors, Handbook of Logic in Artificial Intelligence and Logic Programming, pages 35–132. Oxford University Press, 1994.

    Google Scholar 

  7. P. Gärdenfors. Knowledge in Flux: Modeling the Dynamics of Epistemic States. MIT Press, Cambridge, Mass., 1988.

    MATH  Google Scholar 

  8. Katsuno and Mendelzon, 1991] H. Katsuno and A.O. Mendelzon. On the difference between updating a knowledge base and revising it. In Proceedings Second International Conference on Principles of Knowledge Representation and Reasoning, KR’91,pages 387–394, San Mateo, Ca., 1991. Morgan Kaufmann.

    Google Scholar 

  9. G. Kern-Isbemer. Characterizing the principle of minimum cross-entropy within a conditional-logical framework. Artificial Intelligence, 98: 169–208, 1998.

    Article  MathSciNet  Google Scholar 

  10. Kern-Isbemer, 199813] G. Kern-Isbemer. Nonmonotonic reasoning in probabilistics. In Proceedings European Conference on Artificial Intelligence, ECAI’98,pages 580–584, West Sussex, UK, 1998. Wiley & sons.

    Google Scholar 

  11. G. Kern-Isbemer. A note on conditional logics and entropy. International Journal of Approximate Reasoning, 19: 231–246, 1998.

    Article  MathSciNet  Google Scholar 

  12. Makinson and Gärdenfors, 1991] D. Makinson and P. Gärdenfors. Relations between the logic of theory change and nonmonotonic logic. In Proceedings Workshop The Logic of Theory Change, Konstanz, Germany, 1989,pages 185–205, Berlin Heidelberg New York, 1991. Springer.

    Google Scholar 

  13. D. Makinson. General patterns in nonmonotonic reasoning. In D.M. Gabbay, C.H. Hogger, and J.A. Robinson, editors, Handbook of Logic in Artificial Intelligence and Logic Programming, volume 3, pages 35–110. Oxford University Press, 1994.

    Google Scholar 

  14. J.B. Paris. The uncertain reasoner’s companion - A mathematical perspective. Cambridge University Press, 1994.

    Google Scholar 

  15. J.E. Shore and R.W. Johnson. Axiomatic derivation of the principle of maximum entropy and the principle of minimum cross-entropy. IEEE Transactions on Information Theory, IT-26: 26–37, 1980.

    Google Scholar 

  16. J.E. Shore and R.W. Johnson. Properties of cross-entropy minimization. IEEE Transactions on Information Theory, IT-27: 472–482, 1981.

    Google Scholar 

  17. F. Voorbraak. Probabilistic belief expansion and conditioning. Technical Report LP-96–07, Institute for Logic, Language and Computation, University of Amsterdam, 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Kern-Isberner, G. (2001). Revising and Updating Probabilistic Beliefs. In: Williams, MA., Rott, H. (eds) Frontiers in Belief Revision. Applied Logic Series, vol 22. Springer, Dordrecht. https://doi.org/10.1007/978-94-015-9817-0_20

Download citation

  • DOI: https://doi.org/10.1007/978-94-015-9817-0_20

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-90-481-5720-4

  • Online ISBN: 978-94-015-9817-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics