LPMEME: a statistical method for inductiv elogic programming

摘要

This paper describes LPMEME, a new learning algorithm for inductive logic programming that uses statistical techniques to find first-order patterns. LPMEME takes as input examples in the form of logical facts and outputs a first-order theory that is represented to some degree in all of the examples. LPMEME uses an underlying statistical model whose parameters are learned using expectation maximization, an iterative gradient descent method for maximum likelihood parameter estimation. The underlying statistical model is described and the EM algorithm developed. Experimental tests show that LPMEME can learn first-order concepts and can be used to find approximate solutions to the subgraph isomorphism problem.