Timezone: »
Poster
Advances in Learning Bayesian Networks of Bounded Treewidth
Siqi Nie · Denis Maua · Cassio P de Campos · Qiang Ji
This work presents novel algorithms for learning Bayesian networks of bounded treewidth. Both exact and approximate methods are developed. The exact method combines mixed integer linear programming formulations for structure learning and treewidth computation. The approximate method consists in sampling k-trees (maximal graphs of treewidth k), and subsequently selecting, exactly or approximately, the best structure whose moral graph is a subgraph of that k-tree. The approaches are empirically compared to each other and to state-of-the-art methods on a collection of public data sets with up to 100 variables.
Author Information
Siqi Nie (Facebook)
Denis Maua (University of Sao Paulo)
Cassio P de Campos (Eindhoven University of Technology)
Qiang Ji (Rensselaer Polytechnic Institute)
Related Events (a corresponding poster, oral, or spotlight)
-
2014 Spotlight: Advances in Learning Bayesian Networks of Bounded Treewidth »
Thu. Dec 11th 03:10 -- 03:35 PM Room Level 2, room 210
More from the Same Authors
-
2022 : Panel »
Guy Van den Broeck · Cassio de Campos · Denis Maua · Kristian Kersting · Rianne van den Berg -
2020 Poster: Knowledge Augmented Deep Neural Networks for Joint Facial Expression and Action Unit Recognition »
Zijun Cui · Tengfei Song · Yuru Wang · Qiang Ji -
2019 Poster: Deep Structured Prediction for Facial Landmark Detection »
Lisha Chen · Hui Su · Qiang Ji -
2015 Poster: Local Causal Discovery of Direct Causes and Effects »
Tian Gao · Qiang Ji -
2014 Poster: Global Sensitivity Analysis for MAP Inference in Graphical Models »
Jasper De Bock · Cassio P de Campos · Alessandro Antonucci -
2012 Poster: Learning with Target Prior »
Zuoguan Wang · Siwei Lyu · Gerwin Schalk · Qiang Ji -
2011 Poster: Decoding of Finger Flexion from Electrocorticographic Signals Using Switching Non-Parametric Dynamic Systems »
Zuoguan Wang · Gerwin Schalk · Qiang Ji -
2011 Poster: Solving Decision Problems with Limited Information »
Denis Maua · Cassio P de Campos -
2011 Spotlight: Solving Decision Problems with Limited Information »
Denis Maua · Cassio P de Campos -
2011 Spotlight: Decoding of Finger Flexion from Electrocorticographic Signals Using Switching Non-Parametric Dynamic Systems »
Zuoguan Wang · Gerwin Schalk · Qiang Ji