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.
[1] contains a long version of this paper.
The collaboration between LIRMM and the Cork Constraint Computation Centre is supported by a Ulysses Travel Grant from Enterprise Ireland, the Royal Irish Academy and CNRS (Grant Number FR/2003/022). This work has also received support from Science Foundation Ireland under Grant 00/PI.1/C075.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Coletta, R., Bessiere, C., O’Sullivan, B., Freuder, E.C., O’Connell, S., Quinqueton, J.: Semiautomatic modeling by constraint acquisition. Technical Report 03051,LIRMM– University of Montpellier II, Montpellier, France (June 2003), available at http://www.lirmm.fr/~bessiere/
Marginean, F.A.: Soft learning: A bridge between data mining and machine learning. In: Proceedings of the 4th International Conference on Recent Advances in Soft Computing (RASC 2002), pp. 108–115 (December 2002)
Mitchell, T.: Generalization as search. Artificial Intelligence 18(2), 203–226 (1982)
O’Connell, S., O’Sullivan, B., Freuder, E.C.: Strategies for interactive constraint acquisition. In: Proceedings of the CP-2002 Workshop on User-Interaction in Constraint Satisfaction, September 2002, pp. 62–76 (2002)
O’Sullivan, B., O’Connell, S., Freuder, E.C.: Interactive constraint acquisition for concurrent engineering. In: Proceedings of the 7th International Conference on Concurrent Enterprising – ICE 2003 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Coletta, R., Bessière, C., O’Sullivan, B., Freuder, E.C., O’Connell, S., Quinqueton, J. (2003). Semi-automatic Modeling by Constraint Acquisition. In: Rossi, F. (eds) Principles and Practice of Constraint Programming – CP 2003. CP 2003. Lecture Notes in Computer Science, vol 2833. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45193-8_58
Download citation
DOI: https://doi.org/10.1007/978-3-540-45193-8_58
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20202-8
Online ISBN: 978-3-540-45193-8
eBook Packages: Springer Book Archive