JPH03296863A - キーワード関係辞書管理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、キーワードと各キーワード間の関係情報を保
持する知識ベースを、利用者の判断により変更し得るよ
うにした情報検索システムにおけるキーワード関係辞書
管理装置に関する。

従来の技術 情報検索システムにおいて、キーワードは重要な役割を
果たす。ここに、キーワードを用いた従来の検索システ
ムは、シソーラス型とフリー・キーワード型とに分類さ
れる。

前者は、文書登録時に登録オペレータが適切と思われる
キーワードを選択し、書誌的事項とともに登録し、検索
時にはシステム利用者がシソーラス中から適切と思われ
るキーワードを指示することにより行うものである。こ
れによれば、インバーテツドファイルを持たせることが
でき、高速検索が可能である。しかし、キーワード用の
記憶容量負荷が大きく、かつ、登録オペレータが選択す
るキーワードの妥当性、シソーラスによる分類・更新作
業の煩雑性、妥当性が大きな問題となっている。

後者は、文ＩＦ登録時には書誌的事項と文書内容のみを
登録しておき、検索時にシステム利用者がフリー・キー
ワードで検索を行うというものである。これによれば、
余分な記憶容量負荷が小さくて済み、かつ、指示された
キーワードを含む文書の有無が明確であり、さらには、
分類作業も不要である。しかし、全文検索のため検索時
間がかかり、また、同義語処理等の曖昧検索には向かな
し１ものである。

このような２方式の欠点をなくすため、最近では、「動
的キーワードコネクション」という概念を導入し、文書
登録時には煩雑な分類作業を必要とせず、かつ、文書検
索時には検索利用者の感覚に近い曖昧検索を高速ででき
るようにしたものが考えられている。これは、キーワー
ドコネクションと呼ばれるキーワード間の関係情報を保
持する知識ベースを用いて関連キーワード検索や曖昧検
索を実現したものである。ここに、関連情報は、関係糸
・重み（数値）・方向（重みの符号）等からなる。関係
糸は、例えば「同義語」　「類義語」「同−文書内にあ
り］といった関係である。重み・方向は関係の強さ、方
向を表す。このようなキーワードコネクションは、検索
実行、即ち検索利用者のキーワードアクセスによってそ
の数値が変更されるものである。特に、これらの数値は
アクセス頻度・履歴等に応じて変更されるため、頻繁に
使用されるキーワードやキーワードの使われ方によって
、知識ベース全体として次第に検索利用者の諸費感覚に
近づき、ここに動的キーワードコネクションが次第に形
成されるというものである。

発明が解決しようとする課題 しかし、このような方式の場合、新規キーワード登録や
学習により、コネクションの数が増大してしまう。即ち
、最大コネクション数はキーワード数に対して（キーワ
ード数）′のオーダで増加するため、膨大な辞書容量を
要する等、コネクションの管理が問題となる。

課題を解決するための手段 キーワードと各キーワード間の関係情報を格納したキー
ワード関係辞書、又は、標準となる文書と各々の文書に
おけるキーワードの共出現頻度値を用いて各キーワード
間の関係の強さを予め算出し、算出されたこの関係の強
さをキーワード間の関係情報としてキーワードとともに
格納したキーワード関係辞書を用い、キーワードを含む
入力条件に適した関連キーワードの検索や関連文書の曖
昧検索を行なう情報検索システムにおいて、指定された
キーワードに対して前記キーワード関係辞書中から所定
の閾値以上の関係情報を持つキーワードを検索する閾値
処理部を設け、閾値処理部で検索されたキーワード群と
これらのキーワード群間の関係情報とをグループ化した
グループリストを作成して前記キーワード関係辞書中の
関係情報を変更する関係情報変更部を設けた。

作用 利用者があるキーワードを指定すると、閾値処理部によ
りキーワード関係辞書中がら所定の閾値以上の関係を持
つ一群のキーワードが検索される。

