JPH0464171A - キーワード連想生成装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、文書検索システムにおいて、利用者が入力す
る検索用キーワードに、検索対象文書を検索するために
最適な情報を補完するためのキワード群、つまり連想キ
ーワードを自動的に生成してためのキーワード連想生成
装置に関するものである。

〔従来の技術〕

従来より、文書を入手する場合、キーワードを使用して
検索することにより、利用者の希望する文書を抽出して
いた。その場合、利用者の考えた検索用キーワードでは
不要な情報が検索されたり、必要な情報が検索されなか
ったりすることがある。

すなわち、検索誤差が発生していた。この種の誤差は、
検索対象文書を検索することに関して、必要十分な情報
を持つキーワードを利用者が知らないことに基づいてお
り、不適切なキーワード、不要なキーワード、および不
十分なキーワード等を使用することにより、頻発してい
た。

キーワードの自動抽出については、例えば、木本、水田
、河合：　「キーワードの自動抽出と重要度評価」、研
究実用化報告、第３８巻、第１号、１９８９に詳述され
ている。

［発明が解決しようとする課題〕 従来、利用者が作成した検索用キーワードを、直接、文
書検索装置に入力して検索を行った結果、利用者が希望
した結果ではないときには、その検索結果を利用者自身
が判断し、利用者自身が検索用キーワードを変更して、
再度検索を行っていた。

しかしながら、このような方法では、必要な文書が検索
されなかったり、不要な文書が検索されてしまうので、
検索の目的に適合した文書を入手するまでに、検索用キ
ーワードを変更して検索を行うという作業を何回も繰り
返す必要があり、非効率的であった。

本発明の目的は、このような従来の課題を解決し、利用
者に関する種々の状況に対応した連想キーワードを生成
して、検索精度を大幅に向上させ、利用者の検索作業を
効率化させるキーワード連想生成装置を提供することに
ある。

［課題を解決するための手段］ 上記目的を達成するため、本発明のキーワード連想生成
装置は、キーワードになり得る各一語に対応したノード
と、ノード間の同義語、上位語、下位語、および関連語
等の相互関係を示し、ノードを相互に結合するリンクと
から構成されるシソーラスのファイルと、利用者により
与えられる検索対象文書のサンプルから、キーワードと
該キーワードの重要度からなる文書情報を抽出する文書
情報抽出部と、文書情報のキーワード重要度からシソー
ラス上のノード重みを算出し、ノード重みをシソーラス
上のキーワードに対応するノードに付与して、動的シソ
ーラスを作成するノード重み付与部と、検索用キーワー
ドが入力されることにより、検索用キーワードに対応す
るノードからリンクをたどって得られる上記動的シソー
ラス上のノードを順次連想キーワードの候補とし、候補
の中からノード重みを使用して連想キーワードを生成す
る連想キーワード生成部とを具備したことに特徴がある
。

〔作　　用〕

本発明においては、利用者により提供されたサンプル文
書から自動的に抽出したキーワードと、サンプル文書内
でのキーワード重要度からなる文書情報を使用して、ノ
ード重みを算出し、予め登録されたシソーラス上のノー
ドに、二〇ノード重みを付与した動的シソーラスを使用
して連想キーワードを生成する。このように、シソーラ
ス上のノードにノード重みを付与することにより、シソ
ーラスを自動的に変化させ、動的シソーラスを成作して
、この動的シソーラス上のノードとリンクを使用して連
想キーワードを生成することができるので、利用者の検
索対象文書を検索するために最適な情報を補完すること
ができる。

〔実施例〕

以下、本発明の実施例を、図面により詳細に説明する。

第１図は、本発明の一実施例を示すキーワード連想生成
装置の基本構成図である。

本発明のキーワード連想生成装置は、第１図に示すよう
に、文書情報抽出部１、シソーラス２、ノード重み付与
部３、検索用キーワード入力部４、および連想キーワー
ド生成部５から構成されている。これらの構成要素のう
ち、シソーラス２と検索用キーワード入力部４とは、メ
モリファイルおよびキーボード入力装置等のハードウェ
アから構成される。また、文書情報抽出部１、ノード重
み付与部３および連想キーワード生成部５は、コンピュ
ータにより実行されるプログラム等のソフトウェアから
構成される。

