JPH10334106A - 関連語提示装置及び関連語提示用プログラムを記録した媒体 - Google Patents

Abstract

(57)【要約】 【課題】 検索漏れの軽減と検索結果の絞り込みの両目
的を効果的に達成できるような関連語を提示できるよう
にする。 【解決手段】 検索条件受取手段２は、検索条件「Ｓ」
を受け取る。文書検索手段３は、検索条件受取手段２が
受け取った検索条件に適合する文書集合「Ｘ」を文書格
納手段１から取得する。関連語計算手段４は、検索条件
受取手段２が受け取った検索条件に関連性の高い単語を
関連語として、関連語集合「Ｗｎ」を取得する。出現数
計算手段５は、関連語計算手段４から得られた関連語集
合中の各関連語の、文書検索手段３が取得した文書集合
中での出現数「Ｒ（Ｗｎ）」を計算する。関連語選定手
段６は、文書検索手段３から得られた文書集合の文書数
「Ｎ」と、出現数計算手段５から得られた各関連語の出
現数とを変数とする計算式を用いて、関連語を選択す
る。関連語表示手段７は、関連語選定手段６が選択した
関連語を表示する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は関連語提示装置及び
関連語提示用プログラムを記録した媒体に関し、特に検
索条件に関連する単語を提示する関連語提示装置及びコ
ンピュータに検索条件に関連する単語を提示させるため
の関連語提示用プログラムを記録した媒体に関する。

【０００２】

【従来の技術】膨大な量の文書を対象とする検索システ
ムでは、一般にキーワードによる検索方法が用いられて
いる。検索条件として任意のキーワード（検索語）を検
索システムに入力すると、文書内容に検索語を含む全て
の文書が検索結果として得られる。この方式による検索
は、全文検索と呼ばれている。また、各文書に対して検
索用のキーワードを予め付加しておき、入力された検索
語と一致するキーワードが付加された文書を検索結果と
する方式も広く用いられている。

【０００３】このような検索システムで検索結果として
得られるのは、ユーザによって入力された検索後と完全
に一致する語を含んでいる文書か、あるいは、ユーザが
入力したキーワードと完全に一致する語が検索用のキー
ワードとして付加されている文書のみである。そのた
め、検索語とキーワード間の完全一致が要求されると、
必ずしもユーザが求める全ての文書を網羅的に得られる
とはいえない。

【０００４】そこで、「特開平２−２９７２９０号公
報」において提案されているように、検索漏れを防ぐた
めに、関連語辞書を用いることにより検索語の関連語を
ユーザに提示し、より検索意図に合致する検索式の作成
を促す方式が用いられている。

【０００５】例えば、ユーザが入力した検索語が「ＳＧ
ＭＬ」の場合、関連語辞書から「ＳＧＭＬ」の関連語と
して「ＨＴＭＬ」「ＯＤＡ」「構造化文書」等を取得
し、ユーザに提示する。提示された関連語の中からユー
ザが適切であると判断した関連語を「ＳＧＭＬ」と論理
和演算子で接続することによって、検索漏れの軽減を図
る。このように、検索式に対して、提示された関連語の
いくつかを論理和演算子で接続することによって、検索
漏れを防ぐことが可能となる。

【０００６】また、提示された関連語は、検索漏れの軽
減を目的とする以外に、検索結果の絞り込みを補助する
ためにも用いることもできる。すなわち、検索結果とし
て得られる文書数が多すぎる場合に、検索式に対して、
提示された関連語のいくつかを論理積演算子で接続する
ことによって、適切な絞り込みが可能となる。

【０００７】このように、ユーザは、検索結果の数の多
少により、検索漏れを防ぐのか検索結果の絞り込みを行
うのかを判断し、適切な関連語を選択して検索式に接続
していく。

【０００８】

【発明が解決しようとする課題】ところで、検索漏れを
防ぐ場合と、検索結果の絞り込みを行う場合とでは、検
索式に接続すべき関連語が異なってくる。そのため、ユ
ーザが提示を望む関連語も異なる。一般に、検索結果が
少ない場合には、検索漏れを防ぐために、広範かつ詳細
な関連語の提示が望まれる。これに対し、検索結果が多
い場合には、検索結果を絞り込むことに重点が置かれ、
広範あるいは詳細な関連語よりも、検索結果を適切な量
に絞り込むことが可能となる関連語の提示が望まれる。

【０００９】しかし、上記の従来技術では、検索結果の
多少に関係なく常に固定的に設定された関連語が提示さ
れるため、どの関連語を検索式に接続すべきかを的確に
判断することができない。すなわち、検索漏れの軽減と
検索結果の絞り込みの両目的を効果的に達成する検索式
を作成するのが簡単ではなかった。

【００１０】本発明はこのような点に鑑みてなされたも
のであり、検索漏れの軽減と検索結果の絞り込みの両目
的を効果的に達成できるような関連語を提示する関連語
提示装置を提供することを目的とする。

【００１１】また、本発明の他の目的は、検索漏れの軽
減と検索結果の絞り込みの両目的を効果的に達成できる
ような関連語の提示をコンピュータに行わせるための関
連語提示用プログラムを記録した媒体を提供することで
ある。

【００１２】

【課題を解決するための手段】本発明では上記課題を解
決するために、検索条件に関連する単語を提示する関連
語提示装置において、複数の文書を格納する文書格納手
段と、入力された検索条件を受け取る検索条件受取手段
と、前記検索条件受取手段が受け取った検索条件に適合
する文書集合を前記文書格納手段から取得する文書検索
手段と、前記検索条件受取手段が受け取った検索条件に
関連性の高い単語を関連語として、関連語集合を取得す
る関連語計算手段と、前記文書検索手段から得られた文
書集合の中で、前記関連語計算手段が取得した関連語集
合中の各関連語を含んでいる文書の数である出現数
を、、関連語ごとに計算する出現数計算手段と、前記文
書検索手段が取得した文書集合の文書数と、前記出現数
計算手段から得られた各関連語の出現数とを変数とする
計算式を用いて、表示すべき関連語を選択する関連語選
定手段と、前記関連語選定手段が選択した関連語を表示
装置に表示する関連語表示手段と、を有することを特徴
とする関連語提示装置が提供される。

【００１３】この関連語提示装置によれば、検索条件が
入力されると、その検索条件が検索条件受取手段で受け
取られる。すると、文書検索手段が、検索条件受取手段
が受け取った検索条件に適合する文書集合を文書格納手
段から取得する。さらに、関連語計算手段が、検索条件
受取手段が受け取った検索条件に関連性の高い単語を関
連語として、関連語集合を取得する。すると、出現数計
算手段により、関連語計算手段が取得した関連語集合中
の各関連語の、文書検索手段から得られた文書集合中で
の出現数が計算される。そして、関連語選定手段によ
り、文書検索手段が取得した文書集合の文書数と、出現
数計算手段から得られた各関連語の出現数とを変数とす
る計算式を用いて、表示すべき関連語が選択される。選
択された関連語は、関連語表示手段により、表示装置に
表示される。

【００１４】これにより、文書検索手段が取得した文書
集合の文書数と、出現数計算手段から得られた各関連語
の出現数とに応じて、表示される関連語を絞り込むこと
ができる。

