JPH0385638A - 非定型知識検索方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、計算機を用いた情報検索システムにおいて、
知識ベースのようにデータ項目の構造が非定型であるよ
うな情報の作成・利用に好適な非（３） 定型知識検索方法に関する。

〔従来の技術〕

＃Ｐ積情報の項目構造を表示して利用者の便宜を図り、
データ項目の構造が非定型であるような情報を蓄積管理
する知識ベース管理システムがある。

例えば、特開昭６１．−２６７１．２９号公報に記載さ
れているように、知識ベースは、構造の異なる雑多な知
識データを蓄積し、それを管理する知識ベース管理シス
テムは、このような知識データを意味的関連によって推
論検索する機能を持つ。さらに、特開昭６２−１７８８
９４号公報には、知識のような非定型の項目構造を持っ
た情報の入力を図形を用いて簡便に行なうことが記載さ
れている。

〔発明が解決しようとする課題〕

ある特定分野の知識ベースを構築してゆくと、類似した
構造を持つ知識が増え、同じ項目名称を持つ知識が増え
る。そのため、指定された項目名称がとりうる値（項目
値）を全て表示する特開昭６２−１７８８９４号公報の
キーワード表示機能では、目的の項目値を探すことが難
しくなってくる。また、（４） その項目名称の値が未代入のまま検索を行うと、目的の
知識とは関係無い知識を多く検索してしまう。そのため
、いろいろな構造を持った知識がたくさん表示され、た
いへん見づらく、目的の知識を見落としやすくなり、ま
た、処理時間もかかる、といった問題点があった。

本発明の目的は、検索条件の人力が容易で、検索知識の
絞り込みが容易で、検索された知識が見やすい非定型知
識検索方法を提供することにある。

〔課題を解決するための手段〕

このような目的を達成するために、本発明の第１の特徴
は、蓄積知識における同一項目名の値の集合を階層的に
管理する階層知識を持ち、ユーザの命令を読み込むと、
まず階層知識を木構造で表示し、マウス人力待ち状態に
し、入力木構造のノードを指定していれば、そのノード
をハイライトし、そうでなければマウス人力待ち状態に
戻ることをコマンド実行が選択されるまで繰り返し、選
択されたコマンドが （ａ）キーワード表示命令ならば、 （５） 先のマウス人力により選択されたノード名称がとりうる
値のリストを表示し、 （ｂ）階層図からの項目構造図への人力命令ならば、先
のマウス入力による選択された階層図上のノードを項目
構造図への人力とする処理をし、（ｃ）クリア命令なら
ば、 選択されている階層図上のノード全てを非選択状態にし
、 （ｄ）項目値リストからの項目構造図への入力命令なら
ば、 先のマウス人力により選択された項目イ直を項目構造図
への入力とする処理をすることにある。

また、本発明の第２の特徴は、項目構造図形上の値とし
て、項目値の階層知識のノード名称を人力し検索を行な
った場合、そのノード名称がとりうる全ての値が入力さ
れたものとし検索条件の生成処理をし、そうでない値を
人力した場合は、その値が入力されたものとして知識条
件を生成する処理をすることにある。

本発明の第３の特徴は、項目構造図形上に入力（６） された条件を満たず知識の特定項目名称に関し、その名
称がとりうる偵のリストを表示する処理をし、表示され
たリストから位置指定装置で選択されたものについて、
知識全体を表示する処理をすることにある。

さらに、本発明の第４の特徴は、ユーザがある非定型知
識を入力しようとした時に、階層知識を本構造で表示す
る処理をし、表示した本土の位置を指定されると、その
位置から人力知識と階層知識の関係を計算し、階層知識
を更新する処理を行うことにある。

〔作用〕

（１）上記本発明の第１の特徴により、階層図のノード
を選択することによって、表示したい項目値の範囲を容
易に限定することができる。

（２）上記本発明の第２の特徴により、条件として人力
する項目値が正確にわからない時にも、項目値リストか
ら選択する、あるいは、その項目値が属する上位の名称
を選択することによって検索条件を人力することができ
る。

（７） （３）上記本発明の第３の特徴により、注目する項目値
だけを表示させ、必要ならば全体を表示させることがで
きるので、画面に表示される文字数を減らすことができ
る。

（４）上記本発明の第４の特徴により、階層知識の更新
を容易に行うことができる。

〔実施例〕

