(57)【要約】【課題】  クエリと検索結果が潜在的に持つ情報要求に沿った高精度な検索を行う。【解決手段】  文書検索装置１のクエリ情報要求生成部１１４は、ログＤＢ１１０のログに含まれるクエリに関連する拡張語の集合をクエリ情報要求ＤＢ１１７へ格納する。検索結果情報要求生成部１１５は、ログに含まれる検索結果がクリックされたときに投入されたクエリを判別し、該判別したクエリに関連する拡張語の集合を検索結果情報要求ＤＢ１１６へ格納する。照合処理部１１９は、ユーザ端末１３から投入されたクエリを、クエリ情報要求ＤＢ１１７の格納情報を用いて拡張する。検索エンジン１００は、前記拡張クエリに該当する検索結果を取得する。ランキング処理部１２３は、前記検索結果を検索結果情報要求ＤＢ１１６の格納情報を用いて拡張し、前記拡張クエリとの関係性に基づいて該検索結果を並べ替え、ユーザ端末１３へ返信する。【選択図】  図１
2010123036.tif 000002
【特許請求の範囲】
【請求項１】
ユーザ端末から検索指示されたクエリを含む電子文書を検索するときに検索エンジンの検索ログを利用する文書検索装置であって、
前記検索ログに含まれた各クエリに関連する拡張情報を保存するクエリ情報保存手段と、
前記検索ログ中、ユーザ端末からクリックされた検索結果の拡張情報を保存する検索結果情報保存手段と、
ユーザ端末から検索指示されたクエリについて、前記クエリ情報保存手段の保存情報と照合して、該クエリの拡張情報を取得する照合処理手段と、
前記照合処理手段の取得情報で検索した結果を、前記検索結果情報保存手段の保存情報を利用して拡張し、該拡張結果と前記取得情報との関係からユーザに提示する最終結果を求める検索結果処理手段と、
を備えることを特徴とする文書検索装置。
【請求項２】
前記検索ログに含まれたクエリに応じた検索結果のタイトルおよび概要文から拡張語を生成し、該拡張語を前記クエリ情報保存手段に前記クエリの拡張情報として保存するクエリ情報生成手段と、
前記検索ログから、前記クリックされた検索結果の検索時のクエリを判別し、該クエリに関連する拡張語を前記クエリ情報保存手段から求め、該拡張語の特徴量を前記検索結果から閲覧された電子文書のアクセス集中度合で加重平均した生成語を、前記検索結果情報保存手段に前記検索結果の拡張情報として保存する検索結果情報生成手段と、をさらに備える
ことを特徴とする請求項１記載の文書検索装置。
【請求項３】
前記照合処理手段は、ユーザ端末から検索指示されたクエリの拡張語を前記クエリ情報保存手段から取得し、
前記検索結果処理手段は、前記拡張語の検索で得られた電子文書に対応した生成語を前記検索結果情報保存手段から取得し、該電子文書に取得した生成語を付与することで前記拡張結果を作成し、
前記拡張結果と前記拡張語との類似度に基づいて前記最終結果を得ることを特徴とする請求項２記載の文書検索装置。
【請求項４】
ユーザ端末から検索指示されたクエリを含む電子文書を検索するときに検索エンジンの検索ログを利用する文書検索方法であって、
前記検索ログに含まれた各クエリに関連する拡張情報をクエリ情報保存手段に保存する第１ステップと、
前記検索ログ中、ユーザ端末からクリックされた検索結果の拡張情報を検索結果情報保存手段に保存する第２ステップと、
照合処理手段が、ユーザ端末から検索指示されたクエリについて、前記クエリ情報保存手段の保存情報と照合して、該クエリの拡張情報を取得する第３ステップと、
検索結果処理手段が、前記第３ステップの取得情報で検索した結果を、前記検索結果情報保存手段の保存情報を利用して拡張し、該拡張結果と前記取得情報との関係からユーザに提示する最終結果を求める第４ステップと、
を有することを特徴とする文書検索方法。
【請求項５】
クエリ情報生成手段が、前記検索ログに含まれたクエリに応じた検索結果のタイトルおよび概要文から拡張語を生成し、該拡張語を前記クエリ情報保存手段に前記クエリの拡張情報として保存するステップと、
検索結果情報生成手段が、前記検索ログから前記クリックされた検索結果の検索時のクエリを判別し、該クエリに関連する拡張語を前記クエリ情報保存手段から求め、該拡張語の特徴量を前記検索結果から閲覧された電子文書のアクセス集中度合で加重平均した生成語を、前記検索結果情報保存手段に前記検索結果の拡張情報として保存するステップと、をさらに有する
ことを特徴とする請求項４記載の文書検索方法。
【請求項６】
前記第３ステップは、ユーザ端末から検索指示されたクエリの拡張語を前記クエリ情報保存手段から取得し、
前記第４ステップは、前記拡張語の検索で得られた電子文書に対応した生成語を前記検索結果情報保存手段から取得し、該電子文書に取得した生成語を付与することで前記拡張結果を作成し、
前記拡張結果と前記拡張語との類似度に基づいて前記最終結果を得ることを特徴とする請求項５記載の文書検索方法。
【請求項７】
請求項１〜３のいずれか１項に記載の文書検索装置を構成する各手段としてコンピュータを機能させることを特徴とする文書検索プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、電子文書群中からクエリに該当する電子文書を検索する技術に関する。
【背景技術】
【０００２】
インターネットなどで接続されたクライアント端末から検索語（クエリ）を受信して検索結果を返信する検索エンジンの運営サーバには、時々刻々、検索のログが保存される。このログには、投入されたクエリの情報や、検索結果に対するユーザのクリックの情報などが保存される。
【０００３】
このような検索エンジンのログを利用した文書検索システムが非特許文献１に提案されている。この文書検索システムは、検索エンジンのログのうち、特にクリックに関する情報（クリックログ）を利用して検索結果の精度向上を行うものである。
【０００４】
すなわち、この文書検索システムでは、クリックログを解析することにより、多くの検索結果中からクリックが集中しているサイト（アクセス集中サイト）を的確に判別している。このアクセス集中サイトのタイトルとスニペット（概要文）には有用な情報（キーワード）が含まれていると考えられ、この情報でクエリを拡張し、各クエリの情報要求に沿った高精度な検索を実現するものである。
【非特許文献１】“Ｉｍｐｒｏｖｉｎｇ  Ｍｏｂｉｌｅ  Ｗｅｂ−ＩＲ  Ｕｓｉｎｇ  Ａｃｃｅｓｓ  Ｃｏｎｃｅｎｔｒａｔｉｏｎ  Ｓｉｔｅｓ  ｉｎ  Ｓｅａｒｃｈ  Ｒｅｓｕｌｔｓ．”Ｍａｓａｙａ  Ｍｕｒａｔａ，ｅｔ  ａｌ．Ｐｒｏｃ．ｏｆ  ＷＩＳＥ２００８，ｐｐ  ２２１−２３４，２００８．
【発明の開示】
【発明が解決しようとする課題】
【０００５】
非特許文献１の文書検索システムでは、クリックログを解析し、検索結果中においてアクセスが集中しているサイトを的確に判別することで、そこから有用な情報（キーワード）を抽出する。そしてこのキーワード群を基にクエリを拡張し、検索を行う。これは、通常１語か２語であるクエリの少ない単語数を、その情報要求を的確に表現する他のキーワード群で補い、ユーザの検索を補助するものである。
【０００６】
一方、各検索結果が満たすことのできる情報要求の表現については、それらの内容、すなわち文書の作成者が記した本文のみが利用され、ユーザがその検索結果を実際に見て、それが要求通りか否かをどのように判断したのかに関する情報は考慮されていない。このような文書を利用するユーザ側からの情報を基に各検索結果を拡張することで、検索エンジンに対してクエリを発行したユーザが持つ情報要求（クエリの情報要求）と各検索結果が満たすことができる情報要求レベルでのマッチングが可能となる。
【０００７】
そこで本発明は、このような問題に鑑み、クエリの情報要求と、検索システムに登録されている各文書が満たすことができる情報要求とを考慮した検索の実現を解決課題としている。
【課題を解決するための手段】
【０００８】
本発明は、前記課題を解決するため、検索エンジンのログを利用してクエリおよび検索結果を拡張することによりそれぞれの満たす情報要求の表現を行い、これらの間の関係性を基に検索結果のランキングを行うことで、高精度の検索を実現している。
【０００９】
具体的には、請求項１記載の発明は、ユーザ端末から検索指示されたクエリを含む電子文書を検索するときに検索エンジンの検索ログを利用する文書検索装置であって、前記検索ログに含まれた各クエリに関連する拡張情報を保存するクエリ情報保存手段と、前記検索ログ中、ユーザ端末からクリックされた検索結果の拡張情報を保存する検索結果情報保存手段と、ユーザ端末から検索指示されたクエリについて、前記クエリ情報保存手段の保存情報と照合して、該クエリの拡張情報を取得する照合処理手段と、前記照合処理手段の取得情報で検索した結果を、前記検索結果情報保存手段の保存情報を利用して拡張し、該拡張結果と前記取得情報との関係からユーザに提示する最終結果を求める検索結果処理手段とを備えることを特徴としている。
【００１０】
また、請求項２記載の発明は、前記検索ログに含まれたクエリに応じた検索結果のタイトルおよび概要文から拡張語を生成し、該拡張語を前記クエリ情報保存手段に前記クエリの拡張情報として保存するクエリ情報生成手段と、前記検索ログから、前記クリックされた検索結果の検索時のクエリを判別し、該クエリに関連する拡張語を前記クエリ情報保存手段から求め、該拡張語の特徴量を前記検索結果から閲覧された電子文書のアクセス集中度合で加重平均した生成語を、前記検索結果情報保存手段に前記検索結果の拡張情報として保存する検索結果情報生成手段とをさらに備えることを特徴としている。
【００１１】
また、請求項３記載の発明は、前記照合処理手段は、ユーザ端末から検索指示されたクエリの拡張語を前記クエリ情報保存手段から取得し、前記検索結果処理手段は、前記拡張語の検索で得られた電子文書に対応した生成語を前記検索結果情報保存手段から取得し、該電子文書に取得した生成語を付与することで前記拡張結果を作成し、前記拡張結果と前記拡張語との類似度に基づいて前記最終結果を得ることを特徴としている。
【００１２】
また、請求項４記載の発明は、ユーザ端末から検索指示されたクエリを含む電子文書を検索するときに検索エンジンの検索ログを利用する文書検索方法であって、前記検索ログに含まれた各クエリに関連する拡張情報をクエリ情報保存手段に保存する第１ステップと、前記検索ログ中、ユーザ端末からクリックされた検索結果の拡張情報を検索結果情報保存手段に保存する第２ステップと、照合処理手段が、ユーザ端末から検索指示されたクエリについて、前記クエリ情報保存手段の保存情報と照合して、該クエリの拡張情報を取得する第３ステップと、検索結果処理手段が、前記第３ステップの取得情報で検索した結果を、前記検索結果情報保存手段の保存情報を利用して拡張し、該拡張結果と前記取得情報との関係からユーザに提示する最終結果を求める第４ステップとを有することを特徴としている。
【００１３】
また、請求項５記載の発明は、クエリ情報生成手段が、前記検索ログに含まれたクエリに応じた検索結果のタイトルおよび概要文から拡張語を生成し、該拡張語を前記クエリ情報保存手段に前記クエリの拡張情報として保存するステップと、検索結果情報生成手段が、前記検索ログから前記クリックされた検索結果の検索時のクエリを判別し、該クエリに関連する拡張語を前記クエリ情報保存手段から求め、該拡張語の特徴量を前記検索結果から閲覧された電子文書のアクセス集中度合で加重平均した生成語を、前記検索結果情報保存手段に前記検索結果の拡張情報として保存するステップとをさらに有することを特徴としている。
【００１４】
また、請求項６記載の発明は、前記第３ステップは、ユーザ端末から検索指示されたクエリの拡張語を前記クエリ情報保存手段から取得し、前記第４ステップは、前記拡張語の検索で得られた電子文書に対応した生成語を前記検索結果情報保存手段から取得し、該電子文書に取得した生成語を付与することで前記拡張結果を作成し、前記拡張結果と前記拡張語との類似度に基づいて前記最終結果を得ることを特徴としている。
【００１５】
また、請求項７記載の発明は、文書検索プログラムであり、請求項１〜３のいずれか１項に記載の文書検索装置を構成する各手段としてコンピュータを機能させることを特徴としている。
【発明の効果】
【００１６】
請求項１〜７記載の発明によれば、検索エンジンのログを利用してクエリおよび検索結果を拡張し、これらの関係性に基づいて検索結果をランキングすることで、検索の精度が向上する。
【発明を実施するための最良の形態】
【００１７】
本発明は、検索エンジンのログ（クリックログ）を利用することで、クエリ拡張によるクエリの情報要求の表現、検索結果の拡張による検索結果の満たす情報要求の表現を行い、これらの間の関係性を基に検索結果のランキングを行っている。
【００１８】
すなわち、多くのユーザが有用だと判断し、アクセスが集中しているサイトのタイトルとスニペットを拡張語の取得源とみなすことにより、クエリに対する高い適合性を持った拡張語を抽出する。この拡張語を用いたクエリ拡張により、クエリの情報要求を表現する。
【００１９】
また、クリックログを解析することで、検索結果がクリック（閲覧）されたときに投入されたクエリを判別し、この判別したクエリの拡張語で検索結果を拡張することにより、この検索結果が満たすことができる情報要求を表現する。
【００２０】
そして、それぞれ拡張されたクエリと検索結果同士をキーワードベースで比較することで、クエリと検索結果が潜在的に持つ情報要求に沿った高精度な検索を可能としている。以下、図面に基づき本発明の実施形態に係る文書検索装置１を説明する。
【００２１】
図１は、本発明の実施形態に係る文書検索装置１の構成例を示している。この文書検索装置１は、インターネット経由で複数のユーザ端末１３とネットワーク接続されている。このユーザ端末１３をもってユーザはクエリを送信し文書検索を行う。
【００２２】
前記文書検索装置１は、主に２つの処理部、すなわちユーザから投入されたクエリに対する検索結果を取得する検索エンジン１００と、前記検索エンジン１００の取得した検索結果を適切なランキングに並べ替え（ｒｅ−ｒａｎｋｉｎｇ）、前記ユーザ端末１３へ返信する支援処理部１２５とで構成されている。
【００２３】
前記検索エンジン１００は、「Ｗｏｒｌｄ  Ｗｉｄｅ  Ｗｅｂ（ＷＷＷ）」もしくは「Ｍｏｂｉｌｅ  Ｗｅｂ（ＭＷ）」１０１から各サイトのデータを随時ダウンロードし、そのインデックスをインデックスＤＢ１０２に格納する。そして、前記ユーザ端末１３からの検索指示に従って前記インデックスＤＢ１０２を検索し、検索結果を取得する。
【００２４】
前記支援処理部１２５は、前記検索エンジン１００の検索結果を適切なランキングに並べ替えて前記ユーザ端末１３へ返信する。この支援処理部１２５は、図１に示すように、ログＤＢ１１０，解析処理部１１１，クエリ情報要求生成部１１４，検索結果情報要求生成部１１５，検索結果情報要求ＤＢ１１６，クエリ情報要求ＤＢ１１７，照合処理部１１９，ランキング処理部１２３として機能している。
【００２５】
ここで、前記ログＤＢ１１０には、ユーザの検索ログに含まれたクエリと、該クエリの検索結果から実際にユーザがクリックして閲覧した電子文書のＵＲＬとを対応付けたクリックログが格納されている。
【００２６】
前記解析処理部１１１は、前記クリックログを解析して、使用頻度が上位のクエリ（以下、頻度上位クエリとする）１１２を求める。そして、該頻度上位クエリ１１２を前記検索エンジン１００に送信し、各クエリに対する検索結果集合１１３を取得する。この取得した検索結果集合１１３を前記各情報要求生成部１１４．１１５に送信する。
【００２７】
前記クエリ情報要求生成部１１４は、前記クリックログを用いて前記検索結果集合１１３の解析を行い、クエリの情報要求を生成して前記クエリ情報要求ＤＢ１１７へ格納する。
【００２８】
ここでは、クエリの情報要求は、前記各頻度上位クエリ１１２に対する拡張語の集合として求められる。すなわち、前記クエリ情報要求ＤＢ１１７には、前記各頻度上位クエリ１１２と、該各クエリに対する拡張語の集合とが対応して格納される。
【００２９】
前記検索結果情報要求生成部１１５は、前記クリックログを用いて前記検索結果集合１１３の解析を行い、検索結果の情報要求を生成して前記検索結果情報要求ＤＢ１１６へ格納する。
【００３０】
ここでは、前記検索結果集合１１３からユーザの閲覧した文書のＵＲＬを含む検索結果を探索し、該検索結果の検索時のクエリを判別する。そして、この判別したクエリに対する拡張語の集合を該検索結果の情報要求として求める。すなわち、前記検索結果情報要求ＤＢ１１６には、検索結果の電子文書のＵＲＬと、該電子文書がクリックされたときに投入されたクエリの拡張語の集合とが対応して格納される。
【００３１】
ここまでの前記両ＤＢ１１６．１１７の生成処理は、図２に示すように、前記ユーザ端末１３と未接続のオフライン状態で実施される。この生成処理後に前記ユーザ端末１３と接続され、オンライン状態の処理が実施される。
【００３２】
前記ユーザ端末１３は、ネットワークに接続可能なブラウザなどのユーザインタフェース１３０を備えていればよい。例えば、パーソナルコンピュータ（ＰＣ）や携帯電話などが該当する。前記ユーザインタフェース１３０には、ユーザがクエリを入力するクエリ入力画面１３１、および検索結果を表示する検索結果表示画面１３２が表示される。
【００３３】
ここでは、ユーザは前記クエリ入力画面１３１にてクエリ１１８を投入する。投入されたクエリ１１８は前記照合処理部１１９へ送信される。前記照合処理部１１９は、前記クエリ１１８を受信すると、対応する情報要求１２０を前記クエリ情報要求ＤＢ１１７から取得する。この取得したクエリの情報要求１２０を前記ユーザ端末１３へ返信し、クエリ入力画面１３１へ表示させる。そして、該クエリの情報要求１２０と前記クエリ１１８とを組み合わせた拡張クエリ１２１が、前記クエリ入力画面１３１から前記検索エンジン１００に送信される。
【００３４】
前記検索エンジン１００は、受信した拡張クエリ１２１をもって前記インデックスＤＢ１０２を検索し、検索結果１２２を取得する。そして、取得した検索結果１２２を前記ランキング処理部１２３へ送信する。
【００３５】
前記ランキング処理部１２３は、前記検索結果１２２に応じた情報要求を前記検索結果情報要求ＤＢ１１６から取得し、該情報要求を用いて前記検索結果１２２を拡張する。そして、拡張した検索結果１２２を前記拡張クエリ１２１との関係性に基づいて並べ替え、ランク付けされた最終検索結果１２４を生成する。そして、生成した最終検索結果１２４を前記ユーザ端末１３へ返信して検索結果表示画面１３２に表示させ、ユーザに提示する。
【００３６】
ユーザは、前記検索結果表示画面１３２に表示された最終検索結果１２４をクリックして任意の電子文書を閲覧する。クエリ１１８の投入から最終検索結果１２４のクリックまでの操作情報は、検索ログ記録部１３３で随時取得され、該取得情報は前記ログＤＢ１１０へ蓄積される。ここまでの処理フローを図３に示す。
【００３７】
前記文書検索装置１の各機能ブロック１００．１０２．１１０．１１１．１１４〜１１７．１１９．１２３の機能は、コンピュータのハードウェアとソフトウェアの協働で実現されている。また、前記文書検索装置１は、コンピュータの通常の構成要素、例えば図示省略の処理データなどを一時記憶する書き換え可能なメモリ（ＲＡＭ）と、前記ユーザ端末１３とのネットワーク接続に使用する通信デバイスと、ハードディスクドライブ装置などの保存部などを備え、前記各ＤＢ１０２．１１０．１１６．１１７は前記ハードディスクドライブ装置上に構築されている。以下、前記文書検索装置１の動作例を説明する。
【００３８】
＜動作例＞
前記文書検索装置１が実行する一連の処理は、主にオフラインで行われる情報要求生成フェーズと、オンラインで行われる検索実行フェーズから構成されている。以下、両フェーズの処理について、図４〜８に基づき説明する。
【００３９】
（１）情報要求生成フェーズ
情報要求生成フェーズでは、クリックログを解析して、クエリの情報要求および該クエリの検索結果が満たす情報要求を生成する。この情報要求生成フェーズは通常、前記ユーザ端末１３と接続されないオフライン状態で、ユーザからの検索要求を受け付ける前に行われる。
【００４０】
図４．５は、情報要求生成フェーズの処理フローを示している。まず、前記解析処理部１１１は、前記ログＤＢ１１０に格納されたクリックログに含まれるクエリを使用頻度順に並べ、頻度上位クエリ１１２を得る。そして、該頻度上位クエリ１１２を前記検索エンジン１００に送信し、それぞれのクエリの上位Ｋ件の検索結果集合１１３を得る。ここでは、前記頻度上位クエリ１１２の任意のクエリｑに対する検索結果集合１１３を例に説明する。
【００４１】
前記検索結果集合１１３は、前記検索エンジン１００から前記クエリ情報要求生成部１１４および前記検索結果情報要求生成部１１５にそれぞれ送信され、クエリの情報要求、および検索結果が満たすことができる情報要求の算出が開始される。
【００４２】
＜クエリの情報要求＞
前記クエリ情報要求生成部１１４は、前記クエリｑに対する検索結果集合１１３の各検索結果ｓｒi（ｓｅａｒｃｈ  ｒｅｓｕｌｔ）（ｉ＝１，…，ｋ）において、そのタイトルとスニペットを形態素解析して内容語（キーワード）ｔを抽出し、このキーワード集合をベクトルＶ（ｓｒi）で表現する。
【００４３】
このベクトルＶ（ｓｒi）には、キーワードｔのｔｆ（ｔ）・ｉｄｆ（ｔ）に基づく重みが含まれている。ｔｆ（ｔ）は、その検索結果ｓｒiのタイトルとスニペットにおけるキーワードｔの出現頻度（Ｔｅｒｍ  Ｆｒｅｑｕｅｎｃｙ）、ｉｄｆはあるドキュメント集合におけるキーワードｔの出現頻度（Ｉｎｖｅｒｓｅ  Ｄｏｃｕｍｅｎｔ  Ｆｒｅｑｕｅｎｃｙ）である。
【００４４】
このベクトルＶ（ｓｒi）を、検索結果ｓｒiに対するアクセス集中度合ＡＣＤ（ｓｒi）（Ａｃｃｅｓｓ  Ｃｏｎｃｅｎｔｒａｔｉｏｎ  Ｄｅｇｒｅｅ）で加重平均する。その結果得られるベクトルを、クエリｑの情報要求ベクトルＶIN（ｑ）（Ｉｎｆｏｒｍａｔｉｏｎ  Ｎｅｅｄ  Ｖｅｃｔｏｒ）とする。具体的には、クエリｑの情報要求ベクトルＶIN（ｑ）は以下の式（１）で与えられる。この式（１）は、プログラムなどに定義されていればよい。
【００４５】
【数１】
2010123036.tif 000003
【００４６】
このように算出されたクエリｑの情報要求ベクトルＶIN（ｑ）は、クエリｑの拡張語の集合を表現するベクトルであり、前記クエリ情報要求ＤＢ１１７へ格納される。なお、アクセス集中度合ＡＣＤ（ｓｒi）は、例えば非特許文献１の手法により求めることができる。また、ここでは処理を簡単にするため、クリックログを解析することで得られる文書の絶対的クリック回数Ｃ（ｓｒi）をアクセス集中度合ＡＣＤ（ｓｒi）に置き換えてもよい。
【００４７】
＜検索結果の情報要求＞
前記検索結果情報要求生成部１１５は、前記クリックログを解析することで、前記検索結果集合１１３のある検索結果ｓｒがクリックされたときに投入されたクエリの集合ｑj（ｊ＝１，…，ｍ）を求める。また、該集合の各クエリから検索結果ｓｒに対するアクセス集中度合ＡＣＤ（ｓｒ，ｑj）を求める。
【００４８】
次に、クエリｑjをもって前記クエリ情報要求ＤＢ１１７を検索し、該クエリｑjに対応する情報要求ベクトルＶIN（ｑj）を取得する。そして、この情報要求ベクトルＶIN（ｑj）を前記アクセス集中度合ＡＣＤ（ｓｒ，ｑj）で加重平均して得られるベクトルを、検索結果ｓｒが満たすことができる（できた）情報要求ベクトルＶIN（ｓｒ）とみなす。この情報要求ベクトルＶIN（ｓｒ）は、以下の式（２）で与えられる。この式（２）もプログラムなどに定義されていればよい。
【００４９】
【数２】
2010123036.tif 000004
【００５０】
このように算出された検索結果の情報要求ベクトルＶIN（ｓｒ）は、検索結果ｓｒがクリックされたときに投入されたクエリの拡張語集合を表現するベクトルであり、前記検索結果情報要求ＤＢ１１６へ格納される。なお、処理を簡単にするため、クリックログを解析することで得られる文書の絶対的クリック回数Ｃ（ｓｒ，ｑj）をアクセス集中度合ＡＣＤ（ｓｒ，ｑj）に置き換えてもよい。また、クリックログを解析することで得られるクエリｑjの全投入回数ＴＩＮ（ｑj）（Ｔｏｔａｌ  Ｉｎｐｕｔ  Ｎｕｍｂｅｒ）で絶対的クリック回数Ｃ（ｓｒ，ｑj）を正規化した値で置き換えてもよい。
【００５１】
ここで、前記クエリｑjをもって前記クエリ情報要求ＤＢ１１７を検索した際、該クエリｑjに対応する情報要求ベクトルＶIN（ｑj）が存在しない場合もある。そのような場合、前記検索結果情報要求生成部１１５は、このクエリｑjを前記解析処理部１１１へ送信し、前述したクエリの情報要求の生成処理と同様の手順で、該クエリｑjに対応する情報要求ベクトルＶIN（ｑj）の算出を行えばよい。この算出した情報要求ベクトルＶIN（ｑj）を前記クエリ情報要求ＤＢ１１７へ格納し、これを用いて前記式（２）により検索結果ｓｒの情報要求ベクトルＶIN（ｓｒ）を算出すればよい。以上の情報要求生成フェーズにおけるデータ例を図６に示す。
【００５２】
（２）検索実行フェーズ
検索実行フェーズでは、情報要求生成フェーズで生成したクエリおよび検索結果の情報要求を用いて、ユーザの投入したクエリを拡張するとともに、該拡張クエリに対する検索結果も拡張する。そして、拡張されたクエリと検索結果との間の関係性に基づき検索結果を並べ替え、最終検索結果を生成している。この検索実行フェーズは、前記ユーザ端末１３と接続されたオンライン状態で行われる。
【００５３】
図７は、検索実行フェーズの処理フローを示している。まず、前記照合処理部１１９は、ユーザが前記クエリ入力画面１３１をもって投入したクエリ１１８を受信する。
【００５４】
前記照合処理部１１９は、前記クエリ情報要求ＤＢ１１７から前記クエリ１１８に対応する情報要求ベクトルＶIN（ｑ）を取得し、これをクエリの情報要求１２０として前記ユーザ端末１３へ返信しクエリ入力画面１３１へ表示させる。このクエリの情報要求１２０によって、前記クエリ１１８が拡張される。
【００５５】
すなわち、前記クエリ１１８と前記クエリの情報要求１２０との組み合わせが、拡張クエリ１２１として前記クエリ入力画面１３１から前記検索エンジン１００へ送信される。前記検索エンジン１００は、受信した拡張クエリ１２１を用いて検索を行い、取得した検索結果１２２を前記ランキング処理部１２３へ送信する。
【００５６】
ここで、通常の検索結果は、ランク付けされた検索結果のタイトルの一部、本文の一部（スニペット）、およびＵＲＬが返されるが、ここではランク付けされた検索結果のタイトルの全文、全本文、およびＵＲＬが返される。この時点でのランク付けは、従来の全文検索アルゴリズムに沿って行われる。
【００５７】
前記ランキング処理部１２３は、前記検索結果１２２の各検索結果ｓｒに対応する情報要求ベクトルＶIN（ｓｒ）を前記検索結果情報要求ＤＢ１１６から取得する。そして、取得した情報要求ベクトルＶIN（ｓｒ）で表現される拡張語群を各検索結果ｓｒのタイトルと本文に付与する。これにより、検索結果１２２の拡張が行われる。
【００５８】
そして、このように拡張された検索結果１２２を、拡張クエリ１２１とのキーワードベースでの類似度を考慮に入れて並べ替える（ｒｅ−ｒａｎｋｉｎｇ）。そして、この並べ替えた結果をリスト化した最終検索結果１２４を前記ユーザ端末１３へ返信し、検索結果表示画面１３２へ表示させてユーザへ提示する。ユーザは、提示された前記最終検索結果１２４から任意の電子文書をクリックして閲覧する。
【００５９】
なお、検索実行フェーズにおけるユーザのクエリの投入から最終検索結果のクリックまでの行動情報は、前記検索ログ記録部１３３で常に監視・取得される。この行動情報は、前記文書検索装置１へ送信され、新たなクリックログとして前記ログＤＢ１１０に蓄積される。これにより、ユーザの行動情報が以降の情報要求生成フェーズに随時反映され、時々刻々と変化するユーザの情報要求を適切に把握することが可能となる。なお、この検索ログ記録部１３３は、前記文書検索装置１内に実装されていてもよい。ここまでの検索実行フェーズにおけるデータ例を図８に示す。
【００６０】
＜発明の効果＞
以上のように、文書検索システムに本発明の前記文書検索装置１を配置し、検索結果の精度評価を行った実験の結果を表１に示す。
【００６１】
【表１】
2010123036.tif 000005
【００６２】
精度評価の指標は「Ｐｒｅｃｉｓｉｏｎ＠Ｘ」と呼ばれるものを使用している。これは、クエリに対して正解であるサイトが検索結果の上位Ｘ件に多く入るほど高い数値を出す指標である。
【００６３】
なお、本発明との比較対象の手法は、（１）ＢＭ２５，（２）クリック回数の多いサイトで検索結果を並べ替える方法（Ｒｅ−ｒａｎｋｉｎｇ  ｂｙ  Ｃｌｉｃｋ  Ｎｕｍｂｅｒ，ＲＣＮ），（３）クリック回数に基づくクエリ拡張法（Ｑｕｅｒｙ  Ｅｘｐａｎｓｉｏｎ  ｍｅｔｈｏｄ  ｕｓｉｎｇ  Ｃｌｉｃｋ  ｎｕｍｂｅｒ，ＱＥＣ）の３種類としている。
【００６４】
（１）のＢＭ２５は、クエリ−サイト間のキーワードマッチングベースのランキングとして幅広く用いられている手法である。（２）のＲＣＮは、単純に検索結果をそのクリック回数順で並べ替える手法である。（３）のＱＥＣは、クリック回数の多い検索結果のタイトルとスニペットからキーワードを抽出し、抽出したキーワードでクエリ拡張を行い、その拡張されたクエリとサイト間の類似度を基にランキングを行う手法である。
【００６５】
表１中の「*」，「**」は、それぞれウィルコクソンの符号付順位和検定において、本発明の手法と各比較手法との統計的有意差が５％，１％であった結果である。太文字になっている手法と数値が「Ｐｒｅｃｉｓｉｏｎ＠Ｘ」に対する最大値である。
【００６６】
表１に示すように、本発明の手法は全ての検索結果ランク＠Ｘにおいて最大の精度を達成しており、特に検索結果の上位ランク１≦Ｘ≦２０の領域における精度を著しく向上させている。
【００６７】
なお、本発明は、コンピュータを前記文書検索装置１の各機能ブロック１００．１０２．１１０．１１１．１１４〜１１７．１１９．１２３として機能させる文書検索プログラムとしても提供することができる。このプログラムは、各機能ブロック１００．１０２．１１０．１１１．１１４〜１１７．１１９．１２３の全ての機能を実現させるものでもよく、あるいは一部の機能を実現させるものであってもよい。
【００６８】
このプログラムは、Ｗｅｂサイトなどからのダウンロードによってコンピュータに提供される。また、前記プログラムは、ＣＤ−ＲＯＭ，ＤＶＤ−ＲＯＭ，ＣＤ−Ｒ，ＣＤ−ＲＷ，ＤＶＤ−Ｒ，ＤＶＤ−ＲＷ，ＭＯ，ＨＤＤ，Ｂｌｕ−ｒａｙ  Ｄｉｓｋ（登録商標）などの記録媒体に格納してコンピュータに提供してもよい。
【図面の簡単な説明】
【００６９】
【図１】本発明の実施形態に係る文書検索装置の構成図。
【図２】同  情報要求生成フェーズの概略図。
【図３】同  検索実行フェーズの概略図。
【図４】同  情報要求生成フェーズ前半の処理フロー図。
【図５】同  情報要求生成フェーズ後半の処理フロー図。
【図６】同  情報要求生成フェーズのデータ例。
【図７】同  検索実行フェーズの処理フロー図。
【図８】同  検索実行フェーズのデータ例。
【符号の説明】
【００７０】
１…文書検索装置
１３…ユーザ端末
１００…検索エンジン
１０１…Ｗｏｒｌｄ  Ｗｉｄｅ  ＷｅｂもしくはＭｏｂｉｌｅ  Ｗｅｂ
１０２…インデックスＤＢ
１１０…ログＤＢ
１１１…解析処理部
１１２…頻度上位クエリ
１１３…検索結果集合
１１４…クエリ情報要求生成部
１１５…検索結果情報要求生成部
１１６…検索結果情報要求ＤＢ
１１７…クエリ情報要求ＤＢ
１１８…クエリ
１１９…照合処理部
１２０…クエリの情報要求
１２１…クエリとクエリの情報要求（拡張クエリ）
１２２…検索結果
１２３…ランキング処理部（検索結果処理手段）
１２４…最終検索結果
１２５…支援処理部
１３０…ユーザインタフェース
１３１…クエリ入力画面
１３２…検索結果表示画面
１３３…検索ログ記録部
【図１】
2010123036.tif 000006
【図２】
2010123036.tif 000007
【図３】
2010123036.tif 000008
【図４】
2010123036.tif 000009
【図５】
2010123036.tif 000010
【図６】
2010123036.tif 000011
【図７】
2010123036.tif 000012
【図８】
2010123036.tif 000013