JPS6024645A - 後向き推論方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は、知識工学プロダクションシステム等の後向き
推論方式に係り、特に、推論の自動化または使用者の確
認したい事柄に近い仮説の候補を抽出するのに好適な仮
説設定方式に関する。

〔発明の背景〕

従来の後向き推論方式における仮説の設定は、■蓄積さ
れているプロダクションルールの結論部（ＴＨＥＮ部）
の全部を、一度に、あるいは数回に分けて表示し、その
中から使用者が選択する方式、■プロタフジョンルール
の前提部（ＩＰ部）を与えて、前向き推論により結論部
（ＴＩ−ＩＥＮ部）を表示し、その中から選択する方式
、あるいは、これらを組み合せた方式などがあるがこれ
らは、次の様な欠点があった。■では、関係のない多数
の仮説候補が提示されるので、その中から目的に合った
ものを選択するのに効率が悪い。■では、種々の条件を
入力してはじめて仮説の候補が表示されるので、始めか
ら「ある事について調べてみたい」という要求時の前提
が必要であシ、これは回りくどく、又、目的意識と異な
る仮説が設定される恐れがあった。

第１図に、プロダクションルールの例を示す。

図において１０１はルール番号、１０２は前提部（ＩＦ
’部）、１０３は結論部（ＴＨＥＮ部）を示す。

（引用文献Ｈｐａｔｒｉｃ　）ｌｅｎｒｙ　Ｗｉｎｓｔ
ｏｎ、　ＢｅｒｔｈｏｌｄＫｌａｕｓ　Ｐａｕｌ　）（
ｏｒｎ；’ＬＩＳＰ　＋　ｐ２４２．　Ａｄｄｉｓｏｎ
　−Ｗｅｓｌｅｙ　Ｐｕｂｌｉｓｈｉｎｇ　Ｃｏｍｐａ
ｎＬ　１９８１）〔発明の目的〕 本発明の目的は、知識工学プロダクションシステム等に
おける後向き推論の仮説を効率よく絞ル推論の自動化ま
たは使用者の問題意識に近い仮説を自動的に選定する方
式を提供することにある。

〔発明の概要〕

本発明は、推論の仮説または、推論結果または使用者が
後向き推論を用いて確認したいと思う事柄が、単語、句
、節、文章等の文字列や文字列の構造で表現されること
に着目し、その文字列を含むプロダクションルールの結
論部を比較演算部による記号比較照合、即ち、パターン
マツチング等検索によシ検出し、それらを仮説の候補ま
たは推論結果とする方式である。

（参考文献：　Ｐａｔｒｉｃ　Ｈｅｎｒｙ　Ｗｉｎｓｔ
ｏｎ、　ＢｅｒｔｈｏｌｄＫＩａＬＩＳ　ＰａＬＩＩ　
Ｈｏｒｎ　；′ＬＩＳＰ”ｔ　ｐ２１９．　Ａｄｄｉｓ
ｏｎ−Ｗｅｓｌｅｙ　Ｐｕｔ）ｌｉｓｈｉｎｇ　Ｃｏｍ
ｐａｎｙ、　１９８１）し発明の実施例〕 以下、本発明を・一実施例により説明−賃−る。先ず、
第２図により、本発明の詳細な説明り−る。第２図中１
は１．入出力装置、２は、知識工学プロダクションシス
テムを実行する中央処理装置（ＣＰＵ）を示す。３は、
入力された文字列と蓄積されているプロダクションルー
ルの結論部とをパターンマツチングする比較演算部を示
す。４は、メモリを示し、５は、人力文字列を格納する
部分、６は、プロダクションルールを格納する部分１．
７は、比較演算部で選択された仮説候補または結果を格
納する部分を示す。

次に、本発明の制御手順図第３図により、動作を説明す
る。ステップ８で、１の入出力装置より文字を人力し、
メモリ５０人力文字列格納部へ蓄積する。ステップ９で
、３の比較演算部は、メモリ５０人力文字列格納部よシ
１単位ずつ文字列を取シ出し、６のプロダクションルー
ル格納部の全ルールの結論部とパターンマツチングを行
う。この場合文字列の前方、中間、後方マツチングまた
は特定文字をキーとした構造的マツチング等の検索手法
を適用することが可能である。１０は、パターンがマツ
チしなければ、次の文字列に進み、マツチすれば、ステ
ップ１１へ進むことを示す。

ステップ１１では、マツチングしたプロダクションルー
ルの結論部を、７の仮説候補等格納部に転送する。ステ
ップ１２で、入力文字列格納部中の全データを比較処理
したことを確認後、ステップ１３で、仮説候補等格納メ
モリに蓄積された仮説候補等を１の入出力装置で表示す
る。

ここで表示された推論結果は仮説候補として次に使用者
が選択することに備えられる。また上記検索手法として
文字列の構造または構文のマツチング等高度な条件にマ
ツチした場合はそのまま推論結果とすることも可能であ
り、この場合は自動推論機能を実現した場合に相当する
。

以上実施例によシ説明した通シ、本発明の後向き推論方
式はソフトウェアまたは専用的処理装置等ハードウェア
、ソフトウェアのいずれの方式によっても実施可能であ
る。

〔発明の効果〕

本発明によれば、知識工学プロダクションシステム等に
おける後向き推論の自動化が可能であり、また仮説設定
の際、直接に使用者が任意文字列や文字列の構造を入力
することで仮説の候補が表示できる。この場合、使用者
の問題意識（文字列で表現される）に合った仮説候補に
絞ることができ、推論の効率向上の効果が大きい。

【図面の簡単な説明】 第１図は一般のプロダクションルールの一例ヲ示す説明
図、第２図は本発明の構成を示すブロック図、第３図は
本発明の制御手順を示すフローチャートである。

Claims (1)

【特許請求の範囲】
1. 複数のプロダクションルールを格納し、該プロダクショ
   ンルールによシ推論する機能を有するシステムであって
   、該プロダクションルールの結論部の仮説の成立の是否
   を判断する後向き推論を行う方式において、該仮説の候
   補として、確認したい事項を表現する文字の組合せを入
   力するステップと、該文字の組合せをキーとしてプロダ
   クションルールの結論部を検索するステップを有するこ
   とを特徴とする後向き推論方式。