検索されたこれらのキーワード群とその関係情報とは関
係情報変更部により１つのグループとしてグループ化さ
れグループリストが作成され、これに応じてキーワード
関係辞書中の関係情報の削除・追加といった変更を行な
う。このように、関係情報の内容に応じて複数個の関係
情報がグループ化されて変更されるため、辞書容量が縮
ｌＪＸするものとなり、関係情報数が増えても効率的な
辞書容量管理が可能となる。さらに、同一グループに属
するキーワードについては高速でその関係情報値を検索
できるものともなる。

実施例 本発明の一実施例を図面に基づいて説明する。

第１図は本実施例の構成を示すブロック図であり、まず
、キーワード関係辞書１が設けられている。このキーワ
ード関係辞書１は各キーワードとともに各キーワード間
の関係の強さを示す関係情報（以下、本実施例では、　
「コネクションＪという）を保持するものである。キー
ワード関係辞書１にはキーワード関速度計算部２が接続
されている。キーワード関速度計算部２は前記キーワー
ド関係辞書１に含まれるキーワードの内、利用者が入力
した検索キーワードに関連のあるキーワード（関連キー
ワード）のキーワード関速度を後述する所定の計算式に
より算出するためのものである。

さらに、キーワード関速度計算部２は、関連キーワード
と算出されたキーワード関速度とを対とした降順リスト
によるキーワード関速度順リストを作成し、表示・入力
部（図示せず）に転送する。

しかして、本実施例では前記キーワード関係辞書１を管
理するために、閾値処理部３とコネクション変更部（関
係情報変更部）４とが設けられている。閾値処理部３は
指定されたキーワードに対して近接するキーワードとの
間のコネクション値が予め設定された所定の閾値以上の
キーワードを探すためのものである。また、コネクショ
ン変更部４は複数のコネクションとキーワードとの情報
をグループ化しグループリストを追加してキーワード関
係辞書１の内容（関係情報）を更新するためのものであ
る。

このような構成において、まず、利用者が少なくとも１
つの検索キーワードを入力すると、キーワード関速度計
算部２では、キーワード関係辞書１中に含まれる全ての
キーワードについてこの検索キーワードとのキーワード
関速度を計算する。

ここに、検索キーワードの集合Ｑが与えられた時のキー
ワードｊのキーワード関速度Ｒｉは、コネクション値Ｗ
を用いると、（１）式のように表せる。

コネクション値Ｗは［０，１］の値をとることができ、
Ｏは無関係、ｌは関係の最大値を意味する。

また、ＷｉＪはキーワードｉとキーワードｊとのコネク
ション値を示す。

Ｒｉ＝ΦＷｉｊ　＝　１−　ｎ　（１−Ｗｉｊ）　　・
・・・・・・・・・・・・・・（１）ＪεＱ　　　　　
　　　　　　　　ｊεＱ第２図は、例えば、検索キーワ
ード入力として「人工知能」が与えられた場合に算出・
作成されたキーワード関速度リスト５の一例を示す。こ
のようなキーワード関速度リスト５は表示部により利用
者に対して表示される。

ついで、キーワード関係辞書１の更新について説明する
。第３図（ａ）は本実施例によるグループ化を行なう前
のキーワード関係辞書Ｉの内容を具体的に表したもので
ある。ここで、コネクションの閾値を０．９５とする。

閾値処理部３では指定されたキーワードに対して閾値０
．９５以上のコネクション値を持つキーワードを検索す
る。例えば、「人工知能」というキーワードを閾値処理
部３に入力すると、閾値０，９５以上のコネクション値
を持つキーワードとして「エキスパートシステム」とｒ
ＡＩＪとがコネクション変更部４に対して検索出力され
る。コネクション変更部４ではこれらの結果からＦ人工
知能Ｊ　「エキスパートシステムＪｒＡＩｊなるキーワ
ードをグループ化して、キーワード関係辞書１の辞書情
報の圧縮を行なう。グループ化の具体的な処理としては
、例えばこれらの３つのキーワードと１つの値（例えば
、閾値０．９５）とを持つリストをグループリストとし
てキーワード関係辞書１に追加すればよい。