以下、本発明の実施例を第工図から第１１図を用いて、
詳細に説明する。

本発明を実施するシステム構成を、第１１図を用いて説
明する。

第１１図において、王は計算機本体、２は本発明の方法
による出力結果を出力する端末デイプレイ、３は本発明
の方法に必要な情報を設計者が人力する端末キーボード
、４はプログラム化された本発明の方法が記憶されてい
る外部記憶装置、５は本発明の方法を実現するプログラ
ム実行の制御を行う計算機本体内のＣＰＵ、６は本発明
の方法実施中の作業領域として用いる計算機本体内の主
第１図は、本発明の方法の一例を示すフローチャートで
ある。本図の説明は、第２〜第５図の説明をした後、そ
れらの図を用いて説明する。

第２図は、本発明方法を実現するーインタフェース例で
ある。２１はコマンドメニューで、検索コマンド２１１
．キーワード表示コマンド２１２゜終了コマンド２１３
がある。

２２は文字入カニリアで、各項目が満たすべき値の入力
などを行う。

２３は項目構造図で、２３ａは項目名称、２３ｂは項目
名２３ａが満たす値を記入するエリアで、（２３ａ＝２
３ｂ）という条件を表わす。２４は、階層図と項目値リ
ストの表示である。２４１は階層図に対するコマンド、
２４２は階層図で、図上の２４２１はノード、２４２２
は末端ノードと呼ぶ。本実施例では、項目名称″機能″
に関する階層図が表示されている。２４３は、項目領リ
ストの表示で、本実施例では“第１工場″に属する項目
領が表示されている。２４３１はキーワード表示コマン
ド、２４３２は項目値である。

（９） 第３図は、階層知識の例である。

３１は階層関係を現わし、３１１は主項目名、３１２は
項目名、３１３は階層データである。階層データ３１３
の各要素は先頭から順に処理内部においてユニークな番
号がふられ、内部ではこの番号が用いられる。本実施例
では、Ａ事業（３１３ａ）はｎｌ　（３２１１）、第１
工場（３１３ｂ）はｎ２　（３２１３）、・・・・・・
どなっている。

３２は、各ノードが含む末端ノードを示す。例えば、第
１節３２１２は、ｎｌ（Ａ工場、　３２１１）が、ｎ３
（実装、３２１２ａ）、ｎ４　（設計。

３２１２ｂ）、ｎ６　（実装、３２１２ｃ）、ｎ７（設
計、３２１２ｄ）を含むことを示している。

３３は、末端ノードが含む項目値のリストを示す。第１
節３３１は、ノードｎ３　（３３１１゜３１３ｃ）がリ
スト３３工２の要素を含んでいることを示している。

第４図は、階層図を表示するための内部テーブルである
。４１０は、階層知識（第３図）の−ノードを現す節で
ある。４１１はノード番号、４１２（１０） は主項目名、４１３は項目名、４１４はノード名称、４
１５は節４１０が表すノードが選択されているか、否か
を示すフラグ、４１６はノード名称１１　Ａ事業”（４
１４）のデイスプレィ血上での位置範囲を示す左上座標
、１１７は同じく″Ａ事業″（４１４）の位置範囲を示
す右下座標で、座標４１６と４１７とから限定される範
囲内のマウス入力をノード名称″Ａ事業”（４１４）の
選択と解釈する。

４２は両開状態を示す節である。４２１は今選択されて
いるノードを保持する節で、今はノードｎ２（第一工場
）が選択されている状態である。

４２２は、今選択されている項目値のリストを保持する
ものは、今は、何も選択されていない状態である。

４２は、項目値リストを表示するための内部データテー
ブルである。４３１は、−項目イ直を現す節である。４
３１１は主項目名、４３１２は項目名称、４３１３はそ
の項目名称４３１２がとりうる一項目値、４１２４はそ
の項目値４３１３が選（１１） 択されているか否かを示すフラグ、４１２５は項目値４
３１３が表示されるＹ座標の範囲を示すもので、この範
囲内のマウス人力をその節が表わす項目値４３１３の選
択と解釈する。

第５図は、対話−＋ｆｉ制御プログラムが用いる内部テ
ーブルを表わす図で、第６１ツ１は図形を用いた検索条
件の入力例である。第５図は第６図に示す入力がなされ
た場合のテーブルの様子を示している。

