%0 Journal Article %A 王静云 %A 刘三阳 %A 朱明敏 %T 基于条件独立测试的链图结构学习算法 %D 2017 %R 10.3969/j.issn.0372-2112.2017.10.019 %J 电子学报 %P 2443-2448 %V 45 %N 10 %X 链图是贝叶斯网络和马尔科夫网络的自然推广,具有较强的表达能力.但目前关于链图结构学习算法的研究较少.本文基于贝叶斯网络结构学习的Grow-Shrink 算法思想,提出一种链图等价类结构学习算法.该算法首先利用网络中结点的局部邻域信息,学习结点的邻接结点恢复网络骨架;然后根据链图复合体有向边的特点,利用条件独立测试确定网络的复合体有向边,从而恢复链图结构.理论分析和实验结果表明了该算法的正确性和有效性. %U https://www.ejournal.org.cn/CN/10.3969/j.issn.0372-2112.2017.10.019