skip to main content
research-article

A Survey of Directed Entity-Relation--Based First-Order Probabilistic Languages

Authors Info & Claims
Published:01 May 2014Publication History
Skip Abstract Section

Abstract

Languages that combine aspects of probabilistic representations with aspects of first-order logic are referred to as first-order probabilistic languages (FOPLs). FOPLs can be divided into three categories: rule-based, procedural-based and entity-relation--based languages. This article presents a survey of directed entity-relation--based FOPLs and their associated model construction and inference algorithms.

References

  1. Ghazi Alghamdi, Kathryn Blackmond Laskey, Edward Wright, Daniel Barbará, and Kuo-Chu Chang. 2005. Modeling insider user behavior using multi-entity Bayesian network. In Proceedings of the 10th International Command and Control Research and Technology Symposium.Google ScholarGoogle Scholar
  2. Olav Bangsø. 2004. Object Oriented Bayesian Networks. Ph.D. Dissertation. Department of Computer Science, Aalborg University, Denmark.Google ScholarGoogle Scholar
  3. Olav Bangsø, M. Julia Flores, and Finn Verner Jensen. 2004. Plug and play object oriented Bayesian networks. In Current Topics in Artificial Intelligence; 10th Conference of the Spanish Association for Artificial Intelligence (CAEPIA'03) and 5th Conference on Technology Transfer (TTIA'03). Lecture Notes in Computer Science, Vol. 3040. Springer, Berlin, Heidelberg, 457--467.Google ScholarGoogle Scholar
  4. Olav Bangsø and Pierre-Henri Wuillemin. 2000a. Object Oriented Bayesian Networks. A Framework for Top Down Specification of Large Bayesian Networks with Repetitive Structures. Technical Report CIT-87.2--00-obphw1, Department of Computer Science, Aalborg University, Denmark.Google ScholarGoogle Scholar
  5. Olav Bangsø and Pierre-Henri Wuillemin. 2000b. Top down construction and repetitive structures representation in Bayesian networks. In Proceedings of the 13th International Florida Artificial Intelligence Research Society Conference. AAAI Press, 282--286. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Rodrigo de Salvo Braz, Eyal Amir, and Dan Roth. 2007. Lifted first-order probabilistic inference. In An Introduction to Statistical Relational Learning, Lise Getoor and Benjamin Taskar (Eds.). MIT Press, 433--452.Google ScholarGoogle Scholar
  7. Rodrigo de Salvo Braz, Eyal Amir, and Dan Roth. 2008. A survey of first-order probabilistic models. In Innovations in Bayesian Networks: Theory and Applications, Dawn E. Holmes and Lakhmi C. Jain (Eds.). Springer, 289--317.Google ScholarGoogle Scholar
  8. Rodrigo de Salvo Braz, Sriraam Natarajan, Hung Bui, Jude Shavlik, and Stuart Russell. 2009. Anytime lifted belief propagation. In Proceedings of the 6th International Workshop on Statistical Relational Learning.Google ScholarGoogle Scholar
  9. Rommel Carvalho. 2011. Probabilistic Ontology: Representation and Modeling Methodology. Ph.D. Dissertation. George Mason University, Fairfax, VA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Rommel Carvalho, Paulo Cesar G. da Costa, Kathryn Blackmond Laskey, and Kuo-Chu Chang. 2010a. PROGNOS: Predictive situational awareness with probabilistic ontologies. In Proceedings of the 13th International Conference of the Society of Information Fusion. 1--8.Google ScholarGoogle ScholarCross RefCross Ref
  11. Rommel Carvalho, Richard Haberlin, Paulo Cesar G. da Costa, Kathryn Blackmond Laskey, and Kuo-Chu Chang. 2011. Modelling a probabilistic ontology for maritime domain awareness. In Proceedings of the 14th International Conference on Information Fusion. 1--8.Google ScholarGoogle Scholar
  12. Rommel Carvalho, Marcelo Ladeira, Laécio Santos, Shou Matsumoto, and Paulo Cesar G. da Costa. 2009a. A GUI tool for plausible reasoning in the semantic Web using MEBN. In Innovative Applications in Data Mining: Studies in Computational Intelligence, Vol. 169. Springer, 17--45.Google ScholarGoogle Scholar
  13. Rommel Carvalho, Kathryn Blackmond Laskey, and Paulo Cesar G. da Costa. 2010b. PR-OWL 2.0—bridging the gap to OWL semantics. In Proceedings of the 6th International Workshop on Uncertainty Reasoning for the Semantic Web at the 9th International Semantic Web Conference. 73--84.Google ScholarGoogle Scholar
  14. Rommel Carvalho, Kathryn Blackmond Laskey, Paulo Cesar G. da Costa, Marcelo Ladeira, Laécio Santos, and Shou Matsumoto. 2009b. Probabilistic ontology and knowledge fusion for procurement fraud detection in Brazil. In Proceedings of the 5th International Workshop on Uncertainty Reasoning for the Semantic Web, colocated with the 8th International Semantic Web Conference. 3--14.Google ScholarGoogle Scholar
  15. Rommel Carvalho, Kathryn Blackmond Laskey, Paulo Cesar G. da Costa, Marcelo Ladeira, Laécio Santos, and Shou Matsumoto. 2010c. UnBBayes: Modeling uncertainty for plausible reasoning in the semantic Web. In Proceedings of the 5th Uncertainty Reasoning for the Semantic Web. 1--28.Google ScholarGoogle ScholarCross RefCross Ref
  16. Rommel Carvalho, Laécio Santos, Marcelo Ladeira, and Paulo Cesar G. da Costa. 2007. A GUI tool for plausible reasoning in the semantic Web using MEBN. In Proceedings of the 7th International Conference on Intelligent Systems Design and Applications. 381--386. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Rommel Carvalho, Laécio Santos, Shou Matsumoto, Marcelo Ladeira, and Paulo Cesar G. da Costal. 2008. UnBBayes-MEBN: Comments on implementing a probabilistic ontology tool. In Proceedings of the IADIS International Conference in Applied Computing. 211--218.Google ScholarGoogle Scholar
  18. Jaesik Choi, Rodrigo de Salvo Braz, and Hung Bui. 2011. Efficient methods for lifted inference with aggregate factors. In Proceedings of the 25th Conference on Artificial Intelligence.Google ScholarGoogle Scholar
  19. Paulo Cesar G. da Costa. 2005. Bayesian Semantics for the Semantic Web. Ph.D. Dissertation. Department of Systems Engineering and Operations Research, George Mason University, Fairfax, VA.Google ScholarGoogle Scholar
  20. Paulo Cesar G. da Costa, Rommel Carvalho, Kathryn Blackmond Laskey, and Cheol Young Park. 2011a. Evaluating uncertainty representation and reasoning in HLF systems. In Proceedings of the 14th International Conference on Information Fusion.Google ScholarGoogle Scholar
  21. Paulo Cesar G. da Costa, Kuo-Chu Chang, Kathryn Blackmond Laskey, and Rommel Carvalho. 2009a. A multi-disciplinary approach to high level fusion in predictive situational awareness. In Proceedings of the 12th International Conference on Information Fusion. 248--255.Google ScholarGoogle Scholar
  22. Paulo Cesar G. da Costa, Kuo-Chu Chang, Kathryn Blackmond Laskey, and Rommel Carvalho. 2010a. High level fusion and predictive situational awareness with probabilistic ontologies. In Proceedings of the AFCEA-GMU C4I Center Symposium.Google ScholarGoogle Scholar
  23. Paulo Cesar G. da Costa, Kuo-Chu Chang, Kathryn Blackmond Laskey, Todd Levitt, and Wei Sun. 2010b. High-level fusion: Issues in developing a formal theory. In Proceedings of the 13th International Conference on Information Fusion. 1--8.Google ScholarGoogle ScholarCross RefCross Ref
  24. Paulo Cesar G. da Costa, Francis Fung, Kathryn Blackmond Laskey, Michael Pool, Masami Takikawa, and Edward Wright. 2005a. MEBN logic: A key enabler for network centric warfare. In Proceedings of the 10th International Command and Control Research and Technology Symposium.Google ScholarGoogle Scholar
  25. Paulo Cesar G. da Costa, Marcelo Ladeira, Rommel Carvalho, Kathryn Blackmond Laskey, Laécio Santos, and Shou Matsumoto. 2008a. A first-order Bayesian tool for probabilistic ontologies. In Proceedings of the 13th Uncertain Reasoning Special Track at the 21st International Florida Artificial Intelligence Research Society Conference. 631--637.Google ScholarGoogle Scholar
  26. Paulo Cesar G. da Costa and Kathryn Blackmond Laskey. 2006. PR-OWL: A framework for probabilistic ontologies. In Proceedings of the International Conference on Formal Ontology in Information Systems. 237--249. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Paulo Cesar G. da Costa, Kathryn Blackmond Laskey, and Ghazi Alghamdi. 2006. Bayesian ontologies in AI systems. In Proceedings of the 4th Bayesian Modelling Applications Workshop, 22nd Conference on Uncertainty in Artificial Intelligence.Google ScholarGoogle Scholar
  28. Paulo Cesar G. da Costa, Kathryn Blackmond Laskey, and Kuo-Chu Chang. 2009b. PROGNOS: Applying probabilistic ontologies to distributed predictive situation assessment in naval operations. In Proceedings of the 14th International Command and Control Research and Technology Symposium.Google ScholarGoogle Scholar
  29. Paulo Cesar G. da Costa, Kathryn Blackmond Laskey, Kuo-Chu Chang, and Rommel Carvalho. 2011b. A multi-disciplinary approach to high level fusion in predictive situational awareness. In Proceedings of the 14th International Conference on Information Fusion.Google ScholarGoogle Scholar
  30. Paulo Cesar G. da Costa, Kathryn Blackmond Laskey, and Kenneth Laskey. 2005b. PR-OWL: A Bayesian ontology language for the semantic Web. In Proceedings of the Workshop on Uncertainty Reasoning for the Semantic Web at the 4th International Semantic Web Conference. 23--33.Google ScholarGoogle Scholar
  31. Paulo Cesar G. da Costa, Kathryn Blackmond Laskey, and Kenneth Laskey. 2008b. PR-OWL: A Bayesian ontology language for the semantic Web. In Uncertainty Reasoning for the Semantic Web I. Lecture Notes in Computer Science, Vol. 5327. Springer, 88--107.Google ScholarGoogle Scholar
  32. Paulo Cesar G. da Costa, Kathryn Blackmond Laskey, Mehul Revankar, Sepideh Mirza, Ghazi Alghamdi, Daniel Barbará, Thomas Shackelford, and Edward Wright. 2005c. DTB project: A behavioral model for detecting insider threats. In Proceedings of the International Conference on Intelligence Analysis.Google ScholarGoogle Scholar
  33. Paulo Cesar G. da Costa, Bernard Zeigler, Michael Hieb, and Kathryn Blackmond Laskey. 2010c. Probabilistic ontologies and pragmatics for complex systems integration. In Proceedings of the 15th International Command and Control Research and Technology Symposium.Google ScholarGoogle Scholar
  34. Vitor Santos Costa, David Page, and James Cussens. 2003. CLP(BN): Constraint logic programming for probabilistic knowledge. In Proceedings of the 19th Conference on Uncertainty in Artificial Intelligence. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Fabio Cozman, Cassio de Campos, and Jose da Rocha. 2008. Probabilistic logic with independence. International Journal of Approximate Reasoning 49, 1, 3--17. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Bruce D'Ambrosio, Eric Altendorf, and Jane Jorgensen. 2003a. Probabilistic Relational Models of On-line User Behaviour. In Proceedings of the 5th WEBKDD Workshop Held at the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington, DC, USA.Google ScholarGoogle Scholar
  37. Bruce D'Ambrosio, Eric Altendorf, and Jane Jorgensen. 2003b. Ecosystem analysis using probabilistic relational modeling. In Proceedings of the Workshop on Learning Statistical Models from Relational Data, 18th International Joint Conference on Artificial Intelligence.Google ScholarGoogle Scholar
  38. Pedro Domingos and Matthew Richardson. 2006. Markov logic networks. Machine Learning 62, 107--136. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Arnaud Doucet. 1998. On Sequential Simulation-Based Methods for Bayesian Filtering. Technical Report CUED/F-INFENG/TR 310. Department of Engineering, Cambridge University, UK.Google ScholarGoogle Scholar
  40. Arnaud Doucet, Nando de Freitas, Kevin Murphy, and Stuart Russell. 2000. Rao-Blackwellised particle filtering for dynamic Bayesian networks. In Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence. 176--183. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Thomas Eiter, James Lukasiewicz, and Venkatramana Subrahmanian. 2001. Probabilistic object bases. ACM Transactions on Database Systems 26, 3, 264--312. Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. Daan Fierens, Hendrick Blockeel, Maurice Bruynooghe, and Jan Ramon. 2005. Logical Bayesian networks and their relation to other probabilistic logical models. In Proceedings of the 15th International Conference on Inductive Logic Programming. 121--135. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Lise Getoor. 2002. Learning Statistical Models from Relational Data. Ph.D. Dissertation. Department of Computer Science, Stanford University, Stanford, CA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. Lise Getoor, Nir Friedman, Daphne Koller, Avi Pfeffer, and Benjamin Taskar. 2007. Probabilistic relational models. In An Introduction to Statistical Relational Learning, Lise Getoor and Benjamin Taskar (Eds.). MIT Press, 129--175.Google ScholarGoogle Scholar
  45. Lise Getoor and John Grant. 2006. PRL: A probabilistic relational language. Machine Learning 62,1--2, 7--31. Google ScholarGoogle ScholarDigital LibraryDigital Library
  46. Lise Getoor and Avi Pfeffer. 2005. Representation, inference and learning in relational probabilistic languages. In Tutorial at the 19th International Joint Conference on Artificial Intelligence.Google ScholarGoogle Scholar
  47. Walter Gilks, Andrew Thomas, and David Spiegelhalter. 1994. A language and program for complex Bayesian modelling. Statistician 43, 1, 169--177.Google ScholarGoogle ScholarCross RefCross Ref
  48. Haipeng Guo and William Hsu. 2002. A survey of algorithms for real time Bayesian network inference. In AAI/KDD/UAI-2002 Joint Workshop on Real Time Decision Support and Diagnosis Systems.Google ScholarGoogle Scholar
  49. Richard Haberlin, Paulo Cesar G. da Costa, and Kathryn Blackmond Laskey. 2010. Hypothesis management in support of inferential reasoning. In Proceedings of the 15th International Command and Control Research and Technology Symposium.Google ScholarGoogle Scholar
  50. David Heckerman, Christopher Meek, and Daphne Koller. 2004. Probabilistic Models for Relational Data. Technical Report MSR-TR-2004--30. Microsoft Research.Google ScholarGoogle Scholar
  51. David Heckerman, Christopher Meek, and Daphne Koller. 2007. Probabilistic entity-relationship models, PRMs, and plate models. In An Introduction to Statistical Relational Learning, Lise Getoor and Benjamin Taskar (Eds.). MIT Press, 201--238.Google ScholarGoogle Scholar
  52. Catherine Howard. 2010. Knowledge Representation and Reasoning for a Model-Based Approach to Higher Level Information Fusion. Ph.D. Dissertation. School of Computer and Information Science, University of South Australia, Australia.Google ScholarGoogle Scholar
  53. Catherine Howard and Markus Stumptner. 2005a. Situation assessments using object oriented probabilistic relational models. In Proceedings of the 8th International Conference on Information Fusion.Google ScholarGoogle ScholarCross RefCross Ref
  54. Catherine Howard and Markus Stumptner. 2005b. Probabilistic reasoning techniques for the tactical military domain. In Proceedings of the 9th International Conference on Knowledge Based Intelligent Information and Engineering Systems. Google ScholarGoogle ScholarDigital LibraryDigital Library
  55. Catherine Howard and Markus Stumptner. 2006a. Model construction algorithms for object oriented probabilistic relational models. In Proceedings of the 19th International Florida Artificial Intelligence Research Society's Conference.Google ScholarGoogle Scholar
  56. Catherine Howard and Markus Stumptner. 2006b. Object and knowledge modelling for impact fusion. In Proceedings of the 18th International Conference on Software and Knowledge Engineering.Google ScholarGoogle Scholar
  57. Catherine Howard and Markus Stumptner. 2006c. Representation and reasoning for recursive probability models. In Proceedings of the 19th Australian Joint Conference on Artificial Intelligence. Google ScholarGoogle ScholarDigital LibraryDigital Library
  58. Catherine Howard and Markus Stumptner. 2009. Automated compilation of object oriented probabilistic relational models. International Journal of Approximate Reasoning 50, 9, 1369--1398. Google ScholarGoogle ScholarDigital LibraryDigital Library
  59. Zan Huang, Daniel Zeng, and Hsinchun Chen. 2004. A unified recommendation framework based on probabilistic relational models. In Proceedings of the 14th Annual Workshop on Information Technologies and Systems. 8--13.Google ScholarGoogle Scholar
  60. Manfred Jaeger. 1997. Relational Bayesian networks. In Proceedings of the 13th Conference on Uncertainty in Artificial Intelligence. 266--273. Google ScholarGoogle ScholarDigital LibraryDigital Library
  61. Finn Verner Jensen and Frank Jensen. 1994. Optimal junction trees. In Proceedings of the 10th Annual Conference on Uncertainty in Artificial Intelligence. 360--366. Google ScholarGoogle ScholarDigital LibraryDigital Library
  62. Kristian Kersting, Babak Ahmadi, and Sriraam Natarajan. 2009. Counting belief propagation. In Proceedings of the 25th Conference on Uncertainty in Artificial Intelligence. Google ScholarGoogle ScholarDigital LibraryDigital Library
  63. Kristian Kersting and Luc De Raedt. 2001. Adaptive Bayesian logic programs. In Proceedings of the 11th Conference on Inductive Logic Programming. 104--117. Google ScholarGoogle ScholarDigital LibraryDigital Library
  64. Jacek Kisynski and David Poole. 2009. Constraint processing in lifted probabilistic inference. In Proceedings of the 25th Conference on Uncertainty in Artificial Intelligence. 293--302. Google ScholarGoogle ScholarDigital LibraryDigital Library
  65. Uffe Kjærulff. 1995. dHugin: A computational system for dynamic time-sliced Bayesian networks. International Journal of Forecasting, Special Issue on Probability Forecasting 11, 89--111.Google ScholarGoogle Scholar
  66. Daphne Koller, David McAllester, and Avi Pfeffer. 1997. Effective Bayesian inference for stochastic programs. In Proceedings of the 14th National Conference on Artificial Intelligence. 740--747. Google ScholarGoogle ScholarDigital LibraryDigital Library
  67. Daphne Koller and Avi Pfeffer. 1997. Object-oriented Bayesian networks. In Proceedings of the 13th Annual Conference on Uncertainty in Artificial Intelligence. 302--313. Google ScholarGoogle ScholarDigital LibraryDigital Library
  68. Kathryn Blackmond Laskey. 2006. MEBN: A Logic for Open-World Probabilistic Reasoning. George Mason University C4I Centre Technical Report C4I-06--01. George Mason University, Fairfax, VA.Google ScholarGoogle Scholar
  69. Kathryn Blackmond Laskey. 2007. MEBN: A language for first-order Bayesian knowledge bases. Artificial Intelligence 172, 2, 140--178. Google ScholarGoogle ScholarDigital LibraryDigital Library
  70. Kathryn Blackmond Laskey, Ghazi Alghamdi, Xun Wang, Daniel Barbará, Tom Shackleford, Edward Wright, and Julie Fitzgerald. 2004. Detecting threatening behavior using Bayesian networks. In Proceedings of the 13th Conference on Behavioral Representation in Modeling and Simulation.Google ScholarGoogle Scholar
  71. Kathryn Blackmond Laskey and Paulo Cesar G. da Costa. 2009. Uncertainty representation and reasoning in complex systems. Complex Systems in Knowledge-Based Environments: Theory, Models and Applications, Studies in Computational Intelligence 168, 7--40.Google ScholarGoogle Scholar
  72. Kathryn Blackmond Laskey, Paulo Cesar G. da Costa, and Terry Janssen. 2008. Probabilistic ontologies for knowledge fusion. In Proceedings of the 11th International Conference on Information Fusion. 1--8.Google ScholarGoogle Scholar
  73. Kathryn Blackmond Laskey, Paulo Cesar G. da Costa, Edward Wright, and Kenneth Laskey. 2007. Probabilistic ontology for net-centric fusion. In Proceedings of the 10th International Conference on Information Fusion.Google ScholarGoogle ScholarCross RefCross Ref
  74. Kathryn Blackmond Laskey and Tod Levitt. 2002. Multisource fusion for opportunistic detection and probabilistic assessment of homeland terrorist threats. In Proceedings of the SPIE: Sensors, and Command, Control, Communications, and Intelligence (C3I).Google ScholarGoogle ScholarCross RefCross Ref
  75. Kathryn Blackmond Laskey, Suzzane Mahoney, and Edward Wright. 2001. Hypothesis management in situation-specific network construction. In Proceedings of the 17th Conference on Uncertainty in Artificial Intelligence. Google ScholarGoogle ScholarDigital LibraryDigital Library
  76. Steffen Lauritzen and David Spiegelhalter. 1988. Local computations with probabilities on graphical structure and their application to expert systems. Journal of the Royal Statistical Society, Series B 50, 157--224.Google ScholarGoogle Scholar
  77. George Lee. 2006. CAPRI: A common architecture for autonomous, distributed diagnosis of Internet faults using probabilistic relational models. In Proceedings of the 1st Workshop on Hot Topics in Autonomic Computing at the 3rd IEEE International Conference on Autonomic Computing. Google ScholarGoogle ScholarDigital LibraryDigital Library
  78. James Llinas, Christopher Bowman, Galina Rogova, Alan Steinberg, Ed Waltz, and Frank White. 2004. Revisiting the JDL data fusion model II. In Proceedings of the 7th International Conference on Information Fusion. 1218--1230.Google ScholarGoogle Scholar
  79. Suzzane Mahoney and Kathryn Blackmond Laskey. 1998. Constructing situation specific networks. In Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence. Google ScholarGoogle ScholarDigital LibraryDigital Library
  80. Bhaskara Marthi, Brian Milch, and Stuart Russell. 2003. First-order probabilistic models for information extraction. In Proceedings of the Workshop on Learning Statistical Models from Relational Data at the 18th International Joint Conference on Artificial Intelligence.Google ScholarGoogle Scholar
  81. Shou Matsumoto, Rommel Carvalho, Paulo Cesar G. da Costa, Kathryn Blackmond Laskey, Laécio Santos, and Marcelo Ladeira. 2011. There's no more need to be a night OWL: On the PR-OWL for a MEBN tool before nightfall. In Introduction to the Semantic Web: Concepts, Technologies and Applications, Gabriel Fung (Ed.). iConcept Press, 267.Google ScholarGoogle Scholar
  82. Amy McGovern, Adrianna Kruger, Derek Rosendahl, and Kelvin Droegemeier. 2006. Open problem: Dynamic relational models for improved hazardous weather prediction. In Proceedings of the Workshop on Open Problems in Statistical Relational Learning at the 23rd International Conference on Machine Learning.Google ScholarGoogle Scholar
  83. Brian Milch. 2006. Probabilistic Models with Unknown Objects. Ph.D. Dissertation. Department of Computer Science, University of California, Berkeley, CA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  84. Brian Milch and Stuart Russell. 2006. General-purpose MCMC inference over relational structures. In Proceedings of the 22nd Conference on Uncertainty in Artificial Intelligence.Google ScholarGoogle Scholar
  85. Brian Milch, Luke Zettlemoyer, Kristian Kersting, Michael Haimes, and Leslie Pack Kaelbling. 2008. Lifted probabilistic inference with counting formulas. In Proceedings of the 23rd AAAI Conference on Artificial Intelligence. 1062--1068. Google ScholarGoogle ScholarDigital LibraryDigital Library
  86. Stephen Muggleton. 1996. Stochastic logic programs. In Advances in Inductive Logic Programming, L. De Raedt (Ed.). IOS Press, 254--264.Google ScholarGoogle Scholar
  87. Kevin Murphy. 2002. Dynamic Bayesian Networks: Representation, Inference and Learning. Ph.D. Dissertation. Department of Computer Science, University of California, Berkeley, CA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  88. Srini Narayanan, Katie Sievers, and Steve Maiorano. 2007. OCCAM: Ontology-based computational contextual analysis and modeling. In Proceedings of the 6th International and Interdisciplinary Conference on Modeling and Using Context. 356--368. Google ScholarGoogle ScholarDigital LibraryDigital Library
  89. Aniruddh Nath and Pedro Domingos. 2010. Efficient lifting for online probabilistic inference. In Proceedings of the 24th AAAI Conference on Artificial Intelligence.Google ScholarGoogle Scholar
  90. Jack Newton and Russell Greiner. 2004. Hierarchical probabilistic relational models for collaborative filtering. In Proceedings of the Statistical Relational Learning and Its Connections to Other Fields Workshop at the 21st International Conference on Machine Learning.Google ScholarGoogle Scholar
  91. Brenda Ng. 2006. Factored Inference for Efficient Reasoning of Complex Dynamic Systems. Ph.D. Dissertation. Department of Engineering and Applied Sciences, Harvard University, Cambridge, MA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  92. Liem Ngo and Peter Haddawy. 1995. Probabilistic logic programming and Bayesian networks. In Proceedings of the Asian Computing Science Conference on Algorithms, Concurrency and Knowledge. 286--300. Google ScholarGoogle ScholarDigital LibraryDigital Library
  93. Liem Ngo and Peter Haddawy. 1997. Answering queries from context sensitive probabilistic knowledge bases. Theoretical Computer Science 171, 1--2, 147--177. Google ScholarGoogle ScholarDigital LibraryDigital Library
  94. Julieta Noguez, Enrique Sucar, and Fernando Ramos. 2003. A probabilistic relational student model for virtual laboratories. In Proceedings of the 11th International Conference on Artificial Intelligence in Education.Google ScholarGoogle Scholar
  95. Jennifer Orme-Zavaleta, Jane Jorgensen, Bruce D'Ambrosio, Eric Altendorf, and Philippe Rossignol. 2006. Discovering spatio-temporal models of the spread of West Nile virus. Risk Analysis 26, 2, 413--422.Google ScholarGoogle ScholarCross RefCross Ref
  96. Cheol Young Park, Kathryn Blackmond Laskey, Paulo Cesar G. da Costa, and Shou Matsumoto. 2013. Multi-entity Bayesian network learning in predictive situation awareness. In Proceedings of the 18th International Command and Control Research and Technology Symposium.Google ScholarGoogle Scholar
  97. Hanna Pasula. 2003. Identity Uncertainty. Ph.D. Dissertation. Department of Computer Science, University of California, Berkeley, CA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  98. Avi Pfeffer. 1999. Probabilistic Reasoning for Complex Systems. Ph.D. Dissertation. Department of Computer Science, Stanford University, Stanford, CA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  99. Avi Pfeffer. 2001. IBAL: A probabilistic rational programming language. In Proceedings of the 17th International Joint Conference on Artificial Intelligence. Google ScholarGoogle ScholarDigital LibraryDigital Library
  100. Avi Pfeffer and Daphne Koller. 2000. Semantics and inference for recursive probability models. In Proceedings of the 17th National Conference on Artificial Intelligence. Google ScholarGoogle ScholarDigital LibraryDigital Library
  101. Avi Pfeffer, Daphne Koller, Brian Milch, and Ken Takusagawa. 1999. SPOOK: A system for probabilistic object oriented knowledge representation. In Proceedings of the 15th Conference on Uncertainty in Artificial Intelligence. Google ScholarGoogle ScholarDigital LibraryDigital Library
  102. Daniel Pless and George Luger. 2001. Toward general analysis of recursive probability models. In Proceedings of the 17th Conference in Uncertainty in Artificial Intelligence. 429--436. Google ScholarGoogle ScholarDigital LibraryDigital Library
  103. David Poole. 1993. Probabilistic Horn abduction and Bayesian networks. Artificial Intelligence 64, 1, 81--129. Google ScholarGoogle ScholarDigital LibraryDigital Library
  104. David Poole. 1997. The independent choice logic for modelling multiple agents under uncertainty. Artificial Intelligence 94, 1--2, 5--56. Google ScholarGoogle ScholarDigital LibraryDigital Library
  105. David Poole. 2003. First-order probabilistic inference. In Proceedings of the 18th International Joint Conferences on Artificial Intelligence. 985--991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  106. Hoifung Poon, Pedro Domingos, and Marc Summer. 2008. A general method for reducing the complexity of relational inference and its application to MCMC. In Proceedings of the 23rd AAAI Conference on Artificial Intelligence. 1075--1080. Google ScholarGoogle ScholarDigital LibraryDigital Library
  107. Sumit Sanghai, Pedro Domingos, and Daniel Weld. 2003. Dynamic probabilistic relational models. In Proceedings of the 18th International Joint Conference on Artificial Intelligence. Google ScholarGoogle ScholarDigital LibraryDigital Library
  108. Sumit Sanghai, Pedro Domingos, and Daniel Weld. 2005. Relational dynamic Bayesian networks. Artificial Intelligence Research 24, 759--797.Google ScholarGoogle ScholarCross RefCross Ref
  109. Taisuke Sato and Yoshitaka Kameya. 1997. PRISM: A language for symbolic-statistical modeling. In Proceedings of the 15th International Joint Conference on Artificial Intelligence. 1330--1335. Google ScholarGoogle ScholarDigital LibraryDigital Library
  110. Eran Segal, Ben Taskar, Audrey Gasch, Nir Friedman, and Daphne Koller. 2001. Rich probabilistic models for gene expression. Bioinformatics 1, 1, 1--9.Google ScholarGoogle Scholar
  111. Prithviraj Sen, Amol Deshpande, and Lise Getoor. 2008. Exploiting shared correlations. In Proceedings of the 34th International Conference on Very Large Data Bases.Google ScholarGoogle Scholar
  112. Prithviraj Sen, Amol Deshpande, and Lise Getoor. 2009. Bisimulation-based approximate lifted inference. In Proceedings of the 25th Conference on Uncertainty in Artificial Intelligence. Google ScholarGoogle ScholarDigital LibraryDigital Library
  113. Ross Shachter, Bruce D'Ambrosio, and Brendan Del Favero. 1990. Symbolic probabilistic inference in belief networks. In Proceedings of the 8th National Conference on Artificial Intelligence. Google ScholarGoogle ScholarDigital LibraryDigital Library
  114. Jude Shavlik and Sriraam Natarajan. 2009. Speeding up inference in Markov logic networks by preprocessing to reduce the size of the resulting grounded network. In Proceedings of the 21st International Joint Conference on Artificial Intelligence. Google ScholarGoogle ScholarDigital LibraryDigital Library
  115. Parag Singla and Pedro Domingos. 2008. Lifted first-order belief propagation. In Proceedings of the 23rd AAAI Conference on Artificial Intelligence. Google ScholarGoogle ScholarDigital LibraryDigital Library
  116. Alan Steinberg, Christopher Bowman, and Franklin White. 1999. Revisions to the JDL data fusion model. In Proceedings of the SPIE Sensor Fusion: Architectures, Algorithms and Applications III 3719, 430--441.Google ScholarGoogle ScholarCross RefCross Ref
  117. Wei Sun and Kuo-Chu Chang. 2007. Hybrid message passing for mixed Bayesian networks. In Proceedings of the 10th International Conference on Information Fusion.Google ScholarGoogle Scholar
  118. Wei Sun and Kuo-Chu Chang. 2010. Direct message passing for hybrid Bayesian networks and performance analysis. Signal Processing, Sensor Fusion, and Target Recognition XIX, 7697--7727.Google ScholarGoogle Scholar
  119. Robert Suzić. 2006. Stochastic Multi-Agent Plan Recognition, Knowledge Representation and Simulations for Efficient Decision Making. Ph.D. Dissertation. Royal Institute of Technology, Stockholm, Sweden.Google ScholarGoogle Scholar
  120. Benjamin Taskar, Pieter Abbeel, Ming-Fai Wong, and Daphne Koller. 2007. Relational Markov networks. In An Introduction to Statistical Relational Learning, Lise Getoor and Benjamin Taskar (Eds.). MIT Press, 175--200.Google ScholarGoogle Scholar
  121. Charles Twardy, Edward Wright, Stephen Canon, and Masami Takikawa. 2007. Credibility models. In Proceedings of the 5th Bayesian Modeling Applications Workshop.Google ScholarGoogle Scholar
  122. Joost Vennekens, Sofie Verbaeten, and Maurice Bruynooghe. 2004. Logic program with annotated disjunctions. In Proceedings of the 20th International Conference on Logic Programming. 431--445.Google ScholarGoogle ScholarCross RefCross Ref
  123. Michael Wellman, John Breese, and Robert Goldman. 1992. From knowledge bases to decision models. Knowledge Engineering Review 7, 1, 35--53.Google ScholarGoogle ScholarCross RefCross Ref
  124. Edward Wright and Kathryn Blackmond Laskey. 2006. Credibility models for multi-source fusion. In Proceedings of the 9th International Conference on Information Fusion.Google ScholarGoogle ScholarCross RefCross Ref
  125. Edward Wright, Suzzane Mahoney, and Kathryn Blackmond Laskey. 2001. Use of domain knowledge models to recognise cooperative force activities. In Proceedings of the 2001 MSS National Symposium on Sensor and Data Fusion.Google ScholarGoogle Scholar
  126. Edward Wright, Suzanne Mahoney, Kathryn Blackmond Laskey, Masami Takikawa, and Tod Levitt. 2002. Multi-entity Bayesian networks for situation assessment. In Proceedings of the 5th International Conference on Information Fusion.Google ScholarGoogle ScholarCross RefCross Ref
  127. Yang Xiang and Victor Lesser. 2000. Justifying multiply sectioned Bayesian networks. Computational Intelligence 9, 680--687.Google ScholarGoogle Scholar
  128. Nevin Zhang and David Poole. 1996. Exploiting causal independence in Bayesian network inference. Journal of Artificial Intelligence Research 5, 301--328. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A Survey of Directed Entity-Relation--Based First-Order Probabilistic Languages
    Index terms have been assigned to the content through auto-classification.

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    • Published in

      cover image ACM Computing Surveys
      ACM Computing Surveys  Volume 47, Issue 1
      July 2014
      551 pages
      ISSN:0360-0300
      EISSN:1557-7341
      DOI:10.1145/2620784
      Issue’s Table of Contents

      Copyright © 2014 ACM

      Publication rights licensed to ACM. ACM acknowledges that this contribution was authored or co-authored by an employee, contractor or affiliate of a national government. As such, the Government retains a nonexclusive, royalty-free right to publish or reproduce this article, or to allow others to do so, for Government purposes only.

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 1 May 2014
      • Accepted: 1 December 2013
      • Revised: 1 October 2013
      • Received: 1 March 2011
      Published in csur Volume 47, Issue 1

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader