计算机科学与探索

作者：王雲霞, 曹付元, 凌兆龙

单位：1. 山西大学 计算机与信息技术学院，太原 0300062. 山西大学 计算智能与中文信息处理教育部重点实验室，太原 0300063. 安徽大学 计算机科学与技术学院，合肥 230601

关键词：贝叶斯网络,局部因果结构学习,马尔科夫毯（MB）,V结构

局部因果结构学习是发现和学习给定一个目标变量的直接原因和直接结果而无需学习一个完整因果网络的过程。目前已有算法通常由两个步骤完成：步骤1使用约束类算法利用独立性测试学习目标变量的马尔科夫毯（MB）或父子节点集（PC），但是该步骤由于受到有限的数据样本量等因素影响使得独立性测试存在一定的错误性，而导致该步骤精度通常不是很高；步骤2利用V结构及Meek规则来进行边的定向，但是该步骤由于极其依赖于V结构的发现且同样受到有限样本的影响，使得算法精度相对不是很高。基于上述问题，提出利用打分和限制相结合的混合方式来缓减有限样本问题且提高算法精度。步骤1通过在基于限制的算法中加入打分思想来提高数据有效性，进而提出SIAPC算法；步骤2通过利用PC算法得到的定向结果和对部分数据集打分得到的定向结果的交集来确定边的方向，以此来降低对V结构的依赖性且缓减有限样本问题，之后使用独立性测试修正边的定向结果来进一步提高算法精度，进而提出HLCS算法。在标准贝叶斯网络上，实验验证了该算法相对于已有算法在精度方面具有更好的性能且能够有效缓减数据效率问题。

来源：2021年第4期

《计算机科学与探索》期刊编辑部

查看计算机科学与探索杂志2021年第4期