JPH01140338A - ルール実行回数に基づくルール取出の優先度制御方式 - Google Patents
ルール実行回数に基づくルール取出の優先度制御方式Info
- Publication number
- JPH01140338A JPH01140338A JP62300929A JP30092987A JPH01140338A JP H01140338 A JPH01140338 A JP H01140338A JP 62300929 A JP62300929 A JP 62300929A JP 30092987 A JP30092987 A JP 30092987A JP H01140338 A JPH01140338 A JP H01140338A
- Authority
- JP
- Japan
- Prior art keywords
- rule
- control data
- pointer
- execution
- execution count
- 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
- 238000000605 extraction Methods 0.000 title description 11
- 238000011156 evaluation Methods 0.000 description 6
- 238000000034 method Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 2
- 238000013473 artificial intelligence Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
Landscapes
- Devices For Executing Special Programs (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は人工知能分野における推論システムに関し、特
にルール実行回数に基づくルール取出の優先度制御方式
に関する。
にルール実行回数に基づくルール取出の優先度制御方式
に関する。
従来、この種の推論システムは、同じルール集合に対し
て、何回推論しても、固定の順序でルールを取出し、評
価していた。
て、何回推論しても、固定の順序でルールを取出し、評
価していた。
上述した従来の推論システムでは、同じルール集合に対
して、何回推論しても、ルール評価の実行時間が改善さ
れることはなかった。
して、何回推論しても、ルール評価の実行時間が改善さ
れることはなかった。
本発明の方式は、
条件部と結論部からなる少なくとも一つのルール型知識
からなるルール集合手段と、 このルール集合手段中の、おのおののルールに対応して
、該ルールへのポインタ領域、該ルールの実行回数格納
領域、および次のルール制御データへのポインタ領域か
らなるルール制御データ手段と、 このルール実行回数領域の最大値のルール制御データを
示す先頭ポインタ手段と、 評価スべきルールへのポインタを持つ、現ルール制御デ
ータへのポインタ手段と、 ルールの取出の最初の指示に応答して、先頭のルール制
御データへの先頭ポインタ手段の内容を参照し、それを
現ルール制御データへのポインタ手段に設定し、２回目
・以降のルールの取出の指示に応答して、現ルール制御
データへのポインタ手段のポインタが指すルール制御デ
ータ手段中の次のルール制御データへのポインタ領域の
内容な該現ルール制御データへのポインタ手段に設定し
、次に現ルール制御データへのポインタ手段のポインタ
が指すルール制御データ手段中のルールへのポインタを
出力するノし一ル取出手段と、このルール取出手段で得
られたルールへのポインタが指すルールの条件部を評価
し、条件部を満す場合は、次の手段に制御を移し、条件
を満さなかった場合は、再びルール取出手段に制御を戻
すルールの条件部評価手段と、 このルールの条件部評価手段で、ルールの条件部が真と
なったルールの結論部を実行し、次の手段に制御を移す
ルールの結論部実行手段と、この結論部実行手段で実行
されたルールに対するルール制御データ手段中のルール
実行回数を１増加し、また取出すべきルールが残ってい
る場合は、ルール取出手段へ制御を戻し、すべてのルー
ルを取出してしまっている場合は、次の手段に制御を移
すルール実行回数増加手段と、 このルール制御データ手段中のルール実行回数を調べ、
先頭のルール制御データへのポインタを最もルールの実
行回数の大きいルール制御データを指すように設定し、
次のルール制御データへのポインタを該ルール制御デー
タ中のルール実行回数と等しいか、小さくて、最も近い
値を持つルール制御データを指すように設定するルール
制御データへのポインタ更新手段 とを有する。
からなるルール集合手段と、 このルール集合手段中の、おのおののルールに対応して
、該ルールへのポインタ領域、該ルールの実行回数格納
領域、および次のルール制御データへのポインタ領域か
らなるルール制御データ手段と、 このルール実行回数領域の最大値のルール制御データを
示す先頭ポインタ手段と、 評価スべきルールへのポインタを持つ、現ルール制御デ
ータへのポインタ手段と、 ルールの取出の最初の指示に応答して、先頭のルール制
御データへの先頭ポインタ手段の内容を参照し、それを
現ルール制御データへのポインタ手段に設定し、２回目
・以降のルールの取出の指示に応答して、現ルール制御
データへのポインタ手段のポインタが指すルール制御デ
ータ手段中の次のルール制御データへのポインタ領域の
内容な該現ルール制御データへのポインタ手段に設定し
、次に現ルール制御データへのポインタ手段のポインタ
が指すルール制御データ手段中のルールへのポインタを
出力するノし一ル取出手段と、このルール取出手段で得
られたルールへのポインタが指すルールの条件部を評価
し、条件部を満す場合は、次の手段に制御を移し、条件
を満さなかった場合は、再びルール取出手段に制御を戻
すルールの条件部評価手段と、 このルールの条件部評価手段で、ルールの条件部が真と
なったルールの結論部を実行し、次の手段に制御を移す
ルールの結論部実行手段と、この結論部実行手段で実行
されたルールに対するルール制御データ手段中のルール
実行回数を１増加し、また取出すべきルールが残ってい
る場合は、ルール取出手段へ制御を戻し、すべてのルー
ルを取出してしまっている場合は、次の手段に制御を移
すルール実行回数増加手段と、 このルール制御データ手段中のルール実行回数を調べ、
先頭のルール制御データへのポインタを最もルールの実
行回数の大きいルール制御データを指すように設定し、
次のルール制御データへのポインタを該ルール制御デー
タ中のルール実行回数と等しいか、小さくて、最も近い
値を持つルール制御データを指すように設定するルール
制御データへのポインタ更新手段 とを有する。
次に、本発明について、図面を参照して詳細に説明する
。
。
第１図を参照すると、本発明の一実施例は、少なくとも
１つの条件部と結論部からなるルール型知識からなるル
ール集合１と、このルール集合１中の、おのおののルー
ルぬ対応して、該ルールへのポインタ１０、該ルールの
実行回数１１、および次のルール制御データへのポイン
タ１２からなるルール制御データ２と、このルール実行
回数１１が最も大きい先頭のルール制御データへのポイ
ンタ３と、評価すべきルールへのポインタを持つ現ルー
ル制御データへのポインタ４と、最初にルールの取出を
指示された場合、先頭のルール制御データへのポインタ
３を参照し、それを現ルール制御データへのポインタ４
に設定し、２回目以降にルールの取出を指示された場合
、現ルール制御データへのポインタ４が指すルール制御
データ２中の次のルール制御データへのポインタ１２の
内容を該現ルール制御データへのポインタ４に設定し、
次に現ルール制御データへのポインタ４が指すルール制
御データ２中のルールへのポインタ１０を出力するルー
ル取出手段５と、このルール取出手段５で得られたルー
ルへのポインタが指すルールの条件部を評価し、条件部
を満す場合は、次の手段に制御を移し、条件を満さなか
った場合は、再びルール取出手段５に制御を戻すルール
の条件部評価手段６と、このルール条件部評価手段６で
、ルールの条件部が真となったルールの結論部を実行し
、次の手段に制御を移すルールの結論部実行手段７と、
このルールの結論部実行手段７で実行されたルールに対
するルール制御データ２中のルール実行回数を１増加し
、また取出すべきルールが残っている場合は、ルール取
出手段５に制御を戻し、すべてのルールを取出してしま
ってし、・る場合は、次の手段に制御を移すルール実行
回数増加手段８と、ルール制御データ２中のルール実行
回数１１を調べ、先頭のルール制御データへのポインタ
３を最もルールの実行回数の大きいルール制御データ２
を指すように設定し、次のルール制御データへのポイン
タ１２を該ルール制御データ２中のルール実行回数１１
と等しいか、小さくて、最も近い値を持つルール制御デ
ータ２を指すように設定するルール制御データへのポイ
ンタ更新手段９とを有する。
１つの条件部と結論部からなるルール型知識からなるル
ール集合１と、このルール集合１中の、おのおののルー
ルぬ対応して、該ルールへのポインタ１０、該ルールの
実行回数１１、および次のルール制御データへのポイン
タ１２からなるルール制御データ２と、このルール実行
回数１１が最も大きい先頭のルール制御データへのポイ
ンタ３と、評価すべきルールへのポインタを持つ現ルー
ル制御データへのポインタ４と、最初にルールの取出を
指示された場合、先頭のルール制御データへのポインタ
３を参照し、それを現ルール制御データへのポインタ４
に設定し、２回目以降にルールの取出を指示された場合
、現ルール制御データへのポインタ４が指すルール制御
データ２中の次のルール制御データへのポインタ１２の
内容を該現ルール制御データへのポインタ４に設定し、
次に現ルール制御データへのポインタ４が指すルール制
御データ２中のルールへのポインタ１０を出力するルー
ル取出手段５と、このルール取出手段５で得られたルー
ルへのポインタが指すルールの条件部を評価し、条件部
を満す場合は、次の手段に制御を移し、条件を満さなか
った場合は、再びルール取出手段５に制御を戻すルール
の条件部評価手段６と、このルール条件部評価手段６で
、ルールの条件部が真となったルールの結論部を実行し
、次の手段に制御を移すルールの結論部実行手段７と、
このルールの結論部実行手段７で実行されたルールに対
するルール制御データ２中のルール実行回数を１増加し
、また取出すべきルールが残っている場合は、ルール取
出手段５に制御を戻し、すべてのルールを取出してしま
ってし、・る場合は、次の手段に制御を移すルール実行
回数増加手段８と、ルール制御データ２中のルール実行
回数１１を調べ、先頭のルール制御データへのポインタ
３を最もルールの実行回数の大きいルール制御データ２
を指すように設定し、次のルール制御データへのポイン
タ１２を該ルール制御データ２中のルール実行回数１１
と等しいか、小さくて、最も近い値を持つルール制御デ
ータ２を指すように設定するルール制御データへのポイ
ンタ更新手段９とを有する。
第２図には、ルール集合１と、ルール制御データ２の初
期値および先頭のルール制御データへのポインタ３の初
期値の具体例が示されている。この場合、次のルール制
御データへのポインタ１２はルール集合１中のルールの
並びと同じ順になっている。また、ルール実行回数１１
はすべて０”である。
期値および先頭のルール制御データへのポインタ３の初
期値の具体例が示されている。この場合、次のルール制
御データへのポインタ１２はルール集合１中のルールの
並びと同じ順になっている。また、ルール実行回数１１
はすべて０”である。
第２図のルール制御データ２に対しては、次のルール制
御データへのポインタ１２をたどり、ルールへのポイン
タを得ることにより、第１図のルール取出手段５のルー
ル集合１中のルールの並びと同じ順にルールが取出され
る。なお、初期値として、次のルール制御データへのポ
インタ１２の設定の仕方は任意である。次に第１図のル
ールの条件部評価手段６によりルール２と、ルール４と
が条件部は真と評価され、ルールの結論部実行手段７に
より結論部が実行されると、ルール実行回数増加手段８
はルール２とルール４とに対応するルール制御データ２
中のルール実行回数１１に１”を増加させる。
御データへのポインタ１２をたどり、ルールへのポイン
タを得ることにより、第１図のルール取出手段５のルー
ル集合１中のルールの並びと同じ順にルールが取出され
る。なお、初期値として、次のルール制御データへのポ
インタ１２の設定の仕方は任意である。次に第１図のル
ールの条件部評価手段６によりルール２と、ルール４と
が条件部は真と評価され、ルールの結論部実行手段７に
より結論部が実行されると、ルール実行回数増加手段８
はルール２とルール４とに対応するルール制御データ２
中のルール実行回数１１に１”を増加させる。
次にルール制御データへのポインタ更新手段９はルール
実行回数１１の大きいものから小さいものへの順に次の
ルール制御データへのポインタ１２を設定し、先頭のル
ール制御データへのポインタ３をルール実行回数１１が
１番大きいもののうちの１つに設定する。その結果ルー
ル制御データ２および先頭のルール制御データへのポイ
ンタ１２は第３図のようになる。ここで再びルール取出
手段５が呼出され、このルール取出手段５によりルール
２．ルール４．ルール１．およびルール３の順番にルー
ルが取出される。このとき、評価手段７によりルール３
およびルール４が条件を満すると評価され、実行手段７
によりルールの結論部が実行されたとすると、前記と同
様の方法で増加手段８によりルール制御データ２のルー
ル実行回数１１は更新され、更新手段９により先頭のル
ール制御データへのポインタは更新され第４図に示す値
になる。ここで三たび、ルール取出手段５が呼出され、
このルール取出手段しこより、ルール４．ルール３．ル
ール２．およびルール１の順番にルールが取出される。
実行回数１１の大きいものから小さいものへの順に次の
ルール制御データへのポインタ１２を設定し、先頭のル
ール制御データへのポインタ３をルール実行回数１１が
１番大きいもののうちの１つに設定する。その結果ルー
ル制御データ２および先頭のルール制御データへのポイ
ンタ１２は第３図のようになる。ここで再びルール取出
手段５が呼出され、このルール取出手段５によりルール
２．ルール４．ルール１．およびルール３の順番にルー
ルが取出される。このとき、評価手段７によりルール３
およびルール４が条件を満すると評価され、実行手段７
によりルールの結論部が実行されたとすると、前記と同
様の方法で増加手段８によりルール制御データ２のルー
ル実行回数１１は更新され、更新手段９により先頭のル
ール制御データへのポインタは更新され第４図に示す値
になる。ここで三たび、ルール取出手段５が呼出され、
このルール取出手段しこより、ルール４．ルール３．ル
ール２．およびルール１の順番にルールが取出される。
このように、何回か同じルール集合の推論を実行するこ
とにより、より多く実行されたルールがより早く評価と
実行がされるようになり、より早く解が見つかることが
期待される。
とにより、より多く実行されたルールがより早く評価と
実行がされるようになり、より早く解が見つかることが
期待される。
以上説明したように、本発明は、ルールの実行回数を記
憶し、ルールの実行回数の多いルールから先に評価する
ことにより、より実行される確率の高いルールから実行
されることになり、より早く、より価値の高い結論が得
られることが期待できるという効果がある。
憶し、ルールの実行回数の多いルールから先に評価する
ことにより、より実行される確率の高いルールから実行
されることになり、より早く、より価値の高い結論が得
られることが期待できるという効果がある。
第１図は本発明の一実施例を含むシステム構成を示す図
、第２図は本発明の方式を実行する前のデータの初期値
例を示す図、第３図は、本発明の一実施例の方式を１回
実行した後のデータの状態を示す図、および第４図は本
発明の一実施例の方式を第３図のデータを引継いて再び
実行した後のデータの状態を示す図である。 第１図から第４図を参照すると、１・・・・・・ルール
集合、２・・・・・・ルール制御データ、３・・・・・
・先頭のルール制御データへのポインタ、４・・・・・
・現ルール制御データへのポインタ、５・・・・・・ル
ール取出手段、６・・・・・・ルールの条件部評価手段
、７・・・・・・ルールの結論部実行手段、８・・・・
・・ルール実行回数増加手段、９・・・・・・ルール制
御データへのポインタ更新手段、１０・・・・・・ルー
ルへのポインタ、１１・・・・・・ルール実行回数、１
２・・・・・・次のルール制御データへのポインタ。 代理人 弁理士 内 原 晋 躬 ｌ 図
、第２図は本発明の方式を実行する前のデータの初期値
例を示す図、第３図は、本発明の一実施例の方式を１回
実行した後のデータの状態を示す図、および第４図は本
発明の一実施例の方式を第３図のデータを引継いて再び
実行した後のデータの状態を示す図である。 第１図から第４図を参照すると、１・・・・・・ルール
集合、２・・・・・・ルール制御データ、３・・・・・
・先頭のルール制御データへのポインタ、４・・・・・
・現ルール制御データへのポインタ、５・・・・・・ル
ール取出手段、６・・・・・・ルールの条件部評価手段
、７・・・・・・ルールの結論部実行手段、８・・・・
・・ルール実行回数増加手段、９・・・・・・ルール制
御データへのポインタ更新手段、１０・・・・・・ルー
ルへのポインタ、１１・・・・・・ルール実行回数、１
２・・・・・・次のルール制御データへのポインタ。 代理人 弁理士 内 原 晋 躬 ｌ 図
Claims (1)
- 【特許請求の範囲】 条件部と結論部とからなる少なくとも１つのルール型知
識からなるルール集合手段と、 このルール集合手段のルールに対応した該ルールへのポ
インタ領域、ルール実行回数格納領域および次に実行す
べきルール制御データへのポインタ領域を有するルール
制御データ手段と、 このルール制御データ手段のルール実行回数格納領域に
格納された最大値のルール制御データを示すポインタ手
段と、 このポインタ手段で示された前記ルール制御データ手段
のルールへポインタ領域のポインタで示されるルールを
取出し真と評価された条件部を有するルールの結論部を
実行する実行手段と、この実行手段での実行回数を前記
ルール制御データ手段のルール実行回数格納領域に格納
する実行回数増加手段と、 この実行回数増加手段で格納された前記ルール制御デー
タ手段のルール実行回数を調べ、前記ポインタ手段にル
ール実行回数最大値を示すルール制御データを示す値を
設定し、前記ルール制御データ手段の前記次に実行すべ
きルール制御データへのポインタ領域に、対応するルー
ル実行回数格納領域に格納された値と等しいか、その値
に最も近い小さい値を設定するルール制御データへのポ
インタ更新手段とを 含むことを特徴とするルール実行回数に基づくルール取
出の優先度制御方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62300929A JPH01140338A (ja) | 1987-11-27 | 1987-11-27 | ルール実行回数に基づくルール取出の優先度制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62300929A JPH01140338A (ja) | 1987-11-27 | 1987-11-27 | ルール実行回数に基づくルール取出の優先度制御方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01140338A true JPH01140338A (ja) | 1989-06-01 |
Family
ID=17890818
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62300929A Pending JPH01140338A (ja) | 1987-11-27 | 1987-11-27 | ルール実行回数に基づくルール取出の優先度制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01140338A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012194859A (ja) * | 2011-03-17 | 2012-10-11 | Fujitsu Ltd | 情報処理プログラム、情報処理装置、及び情報処理方法 |
-
1987
- 1987-11-27 JP JP62300929A patent/JPH01140338A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012194859A (ja) * | 2011-03-17 | 2012-10-11 | Fujitsu Ltd | 情報処理プログラム、情報処理装置、及び情報処理方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4890240A (en) | Coalescing changes in pattern-directed, rule-based artificial intelligence production systems | |
| Angluin | Inductive inference of formal languages from positive data | |
| US5604910A (en) | Method of and vector processor for searching text for key words based on candidate character strings obtained from the text using parallel processing | |
| US5027305A (en) | Interrogating device for changing the priority of the inference rules | |
| JPH04233036A (ja) | 規則ベースコンピュータシステム、該規則ベースコンピュータシステムによって実行される規則を呼出す方法、及び該規則ベースコンピュータシステムによって実行される増分機能学習方法 | |
| EP0069525A1 (en) | Data processing system | |
| JPH01140338A (ja) | ルール実行回数に基づくルール取出の優先度制御方式 | |
| JPS6212529B2 (ja) | ||
| CN110413737A (zh) | 一种同义词的确定方法、装置、服务器及可读存储介质 | |
| DE112006000514T5 (de) | CPU-Architektur mit einzelnem Zyklus und geringer Leistungsaufnahme | |
| JPS6219940A (ja) | 高速推論処理方式 | |
| JP3307461B2 (ja) | 推論装置 | |
| JPS62293434A (ja) | 分岐先予測制御方式 | |
| JPS62269229A (ja) | 会話型システムのコマンド処理方式 | |
| JPS63158640A (ja) | 性能分析診断制御方式 | |
| Yuen et al. | A self interpreter for BaLinda Lisp | |
| JPH0642200B2 (ja) | プロダクシヨンシステム | |
| JPS6155736A (ja) | プロロ−グマシン | |
| JP2002014826A (ja) | インタプリタおよびそのプログラム実行方法 | |
| CN118095434A (zh) | 一种核电设备故障推理方法、装置、设备及介质 | |
| JPH0750440B2 (ja) | 推論装置 | |
| Woods | Conditional Jumps and Comparisons | |
| JPS6217840A (ja) | 属性フラグによるマイクロプログラム制御方式 | |
| JPS62245334A (ja) | 推論機構の構築方法 | |
| JPH0981385A (ja) | パタ−ン照合方法および装置 |