【００１５】また、検索条件に関連する単語の提示をコ
ンピュータに行わせるための関連語提示用プログラムを
記録した媒体において、複数の文書を格納する文書格納
手段、入力された検索条件を受け取る検索条件受取手
段、前記検索条件受取手段が受け取った検索条件に適合
する文書集合を前記文書格納手段から取得する文書検索
手段、前記検索条件受取手段が受け取った検索条件に関
連性の高い単語を関連語として、関連語集合を取得する
関連語計算手段、前記文書検索手段から得られた文書集
合の中で、前記関連語計算手段が取得した関連語集合中
の各関連語を含んでいる文書の数である出現数を、関連
語ごとに計算する出現数計算手段、前記文書検索手段が
取得した文書集合の文書数と、前記出現数計算手段から
得られた各関連語の出現数とを変数とする計算式を用い
て、表示すべき関連語を選択する関連語選定手段、前記
関連語選定手段が選択した関連語を表示装置に表示する
関連語表示手段、としてコンピュータを機能させるため
の関連語提示用プログラムを記録した媒体が提供され
る。

【００１６】この媒体に記録された関連語提示用プログ
ラムをコンピュータに実行させれば、複数の文書を格納
する文書格納手段と、入力された検索条件を受け取る検
索条件受取手段と、検索条件受取手段が受け取った検索
条件に適合する文書集合を前記文書格納手段から取得す
る文書検索手段と、検索条件受取手段が受け取った検索
条件に関連性の高い単語を関連語として、関連語集合を
取得する関連語計算手段と、関連語計算手段が取得した
関連語集合中の各関連語の、文書検索手段から得られた
文書集合中での出現数を計算する出現数計算手段と、文
書検索手段が取得した文書集合の文書数と、出現数計算
手段から得られた各関連語の出現数とを変数とする計算
式を用いて、表示すべき関連語を選択する関連語選定手
段と、関連語選定手段が選択した関連語を表示装置に表
示する関連語表示手段と、がコンピュータによって実現
される。

【００１７】

【発明の実施の形態】以下、本発明の実施の形態を図面
を参照して説明する。図１は、本発明の第１の原理構成
図である。文書格納手段１は、複数の文書を格納する。
検索条件受取手段２は、キーボードなどを用いてユーザ
が入力した検索条件「Ｓ」を受け取る。文書検索手段３
は、検索条件受取手段２が受け取った検索条件「Ｓ」に
適合する文書集合「Ｘ」を文書格納手段１から取得す
る。関連語計算手段４は、検索条件受取手段２が受け取
った検索条件「Ｓ」に関連性の高い単語を関連語とし
て、関連語集合「Ｗｎ」を取得する。例えば、関連語辞
書を用いて、検索条件に含まれる単語の関連語を抽出し
て関連語集合とする。出現数計算手段５は、関連語計算
手段４から得られた関連語集合「Ｗｎ」中の各関連語
の、文書検索手段３が取得した文書集合中での出現数
「Ｒ（Ｗｎ）」を計算する。

【００１８】関連語選定手段６は、文書検索手段３から
得られた文書集合の文書数「Ｎ」と、出現数計算手段５
から得られた各関連語の出現数「Ｒ（Ｗｎ）」とを変数
とする計算式を用いて、表示すべき関連語を選択する。
例えば、文書検索手段３が取得した文書集合の文書数の
増加に従い値が段階的に増加する下限値Ｇ１（Ｎ）を定
めるとともに、文書検索手段３が取得した文書集合の文
書数の増加に従い値が段階的に減少する上限値Ｇ２
（Ｎ）を定める。そして、出現数が下限値以上、上限値
以下である関連語が選択されるような計算式を用いて、
表示すべき関連語を選択する。

【００１９】関連語表示手段７は、関連語選定手段６が
選択した関連語を表示装置に表示する。このような構成
の関連語提示装置によれば、検索漏れの軽減と検索結果
の絞り込みの両目的に有効な関連語が表示装置に表示さ
れる。すなわち、検索結果Ｎが多い場合には、検索結果
中で出現数の多い関連語が提示される。これは、検索結
果を徐々に絞り込む際に有効な関連語提示となる。

【００２０】また、検索結果Ｎが少数の場合には、出現
数の少ない関連語が提示される。これは、検索漏れの軽
減を目的として検索式に論理和接続する際に有効な、よ
り広範な関連語提示となる。

【００２１】図２は、本発明の第２の原理構成図であ
る。この図に示した構成の図１の構成との大きな相違
は、関連語計算処理と出現数計算処理との処理順序が逆
になっている点である。それに伴って、出現数の計算対
象が関連語集合であったのが、文書集合に含まれる単語
集合（関連語計算処理の実行前であるため）になってい
る。ただし、この図の説明では、関連語集合と同じ記号
「Ｗｎ」で文書集合に含まれる単語の集合を示す。

【００２２】文書格納手段１１は、複数の文書を格納す
る。検索条件受取手段１２は、入力された検索条件
「Ｓ」を受け取る。文書検索手段１３は、検索条件受取
手段１２が受け取った検索条件に適合する文書集合
「Ｘ」を文書格納手段１１から取得する。出現数計算手
段１４は、文書検索手段１３が取得した文書集合中に存
在する全ての単語の集合を「Ｗｎ」とし、各単語の文書
集合中での出現数「Ｒ（Ｗｎ）」を計算する。

【００２３】関連語候補選定手段１５は、文書検索手段
１３が取得した文書集合の文書数「Ｎ」と、出現数計算
手段１４から得られた各単語の出現数「Ｒ（Ｗｎ）」と
を変数とする計算式を用いて、表示すべき関連語候補を
選択する。

【００２４】関連語計算手段１６は、以下の手順で関連
語候補の中から関連語を抽出する。まず、文書検索手段
１３が取得した文書の数である第１の値と、文書検索手
段１３が取得した文書の中で、各関連語候補を含んでい
る文書の数である関連語候補ごとの第２の値と、文書格
納手段１１に格納されている文書の中で、各関連語候補
を含んでいる文書の数である関連語候補ごとの第３の値
とを取得する。次に、第１の値と第３の値との積あるい
は和である第４の値を関連語候補ごとに計算し、第２の
値と第４の値との比率に基づいて、検索条件受取手段１
２が受け取った検索条件と各関連語候補との間の関連度
を計算する。そして、関連度の高い関連語候補を関連語
として抽出する。関連度を計算するための計算式には、
後述する拡張相互情報量、拡張Ｄｉｃｅ−ｃｏｅｆｆｉ
ｃｉｅｎｔおよび拡張ｔ−ｓｃｏｒｅを用いることがで
きる。

【００２５】関連語表示手段１７は、関連語計算手段１
６が抽出した関連語を表示装置に表示する。このような
関連語提示装置によれば、関連度を計算する前に関連語
候補の選定を行っているため、関連度計算が不要な関連
語に対しての関連度計算処理を省略することが可能とな
る。したがって、複雑な関連度計算を行う場合であって
も、文書の絞り込み等に有効な関連語の表示を高速に行
うことができる。

【００２６】図３は、本発明の第３の原理構成図であ
る。この関連語提示装置は、文書格納手段２１、検索条
件受取手段２２、文書検索手段２３、出現数計算手段２
４、関連語候補選定手段２５、関連語計算手段２６、関
連語対出現数計算手段２７、関連語間関連度計算手段２
８、及び関連語表示手段２９を有している。ここで、文
書格納手段２１、検索条件受取手段２２、文書検索手段
２３、出現数計算手段２４、関連語候補選定手段２５、
関連語計算手段２６については、図２に示した同名の構
成要素と同じ機能を有しているため説明省略し、他の構
成要素について以下に説明する。

【００２７】関連語対出現数計算手段２７は、任意の関
連語が指定されると、指定された特定関連語と、関連語
計算手段２６から得られた関連語集合中の他の関連語と
の同時出現数を、文書検索手段２３が取得した文書集合
を対象に計算する。

