JP3699744B2 - 協調型推論装置 - Google Patents
協調型推論装置 Download PDFInfo
- Publication number
- JP3699744B2 JP3699744B2 JP07266895A JP7266895A JP3699744B2 JP 3699744 B2 JP3699744 B2 JP 3699744B2 JP 07266895 A JP07266895 A JP 07266895A JP 7266895 A JP7266895 A JP 7266895A JP 3699744 B2 JP3699744 B2 JP 3699744B2
- Authority
- JP
- Japan
- Prior art keywords
- problem solving
- solving means
- computer
- inference
- copy
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/04—Inference or reasoning models
- G06N5/043—Distributed expert systems; Blackboards
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N20/00—Machine learning
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Evolutionary Computation (AREA)
- Physics & Mathematics (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Physics (AREA)
- Artificial Intelligence (AREA)
- Computational Linguistics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Medical Informatics (AREA)
- Multi Processors (AREA)
- Computer And Data Communications (AREA)
Description
【０００１】
【産業上の利用分野】
本発明は、協調型推論装置に関する。
【０００２】
【従来の技術】
協調型推論装置の一例として、契約ネットに基づいた協調型推論装置がある。契約ネット型推論装置は、多くの場合、各々異なる推論知識をもつ問題解決手段によって構成される。解決すべき問題が、契約ネット型推論装置内のひとつの問題解決手段に与えられると、その問題解決手段は、自らの推論知識を用いて推論を行ない、問題を解決しようとする。与えられた問題のうち、解決できる部分は自らの推論知識を用いて解決するが、自ら解決できない部分は通信手段を用いて他の問題解決手段に対して問題解決を行なうよう公告を行なう。他の問題解決手段は公告された内容に対して、入札を行なうかどうかを決定する。公告を行なった問題解決手段は入札されたもののうち適当なものを選択し、落札する。また落札をうけた問題解決手段も自ら解決できないような問題に対しては公告を行なうことができる。
【０００３】
このような協調型推論装置を用いて何らかの問題解決をおこなった場合、その問題の性質によって処理が集中する問題解決手段とそうではない問題解決手段が存在する。また、現在何らかの部分問題を処理している問題解決手段は他の問題解決手段からの推論処理要求には答えられないため、推論の依頼側の問題解決手段は依頼先の処理が終るまで待たされることとなる。即ち、全体の推論においてボトルネックとなる問題解決手段が発生してしまう。
【０００４】
より具体的には、契約ネットではある種類の推論を行なう問題解決手段は予め限られた個数しか存在しないので、与えられた問題がその問題解決手段に大きく依存するような性質のものであったならば、複数の問題解決手段のうちその問題解決手段のみに処理が集中し全体の推論速度がそこで制限されてしまうことになる。
【０００５】
従来のコンピュータネットワークのような分散計算機環境においては、ある問題解決手段がなんらかの処理を行なっている時に他の推論処理を依頼する場合、推論処理の依頼元や何らかの管理手段が同一の問題解決手段をもう一つ作成し、複製された問題解決手段に推論処理を依頼するなどの方法がある。また、予め一定個数の問題解決手段を作成し、待機させておくなどの方法を用いることもある。
【０００６】
【発明が解決しようとする課題】
しかしながら、推論処理の依頼元や何らかの管理手段が複製を行なうかどうかの判断を行なう方法では、推論処理の依頼元や管理手段は対象とする推論装置に関する情報を集めなければならず、情報の集中や通信コストの増大といった面から見て好ましくなかった。更に、対象とする推論装置に関する調査を行なってから判断を下す間に状況が変化する可能性もあり、必ずしも適切な判断が下せないなどの問題があった。また、予め一定個数の問題解決手段を作成しておく方法では、問題解決手段は使用されなければ計算機資源の無駄となり、反対に予測より多くの推論処理が集中すれば同様の問題が発生する。
【０００７】
【課題を解決するための手段】
請求項１に係る発明は、計算機上に設けられ特定の問題について相互に情報交換を行って前記特定の問題を解決する複数の問題解決手段と、前記問題解決手段からの複製依頼に基づいて該依頼した問題解決手段の複製を計算機上で実行中のプログラムの実態をメインメモリ上の別の位置にコピーすることにより行う複製手段とを有し、前記計算機が前記複数の問題解決手段および複製手段を用いて処理を行うことにより推論処理を行う協調型推論装置であって、前記一の問題解決手段は、前記特定の問題について自身が解決することができるか否かを前記計算機による実行により判断するための第１の判断プログラム手段と、この手段の前記計算機による実行により自身では解決することができないと判断された場合に、他の問題解決手段に前記特定の問題の解決を依頼するための解決依頼プログラ ム手段と、所定の時点で自身が問題解決を行っているか否かを前記計算機による実行により判断するための第２の判断プログラム手段と、この手段の前記計算機による実行により問題解決を行っていると判断された場合に、前記複製手段に対し自身の複製を依頼するための複製依頼プログラム手段とを備え、前記複製依頼プログラム手段は、前記第１の判断プログラム手段，前記解決依頼プログラム手段，前記第２の判断プログラム手段および前記複製依頼プログラム手段を含む自身の複製を依頼するための手段であることを特徴とする協調型推論装置である。
【０００８】
また、請求項２に係る発明は、計算機上に設けられ特定の問題について相互に情報交換を行って前記特定の問題を解決する複数の問題解決手段と、前記問題解決手段からの複製依頼に基づいて該依頼した問題解決手段の複製を計算機上で実行中のプログラムの実態をメインメモリ上の別の位置にコピーすることにより行う複製手段とを有し、前記計算機が前記複数の問題解決手段および複製手段を用いて処理を行うことにより推論処理を行う協調型推論装置であって、前記一の問題解決手段は、前記特定の問題について自身が解決することができるか否かを前記計算機による実行により判断するための第１の判断プログラム手段と、この手段の前記計算機による実行により自身が解決することができないと判断された場合に、他の問題解決手段に対して前記特定の問題の解決を依頼するための第１の解決依頼プログラム手段とを備え、前記他の問題解決手段は、前記一の問題解決手段から前記特定の問題の解決を依頼された場合に、自身が他の問題の解決を行っているか否かを前記計算機による実行により判断するための第２の判断プログラム手段と、この手段の前記計算機による実行により自身が他の問題の解決を行っていると判断された場合に、前記複製手段に対し自身の複製を依頼するための複製依頼プログラム手段と、この手段の前記計算機による実行による複製依頼に基づいて複製された問題解決手段に対し、前記前記特定の問題の解決を依頼するための第２の解決依頼プログラム手段とを備え、前記複製依頼手段は、前記第２の判断プログラム手段，前記複製依頼プログラム手段，前記第２の解決依頼プログラム手段を含む自身の複製を依頼することを特徴とする協調型推論装置である。
【０００９】
【作用】
本発明によれば、ある問題解決手段が推論を行なっている時に他の問題解決手段から推論処理が依頼された場合、その問題解決手段は自己の複製を作成するかどうかを自ら判断する。複製を作成する場合は、複製手段を用いて同一の問題解決手段をもう一つ作成し、複製された問題解決手段に推論処理を依頼する。
【００１０】
【実施例】
以下、図面を参照しながら本発明の一実施例について説明する。
図１は、本発明の第１の実施例に係る協調型推論装置の構成を示す概念図である。同図において、問題解決手段１ａ，１ｂ，１ｃ（これらを「問題解決手段１」と総称する。以下、同じ。）は、通信路２を介して相互に接続され、また、通信路２を介して入出力手段３と複製手段４とに接続されている。
【００１１】
問題解決手段１はそれぞれ、推論手段１１、診断手段１２及び外部通信手段１３を有している。推論手段１１は、所定の知識が格納された知識格納手段１１１と、この知識格納手段に基づいて実際の推論を行う推論エンジン（図示せず）とからなる。本実施例では、問題解決手段１ａ，１ｂ，１ｃにおける推論手段１１のそれぞれは、それぞれ異なる推論を行うものとする。診断手段１２は、自身以外の他の問題解決手段によって公告された問題に対して入札を行うかどうかを判断し、また、入札の結果落札された場合は、その問題を自ら引き受けるかどうかを判断し、それに応じて各種の処理を行うものであるが、詳細については後述する。外部通信手段１３は、通信路２を介して他の問題解決手段や複製手段４と通信を行うための機構を備えている。
【００１２】
入出力手段３は、例えば、ユーザと対話的操作を可能とするものであるが、他のシステムとの間で情報をやりとりするインターフェースであってもよい。
複製手段４は、問題解決手段１におけるいずれかの診断手段１２からの依頼により、その依頼元である問題解決手段１の複製を作成するためのものである。
【００１３】
次に、上記のように構成された協調型推論装置の動作について説明する。ここでは、協調型推論装置を英日翻訳システムとし、問題“the apple is lisa ”（以下「問題Ａ」という）が入出力手段３より入力された場合について説明する。また、各問題解決手段１は英文法上の品詞にそれぞれ対応して推論を行うことができる。即ち、問題解決手段１ａにおける推論手段１１は名詞、問題解決手段１ｂにおける推論手段１１は動詞、問題解決手段１ｃにおける推論手段１１は冠詞をそれぞれの知識格納手段１１１に格納された知識に基づいて日本語に変換することができるものとする。また、各問題解決手段１は、与えられた英文を単語毎に切り出し、翻訳された単語を組み合わせて日本語の文章を構成する能力を有しているものとする。
【００１４】
図２は、問題解決手段の動作の流れを説明するための図である。同図において、入出力手段３から問題Ａが任意の問題解決手段に与えられる（ｓ２２）。ここでは、問題Ａが、問題解決手段１ｂに与えられたものとする。問題解決手段１ｂは、問題に関して自らの推論手段１１を用いて推論を行う（ｓ２３，ｓ２４）。問題解決手段１ｂは、与えられた問題のうち、動詞“is”を翻訳することができるが（ｓ２５）、問題解決手段１ｂは、他の品詞“the ”，“apple ”及び“lisa”を翻訳することはできない。そこで、問題解決手段１ｂは、この自ら解決できない問題（以下「部分問題」という）について、外部通信手段１３を用いて他の問題解決手段１ａ，１ｃに対して公告を行なう（ｓ２６）。ここでは、まず、部分問題“apple ”について公告するものとする。この場合、例えば、（公告，"apple" ）から構成されるメッセージを通信路２を介して他の問題解決手段に通知する。他の問題解決手段は、自己の診断手段１２を用いて、その問題に対して入札を行なうかどうかを決定する。
【００１５】
図３は、診断手段の構成を示す図である。同図において、メッセージ解析部１２１は、外部通信手段１３から送られてきたメッセージを解析し、その解析結果に基づいてさまざまな処理を依頼する。例えば、メッセージとして（公告，"apple" ）を受け取った場合、メッセージ解析部１２１は、メッセージの第１データを抽出する。この場合、「公告」であるので、メッセージ解析部１２１は、次に、第２データを抽出し、それを推論実行判断部１２２に渡すこととなる。推論実行判断部１２２は、受け取ったデータが、自己の推論手段１１が推論を実行できるかどうかを推論種類テーブル１２３を検索し、その旨をメッセージ作成部１２４に通知する。即ち、上記日英翻訳システムの例では、推論種類テーブル１２３には、自己の推論手段１１が翻訳できる単語の品詞が登録されており、受け取った第２のデータについてその品詞を解析し、その品詞が登録されているかどうかを照合する。照合した結果、推論種類テーブル１２３に登録されている場合には、推論実行判断部１２２は、自己の推論手段が推論できるものである旨を、また、登録されていなかった場合には、推論できない旨をメッセージ作成部１２４に通知する。メッセージ作成部１２４は、送られてきたさまざまなデータに基づいて、通信路２に流すメッセージを作成するものである。例えば、公告に対して（公告である旨はメッセージ解析部１２１より通知される）、推論できる旨を受け取った場合には、入札する旨のメッセージを作成し、外部通信手段１３に渡すことになる。また、推論できない旨を受け取った場合には、無視する。
【００１６】
推論状態フラグ１２５は、自己の推論手段１１が現在推論を行っているかどうかに関する状態を「０」又は「１」のフラグの形式で管理している。即ち、メッセージ解析部１２１によって推論すべき旨のメッセージを受け取り、その問題を推論手段１１に渡す場合には、同時に推論状態フラグを「１」に書き換える。また、推論手段１１により推論が完了した場合には、推論結果を受け取ったメッセージ作成部１２４は、この推論状態フラグ１２５を「０」に書き換える。この推論状態フラグ１２５はまた、メッセージ解析部１２１によって適宜参照される。
【００１７】
タイマー１２６は、推論状態フラグ１２５を監視し、推論状態フラグ１２５の状態が「０」のまま一定時間経過した場合に、その旨を自己消滅手段１２７に通知する。そして、自己消滅手段１２７は、一定条件の下、問題解決手段それ自身を消滅するものである。なお、自己消滅手段１２７による消滅は、例えば、オペレーティングシステムレベルで処理するようにしてもよい。
【００１８】
図４は、診断手段１２が公告を受け取った場合の処理の流れを説明するための図である。同図において、まず、他の問題解決手段からのメッセージは、メッセージ解析部１２１に入力される（ｓ４２）。メッセージ解析部１２１は、そのメッセージを解析し、第２データである単語を推論実行判断部１２２に渡し、推論実行判断部１２２は、単語の品詞を判断し（ｓ４３）、推論種類テーブル１２３を照合することによりその単語が翻訳できるか否かを確認する（ｓ４４）。そして、推論を実行することができると判断した場合には、その旨をメッセージ作成部１２４に通知し、メッセージ作成部１２４は、入札を行うべく、メッセージを通信路２に流す。一方、推論実行判断部１２２によって品詞の判断ができないと解析された場合や、解析されたにもかかわらず推論手段１１によって推論することにより翻訳できない品詞であると判断された場合には、その旨メッセージ作成部１２４に通知する。
【００１９】
問題解決手段１ｂによって公告され、上記処理を経て、問題解決手段１ａが入札を行なったものとする。入札とは、ある公告に対して自己がその部分問題を解決することを宣言することである。本実施例では、入札を行う問題解決手段は、（入札する旨，問題，自己の名前）からなるメッセージを通信路２に流す。つまり、上記日英翻訳システムの例では、（入札，"apple" ，１ａ）からなるメッセージを通信路２に流し、問題解決手段１ｂはこれを拾い上げる。
【００２０】
一方、落札とは、公告を行った問題解決手段が所定の基準に従ってある問題解決手段を選択することである。落札の基準としては、例えば、最も入札の早かった問題解決手段を選択する等があるが、問題に対する適応度を入札時のメッセージ中に含めることにより、その適応度に従って行うようにしてもよい。ここでは、入札が問題解決手段１ａによってのみ行なわれるので、問題解決手段１ｂは、問題解決手段１ａを選択（落札）する。
【００２１】
落札が行われると、落札された問題解決手段は、推論依頼のメッセージを受け取って、自己の推論手段１１により、推論を行うこととなる。
ところで、上記入札及び落札は、自己の推論手段１１の状態に関係なく行われる。従って、推論手段１１が推論中で他の問題を推論することができない場合についても、推論依頼を受け取ることもある。
【００２２】
そこで、このような場合には、問題解決手段は、以下のように動作する。
図５及び図６は、問題解決手段が推論依頼を複数受け取った場合の動作を説明するための図である。
【００２３】
上記の例において、問題解決手段１ｂが部分問題"apple "について落札を行った後、問題解決手段１ｂは部分問題“lisa”について公告を行う。これについても、同様に、入札及び落札が行なわれ、問題解決手段１ａが落札したものとする（図５のｓ５２，ｓ５３，ｓ５４，ｓ５５）。しかし、この時点では問題解決手段１ａの推論手段１１は、先に落札した部分問題“apple ”の推論処理を行なっている（ｓ５６）。診断手段１２において、メッセージ作成部１２４は、先に落札した問題の推論結果を推論手段１１から受け取っていないと判断した場合、推論実行中であるとみなし、外部通信手段１３を用いて複製手段４に自分と同じ問題解決手段の複製を依頼する（ｓ５９）。複製手段４は、依頼元の問題解決手段１ａと同じ推論手段をもつ別の問題解決手段１ａを複製し（これを「問題解決手段１ａ(1) ，１ａ(2) 」と表すこととする）、その宛先を複製元である問題解決手段１ａ(1) の診断手段１２に通知する。複製は、例えば、計算機上で実行中のプログラムの実体をメインメモリ上の別の位置にコピーすることにより行われる。問題解決手段１ａ(1) の診断手段は、新しく作成された問題解決手段１ａ(2) に対して部分問題“lisa”を依頼し（ｓ５１０）、以後問題解決手段１ａ(2) と通信するように部分問題の本来の依頼元である問題解決手段１ｂに問題解決手段１ａ(2) の宛先を通知する（ｓ５１１）。
【００２４】
依頼先である問題解決手段１ａ(2) では、図６に示すように、部分問題と依頼元との情報が揃った場合に（Ｓ６１）、自らその部分問題について推論を行って、その単語を翻訳し（ｓ６２）、その結果を依頼先である問題解決手段１ａ(1) へ返答する（ｓ６３）。
【００２５】
図７は、複製手段により複製された場合における協調型推論装置の構成を示す概念図である。即ち、同図は、問題解決手段１ａ(1) の複製として問題解決手段１ａ(2) が複製手段４によって複製された状態を示している。
【００２６】
このようにして、本実施例に係る協調型推論装置は、問題を推論し、又は部分問題について公告を行って入札・落札を行って、必要に応じて複製を行って問題を解決していく（図２のｓ２９）。
【００２７】
部分問題"apple" について公告、落札が終了すると、問題解決手段１ｂは、部分問題“the ”を公告する。それに対して、問題解決手段１ｃが入札し、問題解決手段１ｂは問題解決手段１ｃに対して落札する。以後、はじめに問題が与えられた問題解決手段１ｂに部分問題“apple ” ，“lisa”の推論結果「りんご」、「リーサ」及び部分問題“the ”の推論結果「その」が返され、問題解決手段１ｂは自ら推論した部分問題“is”の推論結果「です」と併せて、個々の問題解決手段に備わっている文法知識に基づいて問題Ａに対する最終的な推論結果「そのりんごはリーサです」を作成する（ｓ２１０）。問題解決手段１ｂは、その最終的な推論結果を入出力手段３へ送る（ｓ２１１）。
【００２８】
図８は、入出力手段３より与えられた問題が問題解決手段によって処理される流れを示した概念図である。即ち、同図（ａ）は、問題解決手段１ｂに与えられた問題が部分問題として他の問題解決手段に渡されるとともに、問題解決手段１ａについては問題解決手段１ａ(2) が複製された状態を示している。また、同図（ｂ）は、各問題解決手段によって推論された結果が問題解決手段１ｂに集められ、最終的な結果を出力している状態を示している。
【００２９】
ここで、本発明に係る協調型推論装置と従来の協調型推論装置との情報の流れに着目して比較する。図９（ａ）は、本発明に係る協調型推論装置における各手段間の情報の流れを示す図であり、同図（ｂ）は、従来の協調型推論装置における各手段間の情報の流れを示す図である。即ち、同図（ｂ）は、推論処理の依頼元（本実施例における問題解決手段１ｂに相当する）が複製を行なうかどうかを判断する場合である。具体的には、同図（ｂ）において、問題解決手段１ｂは問題解決手段１ａに問題解決を依頼する。しかし、問題解決手段１ａは現在、他の問題を処理中であるため、新たな問題の依頼を拒否することを問題解決手段１ｂに返答し又はその依頼を無視する。そこで、問題解決手段１ｂは複製手段４に問題解決手段１ａの複製を依頼する。複製手段は問題解決手段１ａ(2) を作成し、その宛先を問題決手段２に返す。そして、問題解決手段１ｂは改めて問題解決手段１ａ(2) に問題解決を依頼する。
【００３０】
同図（ａ）に示すように、本発明に係る協調型推論装置によれば、通信の負荷が推論処理の依頼元から推論処理の依頼先へと移行しているのに対し、従来の協調型推論装置では、依然として依頼元に通信の負荷が集中しているのがわかる。一般に、契約ネットを用いた協調型推論装置では、推論処理の依頼は初めに入出力手段から問題を受け取った問題解決手段が行なう。そのため、推論処理の依頼元に多くの通信負荷がかかるようなシステムでは、協調型推論装置全体において通信がそこに集中することになり効率的でない。そこで、本発明に係る協調型推論装置は、それを依頼先の各々の問題解決手段へと移行することで通信負荷を分散し、情報の集中やそれに基づく時間的な遅れを回避でき、効率的な推論を行うことができるようになる。
【００３１】
なお、複製された問題解決手段は、複製を依頼した問題解決手段と同様に他の問題解決手段の公告に対して入札を行なうことができる。また、診断手段１２の判断によって自己の複製の作成を複製手段に依頼することもできる。
【００３２】
次に、本発明の第２の実施例に係る協調型推論装置について説明する。
図１０は、本発明の第２の実施例に係る協調型推論装置の構成を示す概念図である。本実施例に係る協調型推論装置は、さらに共有記憶手段５を備えている。
【００３３】
同図において、問題解決手段１ａ(2) は、問題解決手段１ａの複製であり、共有記憶手段５が通信路２に接続されている。なお、共有記憶手段５は、例えば、共有メモリによって実現することができる。共有記憶手段５の役割は、以下の通りである。
【００３４】
即ち、上記の実施例に沿って、問題解決手段１ａが複製手段４を用いて問題解決手段１ａ(2) を作成する際には、複製された問題解決手段１ａ(1) とその複製元の問題解決手段１ａ(1) との間で、依頼された部分問題の数（上記例においては、依頼された名詞の数）の整合性をとる必要がある。つまり、問題解決手段１ａ(1) 及び１ａ(2) 依頼された部分問題の数を数えるカウンタが２つ存在することを回避するため、両者で共有記憶手段５を用いてカウンタを共有する。そこで、問題解決手段１のそれぞれは、依頼された部分問題の個数を共有記憶手段５内の対応する領域において管理している。
【００３５】
【発明の効果】
以上説明したように、本発明によればコンピュータネットワークのような分散計算機環境において実装された協調型推論装置において、負荷の高い問題解決手段が自ら自己の複製を作成することで、単一の問題解決手段への処理の集中、推論依頼側の問題解決手段の推論処理が待たされる等の問題を防ぐと同時に、各問題解決手段を複製するか否かは各問題解決手段の独自の判断で処理されるため、推論処理の依頼元への情報の集中が回避され、通信負荷が分散されることになる。その結果、与えられた問題を効率よく推論することができるようになる。
【図面の簡単な説明】
【図１】 本発明の第１の実施例に係る協調型推論装置の構成を示す概念図。
【図２】 問題解決手段の動作の流れを説明するための図。
【図３】 診断手段の構成を示す図。
【図４】 診断手段が公告を受け取った場合の処理の流れを説明するための図。
【図５】 問題解決手段が推論依頼を複数受け取った場合の動作を説明するための図。
【図６】 問題解決手段が推論依頼を複数受け取った場合の動作を説明するための図。
【図７】 複製手段により複製された場合における協調型推論装置の構成を示す概念図。
【図８】 与えられた問題が問題解決手段によって処理される流れを示した概念図。
【図９】 本発明に係る協調型推論装置と従来の協調型推論装置とを比較説明するための図。
【図１０】 本発明の第２の実施例に係る協調型推論装置の構成を示す概念図。
【符号の説明】
１…問題解決手段
２…通信路
３…入出力手段
４…複製手段
５…共有記憶手段
１１…推論手段
１２…診断手段
１３…外部通信手段
１１１…知識格納手段
１２１…メッセージ解析部
１２２…推論実行判断部
１２３…推論種類テーブル
１２４…メッセージ作成部
１２５…推論状態フラグ
１２６…タイマー
１２７…自己消滅手段
【産業上の利用分野】
本発明は、協調型推論装置に関する。
【０００２】
【従来の技術】
協調型推論装置の一例として、契約ネットに基づいた協調型推論装置がある。契約ネット型推論装置は、多くの場合、各々異なる推論知識をもつ問題解決手段によって構成される。解決すべき問題が、契約ネット型推論装置内のひとつの問題解決手段に与えられると、その問題解決手段は、自らの推論知識を用いて推論を行ない、問題を解決しようとする。与えられた問題のうち、解決できる部分は自らの推論知識を用いて解決するが、自ら解決できない部分は通信手段を用いて他の問題解決手段に対して問題解決を行なうよう公告を行なう。他の問題解決手段は公告された内容に対して、入札を行なうかどうかを決定する。公告を行なった問題解決手段は入札されたもののうち適当なものを選択し、落札する。また落札をうけた問題解決手段も自ら解決できないような問題に対しては公告を行なうことができる。
【０００３】
このような協調型推論装置を用いて何らかの問題解決をおこなった場合、その問題の性質によって処理が集中する問題解決手段とそうではない問題解決手段が存在する。また、現在何らかの部分問題を処理している問題解決手段は他の問題解決手段からの推論処理要求には答えられないため、推論の依頼側の問題解決手段は依頼先の処理が終るまで待たされることとなる。即ち、全体の推論においてボトルネックとなる問題解決手段が発生してしまう。
【０００４】
より具体的には、契約ネットではある種類の推論を行なう問題解決手段は予め限られた個数しか存在しないので、与えられた問題がその問題解決手段に大きく依存するような性質のものであったならば、複数の問題解決手段のうちその問題解決手段のみに処理が集中し全体の推論速度がそこで制限されてしまうことになる。
【０００５】
従来のコンピュータネットワークのような分散計算機環境においては、ある問題解決手段がなんらかの処理を行なっている時に他の推論処理を依頼する場合、推論処理の依頼元や何らかの管理手段が同一の問題解決手段をもう一つ作成し、複製された問題解決手段に推論処理を依頼するなどの方法がある。また、予め一定個数の問題解決手段を作成し、待機させておくなどの方法を用いることもある。
【０００６】
【発明が解決しようとする課題】
しかしながら、推論処理の依頼元や何らかの管理手段が複製を行なうかどうかの判断を行なう方法では、推論処理の依頼元や管理手段は対象とする推論装置に関する情報を集めなければならず、情報の集中や通信コストの増大といった面から見て好ましくなかった。更に、対象とする推論装置に関する調査を行なってから判断を下す間に状況が変化する可能性もあり、必ずしも適切な判断が下せないなどの問題があった。また、予め一定個数の問題解決手段を作成しておく方法では、問題解決手段は使用されなければ計算機資源の無駄となり、反対に予測より多くの推論処理が集中すれば同様の問題が発生する。
【０００７】
【課題を解決するための手段】
請求項１に係る発明は、計算機上に設けられ特定の問題について相互に情報交換を行って前記特定の問題を解決する複数の問題解決手段と、前記問題解決手段からの複製依頼に基づいて該依頼した問題解決手段の複製を計算機上で実行中のプログラムの実態をメインメモリ上の別の位置にコピーすることにより行う複製手段とを有し、前記計算機が前記複数の問題解決手段および複製手段を用いて処理を行うことにより推論処理を行う協調型推論装置であって、前記一の問題解決手段は、前記特定の問題について自身が解決することができるか否かを前記計算機による実行により判断するための第１の判断プログラム手段と、この手段の前記計算機による実行により自身では解決することができないと判断された場合に、他の問題解決手段に前記特定の問題の解決を依頼するための解決依頼プログラ ム手段と、所定の時点で自身が問題解決を行っているか否かを前記計算機による実行により判断するための第２の判断プログラム手段と、この手段の前記計算機による実行により問題解決を行っていると判断された場合に、前記複製手段に対し自身の複製を依頼するための複製依頼プログラム手段とを備え、前記複製依頼プログラム手段は、前記第１の判断プログラム手段，前記解決依頼プログラム手段，前記第２の判断プログラム手段および前記複製依頼プログラム手段を含む自身の複製を依頼するための手段であることを特徴とする協調型推論装置である。
【０００８】
また、請求項２に係る発明は、計算機上に設けられ特定の問題について相互に情報交換を行って前記特定の問題を解決する複数の問題解決手段と、前記問題解決手段からの複製依頼に基づいて該依頼した問題解決手段の複製を計算機上で実行中のプログラムの実態をメインメモリ上の別の位置にコピーすることにより行う複製手段とを有し、前記計算機が前記複数の問題解決手段および複製手段を用いて処理を行うことにより推論処理を行う協調型推論装置であって、前記一の問題解決手段は、前記特定の問題について自身が解決することができるか否かを前記計算機による実行により判断するための第１の判断プログラム手段と、この手段の前記計算機による実行により自身が解決することができないと判断された場合に、他の問題解決手段に対して前記特定の問題の解決を依頼するための第１の解決依頼プログラム手段とを備え、前記他の問題解決手段は、前記一の問題解決手段から前記特定の問題の解決を依頼された場合に、自身が他の問題の解決を行っているか否かを前記計算機による実行により判断するための第２の判断プログラム手段と、この手段の前記計算機による実行により自身が他の問題の解決を行っていると判断された場合に、前記複製手段に対し自身の複製を依頼するための複製依頼プログラム手段と、この手段の前記計算機による実行による複製依頼に基づいて複製された問題解決手段に対し、前記前記特定の問題の解決を依頼するための第２の解決依頼プログラム手段とを備え、前記複製依頼手段は、前記第２の判断プログラム手段，前記複製依頼プログラム手段，前記第２の解決依頼プログラム手段を含む自身の複製を依頼することを特徴とする協調型推論装置である。
【０００９】
【作用】
本発明によれば、ある問題解決手段が推論を行なっている時に他の問題解決手段から推論処理が依頼された場合、その問題解決手段は自己の複製を作成するかどうかを自ら判断する。複製を作成する場合は、複製手段を用いて同一の問題解決手段をもう一つ作成し、複製された問題解決手段に推論処理を依頼する。
【００１０】
【実施例】
以下、図面を参照しながら本発明の一実施例について説明する。
図１は、本発明の第１の実施例に係る協調型推論装置の構成を示す概念図である。同図において、問題解決手段１ａ，１ｂ，１ｃ（これらを「問題解決手段１」と総称する。以下、同じ。）は、通信路２を介して相互に接続され、また、通信路２を介して入出力手段３と複製手段４とに接続されている。
【００１１】
問題解決手段１はそれぞれ、推論手段１１、診断手段１２及び外部通信手段１３を有している。推論手段１１は、所定の知識が格納された知識格納手段１１１と、この知識格納手段に基づいて実際の推論を行う推論エンジン（図示せず）とからなる。本実施例では、問題解決手段１ａ，１ｂ，１ｃにおける推論手段１１のそれぞれは、それぞれ異なる推論を行うものとする。診断手段１２は、自身以外の他の問題解決手段によって公告された問題に対して入札を行うかどうかを判断し、また、入札の結果落札された場合は、その問題を自ら引き受けるかどうかを判断し、それに応じて各種の処理を行うものであるが、詳細については後述する。外部通信手段１３は、通信路２を介して他の問題解決手段や複製手段４と通信を行うための機構を備えている。
【００１２】
入出力手段３は、例えば、ユーザと対話的操作を可能とするものであるが、他のシステムとの間で情報をやりとりするインターフェースであってもよい。
複製手段４は、問題解決手段１におけるいずれかの診断手段１２からの依頼により、その依頼元である問題解決手段１の複製を作成するためのものである。
【００１３】
次に、上記のように構成された協調型推論装置の動作について説明する。ここでは、協調型推論装置を英日翻訳システムとし、問題“the apple is lisa ”（以下「問題Ａ」という）が入出力手段３より入力された場合について説明する。また、各問題解決手段１は英文法上の品詞にそれぞれ対応して推論を行うことができる。即ち、問題解決手段１ａにおける推論手段１１は名詞、問題解決手段１ｂにおける推論手段１１は動詞、問題解決手段１ｃにおける推論手段１１は冠詞をそれぞれの知識格納手段１１１に格納された知識に基づいて日本語に変換することができるものとする。また、各問題解決手段１は、与えられた英文を単語毎に切り出し、翻訳された単語を組み合わせて日本語の文章を構成する能力を有しているものとする。
【００１４】
図２は、問題解決手段の動作の流れを説明するための図である。同図において、入出力手段３から問題Ａが任意の問題解決手段に与えられる（ｓ２２）。ここでは、問題Ａが、問題解決手段１ｂに与えられたものとする。問題解決手段１ｂは、問題に関して自らの推論手段１１を用いて推論を行う（ｓ２３，ｓ２４）。問題解決手段１ｂは、与えられた問題のうち、動詞“is”を翻訳することができるが（ｓ２５）、問題解決手段１ｂは、他の品詞“the ”，“apple ”及び“lisa”を翻訳することはできない。そこで、問題解決手段１ｂは、この自ら解決できない問題（以下「部分問題」という）について、外部通信手段１３を用いて他の問題解決手段１ａ，１ｃに対して公告を行なう（ｓ２６）。ここでは、まず、部分問題“apple ”について公告するものとする。この場合、例えば、（公告，"apple" ）から構成されるメッセージを通信路２を介して他の問題解決手段に通知する。他の問題解決手段は、自己の診断手段１２を用いて、その問題に対して入札を行なうかどうかを決定する。
【００１５】
図３は、診断手段の構成を示す図である。同図において、メッセージ解析部１２１は、外部通信手段１３から送られてきたメッセージを解析し、その解析結果に基づいてさまざまな処理を依頼する。例えば、メッセージとして（公告，"apple" ）を受け取った場合、メッセージ解析部１２１は、メッセージの第１データを抽出する。この場合、「公告」であるので、メッセージ解析部１２１は、次に、第２データを抽出し、それを推論実行判断部１２２に渡すこととなる。推論実行判断部１２２は、受け取ったデータが、自己の推論手段１１が推論を実行できるかどうかを推論種類テーブル１２３を検索し、その旨をメッセージ作成部１２４に通知する。即ち、上記日英翻訳システムの例では、推論種類テーブル１２３には、自己の推論手段１１が翻訳できる単語の品詞が登録されており、受け取った第２のデータについてその品詞を解析し、その品詞が登録されているかどうかを照合する。照合した結果、推論種類テーブル１２３に登録されている場合には、推論実行判断部１２２は、自己の推論手段が推論できるものである旨を、また、登録されていなかった場合には、推論できない旨をメッセージ作成部１２４に通知する。メッセージ作成部１２４は、送られてきたさまざまなデータに基づいて、通信路２に流すメッセージを作成するものである。例えば、公告に対して（公告である旨はメッセージ解析部１２１より通知される）、推論できる旨を受け取った場合には、入札する旨のメッセージを作成し、外部通信手段１３に渡すことになる。また、推論できない旨を受け取った場合には、無視する。
【００１６】
推論状態フラグ１２５は、自己の推論手段１１が現在推論を行っているかどうかに関する状態を「０」又は「１」のフラグの形式で管理している。即ち、メッセージ解析部１２１によって推論すべき旨のメッセージを受け取り、その問題を推論手段１１に渡す場合には、同時に推論状態フラグを「１」に書き換える。また、推論手段１１により推論が完了した場合には、推論結果を受け取ったメッセージ作成部１２４は、この推論状態フラグ１２５を「０」に書き換える。この推論状態フラグ１２５はまた、メッセージ解析部１２１によって適宜参照される。
【００１７】
タイマー１２６は、推論状態フラグ１２５を監視し、推論状態フラグ１２５の状態が「０」のまま一定時間経過した場合に、その旨を自己消滅手段１２７に通知する。そして、自己消滅手段１２７は、一定条件の下、問題解決手段それ自身を消滅するものである。なお、自己消滅手段１２７による消滅は、例えば、オペレーティングシステムレベルで処理するようにしてもよい。
【００１８】
図４は、診断手段１２が公告を受け取った場合の処理の流れを説明するための図である。同図において、まず、他の問題解決手段からのメッセージは、メッセージ解析部１２１に入力される（ｓ４２）。メッセージ解析部１２１は、そのメッセージを解析し、第２データである単語を推論実行判断部１２２に渡し、推論実行判断部１２２は、単語の品詞を判断し（ｓ４３）、推論種類テーブル１２３を照合することによりその単語が翻訳できるか否かを確認する（ｓ４４）。そして、推論を実行することができると判断した場合には、その旨をメッセージ作成部１２４に通知し、メッセージ作成部１２４は、入札を行うべく、メッセージを通信路２に流す。一方、推論実行判断部１２２によって品詞の判断ができないと解析された場合や、解析されたにもかかわらず推論手段１１によって推論することにより翻訳できない品詞であると判断された場合には、その旨メッセージ作成部１２４に通知する。
【００１９】
問題解決手段１ｂによって公告され、上記処理を経て、問題解決手段１ａが入札を行なったものとする。入札とは、ある公告に対して自己がその部分問題を解決することを宣言することである。本実施例では、入札を行う問題解決手段は、（入札する旨，問題，自己の名前）からなるメッセージを通信路２に流す。つまり、上記日英翻訳システムの例では、（入札，"apple" ，１ａ）からなるメッセージを通信路２に流し、問題解決手段１ｂはこれを拾い上げる。
【００２０】
一方、落札とは、公告を行った問題解決手段が所定の基準に従ってある問題解決手段を選択することである。落札の基準としては、例えば、最も入札の早かった問題解決手段を選択する等があるが、問題に対する適応度を入札時のメッセージ中に含めることにより、その適応度に従って行うようにしてもよい。ここでは、入札が問題解決手段１ａによってのみ行なわれるので、問題解決手段１ｂは、問題解決手段１ａを選択（落札）する。
【００２１】
落札が行われると、落札された問題解決手段は、推論依頼のメッセージを受け取って、自己の推論手段１１により、推論を行うこととなる。
ところで、上記入札及び落札は、自己の推論手段１１の状態に関係なく行われる。従って、推論手段１１が推論中で他の問題を推論することができない場合についても、推論依頼を受け取ることもある。
【００２２】
そこで、このような場合には、問題解決手段は、以下のように動作する。
図５及び図６は、問題解決手段が推論依頼を複数受け取った場合の動作を説明するための図である。
【００２３】
上記の例において、問題解決手段１ｂが部分問題"apple "について落札を行った後、問題解決手段１ｂは部分問題“lisa”について公告を行う。これについても、同様に、入札及び落札が行なわれ、問題解決手段１ａが落札したものとする（図５のｓ５２，ｓ５３，ｓ５４，ｓ５５）。しかし、この時点では問題解決手段１ａの推論手段１１は、先に落札した部分問題“apple ”の推論処理を行なっている（ｓ５６）。診断手段１２において、メッセージ作成部１２４は、先に落札した問題の推論結果を推論手段１１から受け取っていないと判断した場合、推論実行中であるとみなし、外部通信手段１３を用いて複製手段４に自分と同じ問題解決手段の複製を依頼する（ｓ５９）。複製手段４は、依頼元の問題解決手段１ａと同じ推論手段をもつ別の問題解決手段１ａを複製し（これを「問題解決手段１ａ(1) ，１ａ(2) 」と表すこととする）、その宛先を複製元である問題解決手段１ａ(1) の診断手段１２に通知する。複製は、例えば、計算機上で実行中のプログラムの実体をメインメモリ上の別の位置にコピーすることにより行われる。問題解決手段１ａ(1) の診断手段は、新しく作成された問題解決手段１ａ(2) に対して部分問題“lisa”を依頼し（ｓ５１０）、以後問題解決手段１ａ(2) と通信するように部分問題の本来の依頼元である問題解決手段１ｂに問題解決手段１ａ(2) の宛先を通知する（ｓ５１１）。
【００２４】
依頼先である問題解決手段１ａ(2) では、図６に示すように、部分問題と依頼元との情報が揃った場合に（Ｓ６１）、自らその部分問題について推論を行って、その単語を翻訳し（ｓ６２）、その結果を依頼先である問題解決手段１ａ(1) へ返答する（ｓ６３）。
【００２５】
図７は、複製手段により複製された場合における協調型推論装置の構成を示す概念図である。即ち、同図は、問題解決手段１ａ(1) の複製として問題解決手段１ａ(2) が複製手段４によって複製された状態を示している。
【００２６】
このようにして、本実施例に係る協調型推論装置は、問題を推論し、又は部分問題について公告を行って入札・落札を行って、必要に応じて複製を行って問題を解決していく（図２のｓ２９）。
【００２７】
部分問題"apple" について公告、落札が終了すると、問題解決手段１ｂは、部分問題“the ”を公告する。それに対して、問題解決手段１ｃが入札し、問題解決手段１ｂは問題解決手段１ｃに対して落札する。以後、はじめに問題が与えられた問題解決手段１ｂに部分問題“apple ” ，“lisa”の推論結果「りんご」、「リーサ」及び部分問題“the ”の推論結果「その」が返され、問題解決手段１ｂは自ら推論した部分問題“is”の推論結果「です」と併せて、個々の問題解決手段に備わっている文法知識に基づいて問題Ａに対する最終的な推論結果「そのりんごはリーサです」を作成する（ｓ２１０）。問題解決手段１ｂは、その最終的な推論結果を入出力手段３へ送る（ｓ２１１）。
【００２８】
図８は、入出力手段３より与えられた問題が問題解決手段によって処理される流れを示した概念図である。即ち、同図（ａ）は、問題解決手段１ｂに与えられた問題が部分問題として他の問題解決手段に渡されるとともに、問題解決手段１ａについては問題解決手段１ａ(2) が複製された状態を示している。また、同図（ｂ）は、各問題解決手段によって推論された結果が問題解決手段１ｂに集められ、最終的な結果を出力している状態を示している。
【００２９】
ここで、本発明に係る協調型推論装置と従来の協調型推論装置との情報の流れに着目して比較する。図９（ａ）は、本発明に係る協調型推論装置における各手段間の情報の流れを示す図であり、同図（ｂ）は、従来の協調型推論装置における各手段間の情報の流れを示す図である。即ち、同図（ｂ）は、推論処理の依頼元（本実施例における問題解決手段１ｂに相当する）が複製を行なうかどうかを判断する場合である。具体的には、同図（ｂ）において、問題解決手段１ｂは問題解決手段１ａに問題解決を依頼する。しかし、問題解決手段１ａは現在、他の問題を処理中であるため、新たな問題の依頼を拒否することを問題解決手段１ｂに返答し又はその依頼を無視する。そこで、問題解決手段１ｂは複製手段４に問題解決手段１ａの複製を依頼する。複製手段は問題解決手段１ａ(2) を作成し、その宛先を問題決手段２に返す。そして、問題解決手段１ｂは改めて問題解決手段１ａ(2) に問題解決を依頼する。
【００３０】
同図（ａ）に示すように、本発明に係る協調型推論装置によれば、通信の負荷が推論処理の依頼元から推論処理の依頼先へと移行しているのに対し、従来の協調型推論装置では、依然として依頼元に通信の負荷が集中しているのがわかる。一般に、契約ネットを用いた協調型推論装置では、推論処理の依頼は初めに入出力手段から問題を受け取った問題解決手段が行なう。そのため、推論処理の依頼元に多くの通信負荷がかかるようなシステムでは、協調型推論装置全体において通信がそこに集中することになり効率的でない。そこで、本発明に係る協調型推論装置は、それを依頼先の各々の問題解決手段へと移行することで通信負荷を分散し、情報の集中やそれに基づく時間的な遅れを回避でき、効率的な推論を行うことができるようになる。
【００３１】
なお、複製された問題解決手段は、複製を依頼した問題解決手段と同様に他の問題解決手段の公告に対して入札を行なうことができる。また、診断手段１２の判断によって自己の複製の作成を複製手段に依頼することもできる。
【００３２】
次に、本発明の第２の実施例に係る協調型推論装置について説明する。
図１０は、本発明の第２の実施例に係る協調型推論装置の構成を示す概念図である。本実施例に係る協調型推論装置は、さらに共有記憶手段５を備えている。
【００３３】
同図において、問題解決手段１ａ(2) は、問題解決手段１ａの複製であり、共有記憶手段５が通信路２に接続されている。なお、共有記憶手段５は、例えば、共有メモリによって実現することができる。共有記憶手段５の役割は、以下の通りである。
【００３４】
即ち、上記の実施例に沿って、問題解決手段１ａが複製手段４を用いて問題解決手段１ａ(2) を作成する際には、複製された問題解決手段１ａ(1) とその複製元の問題解決手段１ａ(1) との間で、依頼された部分問題の数（上記例においては、依頼された名詞の数）の整合性をとる必要がある。つまり、問題解決手段１ａ(1) 及び１ａ(2) 依頼された部分問題の数を数えるカウンタが２つ存在することを回避するため、両者で共有記憶手段５を用いてカウンタを共有する。そこで、問題解決手段１のそれぞれは、依頼された部分問題の個数を共有記憶手段５内の対応する領域において管理している。
【００３５】
【発明の効果】
以上説明したように、本発明によればコンピュータネットワークのような分散計算機環境において実装された協調型推論装置において、負荷の高い問題解決手段が自ら自己の複製を作成することで、単一の問題解決手段への処理の集中、推論依頼側の問題解決手段の推論処理が待たされる等の問題を防ぐと同時に、各問題解決手段を複製するか否かは各問題解決手段の独自の判断で処理されるため、推論処理の依頼元への情報の集中が回避され、通信負荷が分散されることになる。その結果、与えられた問題を効率よく推論することができるようになる。
【図面の簡単な説明】
【図１】 本発明の第１の実施例に係る協調型推論装置の構成を示す概念図。
【図２】 問題解決手段の動作の流れを説明するための図。
【図３】 診断手段の構成を示す図。
【図４】 診断手段が公告を受け取った場合の処理の流れを説明するための図。
【図５】 問題解決手段が推論依頼を複数受け取った場合の動作を説明するための図。
【図６】 問題解決手段が推論依頼を複数受け取った場合の動作を説明するための図。
【図７】 複製手段により複製された場合における協調型推論装置の構成を示す概念図。
【図８】 与えられた問題が問題解決手段によって処理される流れを示した概念図。
【図９】 本発明に係る協調型推論装置と従来の協調型推論装置とを比較説明するための図。
【図１０】 本発明の第２の実施例に係る協調型推論装置の構成を示す概念図。
【符号の説明】
１…問題解決手段
２…通信路
３…入出力手段
４…複製手段
５…共有記憶手段
１１…推論手段
１２…診断手段
１３…外部通信手段
１１１…知識格納手段
１２１…メッセージ解析部
１２２…推論実行判断部
１２３…推論種類テーブル
１２４…メッセージ作成部
１２５…推論状態フラグ
１２６…タイマー
１２７…自己消滅手段
Claims (2)
- 計算機上に設けられ特定の問題について相互に情報交換を行って前記特定の問題を解決する複数の問題解決手段と、前記問題解決手段からの複製依頼に基づいて該依頼した問題解決手段の複製を計算機上で実行中のプログラムの実態をメインメモリ上の別の位置にコピーすることにより行う複製手段とを有し、前記計算機が前記複数の問題解決手段および複製手段を用いて処理を行うことにより推論処理を行う協調型推論装置であって、
前記一の問題解決手段は、
前記特定の問題について自身が解決することができるか否かを前記計算機による実行により判断するための第１の判断プログラム手段と、
この手段の前記計算機による実行により自身では解決することができないと判断された場合に、他の問題解決手段に前記特定の問題の解決を依頼するための解決依頼プログラム手段と、
所定の時点で自身が問題解決を行っているか否かを前記計算機による実行により判断するための第２の判断プログラム手段と、
この手段の前記計算機による実行により問題解決を行っていると判断された場合に、前記複製手段に対し自身の複製を依頼するための複製依頼プログラム手段とを備え、
前記複製依頼プログラム手段は、前記第１の判断プログラム手段，前記解決依頼プログラム手段，前記第２の判断プログラム手段および前記複製依頼プログラム手段を含む自身の複製を依頼するための手段であることを特徴とする協調型推論装置。 - 計算機上に設けられ特定の問題について相互に情報交換を行って前記特定の問題を解決する複数の問題解決手段と、前記問題解決手段からの複製依頼に基づいて該依頼した問題解決手段の複製を計算機上で実行中のプログラムの実態をメインメモリ上の別の位置にコピーすることにより行う複製手段とを有し、前記計算機が前記複数の問題解決手段および複製手段を用いて処理を行うことにより推論処理を行う協調型推論装置であって、
前記一の問題解決手段は、
前記特定の問題について自身が解決することができるか否かを前記計算機による実行により判断するための第１の判断プログラム手段と、
この手段の前記計算機による実行により自身が解決することができないと判断された場合に、他の問題解決手段に対して前記特定の問題の解決を依頼するための第１の解決依頼プログラム手段とを備え、
前記他の問題解決手段は、
前記一の問題解決手段から前記特定の問題の解決を依頼された場合に、自身が他の問題の解決を行っているか否かを前記計算機による実行により判断するための第２の判断プログラム手段と、
この手段の前記計算機による実行により自身が他の問題の解決を行っていると判断された場合に、前記複製手段に対し自身の複製を依頼するための複製依頼プログラム手段と、
この手段の前記計算機による実行による複製依頼に基づいて複製された問題解決手段に対し、前記前記特定の問題の解決を依頼するための第２の解決依頼プログラム手段とを備え、
前記複製依頼手段は、前記第２の判断プログラム手段，前記複製依頼プログラム手段，前記第２の解決依頼プログラム手段を含む自身の複製を依頼することを特徴とする協調型推論装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP07266895A JP3699744B2 (ja) | 1995-03-30 | 1995-03-30 | 協調型推論装置 |
| US08/622,423 US5890145A (en) | 1995-03-30 | 1996-03-27 | Cooperative reasoning apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP07266895A JP3699744B2 (ja) | 1995-03-30 | 1995-03-30 | 協調型推論装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08272614A JPH08272614A (ja) | 1996-10-18 |
| JP3699744B2 true JP3699744B2 (ja) | 2005-09-28 |
Family
ID=13495982
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP07266895A Expired - Fee Related JP3699744B2 (ja) | 1995-03-30 | 1995-03-30 | 協調型推論装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5890145A (ja) |
| JP (1) | JP3699744B2 (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE834824T1 (de) | 1996-10-04 | 1998-09-24 | Toshiba Kawasaki Kk | Kooperatives Inferenzgerät, kooperatives Inferenzverfahren, Speichermedium, das davon ein Programm speichert und kooperatives Inferenzsystem davon |
| US6876991B1 (en) | 1999-11-08 | 2005-04-05 | Collaborative Decision Platforms, Llc. | System, method and computer program product for a collaborative decision platform |
| CN1973504A (zh) * | 2004-06-07 | 2007-05-30 | 99有限公司 | 用于对通信进行路由的方法和装置 |
| CN101080734A (zh) * | 2004-10-22 | 2007-11-28 | 99有限公司 | 使用推理逻辑的协同处理 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5224206A (en) * | 1989-12-01 | 1993-06-29 | Digital Equipment Corporation | System and method for retrieving justifiably relevant cases from a case library |
| JP2814691B2 (ja) * | 1990-05-11 | 1998-10-27 | 株式会社日立製作所 | 推論方法に基づく故障診断方法 |
| JPH05204649A (ja) * | 1992-01-24 | 1993-08-13 | Nec Corp | エキスパートシステム分散制御方式 |
| JPH05314070A (ja) * | 1992-05-08 | 1993-11-26 | Nec Corp | メッセージキュー管理方式 |
| US5517405A (en) * | 1993-10-14 | 1996-05-14 | Aetna Life And Casualty Company | Expert system for providing interactive assistance in solving problems such as health care management |
-
1995
- 1995-03-30 JP JP07266895A patent/JP3699744B2/ja not_active Expired - Fee Related
-
1996
- 1996-03-27 US US08/622,423 patent/US5890145A/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH08272614A (ja) | 1996-10-18 |
| US5890145A (en) | 1999-03-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Smith | A framework for problem-solving in a distributed processing environment. | |
| US7383317B2 (en) | Exactly once data framework system | |
| Black et al. | Implementing location independent invocation | |
| Giampapa et al. | Agent interoperation across multiagent system boundaries | |
| Wang et al. | GRPC: A communication cooperation mechanism in distributed systems | |
| Zong et al. | Aligning ontologies with subsumption and equivalence relations in Linked Data | |
| Steketee et al. | Implementation of process migration in amoeba | |
| Olston et al. | A scalability service for dynamic web applications | |
| JP3699744B2 (ja) | 協調型推論装置 | |
| Hagersten et al. | The cache coherence protocol of the Data Diffusion Machine | |
| CN116150263B (zh) | 一种分布式图计算引擎 | |
| Yadav et al. | Mathematical framework for a novel database replication algorithm | |
| JP5703165B2 (ja) | プログラム生成装置、その方法及びプログラム | |
| Sutcliffe et al. | A heterogeneous parallel deduction system | |
| Wood | Fault-tolerant management of distributed applications using the reactive system architecture | |
| JP2013033333A (ja) | ビジネスプロセス／ビジネスルール実行システム、ビジネスプロセス／ビジネスルール実行方法及びプログラム | |
| Gao et al. | Dual-quorum: a highly available and consistent replication system for edge services | |
| Prayurachatuporn et al. | Increasing the reliability of control systems with agent technology | |
| Bartoli et al. | A replication framework for program‐to‐program interaction across unreliable networks and its implementation in a servlet container | |
| Wiebe et al. | Constructing Bayesian networks from WordNet for word-sense disambiguation: Representational and processing issues | |
| Jasinski et al. | Natural Language Processing Applied to Dynamic Workflow Generation for Network Management | |
| JPH11250021A (ja) | ネットワーク上での分散処理方法及びそのシステム並びに分散処理プログラムを記録した媒体 | |
| Hollaar | A testbed for information retrieval research: the Utah retrieval system architecture | |
| KR100328816B1 (ko) | 지능형정보제공시스템의출력메시지에대한자동문서생성및출력시스템 | |
| Galibert | YLC, A C++ Linda system on top of PVM |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20031205 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040204 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20040219 |
|
| A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20040312 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20050415 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20050606 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050711 |
|
| LAPS | Cancellation because of no payment of annual fees |