构建本质图的改进算法  

Improved algorithm for construction of essential graph

作　　者：高晓利[1] 李冰寒[1] 刘三阳[1] 

机构地区：[1]西安电子科技大学理学院

出　　处：《计算机应用研究》2010年第12期4530-4532,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(60674108;60705004)

摘　　要：利用图论相关知识,提出了一种构建本质图的改进算法。数值实验表明,对于V-结构较多的非循环有向图,改进算法能相对较快地确定出其本质图,从而能更好地学习贝叶斯网络的等价类。This paper proposed an improved algorithm for the construction of the essential graph by using the related knowledge of graph theory. Numerical experiment shows that it is relatively faster to determine the essential graph of acyclic directed graphs with more V-structures by employing the improved algorithm,thus the study of equivalence classes becomes better.

关 键 词：数据挖掘 贝叶斯网络 结构学习 等价类 本质图 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]