检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
机构地区:[1]西安电子科技大学理学院数学系,西安710071 [2]西安交通大学机械工程学院,西安710049
出 处:《计算机工程与应用》2011年第7期25-29,共5页Computer Engineering and Applications
基 金:国家自然科学基金No.60974082;No.60674108~~
摘 要:等价类学习是贝叶斯网络结构学习的一个重要分支,而本质图是贝叶斯网络等价类的图形表示,是进行等价类学习的有力工具。针对求解贝叶斯网络结构本质图存在的繁琐问题,提出了一种构建贝叶斯网络本质图的组合算法。该算法从初始非循环有向图开始,对所有有向边进行排序,保持V-结构中的边不变,将不参与V-结构的有向边转化为无向边,依次根据三条规则判定各条无向边在本质图中的方向。给出了算法的理论证明,通过具体案例分析验证了算法的有效性。Learning equivalence class is an important branch in Bayesian network structure learning,and essential graph is a graphical representation and powerful tool for equivalence classes of Bayesian network.Finding the essential graph of a Bayesian network structure is troublesome,a combined algorithm is presented for constructing the essential graph of Bayesian network.The algorithm starts from the initial directed acyclic graph,firstly sorts all the directed edges,and then keeps the edges participating in V-structures unchanged and transforms all the others into undirected edges,finally determines the orientation of all the undirected edges in essential graph with respect to the three rules successively.The correctness of the method is proved and the validity of the algorithm is analyzed in the case at last.
分 类 号:TP301[自动化与计算机技术—计算机系统结构]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.28