文書情報抽出部１は、利用者により与えられるサンプル
文書からキーワードと、サンプル文書内でのキーワード
の重要さを示す値、つまりキーワード重要度からなる文
書情報を抽出して、ノード重み付与部３に送出する。文
書情報抽出部１では。

日本語に関する情報（日本語辞書、重要語辞書、不要語
辞書）を使用する。キーワード重要度は、キーワードの
出現位置や出現頻度、構文情報等を使用して自動的に算
出する。算出の方法については、例えば、特開昭６２−
２７００１４号公報に記載のキーワード重要度内勤評価
装置や、木本、水田、河合：ｌｉ’キーワードの自動抽
出と重要度評価」、研究実用化報告、第３８巻、第１号
、　＋９８９に詳細に記載されている。

シソーラス２は、キーワードになる得る各１語に対応し
ているノードと、同義語、上位語、下位語、関連語等の
ノードに対応している各語間の相互関係を示し、ノード
とノードを結合しているリンクからなる情報を有してい
る。

また、ノード重み付与部３は、シソーラス２に対して、
文書情報を使用してノード重みを算出し、これをシソー
ラス上のノードに付与した動的シソーラスを作成する。

また、検索用キーワード入力部４は、利用者からの検索
用キーワードの入力を受は付ける。

また、連想キーワード生成部５は、動的シソーラスを使
用して、利用者により入力された検索用キーワードに対
応するノードからリンクで結合しているノードを順次、
連想キーワードの候補とし、この連想キーワードの候補
の中からノードを連想キーワードとして生成するが否か
を示す予め指定したしきい値以上のノード重みが付与さ
れているノードを、検索用キーワードに最適な情報を補
完する連想キーワードとして生成する。

第２図は、第１図におけるキーワード連想生成装置の動
作例を示す説明図であり、第３図は、第２図における動
作フローチャートである。

第２図において、６は利用者により提供されて、文書情
報抽出部ｌに入力されるサンプル文書の一部であり、７
は文書情報抽出部１により抽出された文書情報の一部で
ある。また、８は文書情報７から算出されたノード重み
の一部であり、９はシソーラス２の一部であり、１０は
ノード重み付与部３により作成された動的シソーラスの
一部である。また、１１は検索用キーワード入力部４に
利用者が入力した検索用キーワードであり、１２はノー
ド重み付与部３により作成された動的シソラスを使用し
て、連想キーワード主成部５中に一時的に生成された連
想キーワードの候補であり、１３は予め指定したしきい
値であり、１４は連想キーワード生成部５により生成さ
れた連想キーワドである。

ここでは、連想キーワードとして生成するが否かを示す
しきい値は、０．０３が予め指定されている（第２図の
１３参照）。

第２図を参照して、キーワード連想生成装置の動作を第
３図に従って説明する。

先ず、利用者が検索することにより入手したい文書、つ
まり検索対象文書のサンプルとなるサンプル文書６を与
えることにより、文書情報抽出部１がこれを判別する（
ステップ１０１）。文書情報抽出部１は、この文書から
キーワードとサンプル文書内でのキーワード重要度から
なる文書情報７を抽出する（ステップ１０２）、次に、
文書情報７として抽出されたキーワード重要度から、シ
ソーラス９上のノード重み８を算出する（ステップ１０
３）。そして、算出したノード重み８を、このシソーラ
ス９上のキーワードに対応するノードに付与し、動的シ
ソーラス１０を作成する（ステップ１０４）。次に、検
索用キーワード１１がキーワード入力部４から入力され
ると（ステップ１０５）、動的シソーラス１０上の入力
された検索用キーワード１１に対応するノードがら、リ
ンクをたどって得られる動的シソーラス９上のノードを
順次、連想キーワードの候補１２とする（ステップ１０
６）。そして、この連想キーワードの候補１２の中で、
予め指定したしきい値１３以上のノード重みが付与され
ているノードを、連想キーワード１４として生成する（
ステップ１０７）。

