贝叶斯网络结构学习换了搜索策略:稀疏网络上PCTABU胜过PCHC,稠密网络打平
混合式贝叶斯网络学习把骨架构建与打分搜索分开,搜索阶段用爬山法还是禁忌搜索、打分用BDe、LL还是BIC,都会改变学到的结构。PCTABU把PC算法的骨架构建与禁忌搜索结合,在八个真实基准网络上与PCHC对比:Alarm、Child、Hailfinder三个较稀疏网络上PCTABU更好,其余五个网络两者几乎等价;LL打分在两种算法上都持续最差,BDe与BIC表现相近。
混合式贝叶斯网络学习把骨架构建与打分搜索分开,搜索阶段用爬山法还是禁忌搜索、打分用BDe、LL还是BIC,都会改变学到的结构。PCTABU把PC算法的骨架构建与禁忌搜索结合,在八个真实基准网络上与PCHC对比:Alarm、Child、Hailfinder三个较稀疏网络上PCTABU更好,其余五个网络两者几乎等价;LL打分在两种算法上都持续最差,BDe与BIC表现相近。
已读完全部报道