キーワード関速度計算の際に検索キーワードとして指定
されたものでグループリスト中にあるキーワードについ
てはコネクション値がキーワード関係辞書１内を見るこ
となしに高速に検索できる。

このようなグループ化処理により、第３図（ａ）に示し
た変更前のキーワード関係辞書１の内容は、同図（ｂ）
に示すように変更される。網かけ図示部分、即ち、「人
工知能」　「エキスパートシステム」ｒＡＩＪなるキー
ワード間のコネクション値の領域は、情報が不要となり
削除されたことを示す。

つまり、複数のコネクションの内容に応じたグループ化
によりコネクション数が適宜変更され、キーワード関係
辞書１の辞書容量が圧縮・縮小化されるものとなり、増
大するコネクション数に対しても効率的な辞書容量管理
を行なうことができる。

なお、キーワード関係辞書ｌについては、標準となる多
数の文書と各々の文書におけるキーワードの共出現頻度
値を用いてキーワード間の関係の強さを予め計算してキ
ーワード関係辞書を作成しておいたものでもよい。

発明の効果 本発明は、上述したように指定されたキーワードに対し
て閾値処理部によりキーワード関係辞書中から所定の閾
値以上の関係情報を持つキーワードを検索し、検索され
たキーワード群とこれらのキーワード群間の関係情報と
を関係情報変更部でグループ化したグループリストを作
成してキーワード関係辞書中の関係情報を変更するよう
にしたので、関係情報数が増えてもその関係情報の内容
に応じて複数個の関係情報がグループ化されるためキー
ワード関係辞書の辞書容量を縮小させることができ、効
率的な辞書容量管理が可能となり、さらには、同一グル
ープに属するキーワードについては高速でその関係情報
値を検索できるものともなる。

３」　図

【図面の簡単な説明】

図面は本発明の一実施例を示すもので、第１図はブロッ
ク図、第２図はキーワード関速度順リストを示す説明図
、第３図は変更前・後のキーワード関係辞書の格納内容
例を示す説明図である。

Claims (1)

1. 【特許請求の範囲】 １、キーワードと各キーワード間の関係情報を格納した
   キーワード関係辞書を用い、キーワードを含む入力条件
   に適した関連キーワードの検索や関連文書の曖昧検索を
   行なう情報検索システムにおいて、指定されたキーワー
   ドに対して前記キーワード関係辞書中から所定の閾値以
   上の関係情報を持つキーワードを検索する閾値処理部を
   設け、閾値処理部で検索されたキーワード群とこれらの
   キーワード群間の関係情報とをグループ化したグループ
   リストを作成して前記キーワード関係辞書中の関係情報
   を変更する関係情報変更部を設けたことを特徴とするキ
   ーワード関係辞書管理装置。 ２、標準となる文書と各々の文書におけるキーーワード
   の共出現頻度値を用いて各キーワード間の関係の強さを
   予め算出し、算出されたこの関係の強さをキーワード間
   の関係情報としてキーワードとともに格納したキーワー
   ド関係辞書を用い、キーワードを含む入力条件に適した
   関連キーワードの検索や関連文書の曖昧検索を行なう情
   報検索システムにおいて、指定されたキーワードに対し
   て前記キーワード関係辞書中から所定の閾値以上の関係
   情報を持つキーワードを検索する閾値処理部を設け、閾
   値処理部で検索されたキーワード群とこれらのキーワー
   ド群間の関係情報とをグループ化したグループリストを
   作成して前記キーワード関係辞書中の関係情報を変更す
   る関係情報変更部を設けたことを特徴とするキーワード
   関係辞書管理装置。