系统工程与电子技术
繫統工程與電子技術
계통공정여전자기술
SYSTEMS ENGINEERING AND ELECTRONICS
2012年
6期
1299-1304
,共6页
人工智能%因果图%迭代推理%近似推理
人工智能%因果圖%迭代推理%近似推理
인공지능%인과도%질대추리%근사추리
针对因果图精确推理是NP(nondeterministic polynomial)难的问题,提出了一种迭代推理方法.首先,从图论的角度分析了因果图推理中概率计算的机理,并提出了矩阵解环的方法.在此基础上提出了一种迭代推理算法,该算法只需要进行简单的矩阵运算,大大简化了传统因果图推理复杂的计算过程,可以在多项式时间复杂度内实现推理.其次,分析了算法存在的问题并提出了改进的方向.最后,运用实例分析验证了该算法实现因果图推理的效果.研究表明,该算法能够有效地进行因果图推理,推理效率高,推理结果正确,为因果图提供了一种高效的近似推理方法,对因果图的应用具有重要意义.
針對因果圖精確推理是NP(nondeterministic polynomial)難的問題,提齣瞭一種迭代推理方法.首先,從圖論的角度分析瞭因果圖推理中概率計算的機理,併提齣瞭矩陣解環的方法.在此基礎上提齣瞭一種迭代推理算法,該算法隻需要進行簡單的矩陣運算,大大簡化瞭傳統因果圖推理複雜的計算過程,可以在多項式時間複雜度內實現推理.其次,分析瞭算法存在的問題併提齣瞭改進的方嚮.最後,運用實例分析驗證瞭該算法實現因果圖推理的效果.研究錶明,該算法能夠有效地進行因果圖推理,推理效率高,推理結果正確,為因果圖提供瞭一種高效的近似推理方法,對因果圖的應用具有重要意義.
침대인과도정학추리시NP(nondeterministic polynomial)난적문제,제출료일충질대추리방법.수선,종도론적각도분석료인과도추리중개솔계산적궤리,병제출료구진해배적방법.재차기출상제출료일충질대추리산법,해산법지수요진행간단적구진운산,대대간화료전통인과도추리복잡적계산과정,가이재다항식시간복잡도내실현추리.기차,분석료산법존재적문제병제출료개진적방향.최후,운용실례분석험증료해산법실현인과도추리적효과.연구표명,해산법능구유효지진행인과도추리,추리효솔고,추리결과정학,위인과도제공료일충고효적근사추리방법,대인과도적응용구유중요의의.
