@inproceedings{SonntagJPH:UAI2015,
author = {Dag Sonntag and Matti J\"arvisalo and Jose M. Pe{\~{n}}a
          and Antti Hyttinen},
title = {Learning Optimal Chain Graphs with Answer Set Programming},
editor = {Tom Heskes and Marina Meila},
booktitle = {Proceedings of the 31st Conference on
             Uncertainty in Artificial Intelligence (UAI 2015)},
pages = {822--831},
year = {2015},
publisher = {AUAI Press},
}

Abstract:

Learning an optimal chain graph from data is an important hard 
computational problem. We present a new approach to solve this 
problem for various objective functions without making any 
assumption on the probability distribution at hand. Our approach 
is based on encoding the learning problem declaratively using 
the answer set programming (ASP) paradigm. Empirical results 
show that our approach provides at least as accurate solutions 
as the best solutions provided by the existing algorithms, and 
overall provides better accuracy than any single previous algorithm.