计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
7期
25-29
,共5页
贝叶斯网络%结构学习%等价类%本质图
貝葉斯網絡%結構學習%等價類%本質圖
패협사망락%결구학습%등개류%본질도
等价类学习是贝叶斯网络结构学习的一个重要分支,而本质图是贝叶斯网络等价类的图形表示,是进行等价类学习的有力工具.针对求解贝叶斯网络结构本质图存在的繁琐问题,提出了一种构建贝叶斯网络本质图的组合算法.该算法从初始非循环有向图开始,对所有有向边进行排序,保持V-结构中的边不变,将不参与V-结构的有向边转化为无向边,依次根据三条规则判定各条无向边在本质图中的方向.给出了算法的理论证明,通过具体案例分析验证了算法的有效性.
等價類學習是貝葉斯網絡結構學習的一箇重要分支,而本質圖是貝葉斯網絡等價類的圖形錶示,是進行等價類學習的有力工具.針對求解貝葉斯網絡結構本質圖存在的繁瑣問題,提齣瞭一種構建貝葉斯網絡本質圖的組閤算法.該算法從初始非循環有嚮圖開始,對所有有嚮邊進行排序,保持V-結構中的邊不變,將不參與V-結構的有嚮邊轉化為無嚮邊,依次根據三條規則判定各條無嚮邊在本質圖中的方嚮.給齣瞭算法的理論證明,通過具體案例分析驗證瞭算法的有效性.
등개류학습시패협사망락결구학습적일개중요분지,이본질도시패협사망락등개류적도형표시,시진행등개류학습적유력공구.침대구해패협사망락결구본질도존재적번쇄문제,제출료일충구건패협사망락본질도적조합산법.해산법종초시비순배유향도개시,대소유유향변진행배서,보지V-결구중적변불변,장불삼여V-결구적유향변전화위무향변,의차근거삼조규칙판정각조무향변재본질도중적방향.급출료산법적이론증명,통과구체안례분석험증료산법적유효성.