Improving inductive logic programming by using simulated annealing - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Information Sciences Année : 2008

Improving inductive logic programming by using simulated annealing

Résumé

In Inductive Logic Programming (ILP), algorithms that are purely of the bottom-up or top-down type encounter several problems in practice. Since a majority of them are greedy ones, these algorithms stop when finding clauses in local optima, according to the “quality” measure used for evaluating the results. Moreover, when learning clauses one by one, the induced clauses become less and less interesting as the algorithm is progressing to cover few remaining examples. In this paper, we propose a simulated annealing framework to overcome these problems. Using a refinement operator, we define neighborhood relations on clauses and on hypotheses (i.e. sets of clauses). With these relations and appropriate quality measures, we show how to induce clauses (in a coverage approach), or to induce hypotheses directly by using simulated annealing algorithms. We discuss the necessary conditions on the refinement operators and the evaluation measures to increase the effectiveness of the algorithm. Implementations (included a parallelized version of the algorithm) are described and experimentation results in terms of convergence of the method and in terms of accuracy are presented.

Dates et versions

hal-03033438 , version 1 (01-12-2020)

Licence

Paternité - Pas d'utilisation commerciale - Pas de modification

Identifiants

Citer

Mathieu Serrurier, Henri Prade. Improving inductive logic programming by using simulated annealing. Information Sciences, 2008, 178 (6), pp.1423-1441. ⟨10.1016/j.ins.2007.10.015⟩. ⟨hal-03033438⟩
18 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More