画面情報管理テーブル６０は、セル６１からなり、セル
６１は、フィールド６王ａ〜６１．からなる。６１ｂは
、項目名あるいは項目値を格納するフィールドである。

６１ａは、６１ｂに格納された文字列が項目名であるか
、あるいは項目値であるかを表わすフラグを格納するフ
ィールドであり、Ｏであれば項目名、ｌであれば項目値
が格納されていることを表わしている。６１ｃは、セル
群がなす木構造上での第セルのアドレスを表わす兄弟ポ
インタ、６１ｄは子セルのアドレスを表わす親子ポイン
タである。第セルあるいは子セルが（１２） 無い場合は、ヌルポインタを格納する。なお、項目名に
ついてのセルの子セルは項目値のセルであり、項目値に
ついてのセルの子セルは項目名のセルである。６１ｅは
項目名称、６１ｄが表示始点６１ｆはＸ座標、６１８は
表示終点のＸ座標である。

第１図のフローチャートを、第２図〜第５図を用いて説
明する。

まず、ユーザが項目名″機能″を選択し、コマンド“項
目値表示”　２１２を選択すると、階層図および項目値
リスト２４が表示される（処理１１）。

図２４２は、知識４１に基づき表示する。マウス人力（
Ｘ、Ｙ）を読み込むと（処理１２）、図２４２のいずれ
かのノード上であれば（処理１３）、それをハイライト
し、節４１０の項４１５をオン（ｏｎ）に、節４２１に
そのノード番号を加える（処理１４）。もし、（Ｘ、、
Ｙ）が２４３のいずれかの項目値上であれば（処理１３
）、それをハイライトし、節４３１の項４３１４をオン
（、ｎ）にし１、節４２２へその項目値を加える（処理
１４）。

（１３） もし、（ｘ、ｙ）がコマンド２４１のどれかであれば（
処理１５）、それぞれのコマンドを実行する（処理１６
）。

もしくｘ、ｙ）が２４１１上ならば（処理１６１）、リ
スト４２１１のノードに属する項目値を知識３２．３３
を用いて２４３上に表示する。

もしくｘ、ｙ）が２４１２上ならば（処理１６３）、リ
スト４２１１の各ノードを内部テーブル６０の６１ｂ２
へ書き込む（処理１６４）。

もしくｘ、ｙ）が２４１２上ならば（処理１６５）、リ
スト４２１工の各ノードを現わす節４１０の項４１５を
オフ（ｏｆｆ）にし、リスト４２１１を空リストにする
（処理１６６）。

もしくＸ、Ｙ）が２４１４上ならば（処理１６９）、画
面２４２を消去しく処理１７０）、処理を終了する。

第６図は、本発明の一実施例を示す項目構造図形による
検索条件文の入力例である。

項目構造図形による条件文は、例えば、項目間ｃ　（１
３ｂ　１）とｄ　（１３ｂ２）はＯＲで考えることがで
きる。第６図の場合は、条件（回路名＝ａ）ＡＮＤ（用
途＝ｂ）ＡＮＩ）（機能＝ａＯＲ機能＝ｄ）が人力され
たことになる。

第７図は、非定型知識の記述例である。□知識７エは、
回路”ＤＩＦＡＭＰ１２”に関する知識の記述。

知識７２は、回路名”　Ｐ　Ｄ　１　”に関する知識の
記述である。各々の知識は、項目の入れ子構造を持つこ
とを許すものとする。

主項目名（主項目値 （項目名（項目イ直・・・・・・）））第８図は、第７
図の知識を知識ベースに格納したものである。該知識ベ
ースでは、−知識の一項目をＰｒｏｌ、ｏｇの一節とし
て格納する。節（８工Ｏ）は、インスタンス名（８１０
ａ）−主項目名（８１０ｂ）、項目名＝項目値（８１０
ｃ）からなり、同じ知識の節は同じインスタンス番号を
持つ。また、主項目も一項目として扱う。

知識８２は、項目構造図形を表示するための骨子データ
である。

（１５） 本実施例では、画面情報管理テーブル６０に格納されて
いる項目名と、項目値の親子の組を、項目名＝項目値の
論理項とし、さらにそれをＰｒｏｌｏｇの節 ｇｏ（変数１．主項目名９項目名＝項目値）に変換する
。例えば６２は、 ｇｏ（Ｎ＋回路名、用途＝ｂ） となる。Ｐｒｏｌｏｇにおいては、大文字英字は変数を
表わす。

