Skip to main navigation Skip to search Skip to main content

Constraint Acquisition as Semi-Automatic Modeling

  • Université de Montpellier
  • Université de Montpellier
  • LRD

Research output: Chapter in Book/Report/Conference proceedingsConference proceedingpeer-review

Abstract

Constraint programming is a technology which is now widely used to solve combinatorial problems in industrial applications. However, using it requires considerable knowledge and expertise in the field of constraint reasoning. This paper introduces a framework for automatically learning constraint networks from sets of instances that are either acceptable solutions or non-desirable assignments of the problem we would like to express. Such an approach has the potential to be of assistance to a novice who is trying to articulate her constraints. By restricting the language of constraints used to build the network, this could also assist an expert to develop an efficient model of a given problem. This paper provides a theoretical framework for a research agenda in the area of interactive constraint acquisition, automated modelling and automated constraint programming.
Original languageEnglish (Ireland)
Title of host publicationResearch and Development in Intelligent Systems XX. SGAI 2003
EditorsF. Coenen, A. Preece, A. Macintosh
Place of PublicationLondon
PublisherSpringer
Pages111-124
Number of pages14
ISBN (Electronic)978-0-85729-412-8
ISBN (Print)978-1-85233-780-3
DOIs
Publication statusPublished - 2004

Keywords

  • version space
  • constraint programming
  • projection property
  • specific boundary
  • target concept

Fingerprint

Dive into the research topics of 'Constraint Acquisition as Semi-Automatic Modeling'. Together they form a unique fingerprint.

Cite this