JPH01277941A - 推論ステップ方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 Ａ、産業上の利用分野 本発明は人工知能の応用分野の−っであるエキスパート
システムにおける推論ステップ方式に関する。

Ｂ１発明の概要 本発明はルール群の中から、作業記憶部内に書き込まれ
た情報に合致するルールを検索し、そのルールを適用し
て作業記憶部の内容を更新し、これにより推°論を実行
するエキスパートシステムにおいて、 エキスパートシステムの認知実行サイクルに従って進行
し、且つ停止すべきステップレベルを任意に変更できる
推論ステッパを設けることにより、段階的な推論実行を
可能とするととらに推論進行の状況を把握し易くし、且
つデバッグ作業の効率を向上させたものである。

Ｃ３従来の技術 人工知能の応用分野の一つとしてエキスバートンステム
があり、このシステムは専門家の侍っている知識を知識
工学の手法を用いてコンピュータ上に組み込み、その専
門家と同じレベルの能力を持つシステムを実現しようと
するものである。こうしたエキスバートンステムの一例
としてプロダクションシステムをとりあげて説明すると
、先ず問題を解決するために必要な知識を第３図に示す
ようにマンマシン・インターフェイスＭｌを介してルー
ルとしてルール記憶部１内に予め格納しておく。そして
例えばマンマシン・インターフェイスＭＩを介して必要
な情報を作業記憶部（ワーキングメモリ）２に書き込み
、推論機構３によりルール記憶部１内のルール群の中か
ら前記情報に適合するルールを選択し、そのルールを適
用する。

ルールは「もし温度がＴ’Ｃ以上ならバルブを閉めるｊ
といったＩＰ−ＴＨＥＮ〜の形で表現され、ＩＦ〜の部
分は条件部、Ｔ　ＨＥ、　Ｎ〜の部分は実行部と呼ばれ
ている。推論過程では、ルールの適用に従って作業記憶
部ｚ内のデータが更新され、最終的に適用するルールが
なくなったとき、あるいは予め指定された状部になった
ときに推論が終了される。

ここでソフトウェア開発において、デバッグ作業は必ず
行われる作業である。前記エキスパートシステムの開発
においても同様であり、このデバッグが効率的に行われ
るか否かによってシステム開発の効率に影響を与える。

前記デバッグの手段には、プログラムの実行を段階的に
止めながら行い、実行の様子を把握するステッパという
ものがある。

Ｄ１発明が解決しようとする課題 エキスバートンステム、特にプロダクションルールによ
るシステムのステッパは一般のエキスパートシステム構
築ツールには無く、ルールが成立したときのみ情報を出
力する、いわゆるトレーサ機能だけがあるというもので
あった。このため従来のステッパはデバッグに関しての
機能が弱いという欠点があった。

本発明は上記の点に鑑みてなされたものでその目的は、
エキスパートシステムにおけるデバッグの効率を向上せ
しめた推論ステップ方式を提供することにある。

８１課題を解決するための手段 本発明はルール記憶部内に格納されたルール群の中から
、作業記憶部内に書き込まれた情報に合致するルールを
推論機構により検索し、合致するルールを適用して作業
記憶部の内容を更新ずろことにより推論を実行するエキ
スパートシステムにおいて、 前記エキスパートシステムの認知実行ザイクルに従って
進行し、且つ停止すべきステップレベルを任意に変更で
きる推論ステッパを設け、前記停止すべきステップレベ
ルにて推論の実行を停止させ、該停止時には特定情報の
出力、ルール記憶部内および作業記憶部内の内容の参照
、作業記憶部の内容変更を行うことを特徴としている。

Ｆ０作用 推論ステッパは第１図のような認知実行サイクルに従っ
て進行する。第１図において■のコンフリクトセット生
成では、ルールの条件部（ＩＦ〜の部分）とワーキング
メモリ（作業記憶部）とのマツチングをとり成立するル
ールを集める。次に■の競合解消では、前記■で得られ
たルールの中からどのルールを実行するかを戦略に従っ
て選択する。次に■の実行では、前記■で得られたルー
ルを実行する。推論ステッパ４は前記■のコンフリクト
セット生成部分に設けており、その停止レベルは例えば
３段階に分割している。すなわちレベル１はルールを実
行する前に停止するレベルであり、レベル２はルールの
条件部のテストを行う前に停止するレベルであり、レベ
ル３は条件部側々（パターン）のテストを行う前に停止
するレベルである。ここでレベルが大きいものは小さい
レベルの停止も行う。このレベルはステップ実行中に変
更することができ、ステッパ４はステップレベルという
変数を常時参照し停止すべき点を知っている。ステッパ
停止時（各レベル毎）の人力待ち状態ではワーキングメ
モリ、ルール、変数バインド状態の参照やワーキングメ
モリ、変数バインドの変更等を行うことができる。ステ
ッパ停止時の出力情報は、ユーザが定義することができ
るものであり、例えばルール表示、パターン表示、変数
バインド表示等を任意に選択できる。また前記出力情報
の内で特定のものだけステップさせたり、パターン出力
において数の制限を行うことができる。

