贝叶斯网络(三)--完整数据集下的结构学习

上一个章节中，讲到了贝叶斯网络常用的评分函数，本节主要讲下搜索的算法，搭配上搜索算法，对于贝叶斯网络的结构学习就完整啦。贝叶斯网络的结构学习问题是一个NP-hard问题，所以实际上计算中并不是对所有的结构分别计算并且评分的，而是采用搜索算法按照某种评分在可能的拓扑结构中进行搜索来获取结构。最基本的搜索算法是启发式的局部搜索算法，主要是K2搜索，Hill-climbing算法、随机重复爬山算法、禁忌