【００２８】関連語間関連度計算手段２８は、出現数計
算手段２４から得られた各関連語の出現数と、関連語対
出現数計算手段２７から得られた特定関連語と他の関連
語との間の同時出現数とを変数とする計算式に基づいて
関連語間関連度を計算し、特定関連語に対して関連語間
関連度の高い関連語を抽出する。

【００２９】関連語表示手段２９は、関連語計算手段２
６が抽出した関連語を表示装置に表示するとともに、関
連語間関連度計算手段２８が抽出した関連語をも表示装
置に表示する。

【００３０】このような関連語提示装置により、ユーザ
は、任意の関連語を指定すれば、その関連語と一定の関
係にある別の関連語を知ることができ、検索式に対して
論理演算子で接続すべき関連語を容易に選択できる。

【００３１】なお、この図の構成は、図２の構成に、関
連語対出現数計算手段と関連語間関連度計算手段とを追
加し、関連語表示手段の機能を追加したものであるが、
同様の手段及び機能を、図１の構成に追加することも可
能である。

【００３２】また、上記の各原理構成の構成要素の機能
は、各処理機能の命令が記述されたプログラムをコンピ
ュータで実行することにより実現できる。その場合、プ
ログラムは、コンピュータで読み取り可能な記録媒体に
格納しておく。記録媒体としては、半導体記憶装置や、
磁気記録装置、あるいは光ディスク等を用いることがで
きる。

【００３３】ところで、本発明の関連語計算手段では、
本来単語間の類似度として用いる統計量である相互情報
量、Ｄｉｃｅ−ｃｏｅｆｆｉｃｉｅｎｔおよびｔ−ｓｃ
ｏｒｅを拡張することによって、検索式と単語の間の類
似度を計算し、類似度の高いものを関連語とすることが
できる。相互情報量、Ｄｉｃｅ−ｃｏｅｆｆｉｃｉｅｎ
ｔおよびｔ−ｓｃｏｒｅを単語間の類似度計算に用いた
例として、「春野，山崎：辞書と統計を用いた対訳アラ
イメント，情報処理学会自然言語処理研究会研究報告，
９６−ＮＬ−１１２，ｐｐ．２３−３０（１９９
６）」、「大森，堤，中西：統計情報を用いた対訳単語
辞書の作成，言語処理学会第２回年次大会発表論文集，
ｐｐ．４９−５２（１９９６）」等を挙げることができ
る。

【００３４】以下に、相互情報量などを本願発明に適用
するための拡張方法について説明する。単語ｗｏｒｄ１
とｗｏｒｄ２の間の相互情報量（ＭＩ）は、

【００３５】

【数１】

【００３６】と定義される。ただし、全検索対象文書数
をＭ、ｗｏｒｄ１とｗｏｒｄ２を共に含む文書数をａ、
ｗｏｒｄ１のみを含む文書数をｂ、ｗｏｒｄ２のみを含
む文書数をｃとした場合、

【００３７】

【数２】

【００３８】

【数３】

【００３９】

【数４】

【００４０】である。これに対して本発明では、検索式
Ｓと単語ｗｏｒｄの間の相互情報量（ＭＩ₀ ）を、

【００４１】

【数５】

【００４２】と定義する。ただし、全検索対象文書数を
Ｍ、ｗｏｒｄを含みかつ検索式Ｓから得られる文書の数
をａ₀ 、検索式Ｓから得られる文書のうちｗｏｒｄを含
まない文書の数をｂ₀ 、ｗｏｒｄを含む文書のうち検索
式Ｓから得られる文書を除いた文書の数をｃ₀ とした場
合、

【００４３】

【数６】

【００４４】

【数７】

【００４５】

【数８】

【００４６】である。ここで、「ａ₀ ＋ｂ₀ 」が図２の
説明における「第１の値」に相当し、「ａ₀ 」が「第２
の値」に相当し、「ａ₀ ＋ｃ₀ 」が「第３の値」に相当
する。したがって、式（５）は、

【００４７】

【数９】

【００４８】とすることにより、全検索対象文書数Ｍ、
「第１の値」、「第２の値」及び「第３の値」を変数と
する計算式となる。相互情報量と同様に単語間の類似度
を求める統計量として、Ｄｉｃｅ−ｃｏｅｆｆｉｃｉｅ
ｎｔおよびｔ−ｓｃｏｒｅを挙げることができる。Ｄｉ
ｃｅ−ｃｏｅｆｆｉｃｉｅｎｔ（ＤＣ）およびｔ−ｓｃ
ｏｒｅ（ＴＳ）は、

【００４９】

【数１０】

【００５０】

【数１１】

【００５１】と定義される。これらについても、相互情
報量と同様に、検索式と単語の間の類似度計算するため
に以下のような拡張を施すことが可能である。

【００５２】

【数１２】

【００５３】

【数１３】

【００５４】ＭＩ₀ （Ｓ，word），ＤＣ₀ （Ｓ，wor
d），ＴＳ₀ （Ｓ，word）のいずれも、その値が大きい
ほど検索式Ｓと単語ｗｏｒｄの間に高い類似性があるこ
とを意味する。以後、ＭＩ₀ （Ｓ，word）を「拡張相互
情報量」、ＤＣ₀ （Ｓ，word）を「拡張ＤＣ」、ＴＳ₀
（Ｓ，word）を「拡張ＴＳ」と呼ぶこととする。なお、
相互情報量と同様に、拡張ＤＣと拡張ＴＳとをそれぞ
れ、

【００５５】

【数１４】

【００５６】

【数１５】

【００５７】と表すことができる。式（１４）から分か
るように、拡張ＤＣを求める際には、全検索対象文書数
Ｍは不要である。次に、本発明の関連語提示装置の実施
の形態を具体的に説明する。

【００５８】図４は、本発明の実施の形態の構成を示す
ブロック図である。これは、図３に示した構成に基づい
た実施の形態である。文書格納手段３１は、電子化され
た検索対象文書の内容を形態素解析手段３２によって付
加される文書識別子と対にして格納する記憶装置であ
る。

【００５９】形態素解析手段３２は、文書格納手段３１
に格納されている各文書に文書識別子を付加した上で、
各文書に形態素解析処理を施して自立語（キーワードと
なるべき語）を抽出し、対応する文書識別子と対にして
格納する。

【００６０】索引構造生成手段３３は、形態素解析手段
３２での形態素解析処理結果を基に、索引構造として、
単語−単語識別子リスト３４ａ、単語識別子−文書識別
子リスト３４ｂ、文書識別子−単語識別子リスト３４ｃ
を作成する。

【００６１】索引構造格納手段３４は、索引構造生成手
段３３によって作成された単語−単語識別子リスト３４
ａ、単語識別子−文書識別子リスト３４ｂ、文書識別子
−単語識別子リスト３４ｃを格納する記憶装置である。

【００６２】単語−単語識別子リスト３４ａは、単語文
字列とその単語を特定するための単語識別子の対応関係
を記述したリストである。単語識別子−文書識別子リス
ト３４ｂは、各単語識別子について、その単語識別子で
示される単語文字列を含む文書の文書識別子の集合を記
述したリストである。

【００６３】文書識別子−単語識別子リスト３４ｃは、
各文書識別子について、その文書識別子で示される文書
に含まれる単語の単語識別子の集合を記述したリストで
ある。

【００６４】検索条件受取手段４１は、単語を論理和演
算子あるいは論理積演算子で接続することによって構成
される検索条件（検索式）の入力を、キーボードなどの
入力装置から受け付けるユーザインタフェースである。

