Skip to main content
  • Book
  • © 2016

Data Mining and Constraint Programming

Foundations of a Cross-Disciplinary Approach

  • Reports on key results obtained in the field of data mining and constraint programming
  • Integrated and cross-disciplinary approach
  • Features state-of-the art research
  • Includes supplementary material: sn.pub/extras

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 10101)

Part of the book sub series: Lecture Notes in Artificial Intelligence (LNAI)

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (15 chapters)

  1. Front Matter

    Pages I-XII
  2. Background

    1. Front Matter

      Pages 1-1
    2. Introduction to Combinatorial Optimisation in Numberjack

      • Barry Hurley, Barry O’Sullivan
      Pages 3-24
    3. Data Mining and Constraints: An Overview

      • Valerio Grossi, Dino Pedreschi, Franco Turini
      Pages 25-48
  3. Learning to Model

    1. Front Matter

      Pages 49-49
    2. New Approaches to Constraint Acquisition

      • Christian Bessiere, Abderrazak Daoudi, Emmanuel Hebrard, George Katsirelos, Nadjib Lazaar, Younes Mechqrane et al.
      Pages 51-76
    3. ModelSeeker: Extracting Global Constraint Models from Positive Examples

      • Nicolas Beldiceanu, Helmut Simonis
      Pages 77-95
    4. Learning Constraint Satisfaction Problems: An ILP Perspective

      • Luc De Raedt, Anton Dries, Tias Guns, Christian Bessiere
      Pages 96-112
    5. Learning Modulo Theories

      • Andrea Passerini
      Pages 113-146
  4. Learning to Solve

    1. Front Matter

      Pages 147-147
    2. Advanced Portfolio Techniques

      • Barry Hurley, Lars Kotthoff, Yuri Malitsky, Deepak Mehta, Barry O’Sullivan
      Pages 191-225
    3. Adapting Consistency in Constraint Solving

      • Amine Balafrej, Christian Bessiere, Anastasia Paparrizou, Gilles Trombettoni
      Pages 226-253
  5. Constraint Programming for Data Mining

    1. Front Matter

      Pages 255-255
    2. Modeling in MiningZinc

      • Anton Dries, Tias Guns, Siegfried Nijssen, Behrouz Babaki, Thanh Le Van, Benjamin Negrevergne et al.
      Pages 257-281
    3. Partition-Based Clustering Using Constraint Optimization

      • Valerio Grossi, Tias Guns, Anna Monreale, Mirco Nanni, Siegfried Nijssen
      Pages 282-299
  6. Showcases

    1. Front Matter

      Pages 301-301
    2. The Inductive Constraint Programming Loop

      • Christian Bessiere, Luc De Raedt, Tias Guns, Lars Kotthoff, Mirco Nanni, Siegfried Nijssen et al.
      Pages 303-309
    3. ICON Loop Carpooling Show Case

      • Mirco Nanni, Lars Kotthoff, Riccardo Guidotti, Barry O’Sullivan, Dino Pedreschi
      Pages 310-324
    4. ICON Loop Health Show Case

      • Barry Hurley, Lars Kotthoff, Barry O’Sullivan, Helmut Simonis
      Pages 325-333

About this book

A successful integration of constraint programming and data mining has the potential to lead to a new ICT paradigm with far reaching implications. It could change the face of data mining and machine learning, as well as constraint programming technology. It would not only allow one to use data mining techniques in constraint programming to identify and update constraints and optimization criteria, but also to employ constraints and criteria in data mining and machine learning in order to discover models compatible with prior knowledge.

This book reports on some key results obtained on this integrated and cross- disciplinary approach within the European FP7 FET Open project no. 284715 on “Inductive Constraint Programming” and a number of associated workshops and Dagstuhl seminars. The book is structured in five parts: background; learning to model; learning to solve; constraint programming for data mining; and showcases. 

Editors and Affiliations

  • Université Montpellier 2, Montpellier, France

    Christian Bessiere

  • KU Leuven, Heverlee, Belgium

    Luc De Raedt

  • University of British Columbia, Vancouver, Canada

    Lars Kotthoff

  • Université Catholique de Louvain, Louvain-la-Neuve, Belgium

    Siegfried Nijssen

  • University College Cork, Cork, Ireland

    Barry O'Sullivan

  • University of Pisa, Pisa, Italy

    Dino Pedreschi

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access