推論パスネットワークによる仮説推論の高速矛盾処理

木村 春彦  広瀬 貞樹  南保 英孝  

誌名
電子情報通信学会論文誌 D   Vol.J82-D2   No.3   pp.474-482
発行日: 1999/03/25
Online ISSN: 
Print ISSN: 0915-1923
論文種別: 論文
専門分野: 人工知能,認知科学
キーワード: 
矛盾処理,  仮説合成フェーズ,  仮説推論,  推論パスネットワーク,  

本文: PDF(435KB)
>>論文を購入


あらまし: 
仮説推論は故障診断や設計システムによく用いられているが, 推論速度が遅いという欠点がある. 本研究では推論パスネットワークによる仮説推論を対象にこの欠点の克服を目的とする. 推論パスネットワークによる仮説推論システムでは, 包摂処理と無矛盾性チェックの計算コストに改善の余地がある. 本論文では, その一つである無矛盾性チェックの改善案を示す. まず, 仮説合成時に矛盾が起こるための必要十分条件を求める. これをもとに無矛盾性チェックを高速化させるアルゴリズムを提案する. このアルゴリズムの核となる処理は, 解仮説が変化しないという条件のもとで, 仮説合成時の矛盾が起こらないように推論パスネットワークを変形することである. また, 実験によって, このアルゴリズムの有効性を示す.