【００６５】文書検索手段４２は、検索条件受取手段４
１に入力された検索条件に適合する全ての文書の文書識
別子を、単語−単語識別子リスト３４ａ及び単語識別子
−文書識別子リスト３４ｂを参照して取得し、取得した
文書識別子集合を保存する。また、関連語候補選定手段
４５に対しては、保存した文書識別子集合中の識別子数
を渡す。関連語計算手段４６に対しては、保存した文書
識別子集合中の識別子数を渡すと共に、関連語計算手段
４６から与えられる単語識別子に対応する単語を含む文
書の総数を渡す。関連語対出現数計算手段４７に対して
は、関連語対出現数計算手段４７から与えられる単語識
別子対を含む文書であり、かつ、保存した文書識別子集
合に含まれる文書の総数を渡す。

【００６６】文書内単語検索手段４３は、文書検索手段
４２から得られる検索条件に適合する文書集合の各文書
に含まれる単語の識別子集合を、文書識別子−単語識別
子リスト３４ｃを参照して取得し、それらを連接して１
つの単語識別子集合とする。

【００６７】単語出現数計算手段４４は、文書内単語検
索手段４３から得られた単語識別子集合中での各単語識
別子の出現数を計算し、単語識別子と出現数とを対にし
てリストを作成する。

【００６８】関連語候補選定手段４５は、単語出現数計
算手段４４から得られた各単語識別子に対応する出現数
と、文書検索手段４２から得られた検索条件に適合する
文書識別子の総数とから、関連語の候補となる単語識別
子を計算する。

【００６９】関連語計算手段４６は、関連語候補選定手
段４５によって計算された関連語の候補となる各単語識
別子に対応する出現数と、文書検索手段４２から得られ
た検索条件に適合する文書識別子の総数と、文書検索手
段４２から得られた単語識別子に対応する単語を含む文
書数の３つの値を基に、検索条件受取手段４１に入力さ
れた検索条件と関連語候補選定手段４５によって計算さ
れた各関連語候補単語との間の拡張相互情報量を計算す
る。そして、予め定められた閾値よりも大きい拡張相互
情報量を持つ関連語候補単語を関連語とする。

【００７０】関連語対出現数計算手段４７は、関連語計
算手段４６から各関連語の出現数を取得し、さらに、検
索条件受取手段４１に入力された検索条件に適合する文
書集合の中で、任意の２つの関連語の対を同時に含む文
書数を、文書検索手段４２から取得する。

【００７１】関連語間関連度計算手段４８は、関連語対
出現数計算手段４７から得られる検索条件に適合する文
書集合での、各関連語の出現数と各関連語対を含む文書
数を基に、関連語間の関連度（関連性）を計算する。

【００７２】関連語表示手段４９は、関連語計算手段４
６で計算された各関連語を、関連語間関連度計算手段４
８によって計算された関連語間関連度に従って出力する
ユーザインタフェースである。

【００７３】検索結果表示手段５０は、文書検索手段４
２から得られる検索条件受取手段４１に入力された検索
条件に適合する文書集合を、文書格納手段３１を参照し
て出力するユーザインタフェースである。

【００７４】なお、上記の各構成要素の有している機能
は、コンピュータが所定のプログラムモジュールを実行
することによって実現される機能である。そして、これ
らを実現するためのコンピュータプログラムは、半導体
メモリや磁気記録媒体などの記録媒体に記録されてい
る。ただし、文書格納手段３１と索引構造格納手段３４
とは、実際のＨＤＤ（ハードディスク装置）などの記憶
装置を制御することにより実現される機能である。

【００７５】また、図４の関連語提示装置の各構成要素
は、図３の構成要素に対して次のような関係にある。文
書格納手段３１及び索引構造格納手段３４が文書格納手
段２１に対応する。検索条件受取手段４１が検索条件受
取手段２２に対応する。文書検索手段４２が文書検索手
段２３に対応する。文書内単語検索手段４３及び単語出
現数計算手段４４が出現数計算手段２４に対応する。関
連語候補選定手段４５が関連語候補選定手段２５に対応
する。関連語計算手段４６が関連語計算手段２６に対応
する。関連語対出現数計算手段４７が関連語対出現数計
算手段２７に対応する。関連語間関連度計算手段４８が
関連語間関連度計算手段２８に対応する。関連語表示手
段４９が関連語表示手段２９に対応する。

【００７６】ここで、本実施の形態では関連文書検索を
行う前に、予め索引構造の生成処理を実行しておく必要
がある。そこで、まず索引構造の生成処理について説明
する。

【００７７】索引構造の生成処理の前提として、形態素
解析結果リストが生成されていなければならない。図５
は、形態素解析手段３２に格納される形態素解析結果リ
スト３２ａの例を示す図である。形態素解析手段３２
は、文書格納手段３１に格納されている各検索対象文書
に識別子を割当てた上で、それぞれの文書に形態素解析
処理を施して自立語を抽出し、対応する文書識別子と対
にして格納する。ただし、同一文書中から同一の自立語
が複数回抽出された場合は、２回目以降の抽出結果を無
視し、一つの文書識別子に対応する自立語が重複するこ
とはないものとする。

【００７８】この形態素解析結果リスト３２ａを基に、
索引構造生成手段３３が各種索引構造を生成する。図６
〜図８に索引構造生成手段３３により作成され、索引構
造格納手段３４に格納される索引構造の例を示す。なお
図６〜図８中のデータは、図５のデータに基づいて作成
された例となっている。

【００７９】図６は、単語−単語識別子リストの例を示
す図である。単語−単語識別子リスト３４ａには、抽出
された単語と、その単語に割り当てられた識別子とが組
となって格納されている。

【００８０】図７は、単語識別子−文書識別子リストの
例を示す図である。単語識別子−文書識別子リスト３４
ｂには、単語識別子と、その単語識別子が割り当てられ
ている単語を含む文書の識別子（文書識別子）が組とな
って格納されている。

【００８１】図８は、文書識別子−単語識別子リストの
例を示す図である。文書識別子−単語識別子リスト３４
ｃには、文書識別子と、その文書識別子が割り当てられ
ている文書に含まれる単語の単語識別子とが組となって
格納されている。

【００８２】索引構造生成手段３３による索引構造の生
成アルゴリズムは以下の通りである。図９は、索引構造
の生成アルゴリズムを示すフローチャートである。 ［Ｓ１］単語−単語識別子リスト３４ａの生成処理 形態素解析手段３２に格納されている形態素解析結果リ
スト中の全単語を、重複なく、かつ、単語文字列の持つ
値の順にソートしたリストを作成する。各単語に対し
て、リストの先頭から順に１で始まる自然数を単語識別
子として割当てる。 ［Ｓ２］文書識別子−単語識別子リスト３４ｃの生成処
理 形態素解析手段３２に格納されている形態素解析結果リ
スト中の各単語をステップＳ１で割当てた単語識別子で
置き換え、各文書識別子ごとに対応する単語識別子を小
さい値順にソートする。 ［Ｓ３］単語識別子−文書識別子リスト３４ｂの生成処
理 単語識別子を１から順に並べ、各単語識別子に対応する
単語が含まれる文書の文書識別子を、ステップＳ２で作
成した文書識別子−単語識別子リスト３４ｃを参照して
抽出し、単語識別子と対にして格納する。

【００８３】以上のアルゴリズムにより、索引構造が生
成される。索引構造の生成処理が行われた後、検索条件
受取手段４１は検索式の入力が可能となる。そして、利
用者がキーボードなどの入力装置を用いて所望の検索式
を入力し、検索開始の指令を行うと、関連語の提示処理
が開始される。

