How to generate negative examples in inductive logic programming?

524 Views Asked by At

I am trying to learn rules of puzzles and board games by observing a human using inductive logic programming. I use PROGOL which is a program for ILP written in Prolog. While for some games it is able to correctly give me the rules, for some others it doesn't due to the lack of negative examples.

For example, in the Towers of Hanoi puzzle, one of the rules is that a larger block will not be placed on top of the smaller block. This is a negative rule. But since during training this event doesn't occur there is no explicit negative example from which this rule can be learnt.

In short, how does one generate negative examples in ILP?

1

There are 1 best solutions below

3
On BEST ANSWER

I think you can learn with positive data only in progol?

http://link.springer.com/chapter/10.1007/3-540-63494-0_65

Muggleton, Stephen. "Learning from positive data." Inductive logic programming. Springer Berlin Heidelberg, 1997. 358-376.

Set learning from positive data only mode to on by doing this in Progol:

|- set(posonly)?