计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2013年
1期
211-217
,共7页
袁暋%胡春玲%胡学钢%姚宏亮
袁暋%鬍春玲%鬍學鋼%姚宏亮
원민%호춘령%호학강%요굉량
自动推理%多任务%桶消元%连接树%桶-树
自動推理%多任務%桶消元%連接樹%桶-樹
자동추리%다임무%통소원%련접수%통-수
桶消元和连接树推理算法是处理自动推理问题的两种常用的推理算法.针对连接树推理算法中消息传播效率问题,提出了一种能有效进行消息传播的连接树推理算法JTR.针对桶消元推理算法BE处理多任务的自动推理问题效率低下的问题,采用连接树结构和连接树推理算法JTR的消息传播方式对桶消元算法BE进行改进和扩展,提出了一种桶树推理算法BJTR.通过对算法BE、BTE和BJTR的时空性能分析发现:与同类算法BTE相比,算法BJTR在空间略有下降的情况下提高了时间性能；针对多任务的自动推理问题,与桶消元推理算法BE相比,BJTR算法的空间略有下降,时间性能得到明显提高；并通过实例和实验进一步验证了算法BJTR针对多任务的自动推理任务具有良好的时间性能.
桶消元和連接樹推理算法是處理自動推理問題的兩種常用的推理算法.針對連接樹推理算法中消息傳播效率問題,提齣瞭一種能有效進行消息傳播的連接樹推理算法JTR.針對桶消元推理算法BE處理多任務的自動推理問題效率低下的問題,採用連接樹結構和連接樹推理算法JTR的消息傳播方式對桶消元算法BE進行改進和擴展,提齣瞭一種桶樹推理算法BJTR.通過對算法BE、BTE和BJTR的時空性能分析髮現:與同類算法BTE相比,算法BJTR在空間略有下降的情況下提高瞭時間性能；針對多任務的自動推理問題,與桶消元推理算法BE相比,BJTR算法的空間略有下降,時間性能得到明顯提高；併通過實例和實驗進一步驗證瞭算法BJTR針對多任務的自動推理任務具有良好的時間性能.
통소원화련접수추리산법시처리자동추리문제적량충상용적추리산법.침대련접수추리산법중소식전파효솔문제,제출료일충능유효진행소식전파적련접수추리산법JTR.침대통소원추리산법BE처리다임무적자동추리문제효솔저하적문제,채용련접수결구화련접수추리산법JTR적소식전파방식대통소원산법BE진행개진화확전,제출료일충통수추리산법BJTR.통과대산법BE、BTE화BJTR적시공성능분석발현:여동류산법BTE상비,산법BJTR재공간략유하강적정황하제고료시간성능；침대다임무적자동추리문제,여통소원추리산법BE상비,BJTR산법적공간략유하강,시간성능득도명현제고；병통과실례화실험진일보험증료산법BJTR침대다임무적자동추리임무구유량호적시간성능.