【００８４】図１０、図１１に、検索条件受取手段４１
に入力された検索式から関連文書を求めるためのアルゴ
リズムを示す。図１０は、本発明の処理手順を示すフロ
ーチャートの前半であり、図１１は、本発明の処理手順
を示すフローチャートの後半である。以下、図１０、図
１１の各ステップについて説明する。なお、以下の説明
において、単語−単語識別子リスト３４ａをＬ１、単語
識別子−文書識別子リスト３４ｂをＬ２、文書識別子−
単語識別子リスト３４ｃをＬ３と記述する。 ［Ｓ１１］検索条件受取手段４１が、単語を論理積演算
子あるいは論理和演算子で結合した検索式を受け取る。
この検索式をＳと呼ぶことにする。 ［Ｓ１２］文書検索手段４２が、Ｓに適合する文書の文
書識別子を、Ｌ１およびＬ２を参照して取得する。得ら
れた文書識別子集合をＸと呼び、集合Ｘの要素数をＮと
する。 ［Ｓ１３］ステップＳ１２においてＮ＝０であればステ
ップＳ１４へ進み、そうでなければステップＳ１５へ進
む。 ［Ｓ１４］関連語表示手段４９が、Ｓの関連文書がない
旨の表示を行い、終了する。 ［Ｓ１５］文書内単語検索手段４３が、Ｘに属する各文
書識別子に対応する全ての単語識別子を、Ｌ３を参照し
て取得する。取得した単語識別子の集合をＹとする。 ［Ｓ１６］単語出現数計算手段４４が、Ｙに属する単語
識別子の重複を取り除き、各単語識別子の重複回数を記
録する。重複の取り除かれた単語識別子集合を新たにＹ
とし、Ｙの要素Ｗｎ（ｎ＝１，２，・・・，Ｐ）の重複
回数をＲ（Ｗｎ）とする。ただし、ＰはＹの要素数とす
る。 ［Ｓ１７］関連語候補選定手段４５が、Ｇ１（Ｎ）≦Ｒ
（Ｗｎ）≦Ｇ２（Ｎ）を満たさないＷｎをＹの要素から
取り除き、得られた集合を新たにＹとし、Ｙの要素Ｗｎ
（ｎ＝１，２，・・，Ｐ）の重複回数をＲ（Ｗｎ）とす
る。ただし、Ｐを新たにＹの要素数とする。ここで、Ｇ
１（ｘ）はｘについての増加（階段）関数、Ｇ２（ｘ）
はｘについての減少（階段）関数である。

【００８５】例えば、Ｇ１（ｘ）とＧ２（ｘ）とを以下
のような関数とすることができる。

【００８６】

【数１６】Ｇ１（ｘ）＝［（２０×ｎ−１９≦ｘ≦２０
×ｎ）を満たす自然数ｎ］

【００８７】

【数１７】

【００８８】［Ｓ１８］文書検索手段４２が、Ｙに属す
る全単語識別子Ｗｎ（ｎ＝１，２，・・・，Ｐ）に関し
て、Ｗｎに対応する文書識別子の総数をＬ２から取得す
る。そして、Ｙの要素Ｗｎに対応する文書識別子数をＦ
（Ｗｎ）とする。 ［Ｓ１９］関連語計算手段４６が、Ｙに属する単語識別
子Ｗｎ（ｎ＝１，２，・・・，Ｐ）について、全検索対
象文書数をＭとして、

【００８９】

【数１８】

【００９０】

【数１９】 ｐｒｏｂ（Ｗｎ）＝Ｆ（Ｗｎ）／Ｍ・・・・（１９） を計算し、これらの値をＷｎと組にしてリストとする。
また、

【００９１】

【数２０】ｐｒｏｂ（Ｓ）＝Ｎ／Ｍ・・・・（２０） を計算する。 ［Ｓ２０］関連語計算手段４６が、Ｙに属する各単語識
別子Ｗｎ（ｎ＝１，２，・・・，Ｐ）について、式
（５）に従って、拡張相互情報量ＭＩ₀ （Ｓ，Ｗｎ）を
計算する。 ［Ｓ２１］予め設定された閾値Ｔに関して、Ｔ≦ＭＩ₀
（Ｓ，Ｗｎ）を満たすＷｎ（ｎ＝１，２，３・・・，
Ｐ）が存在すればステップＳ２２へ、存在しなければス
テップＳ２３へ進む。 ［Ｓ２２］関連語表示手段４９が、Ｔ≦ＭＩ₀ （Ｓ，Ｗ
ｎ）を満たすＷｎ（ｎ＝１，２，３・・・，Ｐ）に対応
する単語をＭＩ₀ （Ｓ，Ｗｎ）の値が大きいものから順
にＳの関連語として出力し、終了する。 ［Ｓ２３］関連語表示手段４９が、Ｓの関連文書がない
旨の表示を行い、終了する。

【００９２】以上の処理により、検索式から関連語を得
ることが可能となる。しかも、ステップＳ１７によっ
て、検索式Ｓに適合する文書（検索結果）が多い場合に
は、検索結果中で出現数の多い単語を基に関連語計算を
行うことになり、検索結果を徐々に絞り込む際に有効な
関連語の提示が可能となる。なお、極端に出現数が多い
単語はありふれた単語であるため関連語として提示する
には不適切であるとして除外されている。ステップＳ１
７の式の中のＧ２は、このような極端に出現数の高い単
語を取り除くための関数である。

【００９３】また、検索結果が少ない場合には、出現数
の少ない単語を含めて関連語の計算を行うことにより、
検索漏れを軽減することを目的として検索式に論理和接
続するための関連語を、より広い範囲で提示することが
可能となる。

【００９４】関連語対出現数計算手段４７及び関連語間
関連度計算手段４８による関連語間関連度（関連語間の
関係）を求めるアルゴリズムは以下の通りである。図１
２は、関連語間関連度の算出手順を示すフローチャート
である。 ［Ｓ３１］上記のステップＳ１１〜Ｓ２３までの処理に
より得られたＳの関連語集合をＺとし、Ｚの要素をＶｍ
（ｍ＝，２，３・・・ Ｑ）とする。ただし、ＱはＺの要素
数とする。 ［Ｓ３２］関連語対出現数計算手段４７が、任意の２つ
の関連語の対（Ｖｍ１，Ｖｍ２）（ｍ１＝１，２，…，
Ｑ，ｍ２＝１，２，…，Ｑ，ｍ１≠ｍ２）に関して、Ｖ
ｍ１とＶｍ２を同時に含む文書であり、かつステップＳ
１２で得られたＸに対応する文書集合に属する文書の総
数（＝Ｒ２（Ｖｍ１，Ｖｍ２））を取得する。 ［Ｓ３３］関連語間関連度計算手段４８が、Ｖｍ（ｍ＝
１，２，…，Ｑ）に関して、ｕｐｐｅｒ（Ｖｍ），ｌｏ
ｗｅｒ（Ｖｍ），ｅｑｕｉｖａｌｅｎｔ（Ｖｍ），ｓｉ
ｍｉｌａｒ（Ｖｍ）を求める。ここで、ｕｐｐｅｒ（Ｖ
ｍ），ｌｏｗｅｒ（Ｖｍ），ｅｑｕｉｖａｌｅｎｔ（Ｖ
ｍ），ｓｉｍｉｌａｒ（Ｖｍ）はそれぞれ以下の条件を
満たすＶｎ（ｎ＝１，２，…，Ｑ）を要素とするＺの部
分集合である。 ｕｐｐｅｒ（Ｖｍ）：Ｔｕ１≦Ｒ（Ｖｎ）／Ｒ（Ｖ
ｍ），Ｔｕ２≦Ｒ２（Ｖｍ，Ｖｎ）／Ｒ（Ｖｍ） ｌｏｗｅｒ（Ｖｍ）：Ｔｌ１≦Ｒ（Ｖｍ）／Ｒ（Ｖ
ｎ），Ｔｌ２≦Ｒ２（Ｖｍ，Ｖｎ）／Ｒ（Ｖｍ） ｅｑｕｉｖａｌｅｎｔ（Ｖｍ）：Ｔｒ１≦Ｒ（Ｖｎ）／
Ｒ（Ｖｍ）≦Ｔｒ２，Ｒ２（Ｖｍ，Ｖｎ）／Ｒ（Ｖｍ）
≦Ｔｒ３ ｓｉｍｉｌａｒ（Ｖｍ）：Ｔｓ１≦Ｒ（Ｖｎ）／Ｒ（Ｖ
ｍ）≦Ｔｓ２，Ｔｓ３≦Ｒ２（Ｖｍ，Ｖｎ）／Ｒ（Ｖ
ｍ） ただし、Ｔｕ１，Ｔｕ２（≦１），Ｔｌ１，Ｔｌ２（≦
１），Ｔｒ１，Ｔｒ２（≧Ｔｒ１），Ｔｒ３，Ｔｓ１，
Ｔｓ２（≧Ｔｓ１），Ｔｓ３は予め設定された定数であ
る。