Ｇ、実施例 以下、図面を参照しながら本発明の一実施例を説明する
。第２図は本発明の推論ステップ方式の一例を示すフロ
ーチャートであり、推論はステップＳ　Ｔ　＋〜１１に
沿って進行する。

ＳＴ、・・・１つのルールを取得する。

ＳＴ、・・・ステップレベルが３であるか否かを判断す
る。レベルが３である場合はステップＳＴ。

へ、レベルが３でない場合はステップＳＴ、へ進む。

Ｓ　Ｔ　３・・・ＩＰ部の個々のパターンを照合して各
パターンの一致時に情報を出力する。

ＳＴ、・・・条件部のマツチングがとれているか否かを
判断する。マツチングがとれている場合はステップＳ　
Ｔ　ｓへ進み、マツチングがとれていない場合はステッ
プＳＴ、へもどる。

ＳＴｓ・・・ステップレベルが２であるか否かを判断す
る。レベルが２である場合はステップＳＴ６へ、レベル
が２でない場合はステップＳ　Ｔ　？へ進む。

Ｓ　Ｔ　ｓ・・・情報を出力する。

ＳＴ？・・・他に照合すべきルールがあるか否かを判断
する。ルールがある場合はステップＳＴ、へもどり、ル
ールがない場合はステップＳ　Ｔ　ｓへ進む。

ＳＴ、・・・競合解消を行う。

Ｓ　Ｔ　ｓ・・・ステップレベルが１であるか否かを判
断する。レベルが１である場合はステップＳＴ＋。

へ、レベルが１でない場合はステップＳＴ＋＋へ進む。

Ｓ’ｒ＋ｏ・・・情報を出力する。

ＳＴ、・・・ルールを実行する。

ＳＴ＋ｔ・・・プロダクションの終了条件成立か否かを
判断する。

尚、ステップレベルを設定変更した場合、本発明の方式
は第２図のフローチャートに限定されるものではない。

また、デバッグ中、詳細な情報を必要としない部分（既
にデバッグ済み）については簡単な情報のみを表示し、
詳細な情報が必要な部分については必要に応じた情報を
画面に出力することができ、その時々の状況に合わせた
効率的なデバッグが可能である。

Ｈ、発明の効果 以上のように本発明によれば、次のような効果が得られ
る。

（１）段階的な推論実行を行うことができ、エキスパー
トシステム（プロダクションシステム）の推論の進行状
況が把握し易く、デバッグか容易となる。

（２）推論中にワーキングメモリのデータを変更したり
、マツチングの変更を行えるので、推論の動きを変化さ
せることができ、ルールの修正の考慮ができ、またデバ
ッグが容易となる。

（３）ステップ停止時の出ツノ情報を指定できる等、ユ
ーザに出力情報が開放されるので、ユーザ自身が理解し
易いステッパとすることができる。

【図面の簡単な説明】

第１図は本発明の構成説明図、第２図は一実施例を示す
フローチャート、第３図は従来例を示す構成図である。 １・・・ルール記憶部、２・・・作業記憶部、３・・・
推論機ｔｆｌ、Ｍｘ・・・マンマシン・インタフェース
、４・・・ステッパ。 本発明の詳細説明 第３図 従来例を示す構成図 昭和６３年９月２０日 昭和６３年特許願第１０７８５３号 （６１０）株式会社　明　電　舎 ４、代理人〒１０４ 東京都中央区明石町１番２９号　液済会ピル５、補正の
対象 図　面。 ６、補正の内容 図面第２図を別紙のとおり補正する。 以上

Claims (1)

【特許請求の範囲】
1. （１）ルール記憶部内に格納されたルール群の中から、
   作業記憶部内に書き込まれた情報に合致するルールを推
   論機構により検索し、合致するルールを適用して作業記
   憶部の内容を更新することにより推論を実行するエキス
   パートシステムにおいて、 前記エキスパートシステムの認知実行サイクルに従って
   進行し、且つ停止すべきステップレベルを任意に変更で
   きる推論ステッパを設け、 前記停止すべきステップレベルにて推論の実行を停止さ
   せ、該停止時には特定情報の出力、ルール記憶部内およ
   び作業記憶部内の内容の参照、作業記憶部の内容変更を
   行うことを特徴とする推論ステップ方式。