Leveraging the Learning Power of Examples in Automated Constraint Acquisition - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Conference Papers Year : 2004

Leveraging the Learning Power of Examples in Automated Constraint Acquisition

Remi Coletta
  • Function : Author
  • PersonId : 932759
Eugene C. Freuder
  • Function : Author
O'Sullivan Barry
  • Function : Author
  • PersonId : 849989

Abstract

Constraint programming is rapidly becoming the technology of choice for modeling and solving complex combinatorial problems. However, users of constraint programming technology need significant expertise in order to model their problem appropriately. The lack of availability of such expertise can be a significant bottleneck to the broader uptake of constraint technology in the real world. In this paper we are concerned with automating the formulation of constraint satisfaction problems from examples of solutions and non-solutions. We combine techniques from the fields of machine learning and constraint programming. In particular we present a portfolio of approaches to exploiting the semantics of the constraints that we acquire to improve the efficiency of the acquisition process. We demonstrate how inference and search can be used to extract useful information that would otherwise be hidden in the set of examples from which we learn the target constraint satisfaction problem. We demonstrate the utility of the approaches in a case-study domain.

Keywords

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
D243.PDF (115.68 Ko) Télécharger le fichier
Loading...

Dates and versions

lirmm-00108774 , version 1 (23-10-2006)

Identifiers

Cite

Christian Bessiere, Remi Coletta, Eugene C. Freuder, O'Sullivan Barry. Leveraging the Learning Power of Examples in Automated Constraint Acquisition. CP: Principles and Practice of Constraint Programming, Sep 2004, Toronto, Canada. pp.123-137, ⟨10.1007/978-3-540-30201-8_12⟩. ⟨lirmm-00108774⟩
126 View
373 Download

Altmetric

Share

More