1. Louis Oliphant and Jude Shavlik
Using Bayesian Networks to Direct Stochastic Search in Inductive Logic Programming
Louis Oliphant and Jude Shavlik
Computer Science Department
University of Wisconsin-Madison

2. Stochastic Search in ILP
Directed
Probability
Of Selection
( )
( )
( )
( )
( )
( )
( )
( )
( )
( )
( )
( )
Search Space
Select starting clause uniformly
Perform local search
Repeat a fixed number of times
adaptively

3. Bayesian Nets from Bottom Clauses
Bayesian Network

4. Improved Area Under the Recall-Precision Curve