(57)【特許請求の範囲】
【請求項１】
予め蓄積した検索対象文書の集合から所望の語句を含む文書を検索し提示する文書検索装置であって、
利用者によって入力された語句を検索要求語句として受け取る検索要求入力手段と、
検索対象文書の集合から前記利用者によって入力された検索要求語句を含む文書を検索し出力する文書検索手段と、
過去に入力され、使用された検索要求語句の集合である検索要求語句の履歴中から前記利用者によって入力された検索要求語句に隣接している語句を抽出し、その出現頻度を算出し、該頻度が高い語句を前記利用者によって入力された検索要求語句と関連度の高い関連語句とみなし、文書検索手段が出力する文書のうち、前記利用者によって入力された検索要求語句とこれらの関連語句との連接語句を含む文書を、各関連語句毎にグループ化して表示する検索結果表示手段とを備えた
ことを特徴とする文書検索装置。
【請求項２】
予め蓄積した検索対象文書の集合から所望の語句を含む文書を検索し提示する文書検索プログラムであって、
該プログラムはコンピュータに、
利用者によって入力された語句を検索要求語句として受け取る検索要求入力工程と、
検索対象文書の集合から前記利用者によって入力された検索要求語句を含む文書を検索し出力する文書検索工程と、
過去に入力され、使用された検索要求語句の集合である検索要求語句の履歴中から前記利用者によって入力された検索要求語句に隣接している語句を抽出し、その出現頻度を算出し、該頻度が高い語句を前記利用者によって入力された検索要求語句と関連度の高い関連語句とみなし、前記検索され出力された文書のうち、前記利用者によって入力された検索要求語句とこれらの関連語句との連接語句を含む文書を、各関連語句毎にグループ化して表示する検索結果表示工程とを実行させる
ことを特徴とする文書検索プログラム。
【請求項３】
請求項２記載の文書検索プログラムを記録したことを特徴とするコンピュータ読み取り可能な媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、大量の文書情報を蓄積し、入力された文字列（語句）を含む文書を検索して提示する文書検索技術に関する。
【０００２】
【従来の技術】
近年、インターネットの普及に代表される情報流通インフラの急速な整備に伴い、大量の文書情報（以下、単に文書）が流通するようになった。これらの文書を網羅的に収集し、検索要求として入力された語句を本文に含む文書を検索して提示するシステムが実現されている。特にＷＷＷ（Ｗｏｒｌｄ  Ｗｉｄｅ  Ｗｅｂ）上の文書を検索するＷｅｂサーチエンジンと呼ばれるサービスとして、ｇｏｏ（ｈｔｔｐ：／／ｗｗｗ．ｇｏｏ．ｎｅ．ｊｐ／）やｇｏｏｇｌｅ（ｈｔｔｐ：／／ｗｗｗ．ｇｏｏｇｌｅ．ｃｏｍ／）などが実現されている。
【０００３】
これらのＷｅｂサーチエンジンでは、入力された検索要求語句に対して、数千件〜数百万件という大量の文書が検索結果として得られる場合が少なくない。このような大量の検索結果文書の全てに利用者が目を通すことは事実上不可能であるから、検索要求語句により良く適合していると考えられる文書を選りすぐって提示したり、検索結果文書の集合を分析し、サイト単位や文書の主題単位に検索結果文書をグループ化して表示し、利用者が求める文書を的確に絞り込むことを支援していた。
【０００４】
自然言語では一つの語句が複数の意味を持つ、即ち多義性を持つことがしばしばあるため、ある語句によって検索を行った時、異なる語義でその語句が用いられている文書が検索結果として混在して出力されることがある。これらの文書の中から利用者が求める文書を的確に絞り込む手段として、文書の主題によって検索結果を分類し、検索結果をグループ化して提示する技術は有用である。
【０００５】
検索結果の分類を行う手法としては、ＴＦ×ＩＤＦ法等を用いて各文書から特徴的な単語（語句）を抽出し、これらの語句数分の次元のベクトル空間に文書を配置し、文書ベクトルのなす角の余弦によって文書間の類似度を定義して、類似度の高い文書をクラスタ分析を用いて分類する手法等が用いられる。
【０００６】
なお、ＴＦ×ＩＤＦ法の詳細については、例えば、G. Salton, "Automatic Text Processing" 1989, Addison-Wesley Pubrishing等に記載されているが、文書集合全体の中で出現頻度がより少ない語句を重要な語句とみなし、ある文書の中で出現頻度がより高い語句をその文書の特徴を良く表す言葉だとみなすという二つの原理に基づいて、文書と語句との適合度を算出する手法である。
【０００７】
【発明が解決しようとする課題】
しかしながら、検索結果文書の数が大量である場合、全ての文書に対して上記のようなクラスタ分析を行うと、検索応答時間が長くなってしまうという問題があった。
【０００８】
また、ＴＦ×ＩＤＦ法を用いて各文書の特徴量を算出する場合、各語句の重要度は静的で変化しないものとみなすことになるが、実際には、ごく一般的な語句が、例えば本や映画の表題に用いられたりすると、利用者にとって重要度の高い語句とみなされるようになったり、ごくありふれた姓と名の組み合わせが有名人の名前として認識され、利用者にとって重要度の高いフレーズとなるようなケースがしばしばあるにも拘わらず、これを反映して的確に分類を行うことができなかった。
【０００９】
本発明の目的は、検索応答時間を短くし、利用者にとっての語句の重要度の動的な変化に対応して的確な分類を可能とすることにある。
【００１０】
【課題を解決するための手段】
前記課題を解決するため、本発明では、予め蓄積した検索対象文書の集合から所望の語句を含む文書を検索し提示する文書検索装置であって、利用者によって入力された語句を検索要求語句として受け取る検索要求入力手段と、検索対象文書の集合から前記利用者によって入力された検索要求語句を含む文書を検索し出力する文書検索手段と、文書検索手段が出力する文書のうち、前記利用者によって入力された検索要求語句と関連度の高い関連語句を含む文書を、各関連語句毎にグループ化して表示する検索結果表示手段とを備えた文書検索装置を提案する。
【００１２】
ここで、検索結果表示手段として、検索要求語句の履歴（過去に入力され、使用された検索要求語句の集合）中から前記利用者によって入力された検索要求語句に隣接している語句を抽出し、その出現頻度を算出し、該頻度が高い語句を前記利用者によって入力された検索要求語句と関連度の高い関連語句とみなし、文書検索手段が出力する文書のうち、前記利用者によって入力された検索要求語句とこれらの関連語句との連接語句を含む文書を、各関連語句毎にグループ化して表示する検索結果表示手段を用いても良く、検索入力語句と隣接する語句とで構成されるフレーズのうち、検索要求語句の履歴中に高い頻度で現れるフレーズはその時点で多くの利用者が共通に求める傾向が高いフレーズであると考えることができるから、これらのフレーズを分類の基準とみなすことによって、利用者にとって重要度の高い概念によって検索結果を分類し、提示することが可能となる。
【００１３】
以上の通り、本発明によれば、検索応答時間が長くなってしまうという課題と、利用者にとっての語句の重要度の動的な変化に対応して的確な分類が行えないという課題の両方を解決することが可能となる。
【００１４】
【発明の実施の形態】
次に、本発明の実施の形態について図面を参照して詳細に説明する。
【００１５】
図１は、本発明の文書検索装置の実施の形態の一例を示すもので、図中、１は検索要求入力処理部、２は文書検索処理部、３は検索結果表示処理部、４は予め蓄積した検索対象文書の集合（を記憶した記憶部）である。
【００１６】
検索要求入力処理部１は、利用者によって入力された語句を検索要求語句として受け取り、これを文書検索処理部２に引き渡す。
【００１７】
文書検索処理部２は、検索対象文書の集合４から前記検索要求語句を含む文書を検索し、これを検索結果文書として検索結果表示処理部３に出力する。
【００１８】
検索結果表示処理部３は、検索結果文書のうち、前記検索要求語句と関連度の高い関連語句を含む文書を、各関連語句毎にグループ化して表示する。
【００１９】
検索結果表示処理部３において、何をもって関連語句とするか（何から抽出し、どのようにして決定するか）は種々考えられるが、本発明では、検索要求語句に隣接して現れる語句を関連語句の候補として、検索要求語句の履歴から検索要求語句に隣接して現れる語句を抽出し、隣接して現れる回数が多い語句（出現頻度の高い語句）を関連語句とみなし、検索要求語句とこれらの関連語句との連接語句を含む文書を、各関連語句毎にグループ化して表示する。
【００２０】
また、何をもって隣接して現れる回数が多い（出現頻度が高い）とするかについても種々考えられるが、（１）全検索結果文書における出現割合が一定以上、（２）出現回数の多い順に上位何番目まで、（３）これらの組み合わせ等が考えられる。
【００２１】
なお、抽出対象とする隣接語句は検索要求語句（の品詞）によっても変わるが、通常、名詞（人名、地名等の固有名詞を含む）であり、場合によっては形容詞、副詞等を含めても良いが、接続詞、接頭語、接尾語等は対象外とする。
【００２２】
図２は、文書検索及び検索結果表示処理の一例（但し、特許請求の範囲には含まれない。）、ここでは検索結果文書中の検索要求語句の隣接語句を関連語句とする場合の例を示す流れ図である。
【００２３】
即ち、検索要求入力処理部１において利用者より入力された検索要求語句に基づき、文書検索処理部２において検索対象文書の集合４から該検索要求語句を含む文書を検索し、検索結果文書として出力した後（Ｓ１）、検索結果表示処理部３において検索結果文書中から検索要求語句に隣接している語句を抽出し、その出現頻度を算出し（Ｓ２）、該頻度が高い語句を関連語句と見なし、検索要求語句とこれらの関連語句との連接語句を含む文書を、各関連語句毎にグループ化し（Ｓ３）、出現頻度が高いものから順に表示する（Ｓ４）。
【００２４】
図３にこの方法による検索結果表示処理の具体例を示す。
【００２５】
図４は、文書検索及び検索結果表示処理の他の例、ここでは検索要求語句の履歴中の検索要求語句の隣接語句を関連語句とする場合の例を示す流れ図である。
【００２６】
即ち、検索要求入力処理部１において利用者より入力された検索要求語句に基づき、文書検索処理部２において検索対象文書の集合４から該検索要求語句を含む文書を検索し、検索結果文書として出力した後（Ｓ１）、検索結果表示処理部３において検索要求語句の履歴（過去に入力され、使用された検索要求語句の集合）中から検索要求語句に隣接している語句を抽出し、その出現頻度を算出し（Ｓ１１）、該頻度が高い語句を関連語句と見なし、検索要求語句とこれらの関連語句との連接語句を含む文書を、各関連語句毎にグループ化し（Ｓ３）、出現頻度が高いものから順に表示する（Ｓ４）。
【００２７】
図５にこの方法による検索結果表示処理の具体例を示す。
【００２８】
この際、対象とする検索要求語句の履歴の範囲を、検索要求語句が入力された時刻から遡って一定期間（例えば７２時間の範囲等）内に限定し、この中から該当する語句の出現頻度を求めることにより、流行等の要因による検索要求語句の重要度の変動により的確に追従することができる。
【００２９】
【発明の効果】
本発明の効果は、第１に、検索要求語句に対する関連語句を抽出し、それに関する分類を行うことにより、クラスタリング等の手法に比べ、より短時間に分類処理を行えることであり、第２に、検索要求語句の重要度が流行等を反映して変動する事象に追従でき、多くの利用者の関心に沿った語句によって分類が可能になることである。
【図面の簡単な説明】
【図１】本発明の文書検索装置の実施の形態の一例を示す構成図
【図２】文書検索及び検索結果表示処理の一例を示す流れ図
【図３】図２の処理の流れに従う検索結果表示処理の具体例を示す説明図
【図４】文書検索及び検索結果表示処理の他の例を示す流れ図
【図５】図４の処理の流れに従う検索結果表示処理の具体例を示す説明図
【符号の説明】
１：検索要求入力処理部、２：文書検索処理部、３：検索結果表示処理部、４：検索対象文書の集合。
【図１】
0004009937.tif 000002
【図２】
0004009937.tif 000003
【図３】
0004009937.tif 000004
【図４】
0004009937.tif 000005
【図５】
0004009937.tif 000006