Learning Ground CP-Logic Theories by Leveraging Bayesian Network Learning Techniques

作者: Jan Struyf , Wannes Meert , Hendrik Blockeel

DOI:

关键词:

摘要: Causal relations are present in many application domains. Probabilistic Logic (CP-logic) is a probabilistic modeling language that especially designed to express such relations. This paper investigates the learning of CP-logic theories (CP-theories) from training data. Its first contribution SEM-CP-logic, an algorithm learns CP-theories by leveraging Bayesian network (BN) techniques. SEM-CP-logic based on transformation between and BNs. That is, method applies BN techniques learn CP-theory form equivalent BN. To this end, certain modifications required parameter structure search, most important one being refinement operator used search must guarantee constructed BNs represent valid CP-theories. The paper's second theoretical experimental comparison learning. We show simple can be represented with consisting noisy-OR nodes, while more complex require close fully connected networks (unless additional unobserved nodes introduced network). Experiments controlled artificial domain latter cases requires fewer data than also apply medical context HIV research, it compete state-of-the-art methods domain.

参考文章(31)
Hendrik Blockeel, Wannes Meert, Towards Learning Non-recursive LPADs by Transforming Them into Bayesian Networks inductive logic programming. ,vol. 4455, pp. 94- 108 ,(2007) , 10.1007/978-3-540-73847-3_16
Joost Vennekens, Marc Denecker, Maurice Bruynooghe, Representing Causal Information About a Probabilistic Process Logics in Artificial Intelligence. ,vol. 4160, pp. 452- 464 ,(2006) , 10.1007/11853886_37
Fabrizio Riguzzi, Learning Logic Programs with Annotated Disjunctions inductive logic programming. pp. 270- 287 ,(2004) , 10.1007/978-3-540-30109-7_21
Olivier Francois, Fre Cnrs, Laboratoire Psi, Philippe Leray, BNT STRUCTURE LEARNING PACKAGE : Documentation and Experiments ,(2004)
Joost Vennekens, Sofie Verbaeten, Maurice Bruynooghe, Logic programs with annotated disjunctions international conference on logic programming. ,vol. 3132, pp. 431- 445 ,(2004) , 10.1007/978-3-540-27775-0_30
Joost Vennekens, Algebraic and logical study of constructive processes in knowledge representation Ai Communications. ,vol. 21, pp. 89- 90 ,(2008)
Nir Friedman, Learning Belief Networks in the Presence of Missing Values and Hidden Variables international conference on machine learning. pp. 125- 133 ,(1997)
Kristian Kersting, Luc De Raedt, Basic principles of learning Bayesian logic programs inductive logic programming. pp. 189- 221 ,(2008) , 10.1007/978-3-540-78652-8_7
Stephen Muggleton, Learning Stochastic Logic Programs Electronic Transactions on Artificial Intelligence. ,vol. 4, pp. 141- 153 ,(2000)
Lise Getoor, Ben Taskar, Introduction to statistical relational learning MIT Press. ,(2007)