Ústav teorie informace a automatizace

Jste zde

MTR & CSKI: Integer Programming for Bayesian Network Structure Learning

Datum a čas: 
02.09.2013 - 14:00
Místnost: 
Externí přednášející: 
James Cussens
Pracoviště externího přednášejícího: 
University of York
I will present our work on solving the problem of learning the 'optimal' Bayesian network (BN) from complete data by casting it as an integer program (IP). We use the SCIP (Solving Constraint Integer Programming) framework to do this. Although cutting planes (and strong valid inequalities generally) are a key ingredient in our approach, primal heuristics and efficient propagation are also important. I will present very recent work which allows the user to impose arbitrary conditional independence constraints on the BN. To scale up this approach (and also to deal with missing data) I think 'delayed column generation' will be crucial, so I'll conclude with some pointers in that direction.
26.08.2013 - 11:41