Le pôle SDD est heureux d’accueillir Gilbert Saporta.
Il donnera un séminaire sur l’analyse statistique de données, organisé en collaboration avec des collègues d’Oniris et du Laboratoire J. Leray
le jeudi 7 septembre après midi.
Pôle SDD
séminaire du pôle SDD – orateur : Nadjib Lazaar (LIRMM)
Le pôle Sciences de Données et Décision est heureux d’accueillir :
Nadjib Lazaar, professeur associé à l’Université de Montpellier et membre de l’équipe COCONUT du Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier (LIRMM).
Il donnera un séminaire sur « l’Acquisition de contraintes »
mercredi 24 mai à 14h15
en salle ABC du bâtiment 34, sur le site de la FST.
Résumé :
Constraint programming is used to model and solve complex combinatorial problems. The modeling task requires some expertise in constraint programming. This requirement is a bottleneck to the broader uptake of constraint technology. Several approaches have been proposed to assist the non-expert user in the modeling task. In this talk, I will present the recent results on constraint acquisition obtained by the Coconut team and their collaborators.
In a first part I will show how to learn constraint networks by asking the user partial queries. That is, we ask the user to classify assignments to subsets of the variables as positive or negative.We provide an algorithm, called QUACQ, that, given a negative example, finds a constraint of the target network in a number of queries logarithmic in the size of the example.
In a second part, I will show how to make constraint acquisition more efficient in practice (new kind of queries, the use of some background knowledge, more elicitation…).
Pôle SDD
- Nicolas Beldiceanu de l’équipe TASC est l’auteur d’un chapitre d’ouvrage paru en décembre 2016.
BELDICEANU Nicolas, SIMONIS Helmut. ModelSeeker: Extracting global constraint models from positive examples. In BESSIERE Christian, DE RAEDT Luc, et al. Data mining and constraint programming: foundations of a cross-disciplinary approach. Springer, 2016. pp 77-95. ISBN: 978-3-319-50136-9
- Félicitations à Alejandro REYES AMARO, doctorant au sein de l’équipe TASC, qui a soutenu sa thèse spécialité informatique lundi 23 Janvier 2017 . Elle s’intitule « POSL: A Parallel Oriented Solver Language ».