【００９５】例えば、以下のような定数を設定する。 Ｔｕ１＝Ｔｌ１＝４ Ｔｕ２＝Ｔｌ２＝Ｔｒ１＝Ｔｓ１＝Ｔｓ３＝０．９ Ｔｒ２＝Ｔｓ２＝１．１ Ｔｒ３＝０．１ 上記の各式は、次のような意味を持っている。

【００９６】ｕｐｐｅｒ（Ｖｍ）は、Ｖｍを含む文書よ
りも多量の文書に含まれており、且つ、Ｖｍを含む文書
のほとんどに含まれた関連語である。ｌｏｗｅｒ（Ｖ
ｍ）は、Ｖｍを含む文書よりも少量の文書にしか含まれ
ておらず、且つ、その関連語を含む文書のほとんどにＶ
ｍも含まれているような関連語である。

【００９７】ｅｑｕｉｖａｌｅｎｔ（Ｖｍ）は、Ｖｍと
同程度の数の文書に含まれており、且つ、Ｖｍと同じ文
書に含まれることはほとんど無いような関連語である。
ｓｉｍｉｌａｒ（Ｖｍ）は、Ｖｍと同程度の数の文書に
含まれており、且つ、Ｖｍを含む文書のほとんどに含ま
れている関連語である。

【００９８】図１３は、関連語ＶｎとＶｍとの関係を概
念的に示す図である。なお、各文書集合は、全て検索式
Ｓに適合する文書集合Ｘに含まれている。（Ａ）は、ｅ
ｑｕｉｖａｌｅｎｔ（Ｖｍ）に含まれる関連語Ｖｎを含
む文書集合６１と、関連語Ｖｍを含む文書集合７１との
関係を示している。この図のように、関連語Ｖｎを含む
文書集合６１と関連語Ｖｍを含む文書集合７１とは、ほ
とんど同じ量の文書を有している。そして、両方の文書
集合に含まれる文書の数は、微量である（若しくは全く
ない）。

【００９９】（Ｂ）は、ｓｉｍｉｌａｒ（Ｖｍ）に含ま
れる関連語Ｖｎを含む文書集合６２と、関連語Ｖｍを含
む文書集合７２との関係を示している。この図のよう
に、関連語Ｖｎを含む文書集合６２と関連語Ｖｍを含む
文書集合７２とは、ほとんど同じ量の文書を有してい
る。そして、一方の関連語を含む文書のほとんどが他方
の関連語を含んでいる。

【０１００】（Ｃ）は、ｕｐｐｅｒ（Ｖｍ）に含まれる
関連語Ｖｎを含む文書集合６３と、関連語Ｖｍを含む文
書集合７３との関係を示している。この図のように、関
連語Ｖｍを含む文書集合７３のほとんどが、関連語Ｖｎ
を含む文書集合６３にも含まれている。しかも、関連語
Ｖｎを含む文書集合６３の方が、多量の文書を有してい
る。

【０１０１】（Ｄ）は、ｌｏｗｅｒ（Ｖｍ）に含まれる
関連語Ｖｎを含む文書集合６４と、関連語Ｖｍを含む文
書集合７４との関係を示している。この図のように、関
連語Ｖｎを含む文書集合６４のほとんどが、関連語Ｖｍ
を含む文書集合７４にも含まれている。しかも、関連語
Ｖｎを含む文書集合７４の方が、多量の文書を有してい
る。

【０１０２】これらの関係を関連語と共にユーザに提示
すれば、検索結果が多い場合に絞り込みを行うための関
連語を、ユーザがより適切に選択できる。。次に、上記
のように分類された関連語をユーザに提示する場合のユ
ーザインタフェースについて説明する。

【０１０３】図１４は、関連語検索画面を示す図であ
る。この関連語検索画面８０は、３つのサブウィンドウ
８１〜８３に分かれている。サブウィンドウ８１は、検
索式入力用のウィンドウであり、テキスト入力フィール
ド８１ａと、検索ボタン８１ｂとが設けられている。ユ
ーザは、キーボードなどの入力装置を用いて、テキスト
入力フィールド８１ａに検索式を入力し、検索ボタン８
１ｂを押下することにより、検索指令を入力できる。こ
のサブウィンドウ８１によって検索条件受取手段４１に
対応する機能が提供される。

【０１０４】サブウィンドウ８２には、関連語表示フィ
ールド８２ａと関連語関係表示フィールド８２ｂとが設
けられている。関連語表示フィールド８２ａには、テキ
スト入力フィールド８１ａに入力された検索式に関連す
る関連語が表示される。関連語関係表示フィールド８２
ｂには、関連語表示フィールド８２ａ内の選択された関
連語に対して、所定の関係を有する関連語が表示され
る。

【０１０５】サブウィンドウ８３は、検索結果表示用の
ウィンドウである。このサブウィンドウ８３には、テキ
スト入力フィールド８１ａに入力された検索式に適合す
る文書情報が表示される。

【０１０６】このようなユーザインターフェースによ
り、文書の検索を行うユーザは、まずキーボードなどの
入力装置を用いて、テキスト入力フィールド８１ａに検
索式を入力し、検索ボタン８１ｂを押下する。すると、
検索条件受取手段４１によって、検索式が関連文書検索
装置で受け取られる。すると、ステップＳ１１〜Ｓ２３
の処理が実行される。その処理の結果得られた関連語
が、サブウィンドウ８２中の関連語表示フィールド８２
ａに表示される。また、サブウィンドウ８３には、ステ
ップＳ１２で得られた文書識別子集合Ｘに対応する文書
集合の文書情報が表示される。

【０１０７】関連語フィールド８２ａに表示された関連
語の１つを選択することにより、ステップＳ２１〜Ｓ２
３の処理が行われる。その結果、指定された関連語のｕ
ｐｐｅｒ（Ｖｍ），ｌｏｗｅｒ（Ｖｍ），ｅｑｕｉｖａ
ｌｅｎｔ（Ｖｍ），ｓｉｍｉｌａｒ（Ｖｍ）に属する関
連語が得られる。これらの関連語は、関連語関係表示フ
ィールド８２ｂに表示される。

【０１０８】図１５は、「飛行機」を検索式として入力
した場合の表示例を示す図である。テキスト入力フィー
ルド８１ａには、入力された検索式「飛行機」が表示さ
れている。関連語表示フィールド８２ａには、「飛行
機」から得られた関連語が表示されている。サブウィン
ドウ８３には、「飛行機」を含む文書の文書情報が表示
されている。