複数の論理項は、所定の論理演算子（ＡＮＤＯＲ）で結
合することにより、検索条件を生成する。このとき、項
目イ直が空である項目名の組についてはこれを無視し、
検索条件に含めない。第６図の場合は、 ｉｎｇｔ（Ｎ）ニー （ｇｏ　（Ｎ、回路名、用途＝ｂ）。

（ｇｏ　（Ｎ、回路名２機能＝Ｃ）； ｇ　Ｏ（Ｎ　ｒ　ｌ！！ｌ路名２機能＝ｄ））。

（ｇＯ（Ｎ、回路名２回路形式＝ｅ）。

ｇ　Ｏ（Ｎ　ｙ回路名２回路形式＝ｆ）（１６） となる。Ｐｒｏｌｏｇでは、部間のカンマ（１）はＡＮ
Ｄ、セミコロンに）はＯＲと解釈される。

また、項目値がノード番号である時、そのノード番号を
Ｎａｍｅとすると、その項目部分の条件文は、（ｇｏ　
（Ｎ、回路名２機能＝Ｘ）。

（ｋ　２　（Ｎａｍｅ、　、Ｌ）　。

ｆｌａｔ　（Ｌ＝　ＬＬ）　　； に３　（Ｎａｍｅ、　ＬＬ）　）　＝ ｍｅｍｂｅｒ（Ｘｓ　Ｌ　Ｌ）　） となる、述語ｍｅｍｂｅｒはＸがＬｉ５ｔの中に含まれ
ているかいないかを調べるもので、ｆｌａｔは、リスト
Ｌの各リーフを項目値のリストにするものである。

検索プログラムは、 ５ｅａｒｃｈ　：　− １ｎｓｔ　（Ｎ　）　ｔ ｐｒｉｔ　（Ｎ　）　。

ｆａｉｌ。

となる。ｐｒｉｎｔ（Ｎ）は、インスタンス番号Ｎの知
識を印字するもので、ｆａｉｌによって条件（１７） ”　１ｎｓｔ　（Ｎ　）　”を満たす全てのＮを求める
ことができる。

条件付項目値リスト表示処理について説明する。

本処理は、検索処理を応用することで簡単に実現するこ
とができる。まず、図形上に記述された条件と、表示し
たい項目名＝Ｘ　（Ｘは任意の変数）を論理ＡＮＤ結合
したものをＰｒｏｌｏｇの節に変換する。例えば第６図
の状態で項目″機能′″に対して条件つき項目表示指示
がなされたならば、項目値表示プログラムは、 （ｇｏ　（Ｎ、回路名、用途＝ｂ）。

（ｇｏ　（Ｎ、回路名９機能＝Ｃ）； ｇ　Ｏ（Ｎ　を回路名９機能＝ｄ））。

（ｇｏ　（Ｎ、回路名２回路形式＝ｅ）。

ｇｏ（Ｎｐ回回路名２路路形＝ｆ） ）。

ｇＯ（Ｎ、回路名２機能＝Ｘ）。

ｐｕｓｈ　（（Ｘ、　Ｎ’）　）　。

ｐｒｉｎｔ（Ｘ）ｖ ｆａｉｌ。

（１８） となり、印字処理（ｐｒｉｎｔ　（Ｘ　）　）の前に条
件処理（ｇｏ　（Ｎ、・・・）ｔ　ｇｏ　　（Ｎｌ・・
・・・・））が加わる。

条件処理は、検索処理と同様に生成すればよい。

ｐｕｓｈ（Ｎ）は、求めたインスタンス番号を格納する
もの、ｐｒｉｎｔ（Ｎ　）はインスタンス番号Ｎの知識
を表示するものである。

表示された項目値のなかから、知識全体を表示する指示
がでたものについて、格納されたインスタンス番号の示
す知識の全体を表示する。

第９図は、階層知識更新方法を示すフローチャート、第
１０図は、階層知識の人力例で、図形１０１が表す非定
型知識の項目″機能″’　　（１０１１）の値（１０１
２）は、階層関係において“Ａ事業”の下の第１工場の
下の実装に属することを、階層図（１０２）の位置（工
０２１）をマウスで指示し、示しているところである。

