JPH021059A - 連想検索システム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、連想検索システムに関し、特に、所望情報を
得る情報検索を行う場合に、入力したキーワードから連
想される連想キーワードにより検索を行い、いわゆる知
的な情報検索が行える連想検索システムに関するもので
ある。このような連想検索システムは、エキスパートシ
ステム等に用いて好適な技術である。

〔従来の技術〕

従来、所望情報を得るための情報検索は、通常の場合、
キーワード検索法によって行われることが多い。キーワ
ード検索法はキーワードとなる索引語により検索を行う
方法である。キーワード検索法に関しては１例えば、高
橋・成田・坂本著。

「情報検索の手法と機器」、南江堂、　１９６９年、第
２３０頁から第２６２頁において論じられている。

また、キーワード検索を行う専用マシンの例として、キ
ーワード付けされた資料データベースを対象としたキー
ワード検索を高速に行う専用マシンのキーワード検索マ
シンの試作例が、第３１回全国大会講演文集、情報処理
学会、第６３７頁〜第６３８頁に記載されている。

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

ところで、上記のようなキーワード検索法およびキーワ
ード検索マシンにおいては、 （１）利用者から指定されるキーワードが、検索対象に
付与されているキーワードと間接的に関与している場合
、 （２）キーワードが検索対象に対して、設定できるか設
定できないかの２値の設定条件しか許されず、設定でき
ない場合、 についての配慮がなされていない、このため、利用者が
所望の情報を確実に得るためには、（１）自分が検索し
たい検索対象に付与されているキーワードを正確に指定
しなければならない。

（２）大量に検索された出力結果から自分の検索したい
検索対象を、別に手作業で見出さなければならない。

という問題があったゆ 本発明は、上記問題点を解決するためになされたもので
ある。

本発明の目的は、利用者が、所望する情報を得るための
検索に十分なキーワードを指定しなかまた場合にも、検
索システムが、指定されたキーワードから関連するキー
ワードを連想して、広く検索対象を得ると共に、キーワ
ードと関連の強いものから順に高速に検索結果を示すこ
とができる連想検索システムを提供することにある。

本発明の前記ならびにその他の目的と新規な特徴は、本
明細書の記述及び添付図面によって明らかになるであろ
う。

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

上記目的を達成するため、本発明においては、入力キー
ワードに対して連想される連想キーワードを生成すると
共に、生成した連想キーワードと入力キーワードとの関
連の強さを表わす確実度情報を生成するキーワード連想
ユニットと、連想キーワードと検索対象に対する重み付
けを表わす関係度情報により連想キーワードに対して検
索対象の関連の強さを示す関連度を算出する関連度計算
ユニットとを備え、入力された入力キーワードからキー
ワード連想ユニットにより連想キーワードを生成し、生
成した連想キーワードにより検索を行い、関連度ユニッ
トで算出した関連度にしたがい検索結果情報を出力する
ことを特徴とする。

〔作用〕

前記手段によれば、連想検索システムには、キーワード
連想ユニットと、関連度計算ユニットとが備えられる。

そして、キーワード連想ユニットにより入力された入力
キーワードから連想キーワードを生成し、生成した連想
キーワードで検索を行い、関連度ユニットにより算出し
た関連度にしたがい検索結果情報を出力する。

キーワード連想ユニットは、入力キーワードに対して連
想される連想キーワードを生成すると共に、生成した連
想キーワードと入力キーワードとの関連の強さを表わす
確実度情報を生成する。この連想キーワードと確実度情
報を受けて、関連度計算ユニットは、連想キーワードと
検索対象に対する重み付けを表わす関係度情報により連
想キーワードに対して検索対象の関連の強さを示す関連
度を算出する。

これにより、利用者が、所望する情報を得るための検索
に十分なキーワードを指定しなかった場合にも、検索シ
ステムは入力されたキーワードから関連する連想キーワ
ードを生成して、広く検索の対象を得る検索を行う。得
られた結果の検索対象は、入力キーワードと関連の強い
ものから順に検索結果が出力される。

