JPH02114333A - 分散型知識ベース・システムにおける推論制御装置 - Google Patents
分散型知識ベース・システムにおける推論制御装置Info
- Publication number
- JPH02114333A JPH02114333A JP63268610A JP26861088A JPH02114333A JP H02114333 A JPH02114333 A JP H02114333A JP 63268610 A JP63268610 A JP 63268610A JP 26861088 A JP26861088 A JP 26861088A JP H02114333 A JPH02114333 A JP H02114333A
- Authority
- JP
- Japan
- Prior art keywords
- inference
- knowledge
- knowledge base
- storage device
- stored
- 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
- 238000000034 method Methods 0.000 claims description 15
- 238000011156 evaluation Methods 0.000 abstract description 20
- 230000006870 function Effects 0.000 description 11
- 230000003936 working memory Effects 0.000 description 11
- 238000011867 re-evaluation Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 240000007594 Oryza sativa Species 0.000 description 1
- 235000007164 Oryza sativa Nutrition 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 235000009566 rice Nutrition 0.000 description 1
Landscapes
- Devices For Executing Special Programs (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、分散された複数の知識ベースを有する分散型
米ベース・システムにおける推論制御装置に関する。
米ベース・システムにおける推論制御装置に関する。
従来の推論制御装置について、−例を示した第３図を参
照して説明する。
照して説明する。
第３図において、推論処理装置３１は、推論を実行する
ため装置である。知識ベース用記憶装置３２は、推論処
理装置３１が推論を実行するために必要とする各種知識
を格納している０作業記憶装置３３は、推論開始時点で
与えられる初期情報、推論終了時の最終推論結果および
この過程で生成される各種情報を格納する。
ため装置である。知識ベース用記憶装置３２は、推論処
理装置３１が推論を実行するために必要とする各種知識
を格納している０作業記憶装置３３は、推論開始時点で
与えられる初期情報、推論終了時の最終推論結果および
この過程で生成される各種情報を格納する。
次に、実際の推論の実行過程を、第３図を参照して、説
明する。
明する。
まず、推論実行に先立って初期条件が作業記憶装置３３
に格納され設定される。知識ベース用記憶装置３２には
、推論に必要な知識が格納されており、例えばルールベ
ース・システムの場合、そのルールがｒＩＦ （条件部
）ＴＨＥＮ （実行部）」のような形式で格納されてい
る。推論処理装置３１は知識ベース用記憶装置３２に格
納されているルールを走査して、その条件部が作業記憶
装置３３にその時点で格納されている情報によりすべて
満たされているルールを選択し、その実行部に指定され
ている処理を実行する。一般的には、このような条件を
満たすルールは複数存在する場合もあり、その場合には
、何らかの戦略により一つに絞られる。実行部に指定さ
れた処理を実行することにより、作業記憶装置３３に格
納されている情報が変化し、この変化した状況の下で、
其び推論処理袋２３１によるルールの走査、選択および
実行が繰り返される。このようにして推論処理を進めた
結果、あるルールの実行部に指定された推論実行の命令
の実行により、推論処理装置３１の推論処理が終了し、
そのとき作業記憶装置３３上に最終推論結果が得られる
。また、場合によっては推論実行終了の命令を持つルー
ルを実行する前に、条件部が作業記憶装置３３に格納さ
れている情報によりすべて満たされているルールが一つ
存在しないという事態も起り得る。この場合には、その
実行が中断される。
に格納され設定される。知識ベース用記憶装置３２には
、推論に必要な知識が格納されており、例えばルールベ
ース・システムの場合、そのルールがｒＩＦ （条件部
）ＴＨＥＮ （実行部）」のような形式で格納されてい
る。推論処理装置３１は知識ベース用記憶装置３２に格
納されているルールを走査して、その条件部が作業記憶
装置３３にその時点で格納されている情報によりすべて
満たされているルールを選択し、その実行部に指定され
ている処理を実行する。一般的には、このような条件を
満たすルールは複数存在する場合もあり、その場合には
、何らかの戦略により一つに絞られる。実行部に指定さ
れた処理を実行することにより、作業記憶装置３３に格
納されている情報が変化し、この変化した状況の下で、
其び推論処理袋２３１によるルールの走査、選択および
実行が繰り返される。このようにして推論処理を進めた
結果、あるルールの実行部に指定された推論実行の命令
の実行により、推論処理装置３１の推論処理が終了し、
そのとき作業記憶装置３３上に最終推論結果が得られる
。また、場合によっては推論実行終了の命令を持つルー
ルを実行する前に、条件部が作業記憶装置３３に格納さ
れている情報によりすべて満たされているルールが一つ
存在しないという事態も起り得る。この場合には、その
実行が中断される。
しかしながら、知識ベース用記憶装置３２に格納すべき
知識が更に巨大化し、構造化さる共通バス等を介して、
分散された複数の記憶装置に格納されている場合を考え
ると、基本的には、推論処理装置３１がこの複数の記憶
装置に格納されているルールをすべて走査しなければな
らない。したがって、従来のように推論処理装置と知識
ベース用記憶装置が一対一に対応していることを前提と
した技術では、推論に必要な知識を選択するときには高
速処理できないという問題が生じる。
知識が更に巨大化し、構造化さる共通バス等を介して、
分散された複数の記憶装置に格納されている場合を考え
ると、基本的には、推論処理装置３１がこの複数の記憶
装置に格納されているルールをすべて走査しなければな
らない。したがって、従来のように推論処理装置と知識
ベース用記憶装置が一対一に対応していることを前提と
した技術では、推論に必要な知識を選択するときには高
速処理できないという問題が生じる。
したがって、本発明の目的は、短時間で必要とする知識
を走査・選択することができる分散型知識ベース・シス
テムにおける推論制御装置を提供することである。
を走査・選択することができる分散型知識ベース・シス
テムにおける推論制御装置を提供することである。
本発明によれば、
［構造化されたルール・ベース等の知識ベースを分散し
て格納する複数の記憶装置と、 前記複数の記憶装置を接続する接続装置と、推論の実行
開始時点から終了するまでの過程で生成される各種情報
を格納する作業記憶装置と、前記分散記憶装置群に格納
された知識ベースおよび作業記憶装置に格納された情報
をもとにして推論を実行する推論処理装置と、 前記推論処理装置が推論を実行するために前記複数の記
憶装置に格納されている知識ベースの中から必要な知識
を選択するの制御規則を格納する制御記憶装置と、 前記制御記憶装置中から規則により前記推論処理装置が
必要としている最適な知識をあらかじめ選択制御する選
択制御装置と、 前記選択制御装置が選択した知識を格納する一時記憶装
置とを 有することを特徴とする分散型知識ベース・システムに
おける推論制御装置」 が得られる。
て格納する複数の記憶装置と、 前記複数の記憶装置を接続する接続装置と、推論の実行
開始時点から終了するまでの過程で生成される各種情報
を格納する作業記憶装置と、前記分散記憶装置群に格納
された知識ベースおよび作業記憶装置に格納された情報
をもとにして推論を実行する推論処理装置と、 前記推論処理装置が推論を実行するために前記複数の記
憶装置に格納されている知識ベースの中から必要な知識
を選択するの制御規則を格納する制御記憶装置と、 前記制御記憶装置中から規則により前記推論処理装置が
必要としている最適な知識をあらかじめ選択制御する選
択制御装置と、 前記選択制御装置が選択した知識を格納する一時記憶装
置とを 有することを特徴とする分散型知識ベース・システムに
おける推論制御装置」 が得られる。
次に、本発明の一実施例を示した図面を参照して、本発
明をより詳細に説明する。
明をより詳細に説明する。
第１図を参照すると、本発明の一実施例は、推論を実行
するための推論処理装置１１と、推論処理装置１１が推
論を実行するために必要となる構造化された知識ベース
（例えばプロダクション・ルール）を分散して格納する
ための複数の記憶装置（分散記憶装置群）１２と、これ
ら複数の記憶装置を接続するための共通バス１４と、推
論開始時点で与えられる初期条件、推論終了時の最終推
論結果およびこの過程で生成される各種情報を格納する
ための作業記憶装置１３と、推論処理装置１１が、分散
記憶装置１２に格納された知識ベースおよび作業記憶装
置群１３に格納された情報をもとににして推論を実行す
るために、分散記憶装置群１２に格納されている知識ベ
ースの中から必要な知識だけを選択するとき、最適な知
識が選択できるように制御するための規則を格納するた
めの制御記憶装置１５と、制御記憶装置１５中に規則に
より推論処理装置１１が必要としている最適な知識を選
択制御するための選択制御装置１６と、選択制御装置１
６が選択した知識を格納するための一時記憶装置１７と
を有している。
するための推論処理装置１１と、推論処理装置１１が推
論を実行するために必要となる構造化された知識ベース
（例えばプロダクション・ルール）を分散して格納する
ための複数の記憶装置（分散記憶装置群）１２と、これ
ら複数の記憶装置を接続するための共通バス１４と、推
論開始時点で与えられる初期条件、推論終了時の最終推
論結果およびこの過程で生成される各種情報を格納する
ための作業記憶装置１３と、推論処理装置１１が、分散
記憶装置１２に格納された知識ベースおよび作業記憶装
置群１３に格納された情報をもとににして推論を実行す
るために、分散記憶装置群１２に格納されている知識ベ
ースの中から必要な知識だけを選択するとき、最適な知
識が選択できるように制御するための規則を格納するた
めの制御記憶装置１５と、制御記憶装置１５中に規則に
より推論処理装置１１が必要としている最適な知識を選
択制御するための選択制御装置１６と、選択制御装置１
６が選択した知識を格納するための一時記憶装置１７と
を有している。
第２図は、第１図に示した本実施例中の制御記憶装置１
５と選択制御装置１６との機能を説明するための一実現
例である。知識ベース２１は、−般的な選択機能を格納
している記憶装置である。
５と選択制御装置１６との機能を説明するための一実現
例である。知識ベース２１は、−般的な選択機能を格納
している記憶装置である。
評価点数テーブル２２は、分散記憶装置群２２（第１図
）に格納されている各々のルールに対応して与えられた
評価点数を格納している記憶装置である。評価関数テー
ブル２３は、各々のルールと葎業記憶装置１３に格納さ
れた情報、すなわち各ルールの条件部を構成する条件要
素との相互関係（マツチングの度合）を関数として表現
している記憶装置である。制御回路２５は、知識ベース
２１、評価点数テーブル２２および評価関数テーブル２
３により、その状況で最適なルール群を、共通バス１４
を介して分散記憶装置群１２から選択し、−時記憶装置
１７に格納する。したがって、第１図における推論処理
装置１１は、分散記憶装置１２に格納されているルール
を直接走査することなく、制御回路２５が選択し一時記
憶装置１７に格納した最適なルール群を走査するだけで
よい、また、再評価装置２４は、推論処理装置１１が推
論実行のために一時記憶装置１７に格納されているルー
ル群を走査し、推論実行のために必要なルールが格納さ
れているが否かを評価する毎に、知識ベース２１、評価
点数テーブル２２および評価関数テーブル２３に格納さ
れた選択規則、評価点数および評価関数を再評価する。
）に格納されている各々のルールに対応して与えられた
評価点数を格納している記憶装置である。評価関数テー
ブル２３は、各々のルールと葎業記憶装置１３に格納さ
れた情報、すなわち各ルールの条件部を構成する条件要
素との相互関係（マツチングの度合）を関数として表現
している記憶装置である。制御回路２５は、知識ベース
２１、評価点数テーブル２２および評価関数テーブル２
３により、その状況で最適なルール群を、共通バス１４
を介して分散記憶装置群１２から選択し、−時記憶装置
１７に格納する。したがって、第１図における推論処理
装置１１は、分散記憶装置１２に格納されているルール
を直接走査することなく、制御回路２５が選択し一時記
憶装置１７に格納した最適なルール群を走査するだけで
よい、また、再評価装置２４は、推論処理装置１１が推
論実行のために一時記憶装置１７に格納されているルー
ル群を走査し、推論実行のために必要なルールが格納さ
れているが否かを評価する毎に、知識ベース２１、評価
点数テーブル２２および評価関数テーブル２３に格納さ
れた選択規則、評価点数および評価関数を再評価する。
次に、第１図および第２図を参照して、実際の推論の実
行過程を説明する。
行過程を説明する。
まず、推論実行に先立って初期条件が作業記憶装置１１
に格納され設定される。知識ベース用の分散記憶装置１
２には、推論に必要な知識が分散格納されており、例え
ばルールベース・システムの場合、そのルールがｒＩＦ
（条件部）ＴＨＥＮ（実行部）」のような形式で格納
されている。制御回路２５は、その時点の作業記憶装置
１１の内容の変化と、知識ベース２１、評価点数テーブ
ル２２および評価関数テーブル２３の内容とを比較し、
分散記憶装置１２より新しく格納すべき知識ベースを走
査・選択し、−時記憶装置の内容を更新する。推論処理
装置１１は、−時記憶装置１７に格納されているルール
を走査して、その条件部が作業記憶装置１３にその時点
で格納されている情報によりすべて満たされているルー
ルを選択し、その実行部に指定されている処理を実行す
る。一般的には、このような条件を満たすルールは複数
存在する場合もあり、その場合には、何らかの戦略によ
り一つに絞 られる。実行部に指定された処理を実行す
ることにより、作業記憶装置１３は格納されている情報
が変化し、この変化した状況の下で、再び制御回路２５
および推論処理装置１１によるルールの走査、選択およ
び実行が繰り返される。このようにして推論処理を進め
た結果、あるルールの実行部に指定された推論実行終了
の命令の実行により、推論処理装置１１の推論処理が終
了し、そのとき、作業記憶装置１３上に最終推論結果が
得られる。また、場合によっては推論実行終了の命令を
持つルールを実行す前に、条件部が作業記憶装置１３に
格納されている情報によりすべて満たされているルール
が一つも存在しないという事態が起り得る。この場合に
は、その実行が中断される。
に格納され設定される。知識ベース用の分散記憶装置１
２には、推論に必要な知識が分散格納されており、例え
ばルールベース・システムの場合、そのルールがｒＩＦ
（条件部）ＴＨＥＮ（実行部）」のような形式で格納
されている。制御回路２５は、その時点の作業記憶装置
１１の内容の変化と、知識ベース２１、評価点数テーブ
ル２２および評価関数テーブル２３の内容とを比較し、
分散記憶装置１２より新しく格納すべき知識ベースを走
査・選択し、−時記憶装置の内容を更新する。推論処理
装置１１は、−時記憶装置１７に格納されているルール
を走査して、その条件部が作業記憶装置１３にその時点
で格納されている情報によりすべて満たされているルー
ルを選択し、その実行部に指定されている処理を実行す
る。一般的には、このような条件を満たすルールは複数
存在する場合もあり、その場合には、何らかの戦略によ
り一つに絞 られる。実行部に指定された処理を実行す
ることにより、作業記憶装置１３は格納されている情報
が変化し、この変化した状況の下で、再び制御回路２５
および推論処理装置１１によるルールの走査、選択およ
び実行が繰り返される。このようにして推論処理を進め
た結果、あるルールの実行部に指定された推論実行終了
の命令の実行により、推論処理装置１１の推論処理が終
了し、そのとき、作業記憶装置１３上に最終推論結果が
得られる。また、場合によっては推論実行終了の命令を
持つルールを実行す前に、条件部が作業記憶装置１３に
格納されている情報によりすべて満たされているルール
が一つも存在しないという事態が起り得る。この場合に
は、その実行が中断される。
再評価装置２４は、推論処理装置１１が推論実行のため
に一時記憶装置１７に格納されているルール群を走査し
、推論実行のために必要なルールが格納されているか否
かを評価する毎に、知識ベース２１、評価点数テーブル
２２および評価関数テーブル２３に格納された評価規則
、評価点数および評価関数を再評価し、次のサイクルで
最適なルールが格納されるように更新する。
に一時記憶装置１７に格納されているルール群を走査し
、推論実行のために必要なルールが格納されているか否
かを評価する毎に、知識ベース２１、評価点数テーブル
２２および評価関数テーブル２３に格納された評価規則
、評価点数および評価関数を再評価し、次のサイクルで
最適なルールが格納されるように更新する。
以上説明したように、本発明によれば、最適な知識ベー
スを選択するための規則およびデータ等を格納した制御
袋Ｔと、これら規則およびデータを用いて最適な知識ベ
ースの選択制御を行なう選択制御装置と、それにより選
択された知識ベースを格納するための一時記憶装置とを
設けることにより、短時間で必要とする知識を走査・選
択することが可能となる。
スを選択するための規則およびデータ等を格納した制御
袋Ｔと、これら規則およびデータを用いて最適な知識ベ
ースの選択制御を行なう選択制御装置と、それにより選
択された知識ベースを格納するための一時記憶装置とを
設けることにより、短時間で必要とする知識を走査・選
択することが可能となる。
置（共通バス）、１５・・・制御記憶装置、１６・・・
選択制御装置、１７・・・−時記憶装置、２１・・・知
識ベース、２２・・・評価点数テーブル、２３・・・評
価関数テーブル、２４・・・再評価装置、２５・・・制
御装置、３２・・・記憶装置。
選択制御装置、１７・・・−時記憶装置、２１・・・知
識ベース、２２・・・評価点数テーブル、２３・・・評
価関数テーブル、２４・・・再評価装置、２５・・・制
御装置、３２・・・記憶装置。
代理人 弁理士 内 原 晋
第１図は本発明の一実施例による分散型知識ベース・シ
ステムにおける推論制御装置のブロック図、第２図は本
実施例中の選択制御装置および制御装置の一例のブロッ
ク図、第３図は従来の推論制御装置のブロック図である
。 １１．３１・・・推論処理装置、１２・・・分散記憶装
置群、１３．３３・・・作業記憶装置、１４・・・接続
装第１図
ステムにおける推論制御装置のブロック図、第２図は本
実施例中の選択制御装置および制御装置の一例のブロッ
ク図、第３図は従来の推論制御装置のブロック図である
。 １１．３１・・・推論処理装置、１２・・・分散記憶装
置群、１３．３３・・・作業記憶装置、１４・・・接続
装第１図
Claims (1)
- 【特許請求の範囲】 構造化されたルール・ベース等の知識ベースを分散して
格納する複数の記憶装置と、 前記複数の記憶装置を接続する接続装置と、推論の実行
開始時点から終了するまでの過程で生成される各種情報
を格納する作業記憶装置と、前記分散記憶装置群に格納
された知識ベースおよび作業記憶装置に格納された情報
をもとにして推論を実行する推論処理装置と、 前記推論処理装置が推論を実行するために前記複数の記
憶装置に格納されている知識ベースの中から必要な知識
を選択するの制御規則を格納する制御記憶装置と、 前記制御記憶装置中から規則により前記推論処理装置が
必要としている最適な知識をあらかじめ選択制御する選
択制御装置と、 前記選択制御装置が選択した知識を格納する一時記憶装
置とを 有することを特徴とする分散型知識ベース・システムに
おける推論制御装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63268610A JPH02114333A (ja) | 1988-10-24 | 1988-10-24 | 分散型知識ベース・システムにおける推論制御装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63268610A JPH02114333A (ja) | 1988-10-24 | 1988-10-24 | 分散型知識ベース・システムにおける推論制御装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH02114333A true JPH02114333A (ja) | 1990-04-26 |
Family
ID=17460933
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63268610A Pending JPH02114333A (ja) | 1988-10-24 | 1988-10-24 | 分散型知識ベース・システムにおける推論制御装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH02114333A (ja) |
-
1988
- 1988-10-24 JP JP63268610A patent/JPH02114333A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0597646B1 (en) | Apparatus and method for synthesizing program specifications | |
| US20040153751A1 (en) | Data processing apparatus | |
| JPH02114333A (ja) | 分散型知識ベース・システムにおける推論制御装置 | |
| JPS61245237A (ja) | ベクタ選択方式 | |
| JP2500771B2 (ja) | ソフトウェア修正方式 | |
| JPH0329030A (ja) | 分散協調型推論装置 | |
| JPH05113818A (ja) | 多重プログラム機能を有する数値制御装置 | |
| JPS6362038A (ja) | 推論手続き制御方式 | |
| JPS62295109A (ja) | プログラマブルコントロ−ラのシ−ケンスプログラム実行方式 | |
| JP2663600B2 (ja) | 制御表再配置処理方式 | |
| JPH01112423A (ja) | オーバレイ制御方式 | |
| JP2921231B2 (ja) | プログラマブルコントローラ | |
| JP2953514B2 (ja) | モーションプログラムの実行ブロック分割方法 | |
| JP2628912B2 (ja) | ルール生成装置 | |
| JPH02181831A (ja) | プログラム制御方法 | |
| JPS6214265A (ja) | 木構造図作成システム | |
| JPH0483497A (ja) | マクロコマンド生成実行方式 | |
| JPH1185506A (ja) | 複数条件コード処理機能を有するデータ処理装置 | |
| JPH0830466A (ja) | マルチタスク切り換え制御方法 | |
| JPH04232533A (ja) | プログラムコントローラ | |
| JPS61221880A (ja) | 会話型システムの会話手順制御方式 | |
| JPS6020206A (ja) | シ−ケンス制御方式 | |
| JPH05266110A (ja) | 図面入力装置 | |
| JPH03235124A (ja) | ルールベース構築方式 | |
| JPH0883188A (ja) | マルチタスク処理を行う計算機 |