第１０図を用いて第９図を説明する。ユーザが階層知識
更新命令を行うと、例えば１０３が選択されると、まず
木構造１０２を表示する。これは、（第４図４１）を木
構造に表示したものである。

ここでマウス読み込みを行ない（処理９３）、もし読み
込んだ（ｘｔ　ｙ）座標が末端ノードの範囲内であるか
を調べる（処理９４）。もし範囲内でなければ、また人
力待ち状態に戻る。もし範囲内であれば、ＮｙＮされた
ノード名称をハイライトする（処理９５）。第ＩＯ図の
場合、１０２１がハイライトされている。そして、第３
図の節３３１に項目値、第１０図の場合″基準電圧出力
″、を加える（処理９６）。そして、木構造図工０２を
消去しく処理９７）、終了する。

以上説明したように、本発明では項目値表示指示がある
と、その項目値の階層図を表示し、ユーザはその階層図
を用いて、階層水のノードを選択することによって、表
示させる項目値の範囲を限定することができる。よって
、従来の様に、単に指示した項目の項目値が全て表示さ
れてしまうものと比べて、目的の項目値を素早くかつ楽
に探すことができ、蓄積データ量が増えるとともに、そ
の差は大きくなる。

（２０） 〔発明の効果〕 本発明では、上述したように、検索条件の人力が容易に
なる。また、検索知識の絞り込みも容易になる。さらに
、検索された知識が見やすくなる。

【図面の簡単な説明】

第１図は本発明の方法の一例を示すフローチャート、第
２図は本発明方法を実現するーインタフェースの例を示
す図、第３図は階層知識の例を示す図、第４図は階層図
によるインタフェースを行なうためのデータの例を示す
図、第５図は項目構造図によるインタフェースを実現す
るための内部テーブルの例を示す図、第６図は項目構造
図を用いた知識検索条件の入力例を示す図、第７図は非
定型知識の例を示す図、第８図は第７図知識の内部形式
の例を示す図、第９図は階層知識更新方法（２１）

Claims (1)

1. 【特許請求の範囲】 １、データ項目の構造が非定型であるような知識を扱い
   、蓄積された個々の知識を統合した項目構造を図形化し
   ウィンドウに表示する処理をし、表示された項目構造図
   形上に入力された値から検索条件を生成し、その検索条
   件を充たす非定型知識を検索しウィンドウに表示する処
   理をする非定型知識検索方法において、 該蓄積知識における同一項目名称の項目値の集合を階層
   的に管理する階層知識を持ち、ユーザの命令を読み込む
   と、まず階層知識を木構造で表示し、マウス入力待ち状
   態にし、入力木構造のノードを指定していれば、そのノ
   ードをハイライトし、そうでなければマウス入力待ち状
   態に戻ることをコマンド実行が選択されるまで繰り返し
   、選択されたコマンドが （１）キーワード表示命令ならば、 先のマウス入力により選択されたノード名称がとりうる
   値のリストを表示し、 （２）階層図からの項目構造図への入力命令ならば、 先のマウス入力により選択されたノード名称を項目構造
   への入力とする処理をし、 （３）クリア命令ならば、 選択されているノード名称全てを非選択モードにし、 （４）項目構造図への入力命令ならば、 先のマウス入力により選択された項目値を項目構造への
   入力とする処理をする ことを特徴とする非定型知識検索方法。 ２、項目構造図形上の値として、項目値の階層知識のノ
   ード名称を入力し検索を行なつた場合、そのノード名称
   下にある全ての項目値が入力されたものとして検索条件
   の生成処理をし、そうでない値を入力した場合は、その
   値が入力されたものとして検索条件を生成する処理をす
   ることを特徴とする、特許請求範囲第１項記載の非定型
   知識検索方法。 ３、項目構造図形上に入力された条件を満たす知識の特
   定項目名称に関し、その名称がとりうる値のリストを表
   示する処理をし、ウィンドウに表示されたリストから位
   置指定装置で選択された要素について、知識全体を表示
   する処理をすることを特徴とする特許請求範囲第１項記
   載の非定型知識検索方法。 ４、ユーザがある非定型知識を入力しようとした時に、
   階層知識を木構造で表現する処理をし、表示した木構造
   上の位置を指定されると、その指定された位置から入力
   知識と階層知識の関係を計算し、階層知識を更新する処
   理を行なうことを特徴とする、特許請求範囲第１項の記
   載の非定型知識検索方法。