贝叶斯网络结构在线学习是贝叶斯网络研究的一个难点,当前有关的研究仍然比较少。另外,贝叶斯网络在推理过程中,通常分为三个相继的步骤：结构学习,参数学习,推理。这样的过程缺少步骤之间的反馈机制,这在一定程度上会影响贝叶斯网络的应用效果。 本文首先定义了两个贝叶斯网络之间的距离函数,然后以此距离函数为基础定义了一个既能反映新的在线贝叶斯网络结构对新增数据集的匹配程度,又能反映新的在线贝叶斯网络结构与旧的贝叶斯网络结构之间的距离的适应值函数。接着,利用遗传算法在整个贝叶斯网络结构空间中找出一个最优的贝叶斯网络结构以此完成贝叶斯网络结构在线学习。算法在完成贝叶斯网络结构在线学习后,以在线更新的贝叶斯网络结构为基础进行贝叶斯网络参数在线学习。为了反映推理结果对参数学习的反馈作用,贝叶斯网络参数在线学习定义了一个能够通过分类结果对贝叶斯网络参数学习进行反馈的适应值函数。然后,以此函数为基础,根据新增数据集,应用遗传算法在整个参数空间找出一组局部最优的贝叶斯网络参数。实现了基于分类结果反馈的贝叶斯网络参数在线学习。文章分别在UCI数据集中的两个数据集上对算法进行检查。检查结果表明,本文提出的贝叶斯网络结构与参数在线学习算法能够在一定程度上提高贝叶斯网络分类器的性能。