JPH0358230A - プロダクションシステムにおけるルール実行装置 - Google Patents
プロダクションシステムにおけるルール実行装置Info
- Publication number
- JPH0358230A JPH0358230A JP1195304A JP19530489A JPH0358230A JP H0358230 A JPH0358230 A JP H0358230A JP 1195304 A JP1195304 A JP 1195304A JP 19530489 A JP19530489 A JP 19530489A JP H0358230 A JPH0358230 A JP H0358230A
- Authority
- JP
- Japan
- Prior art keywords
- rule
- production
- rules
- group
- execution
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Devices For Executing Special Programs (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
〔産業上の利用分野〕
本発明は、知識がプロダクションルールで表現されてい
る知識ベースシステム（以下、「プロダクションシステ
ム」と呼称する）のルール実行装置に関する。 〔従来の技術〕 従来より、知識をＩＦ（条件部）−ＴＨＥＮ（結論部）
形式のプロダクションルール（以下、単に「ルール」と
呼称する）で表現し、ある事象がルールの条件部または
結論部に該当するときにルール実行装置によりそのルー
ルを実行させて特定の推論結果を得るプロダクションシ
ステムが知られている。 このようなプロダクションシステムでは、例えばある事
象を条件部に含むルールがルール実行装置により選択さ
れ、この選択されたルールが実行されて一つの推論結果
（結論）が出される。ルール実行装置は、さらにこの結
論が条件部に含まれているルー゛ルを選択し、これを実
行させる。そして、最終的に一つまたは複数の推論結果
を得る。 各ルールの推論結果となる結論部には、各結論の確信度
が定められていて、この確信度に基づいて推論結果が評
価される。 ところで、複数のルールが第６図に示すように、各ルー
ルの結論部が同じで、各条件部が例えば論理ｍ （ＡＮ
Ｄ）により互いに包含関係にあるときは、このような関
係にある全てのルールＲ１〜Ｒ４が実行され、その結論
Ｔの確信度ＣＦがルールＲ１〜Ｒ４の確信度ＣＦを合成
計算して求められる。すなわち、事象（Ａ，Ｂ，Ｃ，Ｄ
）を条件部とすれば、各事象Ａ，Ｂ，Ｃ，Ｄごとにルー
ルＲ４，ルールＲ３，ルールＲ２，ルールＲ１が順次実
行される。そして、ルールＲ１〜Ｒ４が成立したときの
結論部Ｔの確信度ＣＦは、下記の合成計算により、 ＣＰ−１−（１−０．９） （１−０．８） （１−０
．７） （１−０．８）となる。 しかしなから、このようなルール実行装置は、条件部が
（Ａ，Ｂ，Ｃ，Ｄ）のときであっても、この条件部を持
ったルールＲ１の条件部と包含関係にあるルールＲ２〜
Ｒ４まで実行してしまうので、ルールの戊立事象の確信
度を上記のように合成計算し直さなければならず、予め
定めた確信度からずれた値となり、推論結果に対する正
確な確信度を知ることができない。また、ルール構築者
は各ルールの確信度が合成計算により決定されることま
で考慮して確信度を設定しなければならず、確信度の設
定が極めて難しい。 〔発明が解決しようとする課題〕 したがって、従来のルール実行装置は、ルールの結論部
の事象が同一であって条件部が包含関係にある全てのル
ールが実行されてしまうので、ルールの実行効率が悪い
上、結論部の確信度が予め定めた値とは異なる値となり
、正確な評価を行うことができず、また、各ルールの結
論部の確信度を設定するときに包含関係にある他のルー
ルの確信度が合成計算されることまで考慮しなければな
らないのでルール構築者にかかる負担が大きいという問
題があった。 本発明は上記実情にかんがみてなされたもので、ルール
の実行効率を上げることができると共に、実行した各ル
ールの結論部をｒめ定めた確信度で正確な評価を下すこ
とができ、またルール構築者の負担を著しく軽減し得る
ルール実行装置を提供することを目的とする。 ［発明の構或］ 〔課題を解決するための手段〕 本発明は上記課題を解決するために、プロダクションル
ールの集まりであるルール群の中から結論部が同じで条
件部が包含関係のあるプロダクショクルールを抽出する
包含ルール抽出手段と、この包含ルール抽出手段により
抽出された複数のプロダクションルールの中から実行す
べきプロダクションルールを決定する実行ルール選択手
段と、この実行ルール選択手段で決定したプロダクショ
ンルールと条件部が非包含関係にあり前記包含ル一ル抽
出手段で抽出されなかったプロダクションルールとから
ルール群を再構成するルール群再ｔＭ成手段と、このル
ール鮮再構成手段で再構成されたルール群を実行するル
ール昨実行手段とを備える構成とした。
る知識ベースシステム（以下、「プロダクションシステ
ム」と呼称する）のルール実行装置に関する。 〔従来の技術〕 従来より、知識をＩＦ（条件部）−ＴＨＥＮ（結論部）
形式のプロダクションルール（以下、単に「ルール」と
呼称する）で表現し、ある事象がルールの条件部または
結論部に該当するときにルール実行装置によりそのルー
ルを実行させて特定の推論結果を得るプロダクションシ
ステムが知られている。 このようなプロダクションシステムでは、例えばある事
象を条件部に含むルールがルール実行装置により選択さ
れ、この選択されたルールが実行されて一つの推論結果
（結論）が出される。ルール実行装置は、さらにこの結
論が条件部に含まれているルー゛ルを選択し、これを実
行させる。そして、最終的に一つまたは複数の推論結果
を得る。 各ルールの推論結果となる結論部には、各結論の確信度
が定められていて、この確信度に基づいて推論結果が評
価される。 ところで、複数のルールが第６図に示すように、各ルー
ルの結論部が同じで、各条件部が例えば論理ｍ （ＡＮ
Ｄ）により互いに包含関係にあるときは、このような関
係にある全てのルールＲ１〜Ｒ４が実行され、その結論
Ｔの確信度ＣＦがルールＲ１〜Ｒ４の確信度ＣＦを合成
計算して求められる。すなわち、事象（Ａ，Ｂ，Ｃ，Ｄ
）を条件部とすれば、各事象Ａ，Ｂ，Ｃ，Ｄごとにルー
ルＲ４，ルールＲ３，ルールＲ２，ルールＲ１が順次実
行される。そして、ルールＲ１〜Ｒ４が成立したときの
結論部Ｔの確信度ＣＦは、下記の合成計算により、 ＣＰ−１−（１−０．９） （１−０．８） （１−０
．７） （１−０．８）となる。 しかしなから、このようなルール実行装置は、条件部が
（Ａ，Ｂ，Ｃ，Ｄ）のときであっても、この条件部を持
ったルールＲ１の条件部と包含関係にあるルールＲ２〜
Ｒ４まで実行してしまうので、ルールの戊立事象の確信
度を上記のように合成計算し直さなければならず、予め
定めた確信度からずれた値となり、推論結果に対する正
確な確信度を知ることができない。また、ルール構築者
は各ルールの確信度が合成計算により決定されることま
で考慮して確信度を設定しなければならず、確信度の設
定が極めて難しい。 〔発明が解決しようとする課題〕 したがって、従来のルール実行装置は、ルールの結論部
の事象が同一であって条件部が包含関係にある全てのル
ールが実行されてしまうので、ルールの実行効率が悪い
上、結論部の確信度が予め定めた値とは異なる値となり
、正確な評価を行うことができず、また、各ルールの結
論部の確信度を設定するときに包含関係にある他のルー
ルの確信度が合成計算されることまで考慮しなければな
らないのでルール構築者にかかる負担が大きいという問
題があった。 本発明は上記実情にかんがみてなされたもので、ルール
の実行効率を上げることができると共に、実行した各ル
ールの結論部をｒめ定めた確信度で正確な評価を下すこ
とができ、またルール構築者の負担を著しく軽減し得る
ルール実行装置を提供することを目的とする。 ［発明の構或］ 〔課題を解決するための手段〕 本発明は上記課題を解決するために、プロダクションル
ールの集まりであるルール群の中から結論部が同じで条
件部が包含関係のあるプロダクショクルールを抽出する
包含ルール抽出手段と、この包含ルール抽出手段により
抽出された複数のプロダクションルールの中から実行す
べきプロダクションルールを決定する実行ルール選択手
段と、この実行ルール選択手段で決定したプロダクショ
ンルールと条件部が非包含関係にあり前記包含ル一ル抽
出手段で抽出されなかったプロダクションルールとから
ルール群を再構成するルール群再ｔＭ成手段と、このル
ール鮮再構成手段で再構成されたルール群を実行するル
ール昨実行手段とを備える構成とした。
本発明は以上のような手段を講じたことにより、プロダ
クションルール実行時に、ルール群の中から結論部が同
一で条件部に包含関係のある複数のプロダクショクルー
ルが包含ルール抽出手段によって抽出され、この抽出さ
れたプロダクションルールの中から実行すべきプロダク
ションルールが実行ルール選択手段により次定される。 そして、条件部が包含関係のある複数のプロダクショク
ルールの中から選択された一つのプロダクションルール
とルール抽出手段により条件部が非包含関係にあると判
断されたプロダクションルールとからルール群が再構成
され、この再構成されたルール詳を構成する各プロダク
ションルールがルール群実行手段により実行される。し
たがって、実行された各プロダクションルールの結論部
の確信度は、合戊計算されずに予め定めた値となり、推
論された結論部を正確に評価できるものとなる。 〔実施例〕 以下、本発明の丈施例について図面を参照して説明する
。 第１図は本発明の一実施例に係るルール実行装置の機能
ブロックを示す図である。このルール実行装置は、複数
のプロダクションルールが記憶されているルールベース
１の中からある事象を条件部または結論部にもつルール
が包含ルール抽出手段２に取出される。包含ルール抽出
手段２は、この取出された複数のルールの中から、第２
図に示すように、結論部の事象Ｔが同じで条件部の事象
（Ａ，Ｂ，Ｃ，Ｄ）が包含関係にあるルール（１）〜（
４〉を抽出する。なお、第２図には結論部の事象がＴの
場合のみを図示しているが、実際には結論部の事象がＴ
以外のルールについても同様の抽出が行われる。実行ル
ール選択手段３は、包含ルール抽出手段２で抽出された
ルール（１）〜ルール（４）の中から最も包含性の強い
ルール（１）を実行すべきルールとして選択する。ここ
で、包含性の判断は、条件部の事象数が最も多いもの、
またはそれが同数であれば成立する組合わせ数の少ない
ものを包含性が強いと判断する。例えば、ルールの条件
部が、第３図に示すルール（５）〜ルール（７）のよう
な包含関係であれば、第４図に示すように、ルール（５
），ルール（６）の事象数が最も多く、ルール（５），
ルール（７）の成立組合わせ数か最も少ないので、ルー
ル（５〉を実行ルールとして選択する。ルール群再構成
手段５は、実行ルール選択手段３で選択したルールと包
含ルール抽出手段２に取出され、非包含関係と判断され
たルールとからルール群を構成する。そして、ルール群
実行手段５によりルール群再構戊手段うで再構成された
ルール群の各ルールを実行させる。 このようなルール実行装置によれば、結論部の事象が同
じで条件部の事象が包含関係にある複数のルールを抽出
し、その中から最も包含性の強いルールを選択して、こ
の選択したルールおよび互いに非包含関係のルールから
ルール群を再構成し、このルール群を実行させるように
したので、従来のように結論部の事象が同じで条件部の
事象が包含関係にある複数のルールが全て実行されるの
ではなく、本来実行すべきルールのみが実行される。 したがって、ルールの実行効率を高めることができ、各
ルールが実行されたときの結論部の事象の確信度は合或
計算されたものではなく、ルール構築時に設定されたも
のとすることができ、その結果、ルールを実行させたと
きの推論結果を正確に評価できる。 また、確信度の合成計算を包含ルール間で行うことがな
いので、ルールの確信度を従来に比べ容易に設定するこ
とができ、ルール構築者の負担を軽減できる。 なお、本発明は上記一実施例に限定されるものではない
。例えば、第５図に示すように、包含ルール抽出手段２
で抽出された各包含ルールの中から実行ルールをマニュ
アル選択する構或とすることができる。すなわち、包含
ルール抽出手段２で抽出された各ルールを、包含ルール
編集手段６で各ルールの結論部の事象別に包含ルールを
編集する。そして、編集された各包含ルールを例えばコ
ンソール等からなる実行ルール手動選択手段７の表示部
に表示させ、その入力部から手動人力により各包含ルー
ル中の任意のルールを選択して実行させる。 このようなルール実行装置によれば、実行ルールの決定
に柔軟性を持たせることができ、さらに数千のルールか
らなるルール群であっても包含関係にあるルールを例え
ばコンソールの表示部において確認することができるの
で、新たにルールを構築するときの支援ツールとして用
いることができる。 ［発明の効果】 以上詳記したように本発明によれば、ルールの実行効率
を上げることができると共に、実行した各ルールの結論
部をｐめ定めた確信度で正確な評価を下すことができ、
またルール構築者の負担を著しく軽減し得るルール実行
装置を提供できる。
クションルール実行時に、ルール群の中から結論部が同
一で条件部に包含関係のある複数のプロダクショクルー
ルが包含ルール抽出手段によって抽出され、この抽出さ
れたプロダクションルールの中から実行すべきプロダク
ションルールが実行ルール選択手段により次定される。 そして、条件部が包含関係のある複数のプロダクショク
ルールの中から選択された一つのプロダクションルール
とルール抽出手段により条件部が非包含関係にあると判
断されたプロダクションルールとからルール群が再構成
され、この再構成されたルール詳を構成する各プロダク
ションルールがルール群実行手段により実行される。し
たがって、実行された各プロダクションルールの結論部
の確信度は、合戊計算されずに予め定めた値となり、推
論された結論部を正確に評価できるものとなる。 〔実施例〕 以下、本発明の丈施例について図面を参照して説明する
。 第１図は本発明の一実施例に係るルール実行装置の機能
ブロックを示す図である。このルール実行装置は、複数
のプロダクションルールが記憶されているルールベース
１の中からある事象を条件部または結論部にもつルール
が包含ルール抽出手段２に取出される。包含ルール抽出
手段２は、この取出された複数のルールの中から、第２
図に示すように、結論部の事象Ｔが同じで条件部の事象
（Ａ，Ｂ，Ｃ，Ｄ）が包含関係にあるルール（１）〜（
４〉を抽出する。なお、第２図には結論部の事象がＴの
場合のみを図示しているが、実際には結論部の事象がＴ
以外のルールについても同様の抽出が行われる。実行ル
ール選択手段３は、包含ルール抽出手段２で抽出された
ルール（１）〜ルール（４）の中から最も包含性の強い
ルール（１）を実行すべきルールとして選択する。ここ
で、包含性の判断は、条件部の事象数が最も多いもの、
またはそれが同数であれば成立する組合わせ数の少ない
ものを包含性が強いと判断する。例えば、ルールの条件
部が、第３図に示すルール（５）〜ルール（７）のよう
な包含関係であれば、第４図に示すように、ルール（５
），ルール（６）の事象数が最も多く、ルール（５），
ルール（７）の成立組合わせ数か最も少ないので、ルー
ル（５〉を実行ルールとして選択する。ルール群再構成
手段５は、実行ルール選択手段３で選択したルールと包
含ルール抽出手段２に取出され、非包含関係と判断され
たルールとからルール群を構成する。そして、ルール群
実行手段５によりルール群再構戊手段うで再構成された
ルール群の各ルールを実行させる。 このようなルール実行装置によれば、結論部の事象が同
じで条件部の事象が包含関係にある複数のルールを抽出
し、その中から最も包含性の強いルールを選択して、こ
の選択したルールおよび互いに非包含関係のルールから
ルール群を再構成し、このルール群を実行させるように
したので、従来のように結論部の事象が同じで条件部の
事象が包含関係にある複数のルールが全て実行されるの
ではなく、本来実行すべきルールのみが実行される。 したがって、ルールの実行効率を高めることができ、各
ルールが実行されたときの結論部の事象の確信度は合或
計算されたものではなく、ルール構築時に設定されたも
のとすることができ、その結果、ルールを実行させたと
きの推論結果を正確に評価できる。 また、確信度の合成計算を包含ルール間で行うことがな
いので、ルールの確信度を従来に比べ容易に設定するこ
とができ、ルール構築者の負担を軽減できる。 なお、本発明は上記一実施例に限定されるものではない
。例えば、第５図に示すように、包含ルール抽出手段２
で抽出された各包含ルールの中から実行ルールをマニュ
アル選択する構或とすることができる。すなわち、包含
ルール抽出手段２で抽出された各ルールを、包含ルール
編集手段６で各ルールの結論部の事象別に包含ルールを
編集する。そして、編集された各包含ルールを例えばコ
ンソール等からなる実行ルール手動選択手段７の表示部
に表示させ、その入力部から手動人力により各包含ルー
ル中の任意のルールを選択して実行させる。 このようなルール実行装置によれば、実行ルールの決定
に柔軟性を持たせることができ、さらに数千のルールか
らなるルール群であっても包含関係にあるルールを例え
ばコンソールの表示部において確認することができるの
で、新たにルールを構築するときの支援ツールとして用
いることができる。 ［発明の効果】 以上詳記したように本発明によれば、ルールの実行効率
を上げることができると共に、実行した各ルールの結論
部をｐめ定めた確信度で正確な評価を下すことができ、
またルール構築者の負担を著しく軽減し得るルール実行
装置を提供できる。
第１図は本発明の一実施例に係るルール実行装置の機能
ブロック図、第２図は結論部の事象が同じで条件部の車
象が包含関係にある包含ルールを示す図、第３図は条件
部の包含関係を示す図、第４図は条件部の包含関係の強
さを説明するための図、第５図は実行ルールをマニュア
ル選択するルール実行装置の機能ブロック図、第６図は
知識べ−スの構成を示す図である。 １・・・ルールベース、２・・・包含ルール抽出手段、
３・・・実行ルール選択手段、４・・・ルール群再構成
手段、５・・・ルール群実行手段。
ブロック図、第２図は結論部の事象が同じで条件部の車
象が包含関係にある包含ルールを示す図、第３図は条件
部の包含関係を示す図、第４図は条件部の包含関係の強
さを説明するための図、第５図は実行ルールをマニュア
ル選択するルール実行装置の機能ブロック図、第６図は
知識べ−スの構成を示す図である。 １・・・ルールベース、２・・・包含ルール抽出手段、
３・・・実行ルール選択手段、４・・・ルール群再構成
手段、５・・・ルール群実行手段。
Claims (1)
- 【特許請求の範囲】 プロダクションルールの集まりであるルール群の中から
結論部が同一であり、かつ条件部が包含関係にあるプロ
ダクショクルールを抽出する包含ルール抽出手段と、 この包含ルール抽出手段により抽出された複数のプロダ
クションルールの中から実行すべきプロダクションルー
ルを選択する実行ルール選択手段と、 この実行ルール選択手段で選択したプロダクションルー
ルと前記包含ルール抽出手段で抽出されなかった条件部
が非包含関係にあるプロダクションルールとからルール
群を再構成するルール群再構成手段と、 このルール群再構成手段で再構成されたルール群を実行
するルール群実行手段と、 を具備したことを特徴とするプロダクションシステムに
おけるルール実行装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1195304A JPH0358230A (ja) | 1989-07-27 | 1989-07-27 | プロダクションシステムにおけるルール実行装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1195304A JPH0358230A (ja) | 1989-07-27 | 1989-07-27 | プロダクションシステムにおけるルール実行装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0358230A true JPH0358230A (ja) | 1991-03-13 |
Family
ID=16338928
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1195304A Pending JPH0358230A (ja) | 1989-07-27 | 1989-07-27 | プロダクションシステムにおけるルール実行装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0358230A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2019131342A1 (ja) * | 2017-12-27 | 2019-07-04 | 日本電気株式会社 | 論理計算装置、論理計算方法、およびプログラム |
| JP2022017872A (ja) * | 2020-07-14 | 2022-01-26 | 日本電信電話株式会社 | 論理プログラム推論装置、論理プログラム推論方法、及びプログラム |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02161527A (ja) * | 1988-12-14 | 1990-06-21 | Fujitsu Ltd | 知識ベースを有する推論処理装置 |
-
1989
- 1989-07-27 JP JP1195304A patent/JPH0358230A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02161527A (ja) * | 1988-12-14 | 1990-06-21 | Fujitsu Ltd | 知識ベースを有する推論処理装置 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2019131342A1 (ja) * | 2017-12-27 | 2019-07-04 | 日本電気株式会社 | 論理計算装置、論理計算方法、およびプログラム |
| JPWO2019131342A1 (ja) * | 2017-12-27 | 2020-07-02 | 日本電気株式会社 | 論理計算装置、論理計算方法、およびプログラム |
| JP2022017872A (ja) * | 2020-07-14 | 2022-01-26 | 日本電信電話株式会社 | 論理プログラム推論装置、論理プログラム推論方法、及びプログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4958305A (en) | Polygon edge clipping | |
| Stein | Modeling the evolution of stelar architecture in vascular plants | |
| CN104615544B (zh) | 面向问题的gui软件关联功能分析方法及装置 | |
| CN108595336A (zh) | 一种基于以太网的计算机软件测试系统 | |
| US6106572A (en) | Forward and reverse hierarchical page level debugger | |
| US20040138861A1 (en) | Configuration model producing apparatus | |
| US20160004968A1 (en) | Correlation rule analysis apparatus and correlation rule analysis method | |
| WO2021044497A1 (ja) | データ分析処理装置、データ分析処理方法及びデータ分析処理プログラム | |
| US20190258759A1 (en) | Total integration analysis model assistance device | |
| Akca et al. | Run-time measurement of cosmic functional size for java business applications: Initial results | |
| JPS6126112A (ja) | システムの異常診断方式 | |
| CN104915486B (zh) | 一种零件连接信息检索方法 | |
| JP2020135608A (ja) | 情報処理装置および方法 | |
| DE4410731A1 (de) | Logiksimulator | |
| JP3389745B2 (ja) | プログラムの性能測定装置と方法 | |
| CN114630276B (zh) | 一种用于判断经过特定区域的人员名单的方法 | |
| JP2001282574A (ja) | 処理時間情報を含む図式表現プログラムの表現方法 | |
| JPH0991332A (ja) | 断面データの作成および修正方法とその装置 | |
| JPH0346849B2 (ja) | ||
| US20240070051A1 (en) | System and method of analyzing software application performance | |
| RU2730373C1 (ru) | Способ и система отображения текущих результатов в процессе обработки изображения | |
| JPH0797436B2 (ja) | 発電プラント過渡データ表示装置 | |
| Pastor et al. | A pulmonary nodule modeling tool as a diagnostic aid for lung HRCT images | |
| JPH06301668A (ja) | シミュレーションデータ構築方法 | |
| JPS61234472A (ja) | 画像処理プログラムの生成方法 |