Feb, 2012

使用割平面算法学习贝叶斯网络

TL;DR提出了一个将贝叶斯网络结构学习问题转化为优化问题,使用整数规划方法进行求解的方法,具体来说,在整数规划算法中添加了割平面的约束,用子整数规划搜索这些割平面来提高该方法性能,以求得最大化对数边际似然(BDe 分数)的贝叶斯网络结构,该方法能够高效地进行准确的贝叶斯网络结构学习。