このように、キーワード連想ユニットは、利用者が入力
したキーワードに対して関連する連想キーワードを重み
付きで連想し検索範囲を広げるので、利用者が不十分で
不適切なキーワードを指定した場合でも、キーワードを
連想して知的な検索を行い、検索もれを防止することが
できる。関連度計算ユニットは、関連度を算出する場合
、検索対象ごとに処理するので、並列処理が可能で検索
処理が高速化される。また、キーワードに対する検索対
象の適合度が関連度として算出され、関連度にしたがっ
て検索結果が出力されて、検索対象の絞り込みを行うの
で、大量の検索対象が出力されるような結果になっても
、検索対象の結果の中から所望の検索結果を効率良く見
い出すことができ検索効率が向上する。

このような連想検索を他のシステムに応用する場合でも
、キーワード検索ユニットと関連度計算ユニットは、単
純なデータパターンの更新と単一な加算と乗算との処理
機構ですむため、マイクロプロセッサ、ハードロジック
により実現することが可能である。

〔実施例〕

以下、本発明の一実施例を図面を用いて具体的に説明す
る。

第１図は、本発明の一実施例にかかる連想検索システム
の構成を示すブロック図である。第１図において、１は
制御装置、２は検索装置、３は入出力装置である。また
、４は関連度計算ユニット、５はキーワード連想ユニッ
トである。６はキーワード変換部、７はキーワード振分
部、８は変換情報記憶部、９は検索対象記憶部、１０は
関連度計算結果マージ部、１１はソート部、１２は検索
結果取出部、１３はキーワード連想部、１４はキーワー
ド関連情報記憶部、１５は関連度計算処理部、１６はキ
ーワード検索対象情報記憶部、１７はキーワード入力部
、１８は検索結果表示部、１９は登録更新データ入力部
、２０は登録更新処理部、２１はキーワード記憶部であ
る。

連想検索システムは、制御装置１．検索装置２゜および
入出力装置３から構成される。制御装置１は、キーワー
ド変換部６．キーワード振分部７゜変換情報記憶部８．
検索対象記憶部９．関連度計算結果マージ部１０．ソー
ト部１１．検索結果取出部１２、登録更新処理部２０．
およびキーワード記憶部２１から構成される。また、検
索装置２は、キーワード連想ユニット５と関連度計算ユ
ニット４から構成される。キーワード連想ユニット５は
キーワード連想部１３とキーワード関連情報記憶部１４
から構成される。関連度計算ユニット４は関連度計算処
理部１５とキーワード検索対象情報記憶部１６から構成
される。入出力装置３は、キーワード入力部１７、検索
結果表示部１８．および登録更新データ入力部１９から
構成されている。

第２図は、キーワード連想ユニットにおけるキーワード
関連情報記憶部を説明する図である。ここには、キーワ
ード連想ユニット５のキーワード関連情報記憶部１４に
設けられるデータテーブルの例が示されている。第２図
のテーブルデータは、例えば、入力キーワードとしてｋ
ｅｙ３が指定されると、ｋｅｙ３に対して連想される連
想キーワードとして、ｋｅｙｌが確実度０．３で連想で
き、ｋｅｙ２が確実度０．５で連想できることを意味し
ている。ここでいう確実度とは、キーワード間の関連の
強さを表わす主観的な値であり、確実に連想できる場合
を１とし、全く無関係の場合をＯとして、［０〜１］の
範囲の値で設定する。

第３図は、関連度計算ユニットのキーワード検索対象情
報記憶部を説明する図である。ここには、関連度計算ユ
ニット４のキーワード検索対象情報記憶部１６に設けら
れるデータテーブルの例が示されている。このデータテ
ーブルには、連想キーワードと検索対象ｏｂｊ　１〜ｏ
ｂｊ　Ｎとの間の関連度が設定される。第３図の最上段
部のデータの例は、連想キーワードとしてｋｅｙｌが入
力された場合、検索対象ｏｂｊ　１が関連度０．５で関
連し、また、検索対象ｏｂｊ　３が関連度０．７で関連
していることを示している。この関連度も、第２図の確
実度と同様に主観的な値であり、［０〜１］の範囲の値
に設定されている。

関連度計算ユニット４は、第１図に示すように検索装置
に複数個設けられている。複数個設けられる関連度計算
ユニット４は、その設けられた数で、検索対象ｏｂｊｌ
〜ｏｂｊＮを分割し１分割した範囲の検索対象に対して
、それぞれに関連度計算ユニット４が割り当てられ、関
連度を計算する。

