For the larger search space when learning clause in Inductive Logic Programming

we defined the clause template.Firstly

we learn the clause templates by Genetic Algorithm

and then convert it to the requisite clauses by combining tag matrix and information gain sampling.We designed the corresponding fitness function and genetic operators.Theoretical analysis and experiment comparison show that this algorithm can reduce the search space

improve the search efficiency and can learn recursion clause.It is an effective clause learning algorithm.