Constraint programming is used for a variety of real-world optimization problems, such as planning, scheduling and resource allocation problems. At the same time, one continuously gathers vast amounts of data about these problems. Current constraint programming software does not exploit such data to update schedules, resources and plans. We propose a new framework, that we call the Inductive Constraint Programming (ICON) loop. In this approach data is gathered and analyzed systematically in order to dynamically revise and adapt constraints and optimization criteria. Inductive Constraint Programming aims at bridging the gap between the areas of data mining and machine learning on the one hand, and constraint programming on the other hand.
Contribution à ouvrage collectif (Book Chapter) – Chapitre
Type d'accès
Accès libre
Année de publication
2016
Langue
Anglais
Document hôte
Christian Bessiere, Luc De Raedt, Lars Kotthoff, Siegfried Nijssen, Barry O'Sullivan, Dino Pedreschi ; "Constraint programming and Data Mining - Foundations of a Cross-Disciplinary Approach"- p. 303-309 (ISBN : 978-3-319-50137-6)
Bent Russell, Van Hentenryck Pascal, Online Stochastic and Robust Optimization, Advances in Computer Science - ASIAN 2004. Higher-Level Decision Making (2004) ISBN:9783540240877 p.286-300, 10.1007/978-3-540-30502-6_21
Bessiere Christian, Hebrard Emmanuel, O’Sullivan Barry, Minimising Decision Tree Size as Combinatorial Optimisation, Principles and Practice of Constraint Programming - CP 2009 (2009) ISBN:9783642042430 p.173-187, 10.1007/978-3-642-04244-7_16
Coquery, E., Jabbour, S., Saïs, L., Salhi, Y.: A SAT-based approach for discovering frequent, closed and maximal patterns in a sequence. In: Proceedings of the 20th European Conference on Artificial Intelligence (ECAI 2012), Montpellier, France, pp. 258–263. IOS Press (2012)
Dechter, R., Dechter, A.: Belief maintenance in dynamic constraint networks. In: Proceedings of the 7th National Conference on Artificial Intelligence (AAAI 1888), St. Paul, MN, pp. 37–42. AAAI Press/The MIT Press (1988)
De Raedt Luc, Guns Tias, Nijssen Siegfried, Constraint programming for itemset mining, 10.1145/1401890.1401919
Epstein Susan L., Freuder Eugene C., Collaborative Learning for Constraint Solving, Principles and Practice of Constraint Programming — CP 2001 (2001) ISBN:9783540428633 p.46-60, 10.1007/3-540-45578-7_4
Khiari Mehdi, Boizumault Patrice, Crémilleux Bruno, Constraint Programming for Mining n-ary Patterns, Principles and Practice of Constraint Programming – CP 2010 (2010) ISBN:9783642153952 p.552-567, 10.1007/978-3-642-15396-9_44
Walsh, T.: Stochastic constraint programming. In: Proceedings of the 15th Eureopean Conference on Artificial Intelligence (ECAI 2002), Lyon, France, pp. 111–115. IOS Press (2002)
Bessiere, Christian ; De Raedt, Luc ; Guns, Tias ; Kotthoff, Lars ; Nanni, Mirco ; et. al. The Inductive Constraint Programming Loop: Extended Abstract. In: Christian Bessiere, Luc De Raedt, Lars Kotthoff, Siegfried Nijssen, Barry O'Sullivan, Dino Pedreschi, Constraint programming and Data Mining - Foundations of a Cross-Disciplinary Approach, Springer 2016, p. 303-309