课题论文之调研--贝叶斯网络

一:重要原理

(1)链规则:

(2)贝叶斯定理:

(3)变量间条件独立性:

二:主要问题

2.1贝叶斯网络概率推理

2.2结构学习:发现变量之间的图关系

结构学习算法:

(1)K2算法: 通过为每个结点寻找父结点集合来学习贝叶斯网络结构。它不断往父结点集中添加结点,并选择能最大化数据和结构的联合概率的结点集。

(2)HillClimbing (operators: edge addition, edge deletion, edge reversion) 从一个无边结构开始,在每一步,它添加能最大化BIC的边。算法在通过添加边不能再提高结构得分时停止。

(3)缺失数据结构学习算法:SEM

SEM不是每次迭代都同时优化模型结构和参数,而是先固定模型结构进行数次参数优化后,再进行一次结构加参数优化,如此交替进行。 目的:减小计算复杂度。

2.3参数学习:决定变量之间相互关联的量化关系

(1)最大似然估计 完全基于数据,不需要先验概率

(2)贝叶斯估计 假定在考虑数据之前,网络参数服从某个先验分布。先验的主观概率,它的影响随着数据量的增大而减小。

(3)缺值数据最大似然估计:EM算法 (迭代算法)

2.4分类

2.5隐变量和隐结构学习

 

原文地址:https://www.cnblogs.com/graceting/p/4219066.html