【０１０９】この例では、検索結果が多いため、ステッ
プＳ１７の処理によって検索結果中の出現数が高い単語
を関連語の候補として関連語計算が行われる。したがっ
て、表示された関連語を用いて絞り込みを行った場合
（元の検索式に論理積演算子で接続した場合）でも、過
度の絞り込みとはならず、検索漏れの極端な増大を防止
できる。

【０１１０】図１６は、関連語「主翼」を指定した場合
の表示例を示す図である。ユーザが、関連語表示フィー
ルド８２ａの中の「主翼」をマウスカーソルで指定する
と、関連語関係表示フィールド８２ｂには、「主翼」と
の間に所定の関係（ｕｐｐｅｒ，ｌｏｗｅｒ，ｅｑｕｉ
ｖａｌｅｎｔ，ｓｉｍｉｌａｒ）を有する関連語が表示
される。ユーザは、これらの関係を参照しながら、絞り
込みを行うための検索式を作成する。これにより、適切
な検索式を作成できる。

【０１１１】図１７は、「（戦闘機ａｎｄコックピット
ａｎｄミサイル）」を検索式として入力した場合の表示
例を示す図である。テキスト入力フィールド８１ａに
は、入力された検索式「（戦闘機ａｎｄコックピットａ
ｎｄミサイル）」が表示されている。関連語表示フィー
ルド８２ａには、「（戦闘機ａｎｄコックピットａｎｄ
ミサイル）」から得られた関連語が表示されている。サ
ブウィンドウ８３には、「戦闘機」、「コックピッ
ト」、「ミサイル」の全てを含む文書の文書情報が表示
されている。

【０１１２】この場合、検索結果が少ないため、ステッ
プＳ１７の処理によって、検索結果中の出現頻度が少な
い単語も含めて関連語計算が行われる。したがって、詳
細な関連語が表示されることになり、ユーザが必要と思
われる関連語を検索式に追加（論理和演算子で接続）す
ることによって、ノイズ（検索目的に合致しない文書）
の少ない検索結果を得ることが可能となる。

【０１１３】

【発明の効果】以上説明したように本発明の関連語提示
装置では、文書検索手段が取得した文書集合の文書数
と、出現数計算手段から得られた各関連語の出現数とを
変数とする計算式を用いて、表示すべき関連語を選択す
るようにしたため、検索条件に適合する文書の多少や、
関連語の出現頻度に応じて表示される関連語を変えるこ
とができる。そのため、検索結果の絞り込みに有効な関
連語を選択的に提示することが可能となり、ユーザは、
検索漏れの軽減と検索結果の絞り込みの両目的を効果的
に達成できる。

【０１１４】また、本発明の関連語提示用プログラムを
記録した媒体は、記録された関連語提示用プログラムを
コンピュータで実行することにより、そのコンピュータ
は、文書検索手段が取得した文書集合の文書数と、出現
数計算手段から得られた各関連語の出現数とを変数とす
る計算式を用いて、関連語を選択的に表示できるように
なる。その結果、検索結果の絞り込みに有効な関連語の
提示を、コンピュータに行わせることが可能となる。

【図面の簡単な説明】

【図１】本発明の第１の原理構成図である。

【図２】本発明の第２の原理構成図である。

【図３】本発明の第３の原理構成図である。

【図４】本発明の実施の形態の構成を示すブロック図で
ある。

【図５】形態素解析手段に格納される形態素解析結果リ
ストの例を示す図である。

【図６】単語−単語識別子リストの例を示す図である。

【図７】単語識別子−文書識別子リストの例を示す図で
ある。

【図８】文書識別子−単語識別子リストの例を示す図で
ある。

【図９】索引構造の生成アルゴリズムを示すフローチャ
ートである。

【図１０】本発明の処理手順を示すフローチャートの前
半であり

【図１１】本発明の処理手順を示すフローチャートの後
半である。

【図１２】関連語間関連度の算出手順を示すフローチャ
ートである。

【図１３】関連語ＶｎとＶｍとの関係を概念的に示す図
である。（Ａ）はｅｑｕｉｖａｌｅｎｔ（Ｖｍ）に含ま
れる関連語Ｖｎを含む文書集合と関連語Ｖｍを含む文書
集合との関係を示している。（Ｂ）はｓｉｍｉｌａｒ
（Ｖｍ）に含まれる関連語Ｖｎを含む文書集合と関連語
Ｖｍを含む文書集合との関係を示している。（Ｃ）はｕ
ｐｐｅｒ（Ｖｍ）に含まれる関連語Ｖｎを含む文書集合
と関連語Ｖｍを含む文書集合との関係を示している。
（Ｄ）はｌｏｗｅｒ（Ｖｍ）に含まれる関連語Ｖｎを含
む文書集合と関連語Ｖｍを含む文書集合との関係を示し
ている。

【図１４】関連語検索画面を示す図である。

【図１５】「飛行機」を検索式として入力した場合の表
示例を示す図である。

【図１６】関連語「主翼」を指定した場合の表示例を示
す図である。

【図１７】「（戦闘機ａｎｄコックピットａｎｄミサイ
ル）」を検索式として入力した場合の表示例を示す図で
ある。

【符号の説明】

１ 文書格納手段 ２ 検索条件受取手段 ３ 文書検索手段 ４ 関連語計算手段 ５ 出現数計算手段 ６ 関連語選定手段 ７ 関連語表示手段

Claims (13)

【特許請求の範囲】
1. 【請求項１】 検索条件に関連する単語を提示する関連
   語提示装置において、 複数の文書を格納する文書格納手段と、 入力された検索条件を受け取る検索条件受取手段と、 前記検索条件受取手段が受け取った検索条件に適合する
   文書集合を前記文書格納手段から取得する文書検索手段
   と、 前記検索条件受取手段が受け取った検索条件に関連性の
   高い単語を関連語として、関連語集合を取得する関連語
   計算手段と、 前記文書検索手段から得られた文書集合の中で、前記関
   連語計算手段が取得した関連語集合中の各関連語を含ん
   でいる文書の数である出現数を、関連語ごとに計算する
   出現数計算手段と、 前記文書検索手段が取得した文書集合の文書数と、前記
   出現数計算手段から得られた各関連語の出現数とを変数
   とする計算式を用いて、表示すべき関連語を選択する関
   連語選定手段と、 前記関連語選定手段が選択した関連語を表示装置に表示
   する関連語表示手段と、 を有することを特徴とする関連語提示装置。
2. 【請求項２】 前記関連語選定手段は、前記文書検索手
   段が取得した文書集合の文書数の増加に従い値が段階的
   に増加する下限値を定め、出現数が下限値以上である関
   連語が選択されるような計算式を用いて、表示すべき関
   連語を選択することを特徴とする請求項１記載の関連語
   提示装置。
3. 【請求項３】 前記関連語選定手段は、前記文書検索手
   段が取得した文書集合の文書数の増加に従い値が段階的
   に減少する上限値を定め、出現数が上限値以下である関
   連語が選択されるような計算式を用いて、表示すべき関
   連語を選択することを特徴とする請求項１記載の関連語
   提示装置。
4. 【請求項４】 任意の関連語が指定されると、指定され
   た特定関連語と、前記関連語計算手段から得られた関連
   語集合中の他の関連語との同時出現数を、前記文書検索
   手段が取得した文書集合を対象に計算する関連語対出現
   数計算手段と、 前記出現数計算手段から得られた各関連語の出現数と、
   前記関連語対出現数計算手段から得られた特定関連語と
   他の関連語との間の同時出現数とを変数とする計算式に
   基づいて関連語間関連度を計算し、特定関連語との間の
   関連語間関連度の高い関連語を抽出する関連語間関連度
   計算手段と、をさらに有し、 前記関連度表示手段は、前記関連語計算手段が抽出した
   関連語を表示装置に表示するとともに、前記関連語間関
   連度計算手段が抽出した関連語をも表示装置に表示す
   る、 ことを特徴とする請求項１記載の関連語提示装置。
