JPH03116332A - コンピュータ支援による問題シナリオ決定方法 - Google Patents
コンピュータ支援による問題シナリオ決定方法Info
- Publication number
- JPH03116332A JPH03116332A JP2170430A JP17043090A JPH03116332A JP H03116332 A JPH03116332 A JP H03116332A JP 2170430 A JP2170430 A JP 2170430A JP 17043090 A JP17043090 A JP 17043090A JP H03116332 A JPH03116332 A JP H03116332A
- Authority
- JP
- Japan
- Prior art keywords
- candidate
- rule
- rules
- candidates
- user
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/04—Inference or reasoning models
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Artificial Intelligence (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Devices For Executing Special Programs (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
め要約のデータは記録されません。
Description
時にユーザである人間を助ける為に人−r知能プログラ
ミング技術を用いたvL置と方法に関する。
が、−膜内には、問題を解決する為にプ【コグラムが規
則に従ってデータに作用゛りるコンピュータ・プログラ
ミングの形式と定義されることがある。人工知能は、デ
ータの数値表示とは対照的に、記号表示を使う。こう云
う記号表示を関係づける為にコンピュータ処理を使うこ
とが、「記号処理」と貯ばれ、コンピュータが現実の対
象を記号の形で表示すると共に、これらの記号の間の関
係を作成することができる様にする。
していることであり、コンピュータで使うことができる
様な形で知識を表示しなければならないことである。記
号処理を使う場合を含めた人工知能の具体的な用途は知
識ベースと関係している。特定の用途に対する知識ベー
スは、用途に関する事実と、それらの事実を適用する規
則、即ち領域に関係する記述及び手順知識を合む。知識
ベースの[事実1は対象、事象及び関係を含むことがあ
る。
では、特定の領域に於ける専門家とソフトウェア技術者
の両方の努力を組合わせる必要があることを認識してい
る。−膜内に、ソフトウェア技術者がエキスパート・シ
ステムを作成し、領域の専門家が知識ベースに対する情
報を供給する。
を無視している。ユーザは判断を下す過程に付加える自
分の技術を持っていることがある。
きる様な知識ベース形システムの必要がある。
援すること、特に特定の現実の又は仮想の作業のモデル
を作る点で、その判断を支援することである。この作業
の領域は、その作業の範囲内の挙動に影響を与える全て
の対象、事象及び関係を含む。然し、現存の多くのシス
テムは比較的融通性がなく、規則を基本とした推論装行
に頼っている。こう云うシステムは、どの規則を適用す
るか、そしてその規則をどの様に適用づるかの判断を下
す点で、人間の知能にはとてら及ばない。
する判断を下す上で人間であるユーザを助ける装置に関
する。この発明は、記憶した知識ベースを持っていて、
ユーザが判定プロセッサ・システムと対話する様なコン
ピュータやシステムに実施することができる。この装置
の特徴として、領域に関連する交代的な選択の中から選
ぶ上でユーザを助けることが含まれる。この装置はユー
ザが、選択方法を作成する為に、多数の種類の規則及び
その他のf−夕から選ぶことができる様にする。更にこ
のvt置は、1組のパラメータの値並びに特定の1組の
選択に対して設計された方法を含む戦略をユーザが開発
することができる様にする。
術を用いたプログラミングによって椛成される。この理
由で、判定プロセッサ・システムは、多数の異なるコン
ピュータ・システムに使うことができるモジュールを持
つ様に十分に一般化する;とができる。この為、この発
明の一面は、交代的な行動の中からユーザが選ぶのを助
ける様にプログラムされたプロセッサ装置にある。
ザが選ぶのを助ける様にコンピュータをプログラムする
方法にある。このプ[Iグラミングの特定の特徴は、選
択過程に関連する色々な種類のデータ並びに規則を実現
する種々の機能の表示を含む。このプログラミングは、
多数の異なる規則を提供し、これらの規則を色々な方法
で適用(ることができる様にする。このプログラミング
は、規則を適用する多数の方法が採れる様にすると共に
、ユーザが所望の方法を選ぶことができる様にする。
から最善の選択を選ぶ様にコンピュータを使う方法にあ
る。この方法の特徴は、異なる規Fillを適用し、規
則を異なるやり方で適用し、多数の方法の中から選んで
選択を下し、判断を下す為の戦略を採用することを含む
。この発明の別の特徴は、仮想シナリオを前提として判
断を下すことができる様にすることである。
て判断を下すことが、人間が判断を下すのと更によく近
似した形で行なわれることである。
できる。この発明の別の利点は、成る人が人工知能能力
を持つコンピュータ・システムと自分の専門知識を対話
形で組合わせることができる様にすることである。この
発明の別の利点は、コンピュータが事象の効果を判定す
る能力と、それらの事象に関連する選択を行なう能力と
を組合わせることである。
の範囲に記載しであるが、この発明自体は以下図面につ
いて実施例を説明するところから、最も良く理解されよ
う。
施例では、この発明は、ホスト争コンピュータ10及び
多数のステーションを含むコンピュータ回線の一部分で
ある。各々のステーシコンは、回線通信システム15に
より、ホスト10と連絡している。
ンピュータ回線であり、この運転の領域は、飛行計画に
影響を与える全ての事象を合む。
を把握し、問題の副作用の詳細を観察し、状況を改善す
る為の多数の可能性を作成し、改善できる様に代案を評
価することができる様にする。
、種々の多数の分野に於ける任意の数のこの他の111
途にも用いることができる。
線に用いる時、各々のステーション20がホスト10と
対話することができる様にする端末エミュレータを含む
。然し、この様な回線を使うことはこの発明とって必要
ではなく、スミ−ジョンが単独の処理装置であってよい
。
ても、ステーシコン20は、トランザクション・インタ
ーフェース30、ユーザ令インターフェース40、知識
ベース50.及び判定プロセッサ・システム60を含む
多数の部品を有する。
いに情報をやり取りする。史にステーション20が普通
便われるデータ処理端末又は単独の装置に典形的な他の
部品(図に示してない)を持っている。例えば、知識ベ
ース50に使う以外のメモリがデータ及びプログラミン
グを記憶し、タイマ(図に示してない)が計時作用を行
なう。
ョン20が使うデータを、運転の領域で起こる事象と1
−時に保つことができる様にする。
ベース50と共にホスト10とも連絡している。勿論、
ステーション20が単独の処理装置である場合、トラン
ザクション・インターフェース30は他の成る入力装置
と連絡しており、ユーザ・インターフェース40と組合
わせることができる。トランザクション・インターフェ
ース30は判定プロセッサ・システム60とも連絡して
いて、この発明を用いて下した判断に基づく情報をステ
ーション20から別のステーションへ−又は出力装置へ
送ることができる様になっている。トランザクション・
インターフェース30に関連するハードウェアは、こ)
で説明する機能の様に設計された多数の周知の入力/出
力及びその他の周辺装置の内の任意の1つであってよい
。
ーザがアクセスすることができる様にJる。ユーザ令イ
ンターフェース40は、ユーデがこの発明の構成と対話
することができる様にする為、キーボード又はその他の
入力装置と表示装置を介して人力することができる様に
する。ユーザeインターフェース40も判定プロセッサ
・システム60と連絡している。ユーザ・インターフェ
ース40に関連Jるハードウェアは、多数の周知の入力
/出力その他の周辺装置の内のどれぐあってもよい。
るのに必要なデータを持つている。知識ベース50に関
連するハードウェアは、ディジタル記憶装置の様に、情
報を電子的に記憶する任意のメモリ装置であってよい。
ステムのデータベースと同様であるが、判断を卜すこと
ができる様にする為の多数の人工知能構造を持っている
点が異なる。更に具体的に云うと、知識ベース50は意
味論的なフレームの回路として構成されている。−殻内
に、フレームは、属性の群として、「対象」、即ち現実
の物理的な項目、事実及び事象を表わす知識表示構造で
ある。フレームはスロットを持ち、その各々のスロット
が値を持つことができる。後で説明するが、こう云う値
は実行すべきプログラムを含むことができる。フレーム
からなるシステムでは、フレームは他のフレームから値
を受は継ぐことができる。
むことができる。これは「適用業務挙動コード1と云う
のが更に正確である。このプログラミングは対象別であ
る。つまり、情報はプログラミングが操作する対象を中
心としている。知識ベース50による対象は「挙動」す
ることができ、こうして知識ベースにあるデータ及び対
象の間の関係を変えることができる様にする。この様な
挙動を行う為、プログラミングはデーモンを使う。
る時に呼出されるプログラムであり、成る状態が生ずる
時に何をするかを決定する。知識ベース50内のプログ
ラミングにより数値展開表のセルと同様な形で、対象を
表示し、それらの相な関係を操作することができる。こ
の特徴は、効果プロセッサ62にIII連して、後に更
に詳しく説明する。
及び戦略プロセッサ66の2つの装置を含み、その各々
はこれから説明する′a能を達成する特別のプログラミ
ングに関係している。各々のブOセッナにII!131
!するハードウェアは、マイクロプロセッサの様に、コ
ンピュータの命令を実行し得る多数の周知の装置の任意
の1つであってよい。
る。記号展開表は今日普通に使われている数値展開表と
同様であり、セルに数又は数式を割当てる。ユーザは1
つのセルの値を変更し、直ちに他のセルの値に対する[
2を見ることができる。
領域の構成要素を記号で表わす為に、セルとしてフレー
ムを使う。数値、複雑な集合又はプログラムさえもセル
に割当てることができる。フレームはその関係の記述に
よって結合される。領域の変化が起こる時、又は:L−
デが仮想の事象を提案する時、プログラミングが作業の
他の面に対するそう云う変化の影響を決定する。こう云
う種類のプログラミングを指すのに使う言葉が、「拘束
の伝播」である。
乗務員及び空港の様な対象と、飛行の遅れ、空港の■鎖
又は保守の肛れの様な、それに影響を与える事象を表わ
す。システムが事象を受取ると、効果ブOセッサ62が
その影響を決定し、知識ベース50を更新する。
仮想的な変化の組を作り出して検討することができる様
にプログラムされていることである。シナリオが知識ベ
ース50によって発生され、現実がシナリオに置換えら
れるが、ベースの実際の知識ベース・データはそのよ)
にJる。この為、効果プロセッサ62が、知識ベース5
0からの人力又はユーザが作り出したシナリオからの入
力の何れかに応答して作用する。
66である。戦略ブロセッザ66のプログラミングは、
特定の方法を用いて「最善の選択」と云う問題を解決す
ること、方法の変更並びに戦略の変更と云う幾つかの基
本的なn能ができる様にする。戦略プロセッサ66は効
果プロセッサ62と一緒に又はそれとは関係なく動作し
得る。立替えれば、戦略プロセッサ66に関連づるプロ
グラミングもハードウェアも効果プロセッサ62に関係
しない。ステーション20に効果プロセッサ62がなけ
れば、知識ベース50及びユーザ・インターフェース4
0の様なシステムの構成部品の間の連絡は、バス17又
はその他の通信手段により、戦略プロセッナ66と直接
的に行なうことができる。史に、戦略プロセッサ66は
、他の表丞又は用途に無関係な形でプログラムすること
ができ、他のファイルを必要としない。この特徴は後で
第2図について説明する。戦略プロセッサ66によって
実施される機能が第3図乃至第6図について後で説明さ
れる。
インターフェース40とも、相互にも連絡している。こ
の為、ユーザとも、相互にも対話して、ユーザが特定の
選択に応じて事象の効果を決定することができる様にす
る。この相互関係は第7図について更に詳しく説明する
。
面は、コンピュータを戦略プロセッサ66の機能を実/
lI″gる様にプログラムすることができる様にする方
法である。好ましい実施例では、プログラミングが記号
処理に適した周知のコンピュータ古語であるLISPで
表わされる。LISPの特徴が市場で入手し得る多数の
出版物に述べられており、際だった特徴はリストをデー
タ構造として使うことである。然し、この発明はこの他
のブOグラミング百語を用いても実施することができ、
プログラミングの主な特性は、julじ機能的な結果が
達成される様に、データ並びに後で説明する規則をどう
するかを表わすことができることである。
に関係しており、他のプログラミング言語は、同様なプ
ログラミング構造に対して異なる′2i′菜を用いるこ
とがある。
のレベルで判断を下す過程を表わす機能及びデータの種
類に向番プらてれいる。1つのレベルでは、判定は、機
能及びデータの種類によって提供された代案から選ばれ
た方法の結果であることがある。別のレベルでは、1組
の方法が、特定の選択をする戦略を構成することがある
。然し、この発明の特徴は、各々のレベルで許される選
択、即ち、選択方法及び戦略が、対話形又はプログラム
形であってよいことである。公害えれば、ユーザは方法
及び戦略を選択することができ、或いはその選択はプロ
グラミングの結果であってよい。
とができる。この為、「ユーザ」は[1を操作する人間
であってもよいし、或いは情報を互いにやり取りするプ
ログラムであってよい。
も簡単な形でこの発明を操作するのに不可欠ではなく、
簡単な変更を加えれば、この発明は、こ)で説明する全
てのデータの種類及び機能を必ずしも用いずに、その成
るものを用いて、ユーザが判断を下すのを助ける機能を
達成し得る。
いることができる。判断を下す方法が2つ以上あること
、又は2つの以上の戦略があることはこの発明にとって
必要ではない。戦略プログラミングは、選択り法とは何
ら関係せずに、1組の値だけを管理する為に使うことが
できる。従って、第2図のプログラミングでは、多重の
方法及び多重の戦略の限定に関係するデータの種類及び
機能がこの発明にとって不可欠ではなく、プログラミン
グは、それらなしに作用する様に変更するのが容易であ
る。
程が機能を限定すると共に、データの種類を作り比重。
する為に、こう云うデータの種類及び機能をプログラミ
ング構造に構成することである。第2図は、この発明の
アーキテクチャの特徴を取上げており、機能的な特徴と
その実施形式は第3図乃至第7図について史に説明する
。
の種類である。候補200が候補移動210からの機能
及び規則205と云うデータの種類と関係している。候
補200が候補発生器201によって作成され且つ管理
される。
管理され且つアクセスされるかを特定するデータの種類
である。その内部構造は、発生器の名称、データ及び候
補移動210からの機能のリストである。候補発生器2
01にあるデータは、現在の候補プールから、候補を決
定する為の1組の機能までに及ぶことができる。候補発
生器201が候補移動210として限定された機能を用
いて、候補プールを作成すると共に更新し、要求があっ
た時、その後の各々の候補を発生する。候補発生器20
1は、1種類より多くの候補を発生することができ、こ
の為、各々の候補発生器には名称が特定されている。候
補発生器は方法204の1つの素子である。選択230
が、現在の方法によって特定された通りに、判断を下す
過程の間、1つより多くの発生器を使うかどうかを決定
する。
関連するユーザが限定した機能、或いは要求があった時
にこの後の各々の候補を発生するのに必要な情報を表わ
すユーザが限定した何らかのデータ構造である。候補移
動は、候補プールから単一の候補を抽出する手段になる
と共に、単一の候補が抽出された後に候補プールを縮小
する方法になる。候補移動210はシステム機能である
候補移動限定227によって作られ、システム機能であ
る候補発生器限定225によってアクセスされる。
情報、即ちシステム及びユーザの両方によって発生され
る「状態」情報を記憶する。システムによって作成され
る情報は、現在の候補プールに対して候補に割当てられ
る′lII号、及びその候補を発生した発生器の名称を
含む。状態が状態設定226と云うシステム機能によっ
て更新され、規則205又は最終動作214内からパラ
メータによってアクセス可能である。
システムm*である状態設定226を使って、候補の状
態情報を更新する。状態更新221がシステム機能であ
る状態更新限定228によって作成され、方法204の
要素としてアクセスされる。
文脈203を含むが、これは個々の候補の性質ではない
最善の候補に関する情報を表わす。
数によって選択230に初II設定される。
ム機能設定によって更新される。
及び設定220を用いて、大域リストを変更すると共に
、それに追加するユーザが限定する機能である。これは
システムによって限定される機能である限定231によ
って作成され、方法204にある選択方法の1つの素子
としてアクセスされる。
を下す方法を選ぶ為の情報を表わす。方法204の内部
構造は多数のス[Iットで構成されており、次に述べる
もの)夫々少なくとも1つを含む。即ち、選択の名称、
方法の名称、大域更新1N能、候補発生器、状H更新機
能、規則、最終動作機能、規則の重み、ソフト違反を含
める選択、倍率の選択及び接近である。こう云うス〔]
ットにある情報はこ)で説明するデータの種類及び15
1能と関係づる。規則の重み、ソフト違反を含めること
並びに倍率の選択は、後で第30乃至第5図について説
明する。方法204は、考えられる多数の方法の内の1
つを使って、選択をすることができる様にする。
の種類である。好ましい実施例は、除去規則、比較規則
、得点規則及び停止規則を含めた規則の多数の種類があ
る。規則は、システムn能限定222によって作成され
且つ管理される機能によって表わされる。従って、規則
205内にある規則は機能的なプログラミングを含むこ
とができる。各々の種類の規則の基本的な特性を次に続
番プて説明するが、機能的な特性は第3図乃至第7図に
ついて説明する。規則は方法204の−要素であり、後
で説明する様に、成る値を戻す。
候補を選択過程から除去することができるかどうかを決
定する機能である。除去規則215が、候補とその候補
の現在の状態情報リストを引数として受取り、候補を考
慮から除外づべきである場合、非ゼロの値を戻す。そう
でなければ、ゼロの値を戻す。除去規則にある規則は「
ソフト」及び「ハード」除去規則の両方を含んでいてよ
く、それらは選択230で異なる形で使われる。ハード
除去規則は越えることのできない拘束を表わす。
釣合いを取ることのできる拘束を表わす。
か或いはそれらが「等しい」かを決定する声能である。
それは相克することがある。
する現在の状態情報リストを引数として受取る。比較規
則216の戻りの値はキーワードであり、これは、1番
目の候補の方がより良いか、2番目の候補の方がより良
いか、どちらがより良いか決定を下すことができないか
、或いは該当しないかを規則が決定したかどうかに関係
する。比較規則216は仮の結果を戻すこともあり、随
意選択により、仮の結果の数値の強さを戻すことがある
。
の候補との比較の為に数値的な重みを候補に与える機能
である。得点規則217は、後で説明する様に、選択2
30の1つの接近で使われる。得点規則217は候補並
びにその候補に対応する現在の状態情報リストを引数と
して受取り、その候補に対する位の重みとして使うべき
数を戻す。
とができるかどうかを決定する機能である。停止規則2
18は、現在の状況、即ち、現在の候補が最善の候補で
あるか或いは候補発生器が候補を発生することを停止し
たかを記述するキーワードを引数として受取る。現在の
状況に応じて、停止規則218は、発生器が候補を発生
するのを停止した場合は現在の候補又は現在の最善の候
補を、そして前に述べた候補の状態情報リストをキーワ
ードとして受取る。停止規則218は判断を下す過程を
停止すべきかどうかを戻す。
グ方法の別の特徴は学習であり、これは規則の重みを自
動的に調節するシステム機能である。学習の特性は第6
図について説明する。
。その引数は、方法、方法が戦略によって決定されない
場合、候補プール及び大域文脈情報を含む。選択230
が多数のアルゴリズムを含み、それらのアルゴリズムは
、方法204で特定された相異なる選択の接近を実現す
る。この様な2つの接近、即ち階層方法及び加重選択接
近を第4A図及び第4B図について説明する。
かをすることによって、判断をFす過程を促進するユー
ザが限定する機能である。その入力は最善の候補と、こ
の候補の状態情報リストである。戻す値は、選択230
の呼出しから戻される値である。最終動作214はシス
テム機能限定231によって作成され、方法204の要
素である。最終動作214には1つより多くの動作があ
ることがあり、最終動作は順次用いることができる。
定め、その状況に適した戦略パラメータ及び選択方法を
選定するデータの種類である。所定の選択を下す状況で
、戦略206は、最善の選択をする為にどの方法を使う
べきかを選定する。
選択/方法の対のリストを含む。戦略はシステム機能で
ある戦略限定223によって作成されるが、これは多数
の他のシステム機能によってアクセスされる。
類であって、規則205によってアクセスされ、戦略パ
ラメータの値に応じて、規則の挙動が異なる様になって
いる。戦略パラメータ208はシステム機能である戦略
パラメータ限定248によって作成される。戦略パラメ
ータの中にある値は、ユーザから又は別のプログラムか
ら対話形で求めることができる。戦略の特徴は後で第5
図について説明する。
から最善の選択を選ぶ時にユーザを助ける為にコンピュ
ータを使う方法であるこの発明の別の一面牽示す。大体
第3図、第4Δ図及び第4B図が、特定の選択方法が与
えられた場合、最善の選択をする方法を示す。第5図及
び第6図は、戦略選択及び学習の特徴を使ったこの発明
の方法を示す。第7図は、シナリオの特徴を使ったこの
発明の方法を示す。これらの方法は、第2図について説
明した機能及びデータの種類を用いて実施するこ−とが
できる。前に述べた様に、各々の方法の[開始]段階は
ユーザが開始することができ、その方法を対話形で実行
することができる。或いは方法を70グラム形にし、別
のプログラミングによって呼出すか使うか又はその両方
にすることができる。
る。工程300がこう云う候補の特性を更新する。工程
300を実施するプログラミング構造が大域文脈更新2
12である。工程302がコンピュータの候補発生手順
を実′行し、方法の他の工程の間、比較の為に候補を単
独に又は何個かずつ評価することができる様にする。候
補の発生は、簡単なリストとして、候補の初期プールを
川怠し、1aに1つずつ、リストから要素を抽出する簡
単な過程から、候補プールを表わすデータ構造を用いて
、要求があった時に候補を発生する更に複雑な過程まで
に及ぶことができる。各々の候補の発生は計算としては
繰返し形の過程であってよく、従って必要なだけの候補
が発生される。この後に述べた過程は、停止規1111
の助けを借りて実施することができる。然し、成る選択
を選ぶ場合、好ましい選択の完全な分類を行なう為、又
は後で説明する完全な重みを持つ選択を実施する為に、
候補のリスト全体を発生しなければならない。第3図に
は示してないが、工程302を繰返すことができる。即
ち、候補の発生は2回以上あってもよい。工程302を
実施する為のプログラミングは第2図に関連して、特に
候補発生器201、候補移動210及び選択230につ
いて説明しである。候補の発生が2同以上あるかどうか
は、選択230によって決定される。
実行する。工程304の中に交代的な接近があり、これ
らを第4Δ図及び第4B図について後で説明する。■程
304を実施する為のプログラミングの例が選択230
と云う機能である。
かどうかを決定する。あれば、工程306が最終動作を
実施する。最終動作がな番ノれば、工程308が最善の
候補をユーザに戻す。
す。各々の図面について後で説明するが、この発明は2
つの選択接近を行なう。即ち、階層接近と加重選択接近
である。接近に関係なく、情報を更新した候補のプール
が前に述べたデータの種類及び機能から利用し得ると仮
定覆る。更に、規則が規則の重みを持つ場合、規則はそ
れに応じて分類される。
工程を有する。成る候補に対してハード除去規則が成立
しない場合、その候補が除去され、次の候補が考虚され
る。ハード除去規則に合格した各々の候補にソフト除去
規則が適用される。ハード除去規則と異なり、ソフト除
去規則は、それまでに不合格が起こったかどうかに関係
なく、引続いて候補に適用することができる。ソフト除
去規則の点数を、合格した各々の規則の重みを加算する
ことにより、各々の候補に対して累惇する。
される。1111ち、それまでに適用された全てのソフ
ト除去規則に合格した候補を含む群と、少なくとも1つ
のソフト除去規則に不合格になった候補を含む群とであ
る。規則を実施する為のプログラミングは前に規則20
5、方法204及び選択230について説明した。
倍率作用を含むことができる。倍率作用を適用する場合
、最終的なソフト除去の点数に、現在考慮されている候
補の数を乗する。これによって、この後の比較規則の点
数と同じ基準で、ソフト除去の点数を組合わせることが
できる。この様な倍率作用を実施する一例が、方法20
4に於けるフラグの様な要素である。
過程が停止する。停止規則の1つの例は、最近の最善の
候補で十分である時である。別の例は、判定を下すのに
余りに時間がか)る時である。
に開始時間を保管し、停止規則を用いて現在の時間を検
査することによって実施される。停止規則の3番目の例
は、最大数の候補に達した時である。これは、状!11
202の様なデータ構造に多数の候補を記憶することに
よって実施することができる。4番目の停止規則は、判
断をVt過程が候補発生器の終りに達し、少なくとも1
つの有効な候補があるか、或いは現在の最善の候補が十
分良好である時である。この規則は候補発生器201を
検査することによって実施することができる。
きる。比較規則は2つの候補を比較して、どちらがより
良いかを決定する。即ち一対ごとの比較である。現在の
規則が一方が良いと云う肯定的な結果を戻す場合、その
候補の方がより良い。
す場合、順序の中の次の規則を考1する。
度を持つことがある。仮の結果を覚えておくのは、肯定
的な結果が得られずに、全ての比較規則を使い果した場
合、最凸の確実度を持つか、又は最高の優先順位の規則
から得られた仮の結果を使うからである。最高の優先順
位を持つ規則は、最高の優先順位を戻すか、或いはユー
ザが特定した順序で1番目の順序になる規則である。こ
の工程を実施する為のプ[1グラミング構造は規則20
5及び方法204について説明されている。
去規則を適用する。工程403がハード除去規則によっ
て候補が除去されたかどうかを判定する。
っていない限り、■程400を繰返して別の候補を求め
る。工程402で候補が除去されていなければ、工程4
04はソフト除去規則が特定されているかどうかを決定
する。工程402を実施する一例はデータの種類である
方法204である。ソフト除去規則が特定されていない
場合、工程405が、工程402及び403で除去され
なかった候補に比較規則を適用する。比較規則を適用す
るには、1度に1つの比較規則を用いて、各々の候補を
現在の最善の候補と比較する。2つの候補の内の一方が
より良いと見做されるまで、この過程が続けられる。勝
った方が現在の最善の候補になる。比較規則はユーザに
よって成る意味を持つ形で順序が定められている。工程
405の後、工程406が停止規則を適用し、工1!l
I407は停止規則が時期尚早に選択過程を終らせたか
どうかを決定する。
場合、工程410が工程402,403で除去されなか
った候補に対し、前に述べたソフト比較規則を用いて、
こう云う規則を適用する。
最善の候補を拾い出す。工程414が停止規則を適用し
、停止規則があれば、工程415が選択方法を終了させ
る。停止規則がなければ、工程416は評価すべき残り
の候補があるかどうを決定し、あれば工程412を繰返
す。それ以上の候補がないと工程416が決定すれば、
方法が終了する。
加重選択接近を示づ。工程430が候補を求める。工程
432がハード除去M則を適用し、工程439が候補が
除去されているかどうかを決定する。候補が除去さ与て
いれば、工程430及び432が繰返され、工程431
がそれ以上の候補がないと決定しない限り、この方法が
別の候補を求める。候補が除去されていなければ、工程
434が残っている候補のプールに候補を追加する。
するソフト除去の点数を決定する。この発明の特徴は、
比較規則を適用する際のソフト除去の違反の処理が、使
われる特定の方法に応じて異なっていてもよいことであ
る。1つの代案は、比較規則の工程の全ての違反を含め
ることである。
しない場合だけ、全ての違反を含めることである。3番
目の代案は、全ての規則に合格になった候補がない場合
、前のソフト規則だけに違反した候補を含め、次に続く
ソフト除去規則に移るか、或いは比較規則段階に直ちに
移ることである。
る通りに変更して実施することができる。
施することができる。
を決定する。これは次の形である。
j )こ)で1は問題の比較規則に対応し、nは比較規
則の数である。Max利得は、総点数で、第1位の比較
に対して第2位の候補が持ち得る最大値である。
問題の比較規則に対応する。
用した後、第4B図の比較規則工程を短絡することがで
きるかどうかを決定づる。残りの比較規則によって他の
候補が一層大ぎな総得点を持つことが有り得ない場合に
、この短絡が起こる。
で、候補の総点数に影響を与え得ると云うことである。
川みたけ増加する。、(2)現在の第2位の候補の点数
は、nを候補の数として、精々nx規則の重みだけ増加
する。工程437は現在の最高の総点数と現在の2番目
に高い総点数の間の差を決定する。この差が、適用しよ
うとする比較規則に対応する部分的な和のリストからの
部分的な和の入力より大きければ、比較規則の繰返しが
終了する。得点規則がない場合、工程437は実行しな
い。
適用する繰返しループを形成する。史に具体的に云うと
、工程436が比較用1111を求め、工程438が対
ごとの分類の属性としての比較規則を使って、候補を分
類する。工程440が分類されたリストから候補を求め
る。工程442が、その位の重みに規則の重みを乗じた
積と元の候補の合計として、候補の合計を決定する。位
の重みを決定する為、工程442が分類されたリストに
ある1番目の候補に、n1即ち、現在のプールにある候
補の数に等しい位の重みを与える。候補が1番目の候補
に等しいと工程438で決定していなければ、工程44
2が2番目の候補にn−1に等しい位のmみを与える。
を受取る。各々の候補に対してこの位づけが続けられる
。工程442の後、工程443が停止規則を適用し、工
程444は、停止規則が適用される場合、比較規則段階
を停止する。工程445及び446は、各々の候補並び
に各々の規則に対して工程436乃至444が繰返され
ることを保証する。
しループである。工程448が得点規則を求め、工程4
50が現在のプールから候補を求める。工程452が工
程450からの得点規則を各々の候補に個別に適用する
。工程454は、得点規則から戻された候補の位の重み
と得点規則の規則の重みとを乗じた積として、新しい候
補合翳1を決定する。この積が工程442から、又は前
の得点規則の繰返しからの候補合計に加算される。
458は、停止用tillが該当する場合、比較規則段
階を終らせる。工程460.462は、各々の候補及び
各々の規則に対して工程448乃至458が繰返される
ことを保−[する。
464からの候補合計との和として、最終的な候補合計
を決定する。希望によっては、前に説明した様に、ソフ
ト除去点数に成る倍率を掛けることができる。工程46
6が、・第4B図の工程の結果として、最高の点数を持
つ候補として、最善の選択を決定する。
れかの選択方式により、最善の選択が決定された後、工
程306が、最終的な動作が特定されていれば、それを
実施する。最終的な動作がなければ、工程308が最善
の候補、又はその代わりに等級をつけた1組の推奨候補
を戻す。
略を選択してもしなくても、実施することができること
である。この発明のこの特徴が第5図に1番良く示され
ている。第2図の戦略206について説明した様に、こ
の発明のプログラミングは多数の戦略を限定することが
でさる様にする。戦略は名称を持ち、戦略パラメータに
対する1組の値と、特定の選択をする為の1組の方法と
で構成されている。選択方法を実施する為のプログラミ
ングは前に第2図について、特に方法204について説
明した。
いるには、最初の工程として、戦略を採用する工程51
0がある。戦略が採用された時、その戦略のパラメータ
の値及び選択方法が現在の値及び選択方法になる。工程
512が第3図の判断を下す工程を実行して、最善の候
補を選ぶ。工程514は最善の候補が受理し得るかどう
かを決定する。受理し得れば、工程516が他のプログ
ラミングで、又は希望によってはユーザによって最善の
候補を使う。
示しており、これは判断を下す方式の開発段階の間に使
うことができる。これは学習の特徴であり、判断を下す
作業が所望の結果を発生することができなかった場合、
ユーザによって発動される。−膜内に、学習の特徴は、
加重選択方法と関連する規則の重み調節の特徴であり、
ユーザの最善の選択である候補が最高の点数を貰い、こ
うして知識ベース改善する様になっている。学習工程は
各々の「規則例」、即ち除去に生残った1組の候補全体
に対して特定の規則が評価される加重選択方法の各々の
部分に対して、反復的である。
である。
する。発動する場合、工程520がそれを実施する。1
稈520の部分工程が第6図に示されている。プログラ
ミングが、各々の候補に対する合計点数と各々の規則例
とを含めて、各々の候補及びその状態情報を既に保管し
ていると仮定する。工程610が規則例を求める。工程
612は、各々の規則例に対して学習工程が続けられる
様に保証する。
関係を決定をする。各々の規則に対し、状態の3つの類
別がある。(1)所望の候補よりも現在のTが一層大き
い悉くの候補は、現在の規則によって一層高い位にされ
る。或いは(2)所望の候補よりも現在の[が−層高い
悉くの候補は、現在の規則によって一層低い位にされる
。或いは(3)(1)類ら(2)類も存在しない。規則
が該当する類では、残りの工程がその規則の重みを増減
するか、或いは規則を脇に置く。
に置く。工程620乃至626は、規則が脇に置かれた
場合、類(1)又は(2)に該当する規則の重みが調節
された後、脇に置かれた規1−1をもう1度見iして、
その何れか1つが類(1)又は(2)に該当するかどう
かを決定される様に保証する。
の候補を除くの全ての候補に対してループ状に吟味する
目的で、次の候補を求める。工程630は、まだ考慮す
べき候補が残っているかどうかを決定する。候補があれ
ば、工程632はその候補を考慮すべきかどうかを決定
する。これは、現在の候補の1−が所望の候補の王より
小さい場合であり、(1)類(1)の規則では、規則に
対する現在の候補の位位置が所望の候補より高いか、又
は(2)類(2)の規則では、現在の候補の位位置が所
望の候補のそれより低い場合である。候補を考慮すべき
でない場合、■程628を繰返す。
する。
の合計点数及び規則番号であり、T(所望)及びr(所
望)が所望の候補に関連した合計点数及び規則番号であ
る。
最大の追越し値LOを決定し、LOが現在のLO及びΔ
の内の最大値になる様にづる。
が最小の追付き値Scを決定し、scが現在のSC及び
Δの内の最小値となる様にする。工程638又は工程6
40の何れかの後、工程628を繰返し、次の候補に対
してLO又はscを計算する。
残っていない場合、■程642がLOに倍率を掛ける。
則の数を脇に除けたプールに残っている規則の数に加算
し、その和で最大のΔを除す。工程644が、倍率を掛
けた10及びscの内の最小値としてΔを計算し直す。
定する。そうであれば、工程648が、古い規則の重み
からΔを差引いた値として、新しい規則の重みを計算す
る。規則が類(1)にあるものでなければ、これは類(
2)であることになるが、規則の重みは古い規則の重み
にΔを加えたものである。
述べた様に、脇に置いた規則のプールを検査する。
た後、工程654が所望の候補が、元の規則の重みを持
つ場合よりも、候補合計の分類リストで、改善された位
置を持つかどうかを決定する。もし持っていれば、■程
656が調節した規則の重みを戻す。
得る候補が決定されるまで、■程510乃至514が繰
返される。
まとめたこの発明の特徴を示す。特に、第7図は、異な
る戦略を用いて試行解決策を発生する方法を示す。この
方法は、判定プロセッサ60及び知識ベース50に関連
して前に説明した装置及びプログラミングを用いて実施
することができる。
コンピュータ・システムの[効果モード1に入る。工程
712が新しいシナリオを作成すべきかどうかを決定す
る。新しいシナリオを作成すべき場合、工程714がシ
ナリオを作成し、特定の戦略をこのシナリオと関係づけ
る。新しいシナリオを作成すべきでない場合、工程71
6が、前に選ばれたシナリオを処理すべきかどうかを決
定する。そうでなければ、工程718が効果モードを出
て、解決策を選ぶ。工程716に戻って説明すると、前
のシナリオを使うべき場合、工程720がシナリオを選
ぶ。−旦シナリオが作成されるか或いは選ばれた場合、
■程722がそのシナリオに入る。これはそれに伴う戦
略を採用することを意味する。工程724が、この発明
の判断を下す工程に入ることににり問題を解決する。前
に第3図、第4A図及び第4B図について説明したプロ
グラミングはこの工程の為のものである。
明がこの発明を制約するものであると解してはならない
。こ)に説明した実施例の種々の変更並びにこの発明の
その他の実施例も、この発明の説明から、当業者に容易
に考えられよう。従って、特許請求の範囲は、この発明
の範囲内に含まれるこの様な全ての変更を包括するもの
であることを承知されたい。
助けるコンピュータ・システム装置に於いて、前記領域
に1111する情報を受取るトランザクション・インタ
ーフェースと、前記領域に関する情報が表示されている
知識ベースを持つメモリと、その適用の仕方が変わり得
る規則を用いて、交代的な候補から最善の選択を選ぶ様
にプログラムされた判定プロセッサ・システムと、ユー
ザが前記判定プロセッサ・システムと対話し得る様にす
るユーザ・インターフェースと、前記トランザクション
・インターフェース、前記メモリ、前記判定プロセッサ
・システム及び前記ユーザ・インターフェースの間で情
報を連絡するバス・システムとを有するコンピュータ・
システム装置。
、知識ベースにある対象の挙動を表わす挙動コードを含
んでいる装置。
除去規則を含む装置。
JJ形で適用し得る装置。
を適用する時に重みが掛けられる様に適用し得る装置。
ことが、知識ベースを改善する為に自動的に調節できる
様にした装置。
号が、選択を下す為の多数の方法の中からユーザが選ぶ
ことができる様にする様にプログラムされている¥&置
。
、拘束の伝播によって発生された効果に応答して選ばれ
る装置。
て選ばれたシナリオの文脈として、判断が下される装置
。
ュータ・システムで、特定の領域に於ける交代的な選択
の中のff1iの選択を下1方法に於いて、予め限定さ
れたデータ又はユーザ入力を用いて、前記交代的な選択
のプールから候補を発生し、規則に応答して前記候補を
評価し、前記コンピュータは前記規則を適用する1つよ
り多くの方法を供給し、最善の候補が選ばれるまで、前
記評価する工程を繰返り工程を含む方法。
生する工程が、予定のデータ又はユーザ入力に従って、
候補の特性を更新することを含む方法。
されたデータ又はユーザ入力に従って、前記評価する工
程を実施する方法を選ぶ工程を含む方法。
工程が、階層形方法を用いて候補を評価することを含む
方法。
工程が、規則加重方法を用いて候補を評価することを含
む方法。
みを加える方法が、現在の5&善の候補をv151する
ことができないと決定することににす、評価する工程を
短絡する工程を含む方法。
みを加える方法が、規則を調節することにより、最善の
候補を選ぶことを学習することができる様にする方法。
価する工程が、ソフト除去規則を使うことを含む方法。
動作で最善の選択を使う工程を含む方法(19)(10
)項に記載した方法に於いて、予定のデータ又はユーザ
入力に従って、選択を選ぶ戦略を選ぶ工程を含む方法。
き問題を表わすシナリオを選ぶ工程を含み、候補を評価
する工程が、シナリオを解決する文脈で実施される方法
。
ュータを用いて、判断を下す時に人間を助ける5A鰐と
方法と説明した。特定の領域に関係する現実の対象及び
事象が知識ベース(50)に表示される。問題を解決す
る最善の選択が、規則の適用に従って下される。これら
の規則は、ユーザが選んだ方法に従って、絶対的に、比
較的に、重みにより又は順序によって適用することがで
きる。この発明はユーザがユーザを選ぶことができる様
にする。この発明はユーザが種々の判断を下T IFI
略(66)から選ぶことができる様にすると4゜ 共に、ユーザが仮想シナリオに於ける選択の効果(62
)観察することができる様にする。
図、第2図はこの発明に従ってコンピュータをプログラ
ムするプログラム・アーキテクヂトを作る方法を示す図
、第3図はこの発明に従ってコンピュータの支援によっ
て判断を下す方法を示すフローチャートを示す図、第4
A図及び第4B図は、第3図の評価する工程を更に詳し
く示ず工程のフローチャートを示す図、第5図はコンピ
ュータによって発生された戦略を用いて、コンピュータ
の支援によって判断を下す方法を示すフローチャートを
示す図、第6図は第4B図の方法に使われる学習ルーチ
ンのフローチャートを示す図、第7図はコンピュータに
よって発外されたシナリオを使って、コンピュータの支
援によって判断を下す方法を示すフローチャートを示す
図である。 主な符号の説明 10:ホスト・コンピュータ 30ニドランザクジヨン・インターフェース40:ユー
ザ・インターフェース 50:知識ベース 60:判定プロセッサ・システム
Claims (1)
- 【特許請求の範囲】 1、特定の領域に関連してユーザが判断を下すのを助け
るコンピュータ・システム装置に於いて、前記領域に関
する情報を受取るトランザクション・インターフェース
と、前記領域に関する情報が表示されている知識ベース
を持つメモリと、その適用の仕方が変わり得る規則を用
いて、交代的な候補から最善の選択を選ぶ様にプログラ
ムされた判定プロセッサ・システムと、ユーザが前記判
定プロセッサ・システムと対話し得る様にするユーザ・
インターフェースと、前記トランザクション・インター
フェース、前記メモリ、前記判定プロセッサ・システム
及び前記ユーザ・インターフェースの間で情報を連絡す
るバス・システムとを有するコンピュータ・システム装
置。 2、人工知能技術を用いてプログラムされたコンピュー
タ・システムで、特定の領域に於ける交代的な選択の中
の最善の選択を下す方法に於いて、予め限定されたデー
タ又はユーザ入力を用いて、前記交代的な選択のプール
から候補を発生し、規則に応答して前記候補を評価し、
前記コンピュータは前記規則を適用する1つより多くの
方法を供給し、最善の候補が選ばれるまで、前記評価す
る工程を繰返す工程を含む方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US37342089A | 1989-06-30 | 1989-06-30 | |
| US373420 | 1989-06-30 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH03116332A true JPH03116332A (ja) | 1991-05-17 |
| JP3224534B2 JP3224534B2 (ja) | 2001-10-29 |
Family
ID=23472333
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP17043090A Expired - Fee Related JP3224534B2 (ja) | 1989-06-30 | 1990-06-29 | コンピュータ支援による問題シナリオ決定方法 |
Country Status (6)
| Country | Link |
|---|---|
| EP (1) | EP0405876B1 (ja) |
| JP (1) | JP3224534B2 (ja) |
| CN (1) | CN1036492C (ja) |
| CA (1) | CA2016451C (ja) |
| DE (1) | DE69031327T2 (ja) |
| ES (1) | ES2110409T3 (ja) |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0508571A3 (en) * | 1991-03-12 | 1993-12-15 | Hewlett Packard Co | Expert system to diagnose data communication networks |
| JP2837815B2 (ja) * | 1994-02-03 | 1998-12-16 | インターナショナル・ビジネス・マシーンズ・コーポレイション | 対話型ルール・ベース・コンピュータ・システム |
| US6988132B2 (en) * | 2001-03-15 | 2006-01-17 | Microsoft Corporation | System and method for identifying and establishing preferred modalities or channels for communications based on participants' preferences and contexts |
| US20030217333A1 (en) * | 2001-04-16 | 2003-11-20 | Greg Smith | System and method for rules-based web scenarios and campaigns |
| CN100428162C (zh) * | 2002-10-28 | 2008-10-22 | 王伟 | 人工智能机 |
| US7734561B2 (en) * | 2003-12-15 | 2010-06-08 | International Business Machines Corporation | System and method for providing autonomic management of a networked system using an action-centric approach |
| US20060036645A1 (en) * | 2004-08-10 | 2006-02-16 | International Business Machines Corporation | System and method for automated data storage management |
| US7218974B2 (en) | 2005-03-29 | 2007-05-15 | Zarpac, Inc. | Industrial process data acquisition and analysis |
| US8255353B2 (en) | 2006-05-16 | 2012-08-28 | Zhan Zhang | Method for constructing an intelligent system processing uncertain causal relationship information |
| EP2244194A1 (en) | 2009-04-24 | 2010-10-27 | Jose Luis Moises Gonzalez | Method and apparatus for retrieving information using linguistic predictors |
| CN102456090B (zh) * | 2010-10-19 | 2018-11-13 | 盛乐信息技术(上海)有限公司 | 人工智能判定实现系统及方法 |
| US11620486B2 (en) | 2017-12-15 | 2023-04-04 | International Business Machines Corporation | Estimating and visualizing collaboration to facilitate automated plan generation |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4935877A (en) * | 1988-05-20 | 1990-06-19 | Koza John R | Non-linear genetic algorithms for solving problems |
-
1990
- 1990-05-10 CA CA002016451A patent/CA2016451C/en not_active Expired - Fee Related
- 1990-06-25 DE DE69031327T patent/DE69031327T2/de not_active Expired - Fee Related
- 1990-06-25 ES ES90306901T patent/ES2110409T3/es not_active Expired - Lifetime
- 1990-06-25 EP EP90306901A patent/EP0405876B1/en not_active Expired - Lifetime
- 1990-06-29 JP JP17043090A patent/JP3224534B2/ja not_active Expired - Fee Related
- 1990-06-29 CN CN 90103328 patent/CN1036492C/zh not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN1048460A (zh) | 1991-01-09 |
| CA2016451A1 (en) | 1990-12-31 |
| EP0405876A3 (en) | 1992-08-12 |
| EP0405876A2 (en) | 1991-01-02 |
| CN1036492C (zh) | 1997-11-19 |
| JP3224534B2 (ja) | 2001-10-29 |
| EP0405876B1 (en) | 1997-08-27 |
| ES2110409T3 (es) | 1998-02-16 |
| CA2016451C (en) | 2001-10-16 |
| DE69031327D1 (de) | 1997-10-02 |
| DE69031327T2 (de) | 1998-01-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5182793A (en) | Computer-aided decision making with a symbolic spreadsheet | |
| EP0451860B1 (en) | Expert system development support system and support method | |
| US5276775A (en) | System and method for building knowledge-based applications | |
| Thathachar et al. | Varieties of learning automata: an overview | |
| US6996366B2 (en) | Automated individualized learning program creation system and associated methods | |
| Langley | Machine learning for adaptive user interfaces | |
| Murtaza | Fuzzy-AHP application to country risk assessment | |
| Lee et al. | An intelligent fuzzy agent for meeting scheduling decision support system | |
| JPH03116332A (ja) | コンピュータ支援による問題シナリオ決定方法 | |
| Zachary et al. | Interface agents in complex systems | |
| Giiven et al. | Avoiding exponential parameter growth in fuzzy systems | |
| Wang et al. | A recommender mechanism based on case-based reasoning | |
| Balabanova et al. | Media and responsible ai governance: a game-theoretic and llm analysis | |
| US20020116161A1 (en) | Functional requirement-based knowledge-engineered process for substation design | |
| Gong et al. | Interactive genetic algorithms with individual fitness not assigned by human. | |
| JP3212695B2 (ja) | 知識ベースシステムの知識獲得装置およびその知識修正装置 | |
| Rowe et al. | Beyond expert systems—reasoning, judgment, and wisdom | |
| CN121094479B (zh) | 一种自适应个性化学习路径生成方法及系统 | |
| Malloy et al. | Hierarchical Instance-Based Learning for Decision Making from Delayed Feedback | |
| Joyce | Examining the potential of fuzzy software requirements specifications | |
| Green et al. | Agent mediated collaborative web page filtering | |
| Yan et al. | Personalized Learning Path Recommendation Using Hierarchical Successive Fitness Ant Colony Algorithm | |
| Zeng et al. | Reliable Collaborative Conversational Agent System Based on LLMs and Answer Set Programming | |
| Wu et al. | An implementation of decision making models and mechanisms for multiagent systems in competitive environments | |
| Jabri | Knowledge-based system design using prolog: the PIAF experience |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070824 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080824 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080824 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090824 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |