An inclusion optimal algorithm for chain graph structure learning

[edit]

Jose Peña, Dag Sonntag, Jens Nielsen ;
Proceedings of the Seventeenth International Conference on Artificial Intelligence and Statistics, PMLR 33:778-786, 2014.

Abstract

This paper presents and proves an extension of Meek’s conjecture to chain graphs under the Lauritzen-Wermuth-Frydenberg interpretation. The proof of the conjecture leads to the development of a structure learning algorithm that finds an inclusion optimal chain graph for any given probability distribution satisfying the composition property. Finally, the new algorithm is experimentally evaluated.

Related Material