Data Mining and Constraint Programming: Foundations of a Cross-Disciplinary Approach

by Christian Bessiere (Editor), Luc De Raedt (Editor), Lars Kotthoff (Editor), Siegfried Nijssen (Editor), Barry O'Sullivan (Editor)

Overview

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.

Product Details

ISBN-13:	9783319501369
Publisher:	Springer International Publishing
Publication date:	01/07/2017
Series:	Lecture Notes in Computer Science , #10101
Edition description:	2016 ed.
Pages:	349
Product dimensions:	6.10(w) x 9.25(h) x 0.03(d)

Table of Contents

Introduction to Combinatorial Optimisation in Numberjack.- Data Mining and Constraints: An Overview.- New Approaches to Constraint Acquisition.- ModelSeeker: Extracting Global Constraint Models from Positive Examples.- Learning Constraint Satisfaction Problems: An ILP Perspective.- Learning Modulo Theories.- Algorithm Selection for Combinatorial Search Problems: A Survey.- Adapting Consistency in Constraint Solving.- Modeling in MiningZinc.- Partition-Based Clustering Using Constraint Optimisation.- The Inductive Constraint Programming Loop.- ICON Loop Carpooling Show Case.- ICON Loop Health Show Case.- ICON Loop Energy Show Case.