JP3184243B2 - エキスパートシステムにおける知識獲得支援装置 - Google Patents
エキスパートシステムにおける知識獲得支援装置Info
- Publication number
- JP3184243B2 JP3184243B2 JP14842191A JP14842191A JP3184243B2 JP 3184243 B2 JP3184243 B2 JP 3184243B2 JP 14842191 A JP14842191 A JP 14842191A JP 14842191 A JP14842191 A JP 14842191A JP 3184243 B2 JP3184243 B2 JP 3184243B2
- Authority
- JP
- Japan
- Prior art keywords
- case
- rule
- value
- item
- items
- 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
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/02—Knowledge representation; Symbolic representation
- G06N5/022—Knowledge engineering; Knowledge acquisition
- G06N5/025—Extracting rules from data
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Computational Linguistics (AREA)
- Computing Systems (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)
Description
【0001】
【産業上の利用分野】本発明は、エキスパートシステム
の知識ベースの構築に係わり、特に蓄積された複数の事
例の集まりから有用性の高いルールを生成する作業を効
率よく支援する知識獲得支援装置及び方法に関するもの
である。
の知識ベースの構築に係わり、特に蓄積された複数の事
例の集まりから有用性の高いルールを生成する作業を効
率よく支援する知識獲得支援装置及び方法に関するもの
である。
【0002】
【従来の技術】蓄積された事例からルールを生成する知
識獲得技術としては、日経済AI別冊1900春号p4
6〜55に「事例から知識を抽出する ルール・インダ
クションは実用化、その他の手法も出番待ち」が掲載さ
れている。
識獲得技術としては、日経済AI別冊1900春号p4
6〜55に「事例から知識を抽出する ルール・インダ
クションは実用化、その他の手法も出番待ち」が掲載さ
れている。
【0003】エキスパートシステムの実用化が進むに従
って、エキスパートシステム構築の成否の鍵となる知識
ベースを構築する知識獲得の負荷の軽減や知識獲得方法
論の確立が望まれている。
って、エキスパートシステム構築の成否の鍵となる知識
ベースを構築する知識獲得の負荷の軽減や知識獲得方法
論の確立が望まれている。
【0004】一般に知識獲得技術は、大きく次の5つの
ステップが必要と考えられている。 ステップ1:知識源(文献や専門家など)から具体的な
事例、処理手順を集める。
ステップが必要と考えられている。 ステップ1:知識源(文献や専門家など)から具体的な
事例、処理手順を集める。
【0005】ステップ2:集められた事例、処理手順を
整理する。
整理する。
【0006】ステップ3:整理された事例、処理手順の
一般化、規則化を行う。
一般化、規則化を行う。
【0007】ステップ4:一般化、規則化された知識の
検証、追加、修正を行う。
検証、追加、修正を行う。
【0008】ステップ5:ステップ4の知識をルールや
フレーム等の知識表現に変換し、知識ベースに格納す
る。
フレーム等の知識表現に変換し、知識ベースに格納す
る。
【0009】現在実用化段階となっている知識獲得技術
の一つであるルールインダクション技術では、上記ステ
ップ2からステップ5の範囲を支援することができる。
しかし、現実には使用する事例を整備する作業や生成さ
れたルールを評価し、次に獲得すべき情報を決定する作
業等、エキスパートシステムの知識ベースの構築の重要
な部分は、いまだ知識エンジニアや人間の専門家によっ
て行われている。
の一つであるルールインダクション技術では、上記ステ
ップ2からステップ5の範囲を支援することができる。
しかし、現実には使用する事例を整備する作業や生成さ
れたルールを評価し、次に獲得すべき情報を決定する作
業等、エキスパートシステムの知識ベースの構築の重要
な部分は、いまだ知識エンジニアや人間の専門家によっ
て行われている。
【0010】
【発明が解決しようとする課題】上記従来技術では、使
用する事例を整備する作業や生成されたルールを評価
し、次に獲得すべき情報を決定する作業等、知識エンジ
ニアや人間の専門家が人手により実施しなければならな
い作業がいぜんとして多く、またこれらの作業を行うた
めには高度な知識が必要である等の問題がある。
用する事例を整備する作業や生成されたルールを評価
し、次に獲得すべき情報を決定する作業等、知識エンジ
ニアや人間の専門家が人手により実施しなければならな
い作業がいぜんとして多く、またこれらの作業を行うた
めには高度な知識が必要である等の問題がある。
【0011】本発明の目的は、上記問題点に鑑み、ルー
ル生成に使用する事例について半自動的に取捨選択を行
い、さらに評価結果に基づき次に獲得すべき情報を表示
することにより、エキスパートシステムにおける知識ベ
ースの構築を容易にする知識獲得技術を提供することに
ある。
ル生成に使用する事例について半自動的に取捨選択を行
い、さらに評価結果に基づき次に獲得すべき情報を表示
することにより、エキスパートシステムにおける知識ベ
ースの構築を容易にする知識獲得技術を提供することに
ある。
【0012】
【課題を解決するための手段】上記課題を解決するため
に本発明では、入力された事例に対しある一定の事例評
価基準を設定し、設定した評価基準を用い、事例が評価
基準を満足するか否かを判定し、満足しない事例を削
除、修正し、評価基準を満足した事例とあらかじめ入力
された事例を構成する項目間の関係情報を用いてルール
の生成を行い、ルール評価部において生成されたルール
の評価を行い、情報表示部においてあらかじめ蓄えられ
ている判断手順に従ってルール評価部において得られた
評価結果を判定し、次に行うべき処理や獲得すべき情
報、項目間の関係を補うための情報を表示する知識獲得
技術を用いることにより、知識エンジニアや人間の専門
家の行っていた高度な作業を半自動化しエキスパートシ
ステムにおける知識ベースの構築を容易に行えるように
したものである。
に本発明では、入力された事例に対しある一定の事例評
価基準を設定し、設定した評価基準を用い、事例が評価
基準を満足するか否かを判定し、満足しない事例を削
除、修正し、評価基準を満足した事例とあらかじめ入力
された事例を構成する項目間の関係情報を用いてルール
の生成を行い、ルール評価部において生成されたルール
の評価を行い、情報表示部においてあらかじめ蓄えられ
ている判断手順に従ってルール評価部において得られた
評価結果を判定し、次に行うべき処理や獲得すべき情
報、項目間の関係を補うための情報を表示する知識獲得
技術を用いることにより、知識エンジニアや人間の専門
家の行っていた高度な作業を半自動化しエキスパートシ
ステムにおける知識ベースの構築を容易に行えるように
したものである。
【0013】
【作用】本発明によれば、エキスパートシステムの知識
ベースを構築する際には、あらかじめ蓄えられた事例の
集まりを入力すると、事例の集まりは、あらかじめ設定
されたある一定の基準に基づき評価され、評価基準を満
足しない事例は削除されるか評価基準を満足するように
変更され、評価基準を満足する事例のみがルール生成に
用いられる。ルール生成では、評価基準を満足した事例
と事例を構成する項目間の関係を用い、事例を分類する
ための条件をルールとして生成し、生成したルールの評
価を行い、評価した結果をあらかじめ蓄えられている判
断手順に従って判定し、次に行うべき処理、不足してい
ると思われる事例、および項目間の関係等の情報を順次
表示する。これを繰り返し行うことにより、エキスパー
トシステムにおける知識ベースの構築を半自動的に容易
に行うことが可能となる。
ベースを構築する際には、あらかじめ蓄えられた事例の
集まりを入力すると、事例の集まりは、あらかじめ設定
されたある一定の基準に基づき評価され、評価基準を満
足しない事例は削除されるか評価基準を満足するように
変更され、評価基準を満足する事例のみがルール生成に
用いられる。ルール生成では、評価基準を満足した事例
と事例を構成する項目間の関係を用い、事例を分類する
ための条件をルールとして生成し、生成したルールの評
価を行い、評価した結果をあらかじめ蓄えられている判
断手順に従って判定し、次に行うべき処理、不足してい
ると思われる事例、および項目間の関係等の情報を順次
表示する。これを繰り返し行うことにより、エキスパー
トシステムにおける知識ベースの構築を半自動的に容易
に行うことが可能となる。
【0014】
【実施例】以下、本発明の一実施例について図面を用い
て詳細に説明する。図1は、本実施例の全体の構成を示
す図である。図2は、本実施例が適用される計算機シス
テムのハードウェア構成を示すものである。1は事例を
蓄積する事例ベースであり、2は知識獲得支援部であ
り、事例前処理部21、ルール生成部22、ルール評価
部23、情報表示部24から構成され、3はルール生成
部22により生成されたルールを格納するルールベース
であり、4は項目間の関係式を格納する関係式ベースで
あり、5はルール評価部23で使用するテストデータを
格納するテストデータベースである。
て詳細に説明する。図1は、本実施例の全体の構成を示
す図である。図2は、本実施例が適用される計算機シス
テムのハードウェア構成を示すものである。1は事例を
蓄積する事例ベースであり、2は知識獲得支援部であ
り、事例前処理部21、ルール生成部22、ルール評価
部23、情報表示部24から構成され、3はルール生成
部22により生成されたルールを格納するルールベース
であり、4は項目間の関係式を格納する関係式ベースで
あり、5はルール評価部23で使用するテストデータを
格納するテストデータベースである。
【0015】事例ベース1は、図3に示すように事例を
特徴づける項目31と、項目により決定される結論32
とからなり、項目31は項目311,項目312,…
…,項目313のように任意の数だけ指定でき、各項目
ごとに任意の値331,332,……を持つ。結論32
は、各項目ごとの任意の値331,332,……,33
3により決定される値334を持つ。図3の一列33が
一つの事例に対応する。事例ベース1に格納されている
事例の中には、事例35の空欄352のようにある項目
について値を持たない(空欄となっている)事例も存在
する。
特徴づける項目31と、項目により決定される結論32
とからなり、項目31は項目311,項目312,…
…,項目313のように任意の数だけ指定でき、各項目
ごとに任意の値331,332,……を持つ。結論32
は、各項目ごとの任意の値331,332,……,33
3により決定される値334を持つ。図3の一列33が
一つの事例に対応する。事例ベース1に格納されている
事例の中には、事例35の空欄352のようにある項目
について値を持たない(空欄となっている)事例も存在
する。
【0016】図4は、項目間の関係の入力例である。項
目間の関係は、図4に示すように、重要と考えられる順
に項目41,42,……を左から右の方向に順序よく並
べ、矢印43で接続する。重要性がよく分からない部分
は項目44のように“?”で示し、同等に扱う複数の項
目は一つの箱45の中にまとめて記述する。項目間の関
係は、キーボード14より入力され、関係式ベース4に
格納される。
目間の関係は、図4に示すように、重要と考えられる順
に項目41,42,……を左から右の方向に順序よく並
べ、矢印43で接続する。重要性がよく分からない部分
は項目44のように“?”で示し、同等に扱う複数の項
目は一つの箱45の中にまとめて記述する。項目間の関
係は、キーボード14より入力され、関係式ベース4に
格納される。
【0017】図5は、事例前処理部21により生成され
るルールの一例であり、事例の中の項目が値を持たない
項目である場合にテーブルCに格納されている事例から
ルール生成部22により生成されたルールを実行するこ
とを表す。テーブルCについては後術する。
るルールの一例であり、事例の中の項目が値を持たない
項目である場合にテーブルCに格納されている事例から
ルール生成部22により生成されたルールを実行するこ
とを表す。テーブルCについては後術する。
【0018】図6は、ルール生成部22により生成され
たルールの一例である。ルール66は、条件61,62
と条件61または62を満足したときに決定される結論
の値63とから構成される。ルール66の中の条件6
1,62の集まりを条件部64、結論の値63が1個以
上ある場合、その集まりを結論部65と呼ぶ。ルール6
7,68,69および60についても同様である。
たルールの一例である。ルール66は、条件61,62
と条件61または62を満足したときに決定される結論
の値63とから構成される。ルール66の中の条件6
1,62の集まりを条件部64、結論の値63が1個以
上ある場合、その集まりを結論部65と呼ぶ。ルール6
7,68,69および60についても同様である。
【0019】図7は、事例前処理部21が作成するテー
ブル等データの構成である。事例前処理部21は、読み
込んだ事例を基にして結論ごとに事例を格納するワーク
テーブル71と、結論ごとの事例数を数えるカウンタ7
2と、評価基準を満足する事例を格納するテーブルA7
3と、ある一定数より少ない事例数を持つ結論の事例を
格納するテーブルB74と、ある項目312について値
を持たない事例35を格納するテーブルC75を作成す
る。テーブルC75は、ある項目について値を持たない
事例を格納する必要がある場合にのみ作成される。
ブル等データの構成である。事例前処理部21は、読み
込んだ事例を基にして結論ごとに事例を格納するワーク
テーブル71と、結論ごとの事例数を数えるカウンタ7
2と、評価基準を満足する事例を格納するテーブルA7
3と、ある一定数より少ない事例数を持つ結論の事例を
格納するテーブルB74と、ある項目312について値
を持たない事例35を格納するテーブルC75を作成す
る。テーブルC75は、ある項目について値を持たない
事例を格納する必要がある場合にのみ作成される。
【0020】図8は、ルール評価部23が作成するテー
ブル等データの構成である。ルール評価部23は、生成
されたルールの評価を行った結果、不足していると思わ
れる事例を格納する不足事例テーブル82と、ルール条
件部の各項目が何回使用されたかを格納する項目数テー
ブル83と、生成されたルールにより正しく分類された
事例を格納する正解事例テーブル84と、生成されたル
ールによって誤って分類された事例を格納する誤り事例
テーブル85と、条件部の条件数があらかじめ入力され
た一定値より多いルールを格納する不適切条件ルールテ
ーブル86と、結論部の結論数があらかじめ入力された
一定値より多いルールを格納する不適切結論ルールテー
ブル87を作成する。
ブル等データの構成である。ルール評価部23は、生成
されたルールの評価を行った結果、不足していると思わ
れる事例を格納する不足事例テーブル82と、ルール条
件部の各項目が何回使用されたかを格納する項目数テー
ブル83と、生成されたルールにより正しく分類された
事例を格納する正解事例テーブル84と、生成されたル
ールによって誤って分類された事例を格納する誤り事例
テーブル85と、条件部の条件数があらかじめ入力され
た一定値より多いルールを格納する不適切条件ルールテ
ーブル86と、結論部の結論数があらかじめ入力された
一定値より多いルールを格納する不適切結論ルールテー
ブル87を作成する。
【0021】図9(a)は、情報表示部24の構成を示
す図である。情報表示部24は、評価順序を決定する手
順、評価結果を判断するための手順および判定結果に基
づき次に行うべき処理や獲得すべき情報を決定する出力
情報選択手順を格納する判断手順格納部91と、ルール
評価部23の評価結果を評価順序の決定手順に従って読
み込む評価項目取得部92と、評価結果の判断手順に従
って読み込んだ評価項目の判断を行う判断部93と、判
断結果をテーブルの形式で格納する判断結果格納部94
と、判断結果格納部94に蓄えられた判断結果出力情報
選択手順に基づき出力すべき情報を決定する出力情報生
成部95から構成される。図9(b)は判断手順格納部
91に格納されている判断手順の一例を示す図である。
す図である。情報表示部24は、評価順序を決定する手
順、評価結果を判断するための手順および判定結果に基
づき次に行うべき処理や獲得すべき情報を決定する出力
情報選択手順を格納する判断手順格納部91と、ルール
評価部23の評価結果を評価順序の決定手順に従って読
み込む評価項目取得部92と、評価結果の判断手順に従
って読み込んだ評価項目の判断を行う判断部93と、判
断結果をテーブルの形式で格納する判断結果格納部94
と、判断結果格納部94に蓄えられた判断結果出力情報
選択手順に基づき出力すべき情報を決定する出力情報生
成部95から構成される。図9(b)は判断手順格納部
91に格納されている判断手順の一例を示す図である。
【0022】図10は判断結果格納部94の構成を示す
図である。判断結果格納部94は、問い合わせする事例
を格納する問い合わせ事例テーブル97と、不足してい
る項目を問い合わせる場合に使用する事例を格納する問
い合わせ項目テーブル98から構成される。
図である。判断結果格納部94は、問い合わせする事例
を格納する問い合わせ事例テーブル97と、不足してい
る項目を問い合わせる場合に使用する事例を格納する問
い合わせ項目テーブル98から構成される。
【0023】図11は、本実施例の流れを説明する際に
使用するテストデータベース25に格納されたテスト事
例テーブルの一例である。テスト事例テーブルにはキー
ボード14より入力された事例、もしくは、ある指定さ
れた一定数だけ事例ベース1よりランダムに選択した事
例が格納される。
使用するテストデータベース25に格納されたテスト事
例テーブルの一例である。テスト事例テーブルにはキー
ボード14より入力された事例、もしくは、ある指定さ
れた一定数だけ事例ベース1よりランダムに選択した事
例が格納される。
【0024】図12〜図15は、メモリ12に格納され
るプログラムに従ってCPU11が行う本実施例の処理
の流れを示すフローチャートである。以下これらの図及
び図11に基づき実施例を説明する。
るプログラムに従ってCPU11が行う本実施例の処理
の流れを示すフローチャートである。以下これらの図及
び図11に基づき実施例を説明する。
【0025】事例前処理部21は、まず外部記憶装置1
3上に格納されている事例ベース1もしくはキーボード
14より事例を読み込み(図12のF01)、結論32
別に同一の結論を持つ事例の数を数え(F02)、結論
別に事例をワークテーブル71に格納する。あらかじめ
システムが保持している値もしくは入力された値より多
い事例数を持つ結論か少ない事例数を持つ結論かを判定
し(F03)、ある一定数より多い事例数を持つ結論の
事例はワークテーブル71からテーブルA73へコピー
し(F04)、少ない事例はワークテーブル71からテ
ーブルB74へコピーする(F05)。テーブルA73
に格納された各事例33,34,……の項目311,3
12,……,313について、値を持つ項目か持たない
項目かをチェックし(F06)、各事例33,34,…
…ごとに値を持たない項目352の数を数え(F0
7)、値を持たない項目352の数があらかじめシステ
ムが保持しているある一定値もしくは入力されたある一
定値より多い事例か否かを判定する(F08)。値を持
たない項目352の数が、ある一定値より多い事例につ
いて、事例をディスプレイ15上に表示し、値を持たな
い項目352に値を入力するように問い合わせる(F0
9)。問い合わせの結果、キーボード14から入力が行
われない場合、その事例をテーブルA73から削除し
(F10)、入力が行われた場合、入力された値をテー
ブルA73の当該箇所に書き込む(F11)。問い合わ
せを行った事例について再度項目311,312,…
…,313が値を持つ項目か持たない項目かをチェック
し(F12)、事例ごとに値を持たない項目352の数
を数え(F13)、値を持たない項目352の数があら
かじめシステムが保持しているある一定値もしくは入力
されたある一定値より多い事例かを判定する(F1
4)。判定の結果、値を持たない項目352の数がある
一定値より多い事例をテーブルA73から削除する(F
15)。次にある項目312が値を持たない項目352
の場合のみ結論32が値354を取り、ある項目312
が何らかの値332,342,……を取る場合のみ結論
32の値が値354以外の値を取ることにより分類でき
るか否かを判定し(F16)、分類できるならば新たに
テーブルC75を作成し(F17)、項目312が値を
持たない項目352の事例をテーブルA73からテーブ
ルC75に移動し(F18)、「項目312が値を持た
ない項目の場合テーブルC75を用いてルール生成部2
2により生成されるルールを実行する」というルール5
1を生成する(F19)。この処理を、項目31のすべ
ての項目311,312,……,313について行う
(F16〜F19)。
3上に格納されている事例ベース1もしくはキーボード
14より事例を読み込み(図12のF01)、結論32
別に同一の結論を持つ事例の数を数え(F02)、結論
別に事例をワークテーブル71に格納する。あらかじめ
システムが保持している値もしくは入力された値より多
い事例数を持つ結論か少ない事例数を持つ結論かを判定
し(F03)、ある一定数より多い事例数を持つ結論の
事例はワークテーブル71からテーブルA73へコピー
し(F04)、少ない事例はワークテーブル71からテ
ーブルB74へコピーする(F05)。テーブルA73
に格納された各事例33,34,……の項目311,3
12,……,313について、値を持つ項目か持たない
項目かをチェックし(F06)、各事例33,34,…
…ごとに値を持たない項目352の数を数え(F0
7)、値を持たない項目352の数があらかじめシステ
ムが保持しているある一定値もしくは入力されたある一
定値より多い事例か否かを判定する(F08)。値を持
たない項目352の数が、ある一定値より多い事例につ
いて、事例をディスプレイ15上に表示し、値を持たな
い項目352に値を入力するように問い合わせる(F0
9)。問い合わせの結果、キーボード14から入力が行
われない場合、その事例をテーブルA73から削除し
(F10)、入力が行われた場合、入力された値をテー
ブルA73の当該箇所に書き込む(F11)。問い合わ
せを行った事例について再度項目311,312,…
…,313が値を持つ項目か持たない項目かをチェック
し(F12)、事例ごとに値を持たない項目352の数
を数え(F13)、値を持たない項目352の数があら
かじめシステムが保持しているある一定値もしくは入力
されたある一定値より多い事例かを判定する(F1
4)。判定の結果、値を持たない項目352の数がある
一定値より多い事例をテーブルA73から削除する(F
15)。次にある項目312が値を持たない項目352
の場合のみ結論32が値354を取り、ある項目312
が何らかの値332,342,……を取る場合のみ結論
32の値が値354以外の値を取ることにより分類でき
るか否かを判定し(F16)、分類できるならば新たに
テーブルC75を作成し(F17)、項目312が値を
持たない項目352の事例をテーブルA73からテーブ
ルC75に移動し(F18)、「項目312が値を持た
ない項目の場合テーブルC75を用いてルール生成部2
2により生成されるルールを実行する」というルール5
1を生成する(F19)。この処理を、項目31のすべ
ての項目311,312,……,313について行う
(F16〜F19)。
【0026】ルール生成部22は、まず図4に示される
ような項目間の関係を関係式ベース4から読み込み(図
13のF20)、読み込んだ関係の中の最も重要な項目
41を選択し(F21)、項目41に等しいテーブルA
73中の項目311の値331,341,……,351
に対し同一の結論となる値334を導く項目311の値
331,341を決定し(F22)、項目311の値が
値331,341である場合の結論32の値が値334
と異なる事例テーブルA73中に存在するか、存在しな
いかをチェックする(F23)。存在しない場合、項目
311が値331であるか値341である場合の結論3
2は値334であることを図6に示すようなルール66
として生成し(F24)、当該事例33,34を削除す
る(F25)。項目311の値が値341をもつ事例で
あり、その結論32が値334と異なる値364である
事例36がある場合、項目311が値331である場合
の結論32の値は値334であることを図6に示すよう
なルール67として生成し(F26)、事例33をテー
ブルA73から削除し(F27)、事例34と事例36
については、項目311の値が値341をもつことで
は、結論32の値が値334を持つか値364を持つか
決めることができないので、項目41の次に重要な項目
42に等しいテーブルA73中の項目312の値33
2,342,……に対し、同様の処理を行い、項目31
2の値が値342である場合の結論32は値334であ
ることを図6に示すようなルール68として生成し、項
目312の値が値362である場合の結論32は値36
4であることを図6に示すようなルール69として生成
し、当該事例34,36を削除する。同様の処理を項目
41の次に重要な項目42,……についてもルール生成
を続ける(F20〜F27)。さらに、テーブルA73
に格納されているすべての事例についてルール生成が終
了し、テーブルC75が存在するならば、テーブルC7
5に格納されている事例についても同様にルール生成を
行う(F20〜F27)。
ような項目間の関係を関係式ベース4から読み込み(図
13のF20)、読み込んだ関係の中の最も重要な項目
41を選択し(F21)、項目41に等しいテーブルA
73中の項目311の値331,341,……,351
に対し同一の結論となる値334を導く項目311の値
331,341を決定し(F22)、項目311の値が
値331,341である場合の結論32の値が値334
と異なる事例テーブルA73中に存在するか、存在しな
いかをチェックする(F23)。存在しない場合、項目
311が値331であるか値341である場合の結論3
2は値334であることを図6に示すようなルール66
として生成し(F24)、当該事例33,34を削除す
る(F25)。項目311の値が値341をもつ事例で
あり、その結論32が値334と異なる値364である
事例36がある場合、項目311が値331である場合
の結論32の値は値334であることを図6に示すよう
なルール67として生成し(F26)、事例33をテー
ブルA73から削除し(F27)、事例34と事例36
については、項目311の値が値341をもつことで
は、結論32の値が値334を持つか値364を持つか
決めることができないので、項目41の次に重要な項目
42に等しいテーブルA73中の項目312の値33
2,342,……に対し、同様の処理を行い、項目31
2の値が値342である場合の結論32は値334であ
ることを図6に示すようなルール68として生成し、項
目312の値が値362である場合の結論32は値36
4であることを図6に示すようなルール69として生成
し、当該事例34,36を削除する。同様の処理を項目
41の次に重要な項目42,……についてもルール生成
を続ける(F20〜F27)。さらに、テーブルA73
に格納されているすべての事例についてルール生成が終
了し、テーブルC75が存在するならば、テーブルC7
5に格納されている事例についても同様にルール生成を
行う(F20〜F27)。
【0027】ルール生成が終了した後、ルール評価部2
3は、生成されたルール67,60について、条件67
1,601について項目673の値674,603に不
足している値(項目673が値674,603,604
を取りうる場合、値604が不足している値となる)が
ないかを判定する(図14のF28)。不足している値
604がある場合、その項目673と不足している値6
04を評価結果テーブル81中の不足事例テーブル82
へ登録する(F29)。この処理を生成されたすべての
ルールの条件部の項目について行う(F28〜F2
9)。次にテスト事例テーブル1050から事例105
1を取り出し(F30)、事例1051がルール67,
60により正しく分類できるかを判定する(F31)。
正しく分類できる場合には、正しく分類するために使用
されたルール67の条件671の項目673と同一の評
価結果テーブル81の中の項目数テーブル83の使用回
数831の数に1を加え(F32)、評価結果テーブル
81の中の正解事例テーブル84に当該事例をコピーし
(F33)、テスト事例テーブル1050から当該事例
を削除する(F34)。正しく分類できない場合には、
誤り事例テーブル85に当該事例をコピーし(F3
5)、テスト事例テーブル1050から当該事例を削除
する(F36)。この処理をテスト事例テーブル105
0のすべての事例について行う(F30〜F36)。次
に、ルール67,60ごとにルール条件部671,60
1の条件の数があらかじめ入力されている基準値を超え
ていないかを判定し(F37)、基準値を超えている場
合そのルールを評価結果テーブル81の中の不適切条件
ルールテーブル86に格納し(F38)、ルールベース
3から当該ルールを削除する(F39)。次に、ルール
67,60ごとにルール結論部672,602の結論の
数があらかじめ入力されている基準値を超えていないか
を判定し(F40)、基準値を超えている場合そのルー
ルを評価結果テーブル81の中の不適切結論ルールテー
ブル87に格納し(F41)、ルールベース3から当該
ルールを削除する(F42)。
3は、生成されたルール67,60について、条件67
1,601について項目673の値674,603に不
足している値(項目673が値674,603,604
を取りうる場合、値604が不足している値となる)が
ないかを判定する(図14のF28)。不足している値
604がある場合、その項目673と不足している値6
04を評価結果テーブル81中の不足事例テーブル82
へ登録する(F29)。この処理を生成されたすべての
ルールの条件部の項目について行う(F28〜F2
9)。次にテスト事例テーブル1050から事例105
1を取り出し(F30)、事例1051がルール67,
60により正しく分類できるかを判定する(F31)。
正しく分類できる場合には、正しく分類するために使用
されたルール67の条件671の項目673と同一の評
価結果テーブル81の中の項目数テーブル83の使用回
数831の数に1を加え(F32)、評価結果テーブル
81の中の正解事例テーブル84に当該事例をコピーし
(F33)、テスト事例テーブル1050から当該事例
を削除する(F34)。正しく分類できない場合には、
誤り事例テーブル85に当該事例をコピーし(F3
5)、テスト事例テーブル1050から当該事例を削除
する(F36)。この処理をテスト事例テーブル105
0のすべての事例について行う(F30〜F36)。次
に、ルール67,60ごとにルール条件部671,60
1の条件の数があらかじめ入力されている基準値を超え
ていないかを判定し(F37)、基準値を超えている場
合そのルールを評価結果テーブル81の中の不適切条件
ルールテーブル86に格納し(F38)、ルールベース
3から当該ルールを削除する(F39)。次に、ルール
67,60ごとにルール結論部672,602の結論の
数があらかじめ入力されている基準値を超えていないか
を判定し(F40)、基準値を超えている場合そのルー
ルを評価結果テーブル81の中の不適切結論ルールテー
ブル87に格納し(F41)、ルールベース3から当該
ルールを削除する(F42)。
【0028】情報表示部24は、評価項目取得部92に
より、判断手順91に格納されている手順961に従っ
てまず該当する項目数テーブル83の内容を情報表示部
24に読み込み(図15のF43)、判断部93により
判断手順91に格納されている判断手順962に従い、
項目311,312,……の中から図4に示すような関
係式の中で関係が明示されていない項目313を選択し
(F45)、その中で項目数テーブル83の使用回数が
最大である項目を選択し、その項目を図4に示すような
関係式の最も左側にある“?”の箱44に記入する(F
46)。この処理を、関係が明示されていない項目31
3がなくなるまで繰り返す(F45〜F46)。判断手
順91に格納されている手順961に従い、不足事例テ
ーブル82を読み込み(F47)、判断部93により判
断手順91に格納されている判断手順963に従い、不
足している値の多い項目821の多い順に事例を並べか
え(F48)、その並べかえた結果を判断結果格納部9
4の問い合わせ事例テーブル97へ格納する(F4
9)。判断手順91に格納されている手順961に従
い、不適切条件ルールテーブル86の内容を読み込み
(F50)、判断部93により判断手順91に格納され
ている判断手順964に従い、不適切条件ルールを満足
し条件部に存在しない項目の値が空欄である事例972
を判断結果格納部94の問い合わせ事例テーブル97へ
格納する(F51)。判断手順91に格納されている手
順961に従い、不適切結論ルールテーブル87の内容
を読み込み(F52)、判断部93により判断手順91
に格納されている判断手順965に従い、条件部を満足
しそれぞれの結論の値を取る事例981,982を判断
結果格納部94の問い合わせ項目テーブル98に格納す
る(F53)。出力情報生成部95では、不足項目問い
合わせのメッセージを出力し(F54)、複数の事例9
81,982をディスプレイ15に表示し、2つの事例
981,982を区別するための項目983とその値9
84,985を入力するように問い合わせを行う(F5
5)。キーボード14から入力された項目983が問い
合わせ項目テーブルに追加され、その項目983の当該
項目へ値984,985が代入される。次に、テーブル
B74の事例を問い合わせ事例テーブル97へコピー
し、不足項目問い合わせにより追加された項目983を
問い合わせ事例テーブルに追加し、不足事例問い合わせ
のメッセージをディスプレイ15上に表示し(F5
6)、問い合わせ事例テーブル97に格納されている事
例971,……,972,……を順次表示し、空欄へ値
を入力するように問い合わせを行う(F57)。キーボ
ード14から入力された値は、問い合わせ事例テーブル
97の当該項目へ代入される。問い合わせ事例テーブル
97は、事例ベース1へ格納され、次のルール生成に使
用される。
より、判断手順91に格納されている手順961に従っ
てまず該当する項目数テーブル83の内容を情報表示部
24に読み込み(図15のF43)、判断部93により
判断手順91に格納されている判断手順962に従い、
項目311,312,……の中から図4に示すような関
係式の中で関係が明示されていない項目313を選択し
(F45)、その中で項目数テーブル83の使用回数が
最大である項目を選択し、その項目を図4に示すような
関係式の最も左側にある“?”の箱44に記入する(F
46)。この処理を、関係が明示されていない項目31
3がなくなるまで繰り返す(F45〜F46)。判断手
順91に格納されている手順961に従い、不足事例テ
ーブル82を読み込み(F47)、判断部93により判
断手順91に格納されている判断手順963に従い、不
足している値の多い項目821の多い順に事例を並べか
え(F48)、その並べかえた結果を判断結果格納部9
4の問い合わせ事例テーブル97へ格納する(F4
9)。判断手順91に格納されている手順961に従
い、不適切条件ルールテーブル86の内容を読み込み
(F50)、判断部93により判断手順91に格納され
ている判断手順964に従い、不適切条件ルールを満足
し条件部に存在しない項目の値が空欄である事例972
を判断結果格納部94の問い合わせ事例テーブル97へ
格納する(F51)。判断手順91に格納されている手
順961に従い、不適切結論ルールテーブル87の内容
を読み込み(F52)、判断部93により判断手順91
に格納されている判断手順965に従い、条件部を満足
しそれぞれの結論の値を取る事例981,982を判断
結果格納部94の問い合わせ項目テーブル98に格納す
る(F53)。出力情報生成部95では、不足項目問い
合わせのメッセージを出力し(F54)、複数の事例9
81,982をディスプレイ15に表示し、2つの事例
981,982を区別するための項目983とその値9
84,985を入力するように問い合わせを行う(F5
5)。キーボード14から入力された項目983が問い
合わせ項目テーブルに追加され、その項目983の当該
項目へ値984,985が代入される。次に、テーブル
B74の事例を問い合わせ事例テーブル97へコピー
し、不足項目問い合わせにより追加された項目983を
問い合わせ事例テーブルに追加し、不足事例問い合わせ
のメッセージをディスプレイ15上に表示し(F5
6)、問い合わせ事例テーブル97に格納されている事
例971,……,972,……を順次表示し、空欄へ値
を入力するように問い合わせを行う(F57)。キーボ
ード14から入力された値は、問い合わせ事例テーブル
97の当該項目へ代入される。問い合わせ事例テーブル
97は、事例ベース1へ格納され、次のルール生成に使
用される。
【0029】
【発明の効果】以上のように、本発明では、ルール生成
に使用する事例をあらかじめある一定の評価基準にした
がって処理し、事例を構成する属性間の関係を用いてル
ール生成し、さらに決められた手順に従って次に獲得す
べき事例や項目間の関係を表示することにより、容易に
エキスパートシステムの知識ベースの構築が可能となっ
ている。
に使用する事例をあらかじめある一定の評価基準にした
がって処理し、事例を構成する属性間の関係を用いてル
ール生成し、さらに決められた手順に従って次に獲得す
べき事例や項目間の関係を表示することにより、容易に
エキスパートシステムの知識ベースの構築が可能となっ
ている。
【図1】本発明の全体の構成を示す構成図である。
【図2】本発明が適用される計算機システムのハードウ
ェア構成図である。
ェア構成図である。
【図3】事例ベース1の構成を示す図である。
【図4】項目間の関係を示す図である。
【図5】事例前処理部21により生成されるルールの例
を示す図である。
を示す図である。
【図6】ルール生成部22により生成されるルールの例
を示す図である。
を示す図である。
【図7】事例前処理部21が作成するテーブル及びカウ
ンタを示す図である。
ンタを示す図である。
【図8】ルール評価部23が作成するテーブルの構成を
示す図である。
示す図である。
【図9】情報表示部24の構成及び判断手順の一例を示
す図である。
す図である。
【図10】判断結果格納部94の構成を示す図である。
【図11】テスト事例テーブルの例を示す図である。
【図12】本実施例の処理の流れを示すフローチャート
である。
である。
【図13】図12に続くフローチャートである。
【図14】図13に続くフローチャートである。
【図15】図14に続くフローチャートである。
1…事例ベース 21…事例前処理部 22…ルール生成部、 23…ルール評価部 24…情報表示部
───────────────────────────────────────────────────── フロントページの続き (72)発明者 山中 止志郎 神奈川県川崎市幸区鹿島田890番地の12 株式会社日立製作所情報システム開発本 部内 (56)参考文献 特開 平3−141431(JP,A) 特開 平2−113338(JP,A) 特開 平3−266031(JP,A) 特開 平2−61769(JP,A) 特開 平2−195473(JP,A) 特開 平1−187637(JP,A) 日立評論、Vol.72、No.11、日 立評論社・発行(1990年)、pp.29〜 34(特許庁CSDB文献番号:CSNS 199900320004) (58)調査した分野(Int.Cl.7,DB名) G06F 9/44 JICSTファイル(JOIS) CSDB(日本国特許庁)
Claims (2)
- 【請求項1】あらかじめ蓄えられ、事例を特徴づける項
目と該項目の値により決定される結論とを持つ複数の事
例データを分析し、それら複数の事例データを分類する
規則性をルールとして生成することによりエキスパート
システムの知識ベース構築を支援する知識獲得支援装置
において、 前記複数の事例データを分析し、ある一定の評価基準を
満足しない事例データに対し、削除または前記評価基準
を満足するように変更を加える事例前処理部と、 前記事例データを分類する規則性を抽出してルールを生
成するルール生成部と、 所定のテストデータを用いて生成されたルールの評価を
行うルール評価部とを有し、 前記事例前処理部は、前記事例データのうち、値を持た
ない前記項目の数が前記評価基準で定められる項目数よ
りも多い事例データに関し、ユーザからの前記項目に対
する値の入力を受け付けて事例データを変更することを
特徴とする知識獲得支援装置。 - 【請求項2】前記事例前処理部は、前記事例データのう
ち値を持たない前記項目の数が前記評価基準で定められ
る項目数よりも多い場合、当該事例データを削除するこ
とを特徴とする請求項1記載の知識獲得支援装置。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP14842191A JP3184243B2 (ja) | 1991-06-20 | 1991-06-20 | エキスパートシステムにおける知識獲得支援装置 |
EP92110325A EP0519478B1 (en) | 1991-06-20 | 1992-06-19 | Expert system comprising a knowledge acquisition support system |
DE69232452T DE69232452T2 (de) | 1991-06-20 | 1992-06-19 | Expertensystem mit einem Wissenserfassungsunterstützungssystem |
US07/901,576 US5504840A (en) | 1991-06-20 | 1992-06-19 | Knowledge acquisition support system and method in an expert system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP14842191A JP3184243B2 (ja) | 1991-06-20 | 1991-06-20 | エキスパートシステムにおける知識獲得支援装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH04370833A JPH04370833A (ja) | 1992-12-24 |
JP3184243B2 true JP3184243B2 (ja) | 2001-07-09 |
Family
ID=15452422
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP14842191A Expired - Fee Related JP3184243B2 (ja) | 1991-06-20 | 1991-06-20 | エキスパートシステムにおける知識獲得支援装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US5504840A (ja) |
EP (1) | EP0519478B1 (ja) |
JP (1) | JP3184243B2 (ja) |
DE (1) | DE69232452T2 (ja) |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100218073B1 (ko) * | 1992-11-10 | 1999-09-01 | 타테이시 요시오 | 룰 생성장치 및 방법 |
US5802509A (en) * | 1993-09-21 | 1998-09-01 | Hitachi, Ltd. | Rule generation system and method of generating rule |
US5659668A (en) * | 1993-09-30 | 1997-08-19 | Sanyo Electric Co., Ltd. | Knowledge base constructing system |
CA2129510C (en) * | 1993-10-21 | 1999-04-13 | Sasisekharan Raguram | Automatic temporospatial pattern analysis and prediction in a telecommunications network using rule induction |
JPH0877010A (ja) * | 1994-09-07 | 1996-03-22 | Hitachi Ltd | データ分析方法および装置 |
US5796926A (en) * | 1995-06-06 | 1998-08-18 | Price Waterhouse Llp | Method and apparatus for learning information extraction patterns from examples |
US5719692A (en) * | 1995-07-07 | 1998-02-17 | Lucent Technologies Inc. | Rule induction on large noisy data sets |
GB9519678D0 (en) * | 1995-09-27 | 1995-11-29 | Philips Electronics Nv | Behaviour prediction |
US5841895A (en) * | 1996-10-25 | 1998-11-24 | Pricewaterhousecoopers, Llp | Method for learning local syntactic relationships for use in example-based information-extraction-pattern learning |
US5799293A (en) * | 1996-11-04 | 1998-08-25 | Ford Global Technologies, Inc. | Method for optimizing the design of a product using knowledge-based engineering techniques |
US6370542B1 (en) | 1998-10-23 | 2002-04-09 | Qwest Communications International, Inc. | Method and apparatus for knowledge acquisition and management |
US6598036B1 (en) | 2000-04-04 | 2003-07-22 | Ford Global Technologies, Llc | Method for serving engineering rules on a network through servlet and applet |
US6535863B1 (en) | 2000-04-06 | 2003-03-18 | Ford Motor Company | Method for utilizing a knowledge-based system |
US20020049720A1 (en) * | 2000-05-11 | 2002-04-25 | Chase Manhattan Bank | System and method of data mining |
US20030059009A1 (en) * | 2001-09-24 | 2003-03-27 | Teleware, Inc. | Modular multi-media communication management system with context dependent multi-media help functionality |
JP2003256635A (ja) * | 2002-02-28 | 2003-09-12 | Hitachi East Japan Solutions Ltd | 製造指示量決定支援方法およびそのプログラム |
US20090177664A9 (en) * | 2003-05-07 | 2009-07-09 | Hotchkiss Lynette I | System and Method for Regulatory Rules Repository Generation and Maintenance |
US8185455B2 (en) * | 2005-09-30 | 2012-05-22 | At&T Intellectual Property I, L.P. | Auditing system with interactive rule construction user interface |
DE102009004446A1 (de) * | 2009-01-13 | 2010-07-15 | Siemens Aktiengesellschaft | Verfahren und Vorrichtung zum Koordinieren von Betriebsaktionen von in einer Organisation zusammenwirkenden Unterbetrieben |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4713775A (en) * | 1985-08-21 | 1987-12-15 | Teknowledge, Incorporated | Intelligent assistant for using and operating computer system capabilities to solve problems |
JPS62293352A (ja) * | 1986-06-11 | 1987-12-19 | Hitachi Ltd | 知識情報処理システム |
JPH0786833B2 (ja) * | 1987-06-26 | 1995-09-20 | 株式会社日立製作所 | 知識ベ−ス管理システム |
US4847784A (en) * | 1987-07-13 | 1989-07-11 | Teknowledge, Inc. | Knowledge based tutor |
US4985824A (en) * | 1987-10-30 | 1991-01-15 | Husseiny Abdo A | Reliable fuzzy fault tolerant controller |
US5043915A (en) * | 1988-11-30 | 1991-08-27 | Hitachi, Ltd. | Knowledge-based system installed with associative knowledge and inference method |
US4972328A (en) * | 1988-12-16 | 1990-11-20 | Bull Hn Information Systems Inc. | Interactive knowledge base end user interface driven maintenance and acquisition system |
US5119318A (en) * | 1989-04-17 | 1992-06-02 | Del Partners L.P. | Expert control system for real time management of automated factory equipment |
US5159685A (en) * | 1989-12-06 | 1992-10-27 | Racal Data Communications Inc. | Expert system for communications network |
JPH03257529A (ja) * | 1990-03-07 | 1991-11-18 | Hitachi Ltd | 推論管理システムおよび方法 |
US5222197A (en) * | 1990-06-28 | 1993-06-22 | Digital Equipment Corporation | Rule invocation mechanism for inductive learning engine |
US5179633A (en) * | 1990-06-29 | 1993-01-12 | Digital Equipment Corporation | Method and apparatus for efficiently implementing read-type procedural attachments in rete-like pattern matching environment |
US5121467A (en) * | 1990-08-03 | 1992-06-09 | E.I. Du Pont De Nemours & Co., Inc. | Neural network/expert system process control system and method |
JP2534392B2 (ja) * | 1990-09-21 | 1996-09-11 | 三田工業株式会社 | 画像形成装置のための自己診断および自己修復システム |
-
1991
- 1991-06-20 JP JP14842191A patent/JP3184243B2/ja not_active Expired - Fee Related
-
1992
- 1992-06-19 US US07/901,576 patent/US5504840A/en not_active Expired - Fee Related
- 1992-06-19 EP EP92110325A patent/EP0519478B1/en not_active Expired - Lifetime
- 1992-06-19 DE DE69232452T patent/DE69232452T2/de not_active Expired - Fee Related
Non-Patent Citations (1)
Title |
---|
日立評論、Vol.72、No.11、日立評論社・発行(1990年)、pp.29〜34(特許庁CSDB文献番号:CSNS199900320004) |
Also Published As
Publication number | Publication date |
---|---|
DE69232452D1 (de) | 2002-04-11 |
EP0519478B1 (en) | 2002-03-06 |
US5504840A (en) | 1996-04-02 |
EP0519478A2 (en) | 1992-12-23 |
JPH04370833A (ja) | 1992-12-24 |
EP0519478A3 (ja) | 1994-03-23 |
DE69232452T2 (de) | 2002-10-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3184243B2 (ja) | エキスパートシステムにおける知識獲得支援装置 | |
US5471677A (en) | Data retrieval using user evaluation of data presented to construct interference rules and calculate range of inputs needed for desired output and to formulate retrieval queries | |
US5808615A (en) | Process and system for mapping the relationship of the content of a collection of documents | |
JPH1185769A (ja) | 対象の集団から選択可能な特性を有する対象群を発見する方法 | |
US7062751B2 (en) | Sequence analysis method and apparatus | |
US6973446B2 (en) | Knowledge finding method | |
US6424963B1 (en) | Document retrieval having retrieval conditions that shuffles documents in a sequence of occurrence | |
JPH08305724A (ja) | 設計支援情報文書管理装置 | |
JPH08287086A (ja) | 適合度順画像強調表示方法及び装置 | |
JPH06124308A (ja) | 情報整理処理装置 | |
JPH0782429B2 (ja) | 複数ファイルのマージ方法 | |
US6173281B1 (en) | Method and computer program product for processing and combining data sets including bitmaps | |
JPH05108717A (ja) | インデツクスフアイル構造およびデータベース検索方式 | |
JPS62121532A (ja) | デ−タ検索方法 | |
CN118332020A (zh) | 一种模型搜索方法及相关产品 | |
US20050071352A1 (en) | System and method for association itemset analysis | |
JPH05314188A (ja) | 範囲をもつデータの検索処理方式 | |
JP2001134577A (ja) | データ分析装置、方法、およびそのコンピュータプログラムを記憶した記憶媒体 | |
Wetchapram et al. | Feature Selection Based on Hierarchical Concept Model Using Formal Concept Analysis | |
JP3305782B2 (ja) | ソフトウェア標準化方法およびソフトウェア生産物の解析方法 | |
JPH01251229A (ja) | キーワード抽出方式 | |
JPH06149635A (ja) | レコード追加処理方法 | |
CN115712691A (zh) | 一种数据关系处理方法及系统 | |
CN116414713A (zh) | 作业处理方法、装置、计算机设备和存储介质 | |
JPH117402A (ja) | データ処理方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
LAPS | Cancellation because of no payment of annual fees |