第２図においては、サンプル文書として、昨年の日ソ貿
易に関する文書６が与えられたため、文書情報抽出部１
はキーワードとキーワード重要度とからなる文書情報７
を抽出する。ここでは、日ソ貿易が最も高い重要度（１
１０）であり、次に貿易（６０）、ソ連（２０）の順序
で抽出されている。

ノード重み付与部３は、シソーラス上のノード重みを算
出することにより、日ソ貿易（０，２８５７）、貿易（
０，２３８１）、ソ連（０，１９０５）、資本主義（０
，１４２９）の順序でノード重みが付与される。ノード
重み付は部３は、シソーラス上のノードに重みを付与し
て動的シソーラス１０を作成する。検索用キーワード１
１として通商が入力されると、連想キーワード候補とし
て出された中から、貿易（０，２３８１）、輸入（０，
０４７６）、輸出（０，０９５２）の３つがしきい値よ
り高い重みを持つノードが選択され、これらが連想キー
ワードとして生成される。

本発明においては、動的シソーラスを使用して利用者が
入力した検索用キーワードに自動的に最適情報を補完す
る連想キーワードを生成することができる。この連想キ
ーワードを検索に使用することにより、従来のようにキ
ーワードの変更と検索を繰り返す必要がなくなる。本発
明では、検索された全文書中に含まれる検索対象文書の
割合と、全検索対象文書のうちで実際に検索された検索
対象文書の割合とからなる検索精度が大幅に向上す本発
明の装置を用いると、同一の検索用キーワドを入力した
場合にも、動的シソーラスを作成するために使用するサ
ンプル文書を変更することにより、利用者のいる種々の
状況に対応した連想キーワードが生成される。この連想
キーワードを使用して検索することにより、目的の文書
を簡単に検索することができる。

［発明の効果］ 以上説明したように、本発明によれば、動的シソーラス
を作成するためのサンプル文書を変更することにより、
利用者の状況に対応した連想キーワードを生成できるの
で、これを用いて検索することにより目的の文書を簡単
に入手することができる。その結果、検索精度は大幅に
向上し、利用者の検索作業は効率化される。

【図面の簡単な説明】

第１図は本発明の一実施例を示すキーワード連想生成装
置のブロック図、第２図は第１図の動作説明図、第３図
は第１図におけるキーワード連想生成装置の動作フロー
チャートである６１：文書情報抽出部、２ニジツーラス
、３．ノード重み付与部、４：検索用キーワード入力部
、５：連想キーワード生成部、６：サンプル文書の一部
、７：文書情報、８ニジツーラス上のノードの重み、９
ニジツーラスの一部、１０：動的シソーラス、１１：検
索用キーワード、１２：動的シソーラス上のノードの重
み、１３：しきい値、ｌｅつ り ４：連想キーワード。

Claims (1)

【特許請求の範囲】
1. （１）キーワードになり得る各一語に対応したノードと
   、該ノード間の同義語、上位語、下位語、および関連語
   等の相互関係を示し、ノードを相互に結合するリンクと
   から構成されるシソーラスのファイルと、利用者により
   与えられる検索対象文書のサンプルから、キーワードと
   該キーワードの重要度からなる文書情報を抽出する文書
   情報抽出部と、上記文書情報のキーワード重要度から上
   記シソーラス上のノード重みを算出し、該ノード重みを
   該シソーラス上のキーワードに対応するノードに付与し
   て、動的シソーラスを作成するノード重み付与部と、検
   索用キーワードが入力されることにより、該検索用キー
   ワードに対応するノードからリンクをたどって得られる
   上記動的シソーラス上のノードを順次連想キーワードの
   候補とし、該候補の中からノード重みを使用して連想キ
   ーワードを生成する連想キーワード生成部とを具備した
   ことを特徴とするキーワード連想生成装置。