次に、第１図を参照して具体的な連想検索システムの動
作例を説明する。

利用者が、検索対象データを登録または登録済データの
更新を行う場合、まず、登録更新データ入力部１９から （１）検索対象データ（文献、事例など）の情報。

（２）入力キーワードと、連想キーワードおよび確実塵
（例えば第２図のｋｅｙ　１−＋ｋｅｙ　３の０．７）
の情報、 （３）連想キーワードと検索対象及び関連度（例えば第
３図のｋｅｙ　１→ｏｂｊ　１の０．５）の情報。

を入力する。

連想検索システムは、登録更新データ入力部１９から入
力された上記の（１）〜（３）の情報を、登録更新処理
部２０により各ユニットに分配する。（１）の情報は検
索対象記憶部９に格納し、（２）の情報はキーワード関
連情報記憶部１４に格納し、また、（３）の情報はキー
ワード検索対象情報記憶部１６に格納する。この場合、
（２）および（３）の情報は、第２図および第３図に示
すように、テーブル表現ができるので、登録更新処理部
２０において、キーワードの番号付けを行い、キーワー
ド番号順にキーワードの文字列を変換情報記憶部８に格
納する。

また、検索対象ｏｂｊ　１〜ｏｂｊ　Ｎも番号付けを行
い。

番号を付けた順に検索対象記憶部９へ検索対象のデータ
を格納する。関連度計算ユニット４は複数台設けられる
。設ける台数にしたがい、検索対象を所定数の件数で区
切って、関連度を並列して算出する。このため、検索対
象ｏｂｊ　ｌ〜ｏｂｊ　Ｎの（３）の情報を分割（第３
図では縦に分割）し、各々の関連度計算ユニット４のキ
ーワード検索対象情報記憶部１６へ格納する。これによ
り、利用者が検索対象データの登録または登録済データ
の更新の処理が完了する 次に、この連想検索システムを用いて情報検索を実行す
る場合を説明する。この場合、利用者がキーワードをキ
ーワード入力部１７から入力する。

キーワード入力部１７で入力キーワードが得られると、
入力キーワードはキーワード記憶部２１に記憶される６
次に、キーワード変換部６が、入力キーワードと登録さ
れたキーワードとの一致を取って変換情報記憶部８から
キーワード番号を求める。

得られたキーワード番号はキーワード連想ユニット５の
キーワード連想部１３に入力される。キーワード連想ユ
ニット５のキーワード連想部１３では、入力キーワード
に対応するキーワード番号から、キーワード関連情報記
憶部１４のテーブルデータの情報を用いて、連想キーワ
ードを生成して、連想キーワードのキーワード番号と確
実塵のデータを出力する。第２図のテーブルデータの例
においては、入力された入力済のキーワードに対し、図
の横方向に加算して確実塵を求める１例えば、入力キー
ワードとしてｋｅｙ　１　、　ｋｅｙ　２が指定された
場合、コンバイン関数 Ｆｃｏｍｂ（ｃｆ、　、　ｃｆ、）＝ｃｆ、　＋ｃｆ、
−ｃｆ１Ｘ　ｃｆまただし、確実度：ｃｆ工％Ｃｆ２ｔ ｃｆｘ　ｔ　ｃｆ、≧０ を用いて、連想キーワードｋｅｙ　３の確実塵は、Ｆｃ
ｏｍｂ（０，５，０，７）＝＝０．５＋０．７−０．５
Ｘ０．７＝０．８５ として求める。

