On Learning Constraint Problems

Arnaud Lallouet 1 Matthieu Lopez 2 Lionel Martin 2 Christel Vrain 2
1 Equipe CODAG - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen
Abstract : It is well known that modeling with constraints networks require a fair expertise. Thus tools able to automatically generate such networks have gained a major interest. The major contribution of this paper is to set a new framework based on Inductive Logic Programming able to build a constraint model from solutions and non-solutions of related problems. The model is expressed in a middle-level modeling language. On this particular relational learning problem, traditional topdown search methods fall into blind search and bottom-up search methods produce too expensive coverage tests. Recent works in Inductive Logic Programming about phase transition and crossing plateau shows that no general solution can face all these difficulties. In this context, we have designed an algorithm combining the major qualities of these two types of search techniques.We present experimental results on some benchmarks ranging from puzzles to scheduling problems.
Document type :
Conference papers
Grégoire, Eric. International Conference on Tools with Artificial Intelligence,ICTAI, Oct 2010, Arras, France. pp.45-52, 2010
Liste complète des métadonnées

Cited literature [21 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01016891
Contributor : Greyc Référent <>
Submitted on : Tuesday, July 1, 2014 - 1:08:49 PM
Last modification on : Thursday, January 11, 2018 - 6:26:21 AM
Document(s) archivé(s) le : Wednesday, October 1, 2014 - 12:15:50 PM

File

ACTI-LALLOUET-2010-1.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01016891, version 1

Citation

Arnaud Lallouet, Matthieu Lopez, Lionel Martin, Christel Vrain. On Learning Constraint Problems. Grégoire, Eric. International Conference on Tools with Artificial Intelligence,ICTAI, Oct 2010, Arras, France. pp.45-52, 2010. 〈hal-01016891〉

Share

Metrics

Record views

260

Files downloads

149