Searching the Subsumption Lattice by a Genetic Algorithm

12 years 1 months ago
Searching the Subsumption Lattice by a Genetic Algorithm
A framework for combining Genetic Algorithms with ILP methods is introduced and a novel binary representation and relevant genetic operators are discussed. It is shown that the proposed representation encodes a subsumption lattice in a complete and compact way. It is also shown that the proposed genetic operators are meaningful and can be interpreted in ILP terms such as lgg(least general generalization) and mgi(most general instance). These operators can be used to explore a subsumption lattice efficiently by doing binary operations (e.g. and/or). An implementation of the proposed framework is used to combine Inverse Entailment of CProgol with a genetic search.
Alireza Tamaddoni-Nezhad, Stephen Muggleton
Added 25 Aug 2010
Updated 25 Aug 2010
Type Conference
Year 2000
Where ILP
Authors Alireza Tamaddoni-Nezhad, Stephen Muggleton
Comments (0)