Uncertainty Representation and Reasoning in Complex Systems

  • Kathryn Blackmond Laskey
  • Paulo Cesar G. Costa

Abstract

The rapid expansion of corporate computer networks, the rise of the World Wide Web (WWW), and exploding computational power are some of the most visible innovations shaping our increasingly knowledge-based society. The growing demand for interconnectivity and interoperability gives rise to systems of ever-greater complexity. These include systems of systems, whose subsystems are systems in their own right, often geographically distributed and exhibiting ownership and/or managerial independence. Along with the increasing complexity of systems comes a growing demand for systems that act intelligently and adaptively in response to their environments. There is a need for systems that can process incomplete, uncertain and ambiguous information, and can learn and adapt to environments that require interoperating with other intelligent, adaptive complex systems.

Keywords

Uncertainty probabilistic ontologies Bayesian inference plausible reasoning incomplete information artificial intelligence 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Booker, L.B., Hota, N.: Probabilistic reasoning about ship images. In: Proceedings of the Second Annual Conference on Uncertainty in Artificial Intelligence. Elsevier, New York (1986)Google Scholar
  2. Buntine, W.L.: Learning with Graphical Models. Technical Report No. FIA-94-03. NASA Ames Research Center, Artificial Intelligence Research Branch (1994)Google Scholar
  3. De Raedt, L., Kersting, K.: Probabilistic Logic Learning. ACM-SIGKDD Explorations: Special Issue on Multi-Relational Data Mining 5(1), 31–48 (2003)Google Scholar
  4. Calvanese, D., De Giacomo, G.: Expressive Description Logics. In: Baader, F., Calvanese, D., McGuiness, D., Nardi, D., Patel-Schneider, P. (eds.) The Description Logics Handbook: Theory, Implementation and Applications, ch. 5, 1st edn., pp. 184–225. Cambridge University Press, Cambridge (2003)Google Scholar
  5. Charniak, E.: Bayesian Networks without Tears. AI Magazine 12, 50–63 (1991)Google Scholar
  6. Costa, P.C.G., Laskey, K.B.: PR-OWL: A Framework for Probabilistic Ontologies. In: Proceedings of the International Conference on Formal Ontology in Information Systems (FOIS 2006), Baltimore, MD, USA, November 9-11 (2006)Google Scholar
  7. Costa, P.C.G.: Bayesian Semantics for the Semantic Web. Doctoral dissertation. In: Department of Systems Engineering and Operations Research, p. 312. George Mason University, Fairfax (2005)Google Scholar
  8. Druzdzel, M.J., van der Gaag, L.C.: Building Probabilistic Networks: Where do the Numbers Come From - A Guide to the Literature, Guest Editors’ Introduction. IEEE Transactions in Knowledge and Data Engineering 12, 481–486 (2000)CrossRefGoogle Scholar
  9. Getoor, L., Taskar, B.: Introduction to Statistical Relational Learning. MIT Press, Cambridge (2007)MATHGoogle Scholar
  10. Gilks, W., Thomas, A., Spiegelhalter, D.J.: A language and program for complex Bayesian modeling. The Statistician 43, 169–178 (1994)CrossRefGoogle Scholar
  11. Hansson, O., Mayer, A.: Heuristic Search as Evidential Reasoning. In: Henrion, M. (ed.) Proceedings of the Fifth Workshop on Uncertainty in Artificial Intelligence (UAI 1989). Elsevier, New York (1989)Google Scholar
  12. Heckerman, D., Meek, C., Koller, D.: Probabilistic Models for Relational Data. MSR-TR-2004-30. Microsoft Corporation, Redmond (2004)Google Scholar
  13. Heckerman, D., Mamdami, A., Wellman, M.P.: Real-World Applications of Bayesian Networks. Communications of the ACM 38(3), 24–30 (1995)CrossRefGoogle Scholar
  14. Jaeger, M.: Relational Bayesian Networks. In: The 13th Annual Conference on Uncertainty in Artificial Intelligence (UAI 1997), Providence, RI, USA, August 1-3 (1997)Google Scholar
  15. Jaeger, M.: Probabilistic role models and the guarded fragment. In: Proceedings IPMU 2004, pp. 235–242 (2006); Extended version in Int. J. Uncertain. Fuzz. 14(1), 43–60 (2006)Google Scholar
  16. Jensen, F.V., Nielsen, T.: Bayesian Networks and Decision Graphs, 2nd edn. Springer, Heidelberg (2007)MATHGoogle Scholar
  17. Kersting, K., De Raedt, L.: Adaptive Bayesian Logic Programs. In: Rouveirol, C., Sebag, M. (eds.) ILP 2001. LNCS (LNAI), vol. 2157, p. 104. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  18. Koller, D., Levy, A.Y., Pfeffer, A.: P-CLASSIC: A Tractable Probabilistic Description Logic. In: The Fourteenth National Conference on Artificial Intelligence (AAAI 1997), Providence, RI, USA, July 27-31 (1997)Google Scholar
  19. Koller, D., Pfeffer, A.: Object-Oriented Bayesian Networks. In: The Thirteenth Conference on Uncertainty in Artificial Intelligence (UAI 1997), San Francisco, CA, USA (1997)Google Scholar
  20. Kolmogorov, A.N.: Foundations of the Theory of Probability, 2nd edn. Chelsea Publishing Co., New York (1960) (Originally published in 1933)Google Scholar
  21. Korb, K.B., Nicholson, A.E.: Bayesian Artificial Intelligence. Chapman and Hall, Boca Raton (2003)Google Scholar
  22. Langseth, H., Nielsen, T.: Fusion of Domain Knowledge with Data for Structured Learning in Object-Oriented Domains. Journal of Machine Learning Research 4, 339–368 (2003)CrossRefMathSciNetGoogle Scholar
  23. Laskey, K.B.: MEBN: A Language for First-Order Bayesian Knowledge Bases. Artificial Intelligence 172(2-3) (2007), http://ite.gmu.edu/~klaskey/papers/Laskey_MEBN_Logic.pdf
  24. Laskey, K.B., Costa, P.C.G.: Of Klingons and Starships: Bayesian Logic for the 23rd Century. In: Uncertainty in Artificial Intelligence: Proceedings of the Twenty-first Conference. AUAI Press, Edinburgh (2005)Google Scholar
  25. Laskey, K.B., Mahoney, S.M.: Network Fragments: Representing Knowledge for Constructing Probabilistic Models. In: Proceedings of the Thirteenth Conference on Uncertainty in Artificial Intelligence (UAI 1997), Providence, RI, USA (August 1997)Google Scholar
  26. Mahoney, S.M., Laskey, K.B.: Network Engineering for Agile Belief Network Models. IEEE Transactions in Knowledge and Data Engineering 12(4), 487–498 (2000)CrossRefGoogle Scholar
  27. Murphy, K.: Dynamic Bayesian Networks: Representation, Inference and Learning. Computer Science Division, University of California, Berkeley (1998)Google Scholar
  28. Neapolitan, R.E.: Learning Bayesian Networks. Prentice-Hall, New York (2003)Google Scholar
  29. Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Mateo (1988)Google Scholar
  30. Pfeffer, A.: Probabilistic Reasoning for Complex Systems. Stanford University, Stanford (2000)Google Scholar
  31. Spiegelhalter, D.J., Thomas, A., Best, N.: Computation on Graphical Models. Bayesian Statistics 5, 407–425 (1996)MathSciNetGoogle Scholar
  32. Spiegelhalter, D.J., Franklin, R., Bull, K.: Assessment, criticism, and improvement of imprecise probabilities for a medical expert system. In: Henrion, M. (ed.) Proceedings of the Fifth Conference on Uncertainty in Artificial Intelligence (UAI 1989). Elsevier, New York (1989)Google Scholar
  33. Stone, L.D., Barlow, C.A., Corwin, T.L.: Bayesian multiple target tracking. Artech House, Boston (1999)MATHGoogle Scholar
  34. Takikawa, M., d’Ambrosio, B., Wright, E.: Real-time inference with large-scale temporal Bayes nets. In: Breese, J., Koller, D. (eds.) Proceedings of the Seventeenth Conference on Uncertainty in Artificial Intelligence (UAI 2001). Morgan Kaufmann, San Mateo (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Kathryn Blackmond Laskey
    • 1
  • Paulo Cesar G. Costa
    • 2
  1. 1.Department of Systems Engineering and Operations Research, MS 4A5George Mason UniversityFairfaxUSA
  2. 2.Center of Excellence in C4I MSN 4B5George Mason UniversityFairfaxUSA

Personalised recommendations