5. 【請求項５】 検索条件に関連する単語を提示する関連
   語提示装置において、複数の文書を格納する文書格納手
   段と、 入力された検索条件を受け取る検索条件受取手段と、 前記検索条件受取手段が受け取った検索条件に適合する
   文書集合を前記文書格納手段から取得する文書検索手段
   と、 前記文書検索手段が取得した文書集合中に存在する各単
   語を含んでいる文書の数である出現数を、単語ごとに計
   算する出現数計算手段と、 前記文書検索手段が取得した文書集合の文書数と、前記
   出現数計算手段から得られた各単語の出現数とを変数と
   する計算式を用いて、関連語候補を選択する関連語候補
   選定手段と、 前記文書検索手段が取得した文書の数である第１の値
   と、前記出現数計算手段が取得した関連語候補ごとの出
   現数である第２の値と、前記文書格納手段に格納されて
   いる文書の中で、各関連語候補を含んでいる文書の数で
   ある関連語候補ごとの第３の値とを取得し、第１の値と
   第３の値との積あるいは和である第４の値を関連語候補
   ごとに計算し、第２の値と第４の値との比率に基づい
   て、前記検索条件受取手段が受け取った検索条件と各関
   連語候補との間の関連度を計算し、関連度の高い関連語
   候補を関連語として抽出する関連語計算手段と、 前記関連語計算手段が抽出した関連語を表示装置に表示
   する関連語表示手段と、 を有することを特徴とする関連語提示装置。
6. 【請求項６】 前記関連語候補選定手段は、前記文書検
   索手段が取得した文書集合の文書数の増加に従い値が段
   階的に増加する下限値を定め、出現数が下限値以上であ
   る関連語が選択されるような計算式を用いて、表示すべ
   き関連語を選択することを特徴とする請求項５記載の関
   連語提示装置。
7. 【請求項７】 前記関連語候補選定手段は、前記文書検
   索手段が取得した文書集合の文書数の増加に従い値が段
   階的に減少する上限値を定め、出現数が上限値以下であ
   る関連語が選択されるような計算式を用いて、表示すべ
   き関連語を選択することを特徴とする請求項５記載の関
   連語提示装置。
8. 【請求項８】 前記関連語計算手段は、前記文書格納手
   段に格納されている全ての文書の数をＭとし、第１の値
   をα、関連語候補ごとの第２の値をβ、関連語候補ごと
   の第３の値をγとした場合に、以下の計算式、 拡張相互情報量＝ｌｏｇ₂ ｛（Ｍβ）／（αγ）｝ で求められる拡張相互情報量の値を、前記検索条件受取
   手段が受け取った検索条件と各関連語候補との間の関連
   度とすることを特徴とする請求項５記載の関連語提示装
   置。
9. 【請求項９】 前記関連語計算手段は、前記文書格納手
   段に格納されている全ての文書の数をＭとし、第１の値
   をα、関連語候補ごとの第２の値をβ、関連語候補ごと
   の第３の値をγとした場合に、 拡張ＴＳ(t-score) ＝Ｍ｛( Ｍβ−αγ）／（αγ）｝ で求められる拡張ＴＳの値を、前記検索条件受取手段が
   受け取った検索条件と各関連語候補との間の関連度とす
   ることを特徴とする請求項５記載の関連語提示装置。
10. 【請求項１０】 前記関連語計算手段は、第１の値を
    α、関連語候補ごとの第２の値をβ、関連語候補ごとの
    第３の値をγとした場合に、以下の計算式、 拡張ＤＣ(Dice-coefficent) ＝２β／( α＋γ） で求められる拡張ＤＣの値を、前記検索条件受取手段が
    受け取った検索条件と各関連語候補との間の関連度とす
    ることを特徴とする請求項５記載の関連語提示装置。
11. 【請求項１１】 任意の関連語が指定されると、指定さ
    れた特定関連語と、前記関連語計算手段から得られた関
    連語集合中の他の関連語との同時出現数を、前記文書検
    索手段が取得した文書集合を対象に計算する関連語対出
    現数計算手段と、 前記出現数計算手段から得られた各関連語の出現数と、
    前記関連語対出現数計算手段から得られた特定関連語と
    他の関連語との間の同時出現数とを変数とする計算式に
    基づいて関連語間関連度を計算し、特定関連語との間の
    関連語間関連度の高い関連語を抽出する関連語間関連度
    計算手段と、をさらに有し、 前記関連度表示手段は、前記関連語計算手段が抽出した
    関連語を表示装置に表示するとともに、前記関連語間関
    連度計算手段が抽出した関連語をも表示装置に表示す
    る、 ことを特徴とする請求項５記載の関連語提示装置。
12. 【請求項１２】 検索条件に関連する単語の提示をコン
    ピュータに行わせるための関連語提示用プログラムを記
    録した媒体において、 複数の文書を格納する文書格納手段、 入力された検索条件を受け取る検索条件受取手段、 前記検索条件受取手段が受け取った検索条件に適合する
    文書集合を前記文書格納手段から取得する文書検索手
    段、 前記検索条件受取手段が受け取った検索条件に関連性の
    高い単語を関連語として、関連語集合を取得する関連語
    計算手段、 前記文書検索手段から得られた文書集合の中で、前記関
    連語計算手段が取得した関連語集合中の各関連語を含ん
    でいる文書の数である出現数を、関連語ごとに計算する
    出現数計算手段、 前記文書検索手段が取得した文書集合の文書数と、前記
    出現数計算手段から得られた各関連語の出現数とを変数
    とする計算式を用いて、表示すべき関連語を選択する関
    連語選定手段、 前記関連語選定手段が選択した関連語を表示装置に表示
    する関連語表示手段、としてコンピュータを機能させる
    ための関連語提示用プログラムを記録した媒体。
13. 【請求項１３】 検索条件に関連する単語の提示をコン
    ピュータに行わせるための関連語提示用プログラムを記
    録した媒体において、 複数の文書を格納する文書格納手段、 入力された検索条件を受け取る検索条件受取手段、 前記検索条件受取手段が受け取った検索条件に適合する
    文書集合を前記文書格納手段から取得する文書検索手
    段、 前記文書検索手段が取得した文書集合中に存在する各単
    語を含んでいる文書の数である出現数を、単語ごとに計
    算する出現数計算手段と、 前記文書検索手段が取得した文書集合の文書数と、前記
    出現数計算手段から得られた各単語の出現数とを変数と
    する計算式を用いて、関連語候補を選択する関連語候補
    選定手段、 前記文書検索手段が取得した文書の数である第１の値
    と、前記出現数計算手段が取得した関連語候補ごとの出
    現数である第２の値と、前記文書格納手段に格納されて
    いる文書の中で、各関連語候補を含んでいる文書の数で
    ある関連語候補ごとの第３の値とを取得し、第１の値と
    第３の値との積あるいは和である第４の値を関連語候補
    ごとに計算し、第２の値と第４の値との比率に基づい
    て、前記検索条件受取手段が受け取った検索条件と各関
    連語候補との間の関連度を計算し、関連度の高い関連語
    候補を関連語として抽出する関連語計算手段、 前記関連語計算手段が抽出した関連語を表示装置に表示
    する関連語表示手段、としてコンピュータを機能させる
    ための関連語提示用プログラムを記録した媒体。