Abstract
Nowadays, propositionalization is an important method that aims at reducing the complexity of Inductive Logic Programming, by transforming a learning problem expressed in a first order formalism into an attribute-value representation. This implies a two steps process, namely finding an interesting pattern and then learning relevant constraints for this pattern. This paper describes a novel genetic approach for handling the second task.
The main idea of our approach is to consider the set of variables ap pearing in the pattern, and to learn a partition of this set. Numeric constraints are directly put on the equivalence classes involved by the partition rather than on variables. We have proposed an encoding for representing a partition by an individual, and general set-based operators to alter one partition or to mix two ones. For propositionalization, operators are extended to change not only the partition but also the associated numeric constraints.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
E. Alphonse. Propositionnalisation sélective en apprentissage relationnel. In Conférence d’Apprentissage CAp’2000, Saint-Etienne, June 2000.
S. Anthony and A. M. Frisch. Generating numerical literals during refinement. In Proceedings of ILP, volume 1297, pages 61–76. Springer-Verlag, 1997.
S. Augier, G. Venturini, and Y. Kodratoff Learning first order logic rules with a genetic algorithm. In Proceedings of KDD’95, pages 21–26. AAAI Press, 1995.
A. Braud and C. Vrain. Learning constraints between variables in inductive logic programming. Research report, LIFO, 2001.
A. Braud and C. Vrain. A study of the scalability of a data mining genetic algorithm on a distributed database. In Proceedings of GECCO-2001. Morgan Kaufmann, 2001, to appear. Note: Poster.
A. Giordana and F. Neri. Search-intensive concept induction. Evolutionary Computation Journal, 3(4):375–416, 1996.
A. Giordana, L. Saitta, and G. Lo Bello. A coevolutionary approach to concept learning. In Proceedings of ISMIS-97, volume 1325 of LNAI, pages 257–266. Springer, 1997.
D. A. Jones and M. A. Beltramo. Solving partitioning problems with genetic algorithms. In L. B. Belew, R. K. Booker, editor, Proceedings of ICGA-91, pages 442–449, San Diego, CA, July 1991. Morgan Kaufmann.
N. Lavrac and S. Dzeroski. Inductive Logic Programming: Techniques and Applications. Artificial Intelligence. Ellis Horwood (Simon & Schuster), 1994.
L. Martin and C. Vrain. Learning linear constraints in inductive logic programming. In Proceedings of the ECML, volume 1224 of LNAI, pages 162–169. Springer, 1997.
R. S. Michalski. Pattern recognition as rule-guided inductive inference. In Proceedings of IEEE Transactions on Pattern Analysis and Machine Intelligence, pages 349–361, 1980.
R. S. Michalski. A theory and methodology of inductive inference. In Machine Learning Vol 2, pages 215–244. Morgan Kaufmann, 1986.
G. D. Plotkin. A note on inductive generalization. In Machine Intelligence 5, pages 153–163. Elsevier North Holland, New York, 1970.
C. Rouveirol and M. Sebag. Constraint inductive logic programming. In L. De Raedt, editor, Proceedings of ILP-95, pages 181–198. Department of Computer Science, Katholieke Universiteit Leuven, 1995.
M. Sebag and C. Rouveirol. Tractable induction and classification in first order logic via stochastic matching. In Proceedings of IJCAI-97, pages 888–893, San Francisco, August 23–29 1997. Morgan Kaufmann Publishers.
A. Tamaddoni-Nezhad and S. Muggleton. Searching the subsumption lattice by a genetic algorithm. In Proceedings of ILP-2000, volume 1866 of LNAI, pages 243–252. Springer-Verlag, 2000.
J.-D. Zucker and J.-G. Ganascia. Learning structurally indeterminate clauses. In David Page, editor, Proceedings of ILP-98, volume 1446 of LNAI, pages 235–244, Berlin, July 22–24 1998. Springer.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Braud, A., Vrain, C. (2001). A Genetic Algorithm for Propositionalization. In: Rouveirol, C., Sebag, M. (eds) Inductive Logic Programming. ILP 2001. Lecture Notes in Computer Science(), vol 2157. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44797-0_3
Download citation
DOI: https://doi.org/10.1007/3-540-44797-0_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42538-0
Online ISBN: 978-3-540-44797-9
eBook Packages: Springer Book Archive