次に、キーワード振分部７において、キーワード連想部
１３からの出力結果である連想キーワードのキーワード
番号と確実塵を、複数個の関連度計算ユニット４に同時
に転送する。これにより、複数個の関連度計算ユニット
４は１割当てられているそれぞれの検索対象に対して関
連度の計算を並行して処理し、関連度を算出する。この
ように関連度計算を並行処理できるので検索の処理速度
を上げることができる。関連度計算ユニット４では、関
連度計算処理部１５が、連想キーワードのキーワード番
号と確実塵およびキーワード検索対象端軸記憶部１日の
テーブルデータの情報を用いて、キーワードと検索対象
の関連付けられる関連度を算出する。第３図のテーブル
データの例では、確実塵が０以上のものについて、図の
縦方向に加算して関連度を算出する６例えば、第３図に
おいて、連想キーワードの確実塵がｋｅｙｌ　、　ｋｅ
ｙ２　、　ｋｅｙ３に対して、それぞれ１，１．Ｏ４０
の場合、検索対象ｏｂｊ　３の関連度は、コンバイン関
数Ｆ、確実度ＧＦ　（ａ、ｂ）　＝　ａ　＋　ｂ　−ａ
　Ｘ　ｂ　。

Ｇ　（ｃ、ｃｆ）　＝　ｃ　Ｘｃｆ ただし、関連度：　ａ、　ｂｅ　Ｇ 確実塵：ｃｆ を用いて、 ０．７＋０．８５Ｘ０．１−０，７Ｘ０．８５Ｘ０．１
＝０．７２５５として求める。

関連度計算結果マージ部１０は、複数個の関連度計算ユ
ニット４から、出力結果である検索対象番号と関連度を
受け、その結果を統合する。全ての関連度計算ユニット
４から結果が得られて、同期がとれた時点において、ソ
ート部１１が関連度計算結果マージ部１０で統合された
結果により、関連度順に検索対象番号を並び換える。ソ
ート部１１で並び換えられた結果出力は検索結果取出部
１２に供給される。検索結果取出部１２は、ソート部１
１から得た検索対象番号に対応する検索対象データを検
索対象記憶部９から読込み、検索対象データの編集を行
い、検索結果表示部１８により、利用者に対して検索結
果を、入力された入力キーワードと関連が高い関連度の
高い順から表示する。

以上、説明したように、本実施例によれば、入力される
キーワードの連想キーワードにより、検索が行われるの
で、例えば、同義語、関連語の入力漏れによる検索漏れ
が生ずることはない。また、キーワードと検索対象の関
連付けにより、関連度が大きな検索結果から出力するの
で、大量の検索結果の出力結果から、目的とする検索対
象を効率よく見つけ出すことができる。

以上、本発明を実施例にもとづき具体的に説明した孤本
発明は、前記実施例に限定されるものではなく、その要
旨を逸脱しない範囲において種々変更可能であることは
言うまでもない。

〔発明の効果〕

以上、説明したように、本発明によれば、利用者が指定
した入力キーワードからシステムが関連度の高い連想キ
ーワードを連想して、連想キーワードによ、り検索を行
うので、確実に検索結果が得られ、検索もれを防ぐこと
ができる。また、検索対象がキーワードに関連する度合
を数値として算出することができるので、検索効率を向
上させることができる。

【図面の簡単な説明】

第１図は、本発明の一実施例にかかる連想検索システム
の構成を示すブロック図、 第２図は、キーワード連想ユニットのキーワード関連情
報記憶部を説明する図、 第３図は、関連度計算ユニットのキーワード検索対象情
報記憶部を説明する図である。 図中、１・・・制御装置、２・・・検索装置、３・・・
入出力装置、４・・・関連度計算ユニット、５・・・キ
ーワード連想ユニット、６・・・キーワード変換部、７
・・・キーワード振分部、１３・・・キーワード連想部
、１４・・・キーワード関連情報記憶部、１５・・・関
連度計算処理部、１６・・・キーワード検索対象情報記
憶部、２０・・・登録更新処理部、２１・・・キーワー
ド記憶部。 箋１図

Claims (1)

【特許請求の範囲】
1. １、入力キーワードに対して連想される連想キーワード
   を生成すると共に、生成した連想キーワードと入力キー
   ワードとの関連の強さを表わす確実度情報を生成するキ
   ーワード連想ユニットと、連想キーワードと検索対象に
   対する重み付けを表わす関係度情報により連想キーワー
   ドに対して検索対象の関連の強さを示す関連度を算出す
   る関連度計算ユニットとを備え、入力された入力キーワ
   ードからキーワード連想ユニットにより連想キーワード
   を生成し、生成した連想キーワードにより検索を行い、
   関連度ユニットで算出した関連度にしたがい検索結果情
   報を出力することを特徴とする連想検索システム。