(57)【特許請求の範囲】
【請求項１】
ランキング検索対象の文書群を記憶している文書記憶手段と、ランキング検索に用いる第１の検索語群を記憶している検索語記憶手段と、前記文書記憶手段に記憶された文書群から、前記検索語記憶手段に記憶された第１の検索語群が出現する文書をランキング検索して第１のランキングを取得し、前記第１のランキングに含まれる文書群から第２の検索語群を生成し、前記予め記憶された文書群から前記第１の検索語群および第２の検索語群が出現する文書をランキング検索して第２のランキングを取得し、前記第１のランキングにより前記第２のランキングを調整して第３のランキングを取得するランキング取得手段と、を設けたことを特徴とする文書検索装置。
【請求項２】
文書記憶手段と、検索語記憶手段と、ランキング取得手段と、の作動による文書検索方法であって、
前記文書記憶手段は、ランキング検索対象の文書群を記憶し、
前記検索語記憶手段は、ランキング検索に用いる第１の検索語群を記憶し、
前記ランキング取得手段は、前記文書記憶手段に記憶された文書群から、前記検索語記憶手段に記憶された第１の検索語群が出現する文書をランキング検索して第１のランキングを取得し、前記第１のランキングに含まれる文書群から第２の検索語群を生成し、前記文書記憶手段に記憶された文書群から前記第１の検索語群および第２の検索語群が出現する文書をランキング検索して第２のランキングを取得し、前記第１のランキングにより前記第２のランキングを調整して第３のランキングを取得することを特徴とする文書検索方法。
【請求項３】
コンピュータに、予め記憶された文書群から、予め設定された第１の検索語群が出現する文書をランキング検索し、第１のランキングを取得する第１のステップと、前記第１のランキングに含まれる文書群から第２の検索語群を生成する第２のステップと、前記予め記憶された文書群から前記第１の検索語群および第２の検索語群が出現する文書をランキング検索し、第２のランキングを取得する第３のステップと、前記第１のランキングにより前記第２のランキングを調整して第３のランキングを取得する第４のステップと、を実行させるためのプログラムを記録したことを特徴とするコンピュータ読み取り可能な記録媒体。
【請求項４】
コンピュータに、ランキング取得手段が文書記憶手段に記憶された文書群から、検索語記憶手段に記憶された第１の検索語群が出現する文書をランキング検索し、第１のランキングを取得する第１のステップと、前記ランキング取得手段が前記第１のランキングに含まれる文書群から第２の検索語群を生成する第２のステップと、前記ランキング取得手段が前記文書記憶手段に記憶された文書群から前記第１の検索語群および第２の検索語群が出現する文書をランキング検索し、第２のランキングを取得する第３のステップと、前記ランキング取得手段が前記第１のランキングにより前記第２のランキングを調整して第３のランキングを取得する第４のステップと、を実行させるためのプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、文書群から指定された検索語群が出現する文書を検索して順序付けする文書検索装置、文書検索方法、プログラムおよび記録媒体に関するものである。
【０００２】
【従来の技術】
従来、検索条件に指定された複数の単語（検索語：キーワード）により当該文書を検索する場合に、検索条件に対して文書群中の各文書がその検索条件を満たす度合い（以下、適合度とも呼ぶ）を求め、適合度が大きい順に文書を順序付け（以下、ランキングともいう）して出力する文書検索装置が種々提案されている（特開２０００-３２２４１６号公報、特開平１０‐４９５４９号公報）。
【０００３】
この種の文書検索装置において、検索要求は検索語群{Ｔｉ}で表現され、文書Ｄと検索要求との適合度は文書Ｄに対し、各検索語Ｔｉごとに求めたスコアの和などで定義される場合が多い。ここで、スコアとは文書Ｄの重要度を示す数値であり、文書Ｄと検索条件との間に所定の基準を設けて数値化されたものである。なお、この数値化には、検索対象の文章や単語によって重み付けすることも含まれる。
【０００４】
このような文書検索の結果を出力する場合には、前述の検索要求に対し、検索された文書群中の各文書の適合度に応じてランキングがなされ、文書ランキングの品質は、平均適合率（ＡＶＰ）などで評価される。ここで、平均適合率とは、ランキングの上位ｒ個の文書群に含まれる適合文書（検索要求を満たす文書）の割合をｒ＝１、２、・・・Ｎ に対して求め、それらＮ個の値を平均したものである。
【０００５】
さらに、高い品質の文書ランキングを得るための一つの方法として、擬似適合性フィードバック法(pseudo-relevance feedback method)がある。この擬似適合性フィードバック法では、検索要求を表現する検索語群（初期検索語群）を用いて検索（初期検索）を行い、その検索結果の上位にランクされた文書群（シード文書群）に含まれる新たな検索語（拡張語群）を生成する。そして、初期検索語群と拡張語群との両方を用いて検索（拡張検索）した結果を最終的な出力とする。
【０００６】
一方、関連語検索と呼ばれる機能が従来から提案されている。ここで、関連語検索とは、与えられた検索語群に関連する別の検索語（関連語）群を求めることである。例えば、「ヒステリシス」という検索語に対して、「誘電率」や「分極」などの関連語群を求める。このような関連語検索は、検索者が与えた検索語群に対して、新たな別の検索語群を検索者に提示するなど、文書検索支援のために用いられることが多い。また、関連語検索は擬似適合性フィードバック法に類似する方法で実現可能である。すなわち、拡張語群を関連語群として出力すればよい。
【０００７】
【発明が解決しようとする課題】
しかし、このような従来の文書検索装置では、擬似適合性フィードバック法を用いる場合に、初期検索語群により拡張語群を生成し、この両方を用いて拡張検索しているために、与えられた検索要求（初期検索語群）が適切でないと、初期検索結果の品質は低く、シード文書から得られた拡張語は、当該検索要求とは無関係な場合が多くなり、拡張検索結果の品質低下につながるという問題があった。また、擬似適合性フィードバック法を用いる場合に、検索要求の品質は検索者によって決定され、かつ、文書検索装置がその品質の良否を評価するのは非常に困難であるために、拡張検索によって、初期検索結果より劣った品質の検索結果が得られるおそれがあるという問題があった。さらに、関連語検索を擬似適合性フィードバック法に類する方法で実現する場合に、得られた拡張語群は言わば最終目的とする関連語群の候補として扱われるが、関連語の品質評価によって前述の候補から適切なもののみを選択することは容易でないという問題があった。
【０００８】
本発明は、このような問題を解決するためになされたもので、検索要求の品質に拘らず、文書ランキングの品質劣化を抑えることが可能な文書検索装置、文書検索方法、プログラムおよび記録媒体を提供するものである。
【０００９】
【課題を解決するための手段】
本発明の請求項１に係る文書検索装置は、ランキング検索対象の文書群を記憶している文書記憶手段と、ランキング検索に用いる第１の検索語群を記憶している検索語記憶手段と、前記文書記憶手段に記憶された文書群から、前記検索語記憶手段に記憶された第１の検索語群が出現する文書をランキング検索して第１のランキングを取得し、前記第１のランキングに含まれる文書群から第２の検索語群を生成し、前記予め記憶された文書群から前記第１の検索語群および第２の検索語群が出現する文書をランキング検索して第２のランキングを取得し、前記第１のランキングにより前記第２のランキングを調整して第３のランキングを取得するランキング取得手段とを設けた構成を有している。
【００１０】
この構成により、初期検索語群が出現する文書のランキング（第１のランキング）を求め、この第１のランキングに含まれる文書群から拡張語群を生成し、初期検索語群と拡張語群が出現する文書のランキング（第２のランキング）を求め、第１および第２のランキングを基に第２のランキングを調整するので、初期検索語群による検索要求の品質が低い場合においても、従来に比べ品質劣化が少ない擬似適合性フィードバック法を実現できることとなる。なお、一般に擬似適合フィードバック法においては、初期検索ではランキングの特に上位部分の品質がよいように、拡張検索はランキングの全体での品質がよいように、ランキング検索で用いるパラメータなどを調整している。よって、前述の第１のランキングにより第２のランキングを調整することで両者がマージされ、上位部分での品質がよく、かつ全体での品質もよい結果が得られることとなる。
【００１１】
また、本発明の請求項２に係る文書検索方法は、文書記憶手段と、検索語記憶手段と、ランキング取得手段と、の作動による文書検索方法であって、前記文書記憶手段は、ランキング検索対象の文書群を記憶し、前記検索語記憶手段は、ランキング検索に用いる第１の検索語群を記憶し、前記ランキング取得手段は、前記文書記憶手段に記憶された文書群から、前記検索語記憶手段に記憶された第１の検索語群が出現する文書をランキング検索して第１のランキングを取得し、前記第１のランキングに含まれる文書群から第２の検索語群を生成し、前記文書記憶手段に記憶された文書群から前記第１の検索語群および第２の検索語群が出現する文書をランキング検索して第２のランキングを取得し、前記第１のランキングにより前記第２のランキングを調整して第３のランキングを取得している。
【００１２】
この方法により、初期検索語群を用いて取得された第１のランキングと、初期検索語群および拡張語群を用いて取得された第２のランキングとから新たなランキング（第３のランキング）を取得するステップを有するので、前述のように初期検索語群による検索要求の品質が低い場合においても、従来に比べ品質劣化が少ない擬似適合性フィードバック法を実現できることとなる。
【００１３】
さらに、本発明の請求項３に係る記録媒体は、コンピュータに、予め記憶された文書群から、予め設定された第１の検索語群が出現する文書をランキング検索し、第１のランキングを取得する第１のステップと、前記第１のランキングに含まれる文書群から第２の検索語群を生成する第２のステップと、前記予め記憶された文書群から前記第１の検索語群および第２の検索語群が出現する文書をランキング検索し、第２のランキングを取得する第３のステップと、前記第１のランキングにより前記第２のランキングを調整して第３のランキングを取得する第４のステップとを実行させるためのプログラムを記録した構成を有している。
【００１４】
この構成により、初期検索語群を用いて取得された第１のランキングと、初期検索語群および拡張語群を用いて取得された第２のランキングとから新たなランキング（第３のランキング）を取得するプログラムを容易に取得し、前述のように初期検索語群による検索要求の品質が低い場合においても、従来に比べ品質劣化が少ない擬似適合性フィードバック法を実現できることとなる。
【００１５】
また、本発明の請求項４に係るプログラムは、コンピュータに、ランキング取得手段が文書記憶手段に記憶された文書群から、検索語記憶手段に記憶された第１の検索語群が出現する文書をランキング検索し、第１のランキングを取得する第１のステップと、前記ランキング取得手段が前記第１のランキングに含まれる文書群から第２の検索語群を生成する第２のステップと、前記ランキング取得手段が前記文書記憶手段に記憶された文書群から前記第１の検索語群および第２の検索語群が出現する文書をランキング検索し、第２のランキングを取得する第３のステップと、前記ランキング取得手段が前記第１のランキングにより前記第２のランキングを調整して第３のランキングを取得する第４のステップと、を実行させるためのものである。
参考として、本発明の文書検索装置は、ランキング検索対象の文書群を記憶している文書記憶手段と、ランキング検索に用いる第１の検索語群を記憶している検索語記憶手段と、前記文書記憶手段に記憶された文書群から、前記検索語記憶手段に記憶された第１の検索語群が出現する文書をランキング検索して第１のランキングを取得し、前記第１のランキングに含まれる文書群から前記第１の検索語群に関連する関連語群を生成し、前記文書記憶手段に記憶された文書群から前記関連語群に含まれる関連語が出現する文書をランキング検索して第２のランキングを取得し、前記第１のランキングおよび前記第２のランキングにより前記関連語群に含まれる各関連語を評価する関連語評価手段と、を設けた構成を有している。
【００１６】
この構成により、擬似適合性フィードバック法に類する方法による関連語検索において、初期検索語群を用いて取得された第１のランキングと、関連語群を用いて取得された第２のランキングとから、例えば初期検索結果を用いた平均適合率ＡＶＰの計算などにより関連語ごとの評価を行うので、関連語の品質を適切に評価できることとなる。
【００１７】
参考として、本発明の文書検索方法は、予め記憶された文書群から、予め設定された第１の検索語群が出現する文書をランキング検索し、第１のランキングを取得する第１のステップと、前記第１のランキングに含まれる文書群から前記第１の検索語群に関連する関連語群を生成する第２のステップと、前記予め記憶された文書群から、前記関連語群に含まれる関連語が出現する文書をランキング検索し、第２のランキングを取得する第３のステップと、前記第１のランキングおよび前記第２のランキングにより前記関連語群に含まれる各関連語を評価する第４のステップと、を有している。
【００１８】
この方法により、前述のように初期検索語群を用いて取得された第１のランキングと、関連語群を用いて取得された第２のランキングとから各関連語を評価するステップを有するので、擬似適合性フィードバック法に類する方法による関連語検索において、関連語の品質を適切に評価できることとなる。
【００１９】
参考として、本発明の記録媒体は、コンピュータに、予め記憶された文書群から、予め設定された第１の検索語群が出現する文書をランキング検索し、第１のランキングを取得する第１のステップと、前記第１のランキングに含まれる文書群から前記第１の検索語群に関連する関連語群を生成する第２のステップと、前記予め記憶された文書群から、前記関連語群に含まれる関連語が出現する文書をランキング検索し、第２のランキングを取得する第３のステップと、前記第１のランキングおよび前記第２のランキングにより前記関連語群に含まれる各関連語を評価する第４のステップと、を実行させるためのプログラムを記録した構成を有している。
【００２０】
この構成により、前述のように初期検索語群を用いて取得された第１のランキングと、関連語群を用いて取得された第２のランキングとから各関連語を評価するプログラムを容易に取得し、擬似適合性フィードバック法に類する方法による関連語検索において、関連語の品質を適切に評価できることとなる。
【００２１】
【発明の実施の形態】
以下、本発明の実施の形態について、図面を用いて説明する。
［第１の実施形態］
図１は、本発明の第１の実施形態に係る文書検索装置のハードウェア構成を示す。
図１において、文書検索装置１００には、装置全体を制御するＣＰＵ２２と、このＣＰＵ２２の制御によって各種機能を実現するためのプログラムや必要データを記憶するためのＲＯＭ、ＲＡＭなどで構成されているメモリ３と、検索対象文書や検索条件、検索結果などを記憶するためのハードディスク４と、キーボードやマウスなどのポインティングデバイスで必要な指示やデータを入力するための入力部５と、ＣＲＴや液晶ディスプレイなどで構成された出力部６と、フレキシブルディスクに対するデータの書き込み（更新）および読み出しを行うフレキシブルディスクドライブ７と、コンパクトディスク・リードオンリー・メモリ（ＣＤ‐ＲＯＭ）からデータの読み出しを行うＣＤ‐ＲＯＭドライブ８とを備え、各部３乃至８、２２はバス９によって接続されている。
【００２２】
図２は、本発明の第１の実施形態に係る文書検索装置の機能構成を示す。
図２において、文書記憶部１４は、検索対象の文書とこの文書に付与された文書番号とを含む属性群を記憶するものであり、この機能はハードディスク４などによって実現される。検索語バッファ１１は、入力部５により入力された検索語群を記憶するものであり、この機能はハードディスク４などによって実現される。索引部１５は、文書記憶部１４に記憶された文書のうち、入力部５により入力された索引語が出現する文書に関し、その文書番号を含む属性群を前記索引語ごとに記憶するものであり、この機能はハードディスク４などによって実現される。検索部１３は、入力部５により入力された検索語群に対し、文書記憶部１４に記憶された文書のうち、前記検索語群が出現する文書に関し、この文書の文書番号とスコアの組を求め、この文書番号とスコアの組を要素とするリストを生成するものであり、この機能はＣＰＵ２２、メモリ３などによって実現される。ランキングバッファ１およびランキングバッファ２は、検索部１３によって生成された文書番号とスコアの組のリストを記憶するものであり、この機能はハードディスク４などによって実現される。
【００２３】
制御部１２は、検索部１３を用いて、検索語バッファ１１に記憶された検索語群により、文書記憶部１４に記憶されている文書群を対象としてランキング検索を行い、前記検索語群が出現する文書の文書番号とスコアの組のリストを求めさせ、このリストをランキングバッファ１に格納し、ランキングバッファ１に記憶されたリストの要素を構成する文書番号により、この文書番号に対応する文書を文書記憶部１４から取得させ、取得された文書群から新たな検索語群を生成させ、この新たな検索語群と検索語バッファ１１に記憶された検索語群と併せてさらに新たな検索語群を構成し、このさらに新たな検索語群により、検索部１３を用いて文書番号とスコアの組のリストを求めさせ、ランキングバッファ２に格納し、ランキングバッファ１に記憶されたリストにより、ランキングバッファ２に記憶されたリストを調整し、出力部６により調整後のリストを出力させるものであり、この機能はＣＰＵ２２、メモリ３などによって実現される。
【００２４】
次に、図３を参照しながら本実施形態に係る文書検索方法を説明する。
制御部１２は、検索語バッファ１１に記憶された検索語群（初期検索語群）を取得し（ステップＳ１０１）、検索部１３により、前記初期検索語群を用いて文書ランキング検索を実行させ、初期検索結果として文書番号とスコアの組を要素とするリストを取得し、得られたランキング（第１のランキング：初期検索結果）Ｒ１をランキングバッファ１に格納する（ステップＳ１０２）。
【００２５】
次いで、制御部１２はランキングバッファ１に格納されたランキングをスコア順にソートして、上位ｎ個の文書番号群を取得し、この文書番号群の各文書番号に対応する文書（シード文書）を文書記憶部１４から一つずつ取得し、各シード文書から検索語群（拡張語群）を生成する（ステップＳ１０３）。すなわち、シード文書を単語に分割し、単語の文書頻度を求める。ここで、単語ｗの文書頻度とは、単語ｗが出現するシード文書数である。そして、文書頻度で単語群を順位づけし、所望の数だけ上位から単語を選択し、検索語（拡張語）とする。
【００２６】
次いで、検索部１３により、前記初期検索語と前記拡張語を用いて文書ランキング検索を実行させ、拡張検索結果として文書番号とスコアの組を要素とするリストを取得し、得られたランキング（第２のランキング：拡張検索結果）Ｒ２をランキングバッファ２に格納する（ステップＳ１０４）。
【００２７】
次いで、制御部１２はランキングバッファ１に格納されているランキングＲ１とランキングバッファ２に格納されているランキングＲ２とから、新たなランキング（第３のランキング）Ｒ３を取得する（ステップＳ１０５）。この作業はランキングバッファ２を用いて実行される。具体的には、ランキングＲ１およびランキングＲ２をそれぞれスコア順にソートする。次いで、ランキングＲ２から順に要素ｅを取り出し、以下の処理を施す。まず、取り出された要素ｅがランキングＲ1の上位ｒ１番目の要素であり、かつランキングＲ２の上位ｒ２番目の要素である場合に、スコアＳ（ｅ）を次式（１）により求める。
Ｓ（ｅ）＝α×ｒ１＋（１−α）×ｒ２・・・（１）
但し、αは０以上１以下の定数であり、ランキング間の混成パラメータである。
【００２８】
次いで、ランキングＲ２における要素ｅのスコアをＳ（ｅ）に置き換え、ランキングＲ２を前述の新たなスコアが小さい順にソートする。こうして新たなランキングＲ３を取得する。こうして取得された新たなランキングＲ３について、出力部６はランキングバッファ２に記憶された文書番号または文書番号とスコアを出力する（ステップＳ１０６）。
【００２９】
なお、前述のように検索部１３により文書ランキング検索を行う場合に、検索部１３は、索引部１５に記憶された内容を用い、制御部１２から与えられた検索語Ｔ（前述の初期検索語、あるいは初期検索語および拡張語）が出現する出現文書Ｄの文書番号とスコアＳ（Ｔ，Ｄ）を求める。このスコアＳ（Ｔ，Ｄ）は、文書Ｄにおける検索語Ｔの出現頻度Ｔｆ（文書Ｄについて、検索語Ｔが出現する回数）と、検索語Ｔのコレクションに対する文書頻度Ｄｆ（検索語Ｔについて、この検索語Ｔを含む文書Ｄが出現する回数）とにより、Ｔｆ／Ｄｆとして与えられる数値である。
【００３０】
以上のように、本発明の第１の実施形態に係る文書検索装置１００は、文書記憶部１４に複数記憶された文書から、検索語バッファ１１に記憶された初期検索語群が出現する文書をランキング検索して第１のランキングを取得し、この第１のランキングに含まれる文書群から拡張語群を生成し、初期検索語群および拡張語群が出現する文書をランキング検索して第２のランキングを取得し、第１のランキングにより第２のランキングを調整して新たな第３のランキングを取得する制御部１２を設けているので、初期検索語群による検索要求の品質が低い場合においても、従来に比べ品質劣化が少ない擬似適合性フィードバック法を実現できる。
【００３１】
また、本発明の第１の実施形態に係る文書検索方法は、予め複数記憶された文書から、予め設定された初期検索語群が出現する文書をランキング検索し、第１のランキングを取得するステップＳ１０２と、第１のランキングに含まれる文書群から拡張語群を生成するステップＳ１０３と、前記複数記憶された文書から初期検索語群および拡張語群が出現する文書をランキング検索し、第２のランキングを取得するステップＳ１０４と、第１のランキングにより第２のランキングを調整して第３のランキングを取得するステップＳ１０５とを有しているので、初期検索語群による検索要求の品質が低い場合においても、従来に比べ品質劣化が少ない擬似適合性フィードバック法を実現できる。
【００３２】
なお、第１の実施形態では前述の文書検索方法を実現するためのプログラムを制御部１２のメモリ３に記憶した場合について説明したが、本発明はメモリ３のほかに、前述の文書検索方法を実現するためのプログラムが記録され、コンピュータで読み取り可能な記録媒体（ＣＤ‐ＲＯＭ、ＦＤ、光磁気ディスク（ＭＯ）、ミニディスク（ＭＤ）、書き換え可能なシーディーロム（ＣＤ−ＲＷ）を含む）を文書検索装置１００に取り付け、この記録媒体をＣＤ‐ＲＯＭドライブ８などで読み取って前記プログラムを実行しても同様の効果が得られるものである。この構成により、前記記録媒体を移動および交換することで、前記プログラムを容易に更新できる。
【００３３】
さらに、第１の実施形態では前述の文書検索方法を実現するためのプログラムを制御部１２のメモリ３に記憶した場合について説明したが、本発明はこのほかに、ネットワークインタフェースおよび通信手段を文書検索装置１００に設け、ＬＡＮなどのネットワーク上の外部装置から前記プログラムを制御部１２にダウンロードして実行しても同様の効果が得られるものである。この方法により、前記プログラムの更新がネットワークを介して容易に行える。
【００３４】
［第２の実施形態］
本発明の第２の実施形態に係る文書検索装置のハードウェア構成は、第１の実施形態と概ね同様であるために、図１を用いると共に同一構成には同一符号を付与して説明を省略する。また、本実施形態に係る機能構成は、関連語バッファ１６を除き、第１の実施形態と概ね同様であるために、同一構成には同一符号を付与して説明を省略する。
【００３５】
図４は本発明の第２の実施形態に係る文書検索装置の機能構成を示す。これは第１の実施形態とは、さらに関連語バッファ１６を設け、初期検索語群が出現する文書をランキング検索して第１のランキングを取得し、この第１のランキングに含まれる文書群から関連語群を生成し、この関連語群に含まれる関連語が出現する文書をランキング検索して関連語ごとに第２のランキング２を取得し、第１および第２のランキングにより各関連語を評価し、評価値に応じて関連語を関連語バッファ１６に記憶する点が相違している。
【００３６】
図４において、制御部１２は、検索語バッファ１１に記憶された検索語群について、検索部１３によりランキング検索を実行させ、前記検索語が出現する文書の文書番号とスコアの組のリストを求めさせてランキングバッファ１に格納し、ランキングバッファ１に記憶された前記リストの要素を構成する文書番号により、この文書番号に対応する文書を文書記憶部１４から取得し、取得された文書群から前記検索語群に関連する関連語群を生成し、検索部１３により、前記関連語群を構成する関連語ごとにランキング検索を実行させ、この関連語が出現する文書の文書番号とスコアの組のリストを求めさせてランキングバッファ２に格納し、ランキングバッファ１とランキングバッファ２に格納された前記リストにより、前記関連語の評価を行い、その評価結果に応じて前記関連語を関連語バッファ１６に格納し、出力部６により関連語群を出力させるものであって、この機能はＣＰＵ２２、メモリ３などによって実現される。関連語バッファ１６は、評価後の関連語群を記憶するものであり、この機能はハードディスク４などによって実現される。
【００３７】
次に、図５を参照しながら本実施形態に係る文書検索方法を説明する。
制御部１２は、検索語バッファ１１に記憶された検索語群（初期検索語）を取得し（ステップＳ２０１）、検索部１３により前記初期検索語を用いて文書ランキング検索を実行させ、前記初期検索語が出現する文書の文書番号とスコアの組を要素とするリストを取得し、取得されたランキング（第１のランキング）をランキングバッファ１に格納する（ステップＳ２０２）。
【００３８】
次いで、ランキングバッファ１に格納されたランキングをスコア順にソートし、上位ｎ個の文書番号群を取得し、各文書番号に対応する文書（シード文書）を文書記憶部１４から一つずつ取得し、各シード文書から検索語群（ここでは、関連語の候補群を示す）を生成する（ステップＳ２０３）。すなわち、シード文書を単語に分割し、単語の文書頻度を求める。ここで、単語ｗの文書頻度とは、単語ｗが出現するシード文書数である。さらに、前述の文書頻度で単語群を順位づけし、所望の数だけ上位から単語ｗを選択し、関連語候補とする。
【００３９】
次いで、前述の関連語候補群から一つずつ関連語を取り出し、次の条件を満たす場合に関連語バッファ１６に格納する（ステップＳ２０４〜Ｓ２０７）。すなわち、まずランキングバッファ１のランキングをスコア順にソートし、上位ｘ個を初期検索語に対する適合文書の集合Ｒとみなす。次いで、前述の関連語候補群から取り出された関連語候補ｃを検索語として文書ランキング（第２のランキング）Ｃを得て、さらに前記適合文書の集合Ｒを用いて文書ランキングＣの平均適合率（ＡＶＰ）を求める。この平均適合率が予め定められたしきい値を超える場合に関連語候補ｃを関連語バッファ１６に格納する。こうして全ての関連語候補ｃについての評価が終了すると（ステップＳ２０８）、出力部６により関連語バッファ１６に格納された関連語群を出力させる（ステップＳ２０９）。
【００４０】
以上のように、本発明の第２の実施形態に係る文書検索装置１００は、文書記憶部１４に複数記憶された文書から、検索語バッファ１１に記憶された初期検索語群が出現する文書をランキング検索して第１のランキングを取得し、この第１のランキングに含まれる文書群から前記初期検索語群に関連する関連語の候補群を生成し、前記複数記憶された文書から前記関連語の候補群に含まれる候補が出現する文書をランキング検索して第２のランキングを取得し、第１および第２のランキングにより前記関連語の候補群に含まれる各候補を評価する制御部１２を設けているので、例えば初期検索結果を用いた平均適合率ＡＶＰの計算により関連語（ここでは、関連語の候補）ごとの品質評価を適切に行うことができる。
【００４１】
また、本発明の第２の実施形態に係る文書検索方法は、予め複数記憶された文書から、予め設定された初期検索語群が出現する文書をランキング検索し、第１のランキングを取得するステップＳ２０２と、第１のランキングに含まれる文書群から前記初期検索語群に関連する関連語の候補群を生成するステップＳ２０３と、前記複数記憶された文書から、前記関連語の候補群に含まれる候補が出現する文書をランキング検索し、第２のランキングを取得するステップＳ２０４と、第１および第２のランキングにより前記関連語の候補群に含まれる各候補を評価するステップＳ２０５、Ｓ２０６とを有しているので、前述のように関連語（ここでは、関連語の候補）ごとの品質評価を適切に行うことができる。
【００４２】
なお、第２の実施形態では前述の文書検索方法を実現するためのプログラムを制御部１２のメモリ３に記憶した場合について説明したが、本発明はメモリ３のほかに、前述の文書検索方法を実現するためのプログラムが記録され、コンピュータで読み取り可能な記録媒体（ＣＤ‐ＲＯＭ、ＦＤ、光磁気ディスク（ＭＯ）、ミニディスク（ＭＤ）、書き換え可能なシーディーロム（ＣＤ‐ＲＷ）を含む）を文書検索装置１００に取り付け、この記録媒体をＣＤ‐ＲＯＭドライブ８などで読み取って前記プログラムを実行しても同様の効果が得られるものである。この構成により、前記記録媒体を移動および交換することで、前記プログラムを容易に更新できる。
【００４３】
さらに、第２の実施形態では前述の文書検索方法を実現するためのプログラムを制御部１２のメモリ３に記憶した場合について説明したが、本発明はこのほかに、ネットワークインタフェースおよび通信手段を文書検索装置１００に設け、ＬＡＮなどのネットワーク上の外部装置から前記プログラムを制御部１２にダウンロードして実行しても同様の効果が得られるものである。この方法により、前記プログラムの更新がネットワークを介して容易に行える。
【００４４】
【発明の効果】
以上説明したように、本発明は初期検索語群を用いて取得された第１のランキングと、初期検索語群および拡張語群を用いて取得された第２のランキングとから新たな第３のランキングを取得することにより、検索要求の品質が低い場合にも、従来に比べ品質劣化が少ない擬似適合性フィードバック法を実現できるという優れた効果を有する文書検索装置、文書検索方法、プログラムおよび記録媒体を提供することができるものである。
【００４５】
また、本発明は擬似適合性フィードバック法に類する方法による関連語検索において、初期検索語群を用いて取得された第１のランキングと、関連語群（関連語の候補群）を用いて取得された第２のランキングとから関連語（関連語の候補）ごとの評価を行うことにより、関連語の品質を適切に評価できるという優れた効果を有する文書検索装置、文書検索方法および記録媒体を提供することができるものである。
【図面の簡単な説明】
【図１】本発明の第１の実施形態に係る文書検索装置のハードウェア構成を示すブロック図である。
【図２】本発明の第１の実施形態に係る文書検索装置の機能構成を示すブロック図である。
【図３】本発明の第１の実施形態に係る文書検索方法を示すフローチャートである。
【図４】本発明の第２の実施形態に係る文書検索装置の機能構成を示すブロック図である。
【図５】本発明の第２の実施形態に係る文書検索方法を示すフローチャートである。
【符号の説明】
１、２  ランキングバッファ
３  メモリ
４  ハードディスク
５  入力部
６  出力部
７  ＦＤＤ
８  ＣＤ‐ＲＯＭドライブ
９  バス
１１  検索語バッファ（検索語記憶手段）
１２  制御部（ランキング取得手段、関連語評価手段）
１３  検索部
１４  文書記憶部（文書記憶手段）
１５  索引部
１６  関連語バッファ
２２  ＣＰＵ
１００  文書検索装置（コンピュータ）
【図１】
0004118571.tif 000002
【図２】
0004118571.tif 000003
【図３】
0004118571.tif 000004
【図４】
0004118571.tif 000005
【図５】
0004118571.tif 000006