發(fā)布時間：2018-12-17 15:13

【摘要】：本文基于分解貝葉斯網(wǎng)道義圖改進了傳播算法的三角化圖及連接樹的構建.證明了尋找最優(yōu)三角化圖問題可以分解為素塊上獨立的小的子問題.于是,所有素塊的最優(yōu)三角化圖的并即為貝葉斯網(wǎng)的最優(yōu)三角化圖.進—步,我們給出了一個算法,通過連接各個素塊的最優(yōu)三角化圖的團樹來構建全局最優(yōu)三角化圖的團樹.我們進行了模擬實驗來展示分解對于求三角化圖及連接樹的效果.
[Abstract]:Based on the deontic graph of decomposed Bayesian network, this paper improves the triangulation of propagation algorithm and the construction of join tree. It is proved that the problem of finding the optimal triangulation graph can be decomposed into small independent subproblems on prime blocks. Thus, the union of the optimal triangulated graphs of all prime blocks is the optimal triangulated graph of Bayesian networks. In the further step, we give an algorithm to construct the cluster tree of the global optimal triangulation graph by linking the cluster tree of the optimal triangulation graph of each prime block. Simulation experiments are carried out to demonstrate the effect of decomposition on triangulation graph and join tree.
【作者單位】： 長春工業(yè)大學統(tǒng)計系;恒生管理學院數(shù)學與統(tǒng)計系;東北師范大學數(shù)學與統(tǒng)計學院;
【基金】：國家自然科學基金(11571050,11401047,11371083,11631003,11690012,11571051) 吉林省科技發(fā)展計劃項目(No.20140520059JH)資助項目
【分類號】：O212.8

【相似文獻】

相關期刊論文 前10條

1 馬紹漢;;三角化圖的團劃分數(shù)[J];山東大學學報(自然科學版);1987年03期

2 曲建;三角化法:產(chǎn)業(yè)關聯(lián)序列的研究方法[J];財經(jīng)科學;1992年03期

3 胡恩球，陳賢珍，周克定，周濟;有限元網(wǎng)格全自動生成中的初始三角化新方法[J];華中理工大學學報;1996年05期

4 張銀財;;三角變換的類型與技巧[J];科教文匯(中旬刊);2008年07期

5 李偉青,彭群生;一個通用的快速三角化算法[J];計算機輔助設計與圖形學學報;2001年09期

6 季曉東;;基于凹鏈鄰域修正的定邊界平面點集三角化方法[J];德州學院學報;2010年02期

7 鐘萬勰,裘春航;關于未知數(shù)族的優(yōu)序形成與稀疏矩陣的分塊三角化[J];大連工學院學報;1980年03期

8 王曦;基于區(qū)域追蹤法的三角化算法[J];華北水利水電學院學報;1995年04期

9 龍述德;;關于三角化在圓盤上計數(shù)的注記[J];長沙大學學報;2008年02期

10 辛林;林亞南;;左三角范疇的局部化[J];數(shù)學年刊A輯(中文版);2006年03期

相關博士學位論文 前1條

1 粟一凡;各向異性三角化網(wǎng)格生成與優(yōu)化研究及應用[D];湘潭大學;2015年

相關碩士學位論文 前2條

1 林素青;基于多項式實根分離算法的三角化方法及其應用[D];四川師范大學;2006年

2 林芳;空間散亂數(shù)據(jù)點集的三角Bé zier曲面逼近方法[D];西北大學;2003年

，

本文編號：2384373