计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2015年
17期
128-133,187
,共7页
信息传播%变结构离散动态贝叶斯网络%近似推理算法%不确定性
信息傳播%變結構離散動態貝葉斯網絡%近似推理算法%不確定性
신식전파%변결구리산동태패협사망락%근사추리산법%불학정성
information dissemination%structure-variable Discrete Dynamic Bayesian Network(DDBN)%approximate inference algorithm%uncertainty
变结构动态贝叶斯网络(DBN)描述的是一个非稳态随机过程,是一种更灵活、更有效的动态网络。为了克服现有变结构DBN的推理算法不能实现在线推理的缺陷,提出了一种近似在线推理算法——单元化单隐变量变结构离散DBN(DDBN)推理算法。在定义了单隐变量变结构离散动态贝叶斯模型和单元的基础上,提出了算法的基本思想,并从理论上对算法进行了推导。仿真实验验证了该算法的正确性和有效性。
變結構動態貝葉斯網絡(DBN)描述的是一箇非穩態隨機過程,是一種更靈活、更有效的動態網絡。為瞭剋服現有變結構DBN的推理算法不能實現在線推理的缺陷,提齣瞭一種近似在線推理算法——單元化單隱變量變結構離散DBN(DDBN)推理算法。在定義瞭單隱變量變結構離散動態貝葉斯模型和單元的基礎上,提齣瞭算法的基本思想,併從理論上對算法進行瞭推導。倣真實驗驗證瞭該算法的正確性和有效性。
변결구동태패협사망락(DBN)묘술적시일개비은태수궤과정,시일충경령활、경유효적동태망락。위료극복현유변결구DBN적추리산법불능실현재선추리적결함,제출료일충근사재선추리산법——단원화단은변량변결구리산DBN(DDBN)추리산법。재정의료단은변량변결구리산동태패협사모형화단원적기출상,제출료산법적기본사상,병종이론상대산법진행료추도。방진실험험증료해산법적정학성화유효성。
Structure-variable Dynamic Bayesian Network(DBN)is used to describe an unstable process and is a kind of more flexible and effective network. In order to overcome the disadvantage that the inference algorithm on structure-variable dynamic Bayesian networks can’t infer online, an approximate online inference algorithm is proposed, that is, the unitized single hidden variable structure-variable Discrete DBN(DDBN)inference algorithm. On the base of defining the single hidden variable structure-variable DDBN model and the unit structure, it proposes the basic idea of the algorithm, and deduces the algorithm in theory. It is proved by the simulation experiments that this algorithm is correct and efficient.