Skip to main content

Restraining the proliferation of worlds in probabilistic logic entailments

  • Contributed Papers
  • Conference paper
  • First Online:
Symbolic and Quantitative Approaches to Uncertainty (ECSQARU 1991)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 548))

  • 121 Accesses

Abstract

Probabilistic logic leads to intractable linear programs when there are too many ‘possible worlds’. Practical inference problems, however, often have structural regularity which can trim linear constraint systems. This paper emphasizes modus ponens with consequents of unknown probability. Contingency tables provide linear constraints for the priors and motivate useful revision assumptions.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

Literature Cited

  • Jeffrey, R., The Logic of Decisions, Chicago: U. Chicago, 1983.

    Google Scholar 

  • Kane, T., Maximum entropy in Nilsson's probabilistic logic, Proc. IJCAI, 452–457, 1989.

    Google Scholar 

  • Nilsson, N.J., Probabilistic logic, Artif. Intell. 28, 71–87, 1986.

    Google Scholar 

  • Snow, P., Improved posterior probability estimates from prior and conditional linear constraint systems, IEEE Trans. Syst. Man & Cybern. 21, 464–469, 1991a.

    Google Scholar 

  • -, Compressed constraints in probabilistic logic and their revision, in B.D. D'Ambrosio, P. Smets, and P.P. Bonissone (eds.), Uncertainty in Artificial Intelligence, San Mateo, CA: Morgan Kaufmann, 1991b.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Rudolf Kruse Pierre Siegel

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Snow, P. (1991). Restraining the proliferation of worlds in probabilistic logic entailments. In: Kruse, R., Siegel, P. (eds) Symbolic and Quantitative Approaches to Uncertainty. ECSQARU 1991. Lecture Notes in Computer Science, vol 548. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-54659-6_108

Download citation

  • DOI: https://doi.org/10.1007/3-540-54659-6_108

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54659-7

  • Online ISBN: 978-3-540-46426-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics