JP2009294836A

JP2009294836A - Ｗｅｂ検索において選択的に擬似フィードバック処理を適用する検索処理装置、方法及びプログラム

Info

Publication number: JP2009294836A
Application number: JP2008146751A
Authority: JP
Inventors: Sumio Fujita; 澄男藤田
Original assignee: Yahoo Japan Corp
Current assignee: Yahoo Japan Corp
Priority date: 2008-06-04
Filing date: 2008-06-04
Publication date: 2009-12-17
Anticipated expiration: 2028-06-04
Also published as: JP4922240B2

Abstract

【課題】情報指向型の検索要求に対して選択的に擬似フィードバック処理を適用する検索処理装置を提供すること。
【解決手段】Ｗｅｂ文書の検索を検索エンジンにより実行する検索サーバ１０は、少なくとも擬似フィードバック検索処理と前記検索エンジンによる通常の検索処理とを有し、判断された結果、入力クエリがこの入力クエリに関する複数のＷｅｂ文書を検索結果として取得することを要求する情報指向型の検索要求である場合には、擬似フィードバック検索処理を選択し、擬似フィードバック検索処理を適用して検索エンジンにより入力クエリに応じたＷｅｂ文書の検索を実行する。
【選択図】図３

Description

本発明は、擬似フィードバック処理を適用する検索処理装置、方法及びプログラムに関する。

従来、情報検索の分野においては、擬似フィードバック処理の技術が適用されて、特に大規模なテストコレクションを用いた評価では、その有効性が確認されている（非特許文献１及び２参照）。

しかしながら、Ｗｅｂ検索においては、擬似フィードバック処理の技術は、利用されることが少ない。その理由として、擬似フィードバック処理は、ターム追加による検索処理の負荷の増大があげられる。しかし、近年のハードウェアの高性能化等により、比較的安価に高負荷の検索処理を実行することが可能になってきた。

さらに、擬似フィードバック処理の問題として、Ｗｅｂ検索においては、擬似フィードバック処理で改善されるのは、主に検索結果の再現率であり、最上位の検索精度が重要なＷｅｂ検索においては有効でないという考え方がある。特にＷｅｂ検索においては、ナビゲーション指向、トランザクション指向等の検索要求が多用されており、そのような検索要求に対しては、有用な検索結果を上位に提示することが、Ｗｅｂ検索サービスを提供する上で重要な要素となっている。
Ｆｕｊｉｔａ，Ｓ．（２００５）．ＡｄｅｃａｄｅａｆｔｅｒＴＲＥＣ−４：ＮＴＣＩＲ−５ＣＬＩＲ−Ｊ−ＪｅｘｐｅｒｉｍｅｎｔｓａｔＹａｈｏｏ！Ｊａｐａｎ．Ｉｎ，ＰｒｏｃｅｅｄｉｎｇｓｏｆＮＴＣＩＲＷｏｒｋｓｈｏｐ５Ｍｅｅｔｉｎｇ，（ｐｐ．１３０−１３７）．Ｆｕｊｉｔａ，Ｓ．（２００７）．Ｔｅｃｈｎｏｌｏｇｙｓｕｒｖｅｙａｎｄｉｎｖａｌｉｄｉｔｙｓｅａｒｃｈ：ａｃｏｍｐａｒａｔｉｖｅｓｔｕｄｙｏｆｄｉｆｆｅｒｅｎｔｔａｓｋｓｆｏｒＪａｐａｎｅｓｅｐａｔｅｎｔｄｏｃｕｍｅｎｔｒｅｔｒｉｅｖａｌ．ＩｎｆｏｒｍａｔｉｏｎＰｒｏｃｅｓｓｉｎｇａｎｄＭａｎａｇｅｍｅｎｔ：ａｎＩｎｔｅｒｎａｔｉｏｎａｌＪｏｕｒｎａｌ，４３（５），１１５４−１１７２

しかしながら、Ｗｅｂ検索においても、通常の情報検索同様の情報指向型の検索要求もあり、この場合においては、検索結果の再現率も重要な要素となる。そこでは、擬似フィードバック処理は、有効な技術で有り得ることが、非特許文献１及び２に開示されている。

そこで、本発明は、情報指向型の検索要求に対して選択的に擬似フィードバック処理を適用する検索処理装置を提供することを目的の一つとする。

本発明では、以下のような解決手段を提供する。

（１）Ｗｅｂ文書の検索を検索エンジンにより実行する検索処理装置であって、前記検索エンジンへの入力である入力クエリを受け付ける受付手段と、所定の条件に基づいて、前記受け付けた入力クエリが当該入力クエリに関する複数のＷｅｂ文書を検索結果として取得することを要求する情報指向型の検索要求であるか否かの判断を行う判断手段と、前記判断手段により判断された結果に基づいて、複数の異なる検索処理を選択する選択手段と、前記選択手段により選択された検索処理を適用して前記検索エンジンにより前記入力クエリに応じたＷｅｂ文書の検索を実行する検索実行手段と、前記検索実行手段により検索されたＷｅｂ文書を検索結果として取得する検索結果取得手段とを備え、前記検索実行手段は、少なくとも擬似フィードバック検索処理と前記検索エンジンによる通常の検索処理とを有し、前記選択手段は、前記判断手段により判断された結果、前記入力クエリが当該入力クエリに関する複数のＷｅｂ文書を検索結果として取得することを要求する情報指向型の検索要求である場合には、前記擬似フィードバック検索処理を選択し、前記検索実行手段は、前記擬似フィードバック検索処理を適用して前記検索エンジンにより前記入力クエリに応じたＷｅｂ文書の検索を実行することを特徴とする検索処理装置。

（１）の構成によれば、検索処理装置は、検索エンジンへの入力である入力クエリを受け付け、所定の条件に基づいて、受け付けた入力クエリがこの入力クエリに関する複数のＷｅｂ文書を検索結果として取得することを要求する情報指向型の検索要求であるか否かの判断を行い、判断された結果に基づいて、複数の異なる検索処理を選択し、選択された検索処理を適用して検索エンジンにより入力クエリに応じたＷｅｂ文書の検索を実行し、検索されたＷｅｂ文書を検索結果として取得する。そして、検索処理装置は、少なくとも擬似フィードバック検索処理と前記検索エンジンによる通常の検索処理とを有し、判断された結果、入力クエリが当該入力クエリに関する複数のＷｅｂ文書を検索結果として取得することを要求する情報指向型の検索要求である場合には、擬似フィードバック検索処理を選択し、検索実行手段は、擬似フィードバック検索処理を適用して検索エンジンにより入力クエリに応じたＷｅｂ文書の検索を実行する。

これにより、検索処理装置は、入力クエリの検索要求に応じた検索処理を検索エンジンにより実行できるため、入力クエリの検索要求に応じた検索結果をユーザに提供することができる。また、検索処理装置は、擬似フィードバック検索処理を適用して入力クエリと付加された特徴タームとをクエリとして検索を実行することにより、情報指向型の検索要求に対して再現率の高い検索結果を提供することができる。

（２）前記選択手段は、前記判断手段により判断された結果、前記入力クエリが当該入力クエリに関する複数のＷｅｂ文書を検索結果として取得することを要求しない検索要求である場合には、前記通常検索処理を選択し、前記検索実行手段は、前記通常検索処理を適用して前記検索エンジンにより前記入力クエリに応じてＷｅｂ文書の検索を実行することを特徴とする（１）に記載の検索処理装置。

（２）の構成によれば、検索処理装置は、判断された結果、入力クエリがこの入力クエリに関する複数のＷｅｂ文書を検索結果として取得することを要求しない検索要求である場合には、通常検索処理を選択し、通常検索処理を適用して検索エンジンにより入力クエリに応じてＷｅｂ文書の検索を実行する。

これにより、検索処理装置は、通常検索処理を適用して検索を実行することにより、情報指向型でないの検索要求（ナビゲーション指向型やトランザクション指向型の検索要求）に対して、好適な検索結果を提供することができる。

（３）クエリを記憶する記憶手段と、前記記憶手段から所定のクエリを抽出する抽出手段と、前記抽出されたクエリを用いて分類器の機械学習を行う機械学習手段と、前記機械学習が行われた分類器により前記抽出されたクエリを分類する分類手段と、前記分類されたクエリを記憶するクエリ記憶手段をさらに備え、前記判断手段は、前記所定の条件として、前記分類されたクエリと前記受け付けた入力クエリとが一致するか否かによって判断を行うことを特徴とする（１）に記載の検索処理装置。

（３）の構成によれば、検索処理装置は、機械学習された分類器によりクエリを分類し、所定の条件として、分類されたクエリと受け付けた入力クエリとが一致するか否かによって判断を行う。

これにより、検索処理装置は、分類されたクエリに基づいて、入力クエリが情報指向型の検索要求であるか否かを判断行うことができる。

（４）前記判断手段は、前記所定の条件として、前記受け付けた入力クエリと当該入力クエリに応じて前記検索エンジンにより検索された検索結果に含まれるＷｅｂ文書のうち、前記入力クエリを入力したユーザの操作する端末装置によって選択されたＷｅｂ文書とに基づいて算出された値が所定の閾値を超える否かによって判断を行うことを特徴とする（１）に記載の検索処理装置。

（４）の構成によれば、検索処理装置は、所定の条件として、受け付けた入力クエリとこの入力クエリに応じて検索エンジンにより検索された検索結果に含まれるＷｅｂ文書のうち、入力クエリを入力したユーザの操作する端末装置によって選択されたＷｅｂ文書とに基づいて算出された値が所定の閾値を超える否かによって判断を行う。

これにより、検索処理装置は、算出された値が所定の閾値を超えたか否かにより入力クエリが情報指向型の検索要求であるか否かの判断を行うことができる。

（５）Ｗｅｂ文書の検索を検索エンジンにより実行する検索処理装置であって、前記検索エンジンへの入力である入力クエリを受け付ける受付手段と、通常検索処理を適用して前記検索エンジンにより前記受け付けた入力クエリに応じたＷｅｂ文書の検索を実行する第１検索実行手段と、前記第１検索実行手段により検索されたＷｅｂ文書を第１検索結果として取得する第１検索結果取得手段と、擬似フィードバック検索処理を適用して前記検索エンジンにより前記受け付けた入力クエリに応じたＷｅｂ文書の検索を実行する第２検索実行手段と、前記第２検索実行手段により検索されたＷｅｂ文書を第２検索結果として取得する第２検索結果取得手段と、前記取得された第１検索結果のうち、所定数のＷｅｂ文書を含む検索結果と、前記取得された第２検索結果のうち、前記所定数のＷｅｂ文書の検索結果と重複するＷｅｂ文書の検索結果を除いた検索結果とを併合して、一の検索結果とする検索結果併合手段とを備えることを特徴とする検索処理装置。

（５）の構成によれば、検索処理装置は、検索エンジンへの入力である入力クエリを受け付け、通常検索処理を適用して検索エンジンにより受け付けた入力クエリに応じたＷｅｂ文書の検索を実行し、検索されたＷｅｂ文書を第１検索結果として取得し、擬似フィードバック検索処理を適用して検索エンジンにより受け付けた入力クエリに応じたＷｅｂ文書の検索を実行し、検索されたＷｅｂ文書を第２検索結果として取得し、取得された第１検索結果のうち、所定数のＷｅｂ文書を含む検索結果と、取得された第２検索結果のうち、所定数のＷｅｂ文書の検索結果と重複するＷｅｂ文書の検索結果を除いた検索結果とを併合して、一の検索結果とする。

これにより、検索処理装置は、例えば、情報指向型の検索要求でない可能性が高い１ページ目の検索結果については、通常検索処理によって得られた検索結果をユーザに提供することができる。そして、検索処理装置は、情報指向型の検索要求である可能性が高い２ページ目以降の検索結果については、擬似フィードバック検索処理によって得られた検索結果をユーザに提供することができる。

（６）Ｗｅｂ文書の検索を検索エンジンにより実行する検索処理方法であって、前記検索エンジンへの入力である入力クエリを受け付ける受付ステップと、所定の条件に基づいて、前記受け付けた入力クエリが当該入力クエリに関する複数のＷｅｂ文書を検索結果として取得することを要求する情報指向型の検索要求であるか否かの判断を行う判断ステップと、前記判断ステップにより判断された結果に基づいて、複数の異なる検索処理を選択する選択ステップと、前記選択ステップにより選択された検索処理を適用して前記検索エンジンにより前記入力クエリに応じたＷｅｂ文書の検索を実行する検索実行ステップと、前記検索実行ステップにより検索されたＷｅｂ文書を検索結果として取得する検索結果取得ステップとを備え、前記検索実行ステップは、少なくとも擬似フィードバック検索処理と前記検索エンジンによる通常の検索処理とを有し、前記選択ステップは、前記判断ステップにより判断された結果、前記入力クエリが当該入力クエリに関する複数のＷｅｂ文書を検索結果として取得することを要求する情報指向型の検索要求である場合には、前記擬似フィードバック検索処理を選択し、前記検索実行ステップは、前記擬似フィードバック検索処理を適用して前記検索エンジンにより前記入力クエリに応じたＷｅｂ文書の検索を実行することを特徴とする検索処理方法。

（７）Ｗｅｂ文書の検索を検索エンジンにより実行する検索処理装置のコンピュータにより実行されるコンピュータプログラムであって、前記検索エンジンへの入力である入力クエリを受け付ける受付ステップと、所定の条件に基づいて、前記受け付けた入力クエリが当該入力クエリに関する複数のＷｅｂ文書を検索結果として取得することを要求する情報指向型の検索要求であるか否かの判断を行う判断ステップと、前記判断ステップにより判断された結果に基づいて、複数の異なる検索処理を選択する選択ステップと、前記選択ステップにより選択された検索処理を適用して前記検索エンジンにより前記入力クエリに応じたＷｅｂ文書の検索を実行する検索実行ステップと、前記検索実行ステップにより検索されたＷｅｂ文書を検索結果として取得する検索結果取得ステップとを備え、前記検索実行ステップは、少なくとも擬似フィードバック検索処理と前記検索エンジンによる通常の検索処理とを有し、前記選択ステップは、前記判断ステップにより判断された結果、前記入力クエリが当該入力クエリに関する複数のＷｅｂ文書を検索結果として取得することを要求する情報指向型の検索要求である場合には、前記擬似フィードバック検索処理を選択し、前記検索実行ステップは、前記擬似フィードバック検索処理を適用して前記検索エンジンにより前記入力クエリに応じたＷｅｂ文書の検索を実行することをコンピュータに実行させるコンピュータプログラム。

本発明によれば、情報指向型の検索要求に対して選択的に擬似フィードバック処理を適用する検索処理装置を提供することができる。

以下、本発明の実施形態について図面を参照しながら説明する。

［用語の定義］
「Ｗｅｂ文書」とは、Ｗｅｂページに代表される、ＷＷＷ（ＷｏｒｌｄＷｉｄｅＷｅｂ）上のテキストから構成されるテキスト文書、テキストを含まない画像、画像とテキストが混在している混在文書、動画、音声、といった各種情報を含むものとする。

「情報指向型の検索要求」とは、、特定のトピックに関する１件もしくは複数件のＷｅｂ文書を獲得することを要求する検索である。例えば、「自動車」に関する様々な情報を収集したい場合等は、この検索要求に当たる。
「ナビゲーション指向型の検索要求」とは、ある特定のＷｅｂ文書（又はある対象物の代表的なＷｅｂ文書）に到達することを要求する検索である。例えば、ある特定の大学のホームページに到達することを目的とするような検索は、この検索要求に当たる。
「トランザクション指向型の検索要求」とは、インタラクションを伴うようなＷｅｂ文書（オンラインショッピング、Ｗｅｂが仲介する様々なサービス等）に到達することを要求する検索である。例えば、東京都に存在するホテルから自分の要求に合ったホテルを探し、予約することを目的としたような検索は、この検索要求に当たる。

［検索システム１の機能構成］
図１は、本発明の検索処理装置の一実施形態に係る検索システム１を示すブロック図である。検索サーバ（検索処理装置）１０、端末装置２０、及びコンテンツサーバ３０は、通信回線４０を介して接続されている。端末装置２０のユーザは、検索サーバ１０にアクセスし、所定の検索エンジンに対して、所望のＷｅｂ文書に辿り着くためのクエリ（検索キーワード）を入力することにより、検索結果を取得する。ユーザは、この検索結果にリストされたＵＲＬを選択し、コンテンツサーバ３０にて管理されるＷｅｂ文書を閲覧する。

端末装置２０は、パソコン、携帯電話機、ＰＨＳ（ＰｅｒｓｏｎａｌＨａｎｄｙ−ｐｈｏｎｅＳｙｓｔｅｍ：登録商標）、モバイル、ノートＰＣ、ＰＤＡ（ＰｅｒｓｏｎａｌＤｉｇｉｔａｌＡｓｓｉｓｔａｎｔ）等の端末装置を代表とするものであり、有線又は無線通信を行う通信回線４０を介して、検索サーバ１０から送信される情報を参照できるものであればどのようなものでもよい。また、検索サーバ１０は、必要に応じてＷｅｂサーバ、ＤＢサーバ、アプリケーションサーバを含んで構成してよく、１台のサーバで構成しても、それぞれ別のサーバで構成してもよい。

［検索サーバ１０のハードウェア構成］
図２は、本発明の一実施形態に係る検索サーバ１０のハードウェア構成の一例を示す図である。図２に示すように、ＣＰＵ１１（マルチプロセッサ構成ではＣＰＵ１２等複数のＣＰＵが追加されてもよい）、通信Ｉ／Ｆ（Ｉ／Ｆ：インターフェイス）１３、メインメモリ１４、表示装置１５、Ｉ／Ｏコントローラ１６、並びにキーボード及びマウス等の入力装置１７がバスラインＢＵＳにより接続されて検索サーバ１０を構成する。

ＣＰＵ１１（ＣＰＵ１２）は、検索サーバ１０を統括的に制御する部分であり、後述するハードディスク１８ａに記憶された各種プログラムを適宜読み出して実行することにより、上述したハードウェアと協働し、本発明に係る各種機能を実現している。

通信Ｉ／Ｆ１３は、検索サーバ１０が、通信回線４０を介して端末装置２０から各種の入力情報を受け取ったり、また表示装置１５への表示内容を送信したりする場合のネットワーク・アダプタである。通信Ｉ／Ｆ１３は、モデム、ケーブル・モデム及びイーサネット（登録商標）・アダプタを含んでよい。

表示装置１５は、ブラウン管表示装置（ＣＲＴ）、液晶表示装置（ＬＣＤ）等のディスプレイ装置を含む。Ｉ／Ｏコントローラ１６には、ハードディスク１８ａ、及び半導体メモリ１８ｂ等の記憶装置１８を接続することができる。入力装置１７は、検索サーバ１０の管理者による入力の受け付けを行うものである。ハードディスク１８ａは、本ハードウェアを検索サーバ１０として機能させるための各種プログラム、本発明の機能を実行するプログラム及び後述するテーブル等を記憶する。なお、検索サーバ１０は、外部に別途設けたハードディスク（図示せず）を外部記憶装置として利用することもできる。

以上の例は、検索サーバ１０について主に説明したが、コンピュータに、プログラムをインストールして、そのコンピュータをサーバ装置として動作させることにより上記で説明した機能を実現することもできる。したがって、本発明において一実施形態として説明した検索サーバ１０により実現される機能は、上述の方法を当該コンピュータにより実行することにより、或いは、上述のプログラムを当該コンピュータに導入して実行することによっても実現可能である。

＜第１実施形態＞
［検索サーバの機能構成］
図３は、本発明の検索処理装置の一実施形態である検索サーバ１０の機能ブロック図である。検索サーバ１０は、クリックデータ蓄積部１１１と、判断条件記憶部１１２と、抽出部１１８と、機械学習部１１９と、分類部１２０と、クエリテーブル作成部１２１と、エントロピー演算部１２２と、クエリ受付部１２３と、判断部１２４と、選択部１２５と、検索実行部１２６と、検索結果取得部１２７と、検索結果送信部１２８と、を備える。

クリックデータ蓄積部１１１、判断条件記憶部１１２は、主として記憶装置１８により構成される。また、クエリテーブル作成部１２１、エントロピー演算部１２２、クエリ受付部１２３、判断部１２４、選択部１２５、検索実行部１２６、検索結果取得部１２７、検索結果送信部１２８は、主としてＣＰＵ１１（ＣＰＵ１２）により構成される。

クリックデータ蓄積部１１１は、クエリと、このクエリを検索キーワードとして検索エンジンにより検索された検索結果のＵＲＬ（ＵｎｉｆｏｒｍＲｅｓｏｕｒｃｅＬｏｃａｔｏｒ）のうち、ユーザの操作する端末装置２０により選択（クリック）されたＵＲＬ（以下クリックＵＲＬという）とを対応付けて履歴データとして記憶する。履歴データは、例えば、図４に示すように、クリックデータテーブル１１１ａとして蓄積的に記憶される。図４に示すクリックデータテーブル１１１ａには、クエリ、クリックＵＲＬ、クリックＵＲＬの検索ランク、クリックＵＲＬを選択した端末のＩＰアドレス、選択された時間、及びセッションが対応付けて記憶されている。

判断条件記憶手段（所定の条件）１１２は、判断部１２４の処理に用いられるクエリテーブル１１３、閾値１１４を記憶する。図５にクエリテーブル１１３の一例を示す。クエリテーブル１１３は、クエリと、このクエリを整理するための番号とが記憶されている。例えば、番号１は、クエリ「ト○タ」である。番号２は、クエリ「ア×ゼ」である。番号３は、クエリ「メ□ネ」である。番号４は、クエリ「マ△ス」である。クエリテーブル１１３は、クエリテーブル作成部１２１により作成され、情報指向型の検索要求である所定のクエリが記憶されている。

抽出部１１８は、クリックデータテーブル１１１ａを参照して、クリックＵＲＬが選択された回数を示す頻度を算出し、頻度の大きいクエリを抽出する。そして、抽出部１１８は、抽出されたクエリから学習素性を抽出する。

機械学習部１１９は、抽出部１１８によりクリックデータテーブル１１１ａから抽出されたクエリの一部を用いて分類器の機械学習を行う。
分類部１２０は、機械学習部１１９により学習された分類器を用いて抽出部１１８によりクリックデータテーブル１１１ａから抽出されたクエリの残り全部を自動的に分類する。このとき、分類部１２０は、分類器を用いて抽出されたクエリの残り全部が情報指向型の検索要求であるか否かを分類する。

クエリテーブル作成部１２１は、分類部１２０により分類されたクエリのうち、情報指向型の検索要求であるクエリをクエリテーブル１１３として判断条件記憶部１１２に記憶する。

エントロピー演算部１２２は、クリックデータテーブル１１１ａを参照し、クエリ受付部１２３により受け付けた入力クエリと一致するクエリが存在する場合には、このクエリ（入力クエリ）と、このクエリに対応付けられたクリックＵＲＬとに基づいて、クエリに対するクリックＵＲＬのエントロピーを算出する。

例えば、クリックデータテーブル１１１ａの特定のクエリ「自動車」についての履歴データを集計することにより、あるＵＲＬ「ｈｔｔｐ：／／ｘｘｘ．ｙｙｙ．ｚｚｚ」がクリックされる確率Ｐ（ｈｔｔｐ：／／ｘｘｘ．ｙｙｙ．ｚｚｚ｜自動車）を得ることができる。

このようにして、入力クエリ（ｑ）に対してあるクリックＵＲＬ（ｕ）がクリックされる確率Ｐ（ｕ｜ｑ）から、入力クエリに対するクリックＵＲＬのエントロピーを求めることができる。そして、エントロピー演算部１２２は、以下の式（１）に示す正規化されたエントロピーの定義に基づいて、エントロピーＨ（Ｕ）を算出する。

ただし、０・ｌｏｇ０＝０とする。ここで、ｑはクエリ、ｕはクエリｑのクリックＵＲＬである。また、クリックＵＲＬがただ一つである場合には、エントロピーＨ（Ｕ）は、０になり、全てのクリックＵＲＬが等確率でクリックされた場合、ｌｏｇ（｜Ｕ｜）になる。

クエリ受付部１２３は、端末装置２０を操作するユーザによって入力された、検索エンジンへの入力である入力クエリを通信回線４０を介して受け付ける。

判断部１２４は、所定の条件に基づいて、クエリ受付部１２３が受け付けた入力クエリが、この入力クエリに関する複数のＷｅｂ文書を検索結果として取得することを要求する情報指向型の検索要求であるか否かの判断を行う。

具体的には、判断部１２４は、所定の条件として、判断条件記憶部１１２のクエリテーブル１１３に記憶されたクエリとクエリ受付部１２３が受け付けた入力クエリとが一致するか否かによって判断を行う。

また、判断部１２４は、所定の条件として、クエリ受付部１２３が受け付けた入力クエリと、この入力クエリに応じて検索エンジンにより検索された検索結果に含まれるＷｅｂ文書のうち、入力クエリを入力したユーザの操作する端末装置２０によって選択されたＷｅｂ文書とに基づいて、エントロピー演算部１２２により算出されたエントロピーＨ（Ｕ）の値が閾値１１４を超える否かによって判断を行うように構成してもよい。

選択部１２５は、判断部１２４により判断された結果に基づいて、複数の異なる検索処理を選択する。具体的には、選択部１２５は、判断部１２４により判断された結果、入力クエリがこの入力クエリに関する複数のＷｅｂ文書を検索結果として取得することを要求する情報指向型の検索要求である場合には、擬似フィードバック検索処理を選択する。また、選択部１２５は、判断部１２４により判断された結果、入力クエリがこの入力クエリに関する複数のＷｅｂ文書を検索結果として取得することを要求する情報指向型の検索要求でない場合には、通常検索処理を選択する。

検索実行部１２６は、検索エンジンを有し、選択部１２５により選択された検索処理を適用して検索エンジンにより入力クエリに応じたＷｅｂ文書の検索を実行する。具体的には、検索実行部１２６は、選択部１２５により擬似フィードバック検索処理が選択された場合には、擬似フィードバック検索処理を適用して検索エンジンにより入力クエリに応じたＷｅｂ文書の検索を実行する。

また、検索実行部１２６は、選択部１２５により通常検索処理が選択された場合には、通常検索処理を適用して検索エンジンにより入力クエリに応じたＷｅｂ文書の検索を実行する。なお、検索エンジンは、公知のものを用いることができる。

検索結果取得部１２７は、検索実行部１２６により検索されたＷｅｂ文書を検索結果として取得する。
検索結果送信部１２８は、検索結果取得部１２７により取得された検索結果をユーザの端末装置２０へ通信回線４０を介して送信する。これにより、端末装置２０を操作するユーザはクエリに応じた検索結果を取得することができる。

［クエリテーブル作成処理］
図６は、クエリテーブル１１３を作成する処理の流れを示すフローチャートである。

ステップＳ１：抽出部１１８は、クリックデータテーブル１１１ａを参照して、クリックＵＲＬが選択された回数を示す頻度を算出し、頻度の大きい１００万件程度のクエリから学習素性を抽出する。具体的には、抽出部１１８は、例えば、以下の（ａ）〜（ｃ）を学習素性として適用する。（ａ）クエリに対する同一セッション当たり（同一ユーザのクリック動作について適当な時間間隔で切る）の平均クリック・ページ数。その意義は、情報指向型の検索要求においては、クリック・ページ数が多いと考えられる点にある。（ｂ）クエリに対するクリックＵＲＬの検索ランク位置分布。その意義は、情報指向型の検索要求においては、検索ランクの下位まで探索してクリックされたページが多いと考えられる点にある。（ｃ）特定ドメインへのアクセスの有無。その意義は、例えばＷｉｋｉｐｅｄｉａ（ｈｔｔｐ：／／ｗｉｋｉｐｅｄｉａ．ｏｒｇ／）のｗｉｋｉ百科事典に記述されるＵＲＬがクリックされている場合、情報指向型の検索要求である可能性が高い点にある。

ステップＳ２：機械学習部１１９は、ステップＳ１で抽出したクエリの一部を用いて分類器の機械学習を行う。具体的には、機械学習部１１９は、例えば、抽出したクエリのうち、１万件程を訓練データとして二値分類器の機械学習を人手によって行う。二値分類器は、情報指向型の検索要求であるか否かを判断を自動的に行うための分類器であり、ＳＶＭ（サポート・ベクター・マシン）等を用いて機械学習を行う。

ステップＳ３：分類部１２０は、ステップＳ１で抽出したクエリの残り全部をステップＳ２において機械学習を行った二値分類器により自動的に分類する。これにより、ステップＳ１で抽出した残り全部のクエリについて、情報指向型の検索要求であるか否かの判断が行われる。

ステップＳ４：クエリテーブル作成部１２１は、ステップＳ３において自動的に分類したクエリのうち、情報指向型の検索要求であるクエリをリスト化してクエリテーブル１１３を作成し、判断条件記憶部１１２に記憶する。

このようして、情報指向型の検索要求であるクエリをリスト化してクエリテーブル１１３を作成することにより、検索サーバ１０は、クエリテーブル１１３に基づいて、入力クエリが情報指向型の検索要求であるか否かを判断することができる。

［メイン処理］
図７は、本実施形態の検索サーバ１０のメイン処理の流れを示すフローチャートである。
ステップＳ１１：クエリ受付部１２３は、端末装置２０を操作するユーザによって入力された入力クエリを通信回線４０を介して受け付ける。

ステップＳ１２：判断部１２４は、ステップＳ１１において受け付けた入力クエリを判断条件記憶部１１２のクエリテーブル１１３に記憶されたクエリとクエリ受付部１２３が受け付けた入力クエリとが一致するか否か、すなわち入力クエリが情報指向型の検索要求であるか否かの判断を行う。クエリテーブル１１３に記憶されたクエリとクエリ受付部１２３が受け付けた入力クエリとが一致する場合（Ｙｅｓ）には、ステップＳ１３へ移る。一方、クエリテーブル１１３に記憶されたクエリとクエリ受付部１２３が受け付けた入力クエリとが一致しない場合（Ｎｏ）には、ステップＳ１４へ移る。

ステップＳ１３：選択部１２５は、ステップＳ１２において、入力クエリが情報指向型の検索要求であると判断されたため、検索エンジンの処理として擬似フィードバック検索処理を選択する。
ステップＳ１４：選択部１２５は、ステップＳ１２において、入力クエリが情報指向型の検索要求ではないと判断されたため、検索エンジンの処理として通常検索処理を選択する。

ステップＳ１５：検索実行部１２６は、後述の図８を参照して説明する擬似フィードバック検索処理を適用して検索エンジンにより入力クエリに応じたＷｅｂ文書の検索を実行する。
ステップＳ１６：検索実行部１２６は、後述の図９を参照して説明する通常検索処理を適用して検索エンジンにより入力クエリに応じたＷｅｂ文書の検索を実行する。

ステップＳ１７：検索結果取得部１２７は、ステップＳ１５又はステップＳ１６において検索されたＷｅｂ文書を検索結果として取得する。
ステップＳ１８：検索結果送信部１２８は、ステップＳ１７において取得した検索結果を通信回線４０を介してユーザが操作する端末装置２０へ送信する。

このように、検索サーバ１０は、入力クエリが情報指向型の検索要求である場合には、擬似フィードバック検索処理を適用して検索を実行し、情報指向型の検索要求でない場合には、通常の検索処理を実行する。したがって、入力クエリの検索要求に応じた検索処理を検索エンジンにより実行できるため、入力クエリの検索要求に応じた検索結果をユーザに提供することができる。

また、検索サーバ１０は、機械学習された分類精度の高い分類器により自動分類したクエリと、入力クエリが一致するか否かにより入力クエリが情報指向型の検索要求であるか否かの判断を行うため、入力クエリについての判断を好適に行うことができる。

［擬似フィードバック検索処理］
図８は、擬似フィードバック検索処理を実行するときの処理の流れを示すフローチャートである。
ステップＳ２１：検索実行部１２６は、図６のステップＳ１で受け付けた入力クエリを用いて予備的なＷｅｂ文書の検索（以下パイロット検索ともいう）を検索エンジンにより実行する。
ステップＳ２２：検索実行部１２６は、ステップＳ２１において検索されたＷｅｂ文書の検索結果を取得する。

ステップＳ２３：検索実行部１２６は、ステップＳ２２において取得した検索結果から特徴的なターム（特徴ターム）を抽出する。
ステップＳ２４：検索実行部１２６は、ステップＳ２３において抽出した特徴タームを入力クエリに付加する。

ステップＳ２５：検索実行部１２６は、入力クエリと、ステップＳ２４において付加した特徴タームとをクエリとして検索エンジンにより、このクエリに応じたＷｅｂ文書の検索を実行する。
ステップＳ２６：検索実行部１２６は、ステップＳ２５において検索を実行した検索結果を取得し、本フローチャートの処理を終了する。

このように、検索サーバ１０は、擬似フィードバック検索処理を適用して入力クエリと付加された特徴タームとをクエリとして検索を実行することにより、情報指向型の検索要求に対して再現率の高い検索結果を提供することができる。

［通常検索処理］
図９は、通常検索処理を実行するときの処理の流れを示すフローチャートである。
ステップＳ３１：検索実行部１２６は、図６のステップＳ１で受け付けた入力クエリを用いて検索エンジンにより実行する。
ステップＳ３２：検索実行部１２６は、ステップＳ３１において検索を実行した検索結果を取得し、本フローチャートの処理を終了する。

このように、検索サーバ１０は、通常検索処理を適用して検索を実行することにより、情報指向型でないの検索要求（ナビゲーション指向型やトランザクション指向型の検索要求）に対して、主に最上位の検索精度が高い検索結果を提供することができる。

＜第２実施形態＞
次に本発明の第２実施形態について説明する。第２実施形態については、主として、第１実施形態とは異なる点を説明し、第１実施形態と同様の構成について同じ符号を付し、説明を省略する。第２実施形態における検索サーバ１０は、第１実施形態における検索サーバ１０と同様の機能構成であるため、説明を省略する。

次に、第２実施形態における検索サーバ１０の処理の流れについて図１０を参照して説明する。

図１０は、本実施形態の検索サーバ１０のメイン処理の流れを示すフローチャートである。第２実施形態の図１０に示すフローチャートにおいて、ステップＳ４１、ステップＳ４４〜ステップＳ４９は、第１実施形態のステップＳ１、ステップＳ１３〜ステップＳ１８と同様であるため、説明を省略する。

ステップＳ４２：エントロピー演算部１２２は、クリックデータテーブル１１１ａを参照し、ステップＳ４１において受け付けた入力クエリと一致するクエリが存在する場合には、このクエリ、このクエリに対応付けられたクリックＵＲＬ、及び式（１）に基づいて、入力クエリに対するクリックＵＲＬのエントロピーＨ（Ｕ）を算出する。

ステップＳ４３：判断部１２４は、ステップＳ４２において算出されたエントロピーＨ（Ｕ）の値が閾値１１４を超える否かの判断を行う。エントロピーＨ（Ｕ）の値が閾値１１４を超える場合（Ｙｅｓ）には、ステップＳ４４へ移る。一方、エントロピーＨ（Ｕ）の値が閾値１１４を超えない場合（Ｎｏ）には、ステップＳ４５へ移る。なお、閾値１１４は、実際に運用しながら最適値を調整することができる。また、エントロピーＨ（Ｕ）の値が、１．０以下である場合は、ナビゲーション指向型の検索要求である可能性が高く、２．０以上である場合は、情報指向型の検索要求である可能性が高い。

また、検索サーバ１０は、エントロピーＨ（Ｕ）の値が閾値１１４を超えたか否かにより入力クエリが情報指向型の検索要求であるか否かの判断を行う。したがって、閾値１１４を適宜調整することにより入力クエリが情報指向型の検索要求であるか否かの判断を好適に行うことができる。

＜第３実施形態＞
次に本発明の第３実施形態について説明する。第３実施形態については、主として、第１実施形態及び第２実施形態とは異なる点を説明し、第１実施形態と及び第２実施形態と同様の構成について同じ符号を付し、説明を省略する。第３実施形態は、通常検索処理と擬似フィードバック検索処理を併用して検索エンジンにより検索を実行する点が第１実施形態及び第２実施形態とは異なる。

図１１は、第３実施形態における検索サーバ１０の機能ブロック図である。検索サーバ１０は、クエリ受付部１２３と、検索結果取得部１２７と、検索結果送信部１２８と、検索実行部１３１と、検索結果併合部１３２と、を備える。

クエリ受付部１２３、検索結果取得部１２７、及び検索結果送信部１２８は図３に示す第１実施形態及び第２実施形態と同様の構成であるため、説明を省略する。

検索実行部１３１は、クエリ受付部１２３により受け付けられた入力クエリについて、通常検索処理及び擬似フィードバック検索処理を適用して検索エンジンにより検索を実行する。

検索結果併合部１３２は、検索結果取得部１２７により取得された通常検索処理及び擬似フィードバック検索処理を適用した検索結果を併合して、一の検索結果とする。具体的には、検索結果併合部１３２は、検索結果取得部１２７により取得された通常検索処理を適用した検索結果のうち、所定数のＷｅｂ文書を含む検索結果と、検索結果取得部１２７により取得された擬似フィードバック検索処理を適用した検索結果のうち、所定数のＷｅｂ文書の検索結果と重複するＷｅｂ文書の検索結果を除いた検索結果とを併合して、一の検索結果とする。

図１２は、本実施形態の検索サーバ１０のメイン処理の流れを示すフローチャートである。
ステップＳ５１：クエリ受付部１２３は、端末装置２０を操作するユーザによって入力された入力クエリを通信回線４０を介して受け付ける。

ステップＳ５２：検索実行部１３１は、ステップＳ５１において受け付けた入力クエリを通常検索処理を適用して検索エンジンにより検索を実行する。なお、通常検索処理については、図９のステップＳ３１〜ステップＳ３２に示した処理と同様である。
ステップＳ５３：検索実行部１３１は、ステップＳ５１において受け付けた入力クエリを擬似フィードバック検索処理を適用して検索エンジンにより検索を実行する。なお、擬似フィードバック検索処理については、図８のステップＳ２１〜ステップＳ２６に示した処理と同様である。

ステップＳ５４：検索結果取得部１２７は、ステップＳ５２において検索されたＷｅｂ文書を検索結果として取得する。
ステップＳ５５：検索結果取得部１２７は、ステップＳ５３において検索されたＷｅｂ文書を検索結果として取得する。

ステップＳ５６：検索結果併合部１３２は、ステップＳ５４及びステップＳ５５において取得した検索結果を併合する。具体的には、ステップＳ５４において取得した検索結果のうち、所定数のＷｅｂ文書の検索結果（例えば、端末装置２０のウェブブラウザに表示される１ページ目の検索結果）と、ステップＳ５５において取得した検索結果のうち、ステップＳ５２において検索を実行した所定数のＷｅｂ文書の検索結果と重複する部分を除いた検索結果（例えば、端末装置２０のウェブブラウザに表示される２ページ目以降の検索結果で、１ページ目の検索結果と重複する検索結果は除いたもの）とを併合して、一つの検索結果とする。

ステップＳ５７：検索結果送信部１２８は、ステップＳ５６において併合した検索結果を通信回線４０を介してユーザが操作する端末装置２０へ送信する。

このように、検索サーバ１０は、例えば、情報指向型の検索要求でない可能性が高い１ページ目の検索結果については、通常検索処理によって得られた検索結果をユーザに提供することができる。そして、検索サーバ１０は、情報指向型の検索要求である可能性が高い２ページ目以降の検索結果については、擬似フィードバック検索処理によって得られた検索結果をユーザに提供することができる。また、２ページ目以降の検索結果は、１ページ目の検索結果と重複する検索結果を除くため、異なる検索処理を適用した検索結果であっても重複した検索結果がユーザに提供されることがない。

なお、第３実施形態では、検索サーバ１０は、通常検索処理を適用して得られた検索結果を入力クエリを入力したユーザの端末装置２０へ送信し、この検索結果のうち、端末装置２０から所定数を超えるＷｅｂ文書の要求（例えば、２ページ目以降の検索結果の要求）が有った場合に、擬似フィードバック検索処理を適用して入力クエリについて検索を実行してもよい。

以上、本発明の実施形態について説明したが、本発明は上述した実施形態に限るものではない。また、本発明の実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本発明の実施例に記載されたものに限定されるものではない。

本発明の検索処理装置の一実施形態に係る検索システム１を示すブロック図である。本発明の検索処理装置の一実施形態である検索サーバ１０のハードウェア構成の一例を示す図である。本発明の検索処理装置の一実施形態である検索サーバ１０の機能ブロック図である。クリックデータテーブル１１１ａを示す図である。クエリテーブル１１３を示す図である。クエリテーブル１１３を作成する処理の流れを示すフローチャートである。第１実施形態の検索サーバ１０のメイン処理の流れを示すフローチャートである。擬似フィードバック検索処理を実行するときの処理の流れを示すフローチャートである。通常検索処理を実行するときの処理の流れを示すフローチャートである。第２実施形態の検索サーバ１０のメイン処理の流れを示すフローチャートである。第３実施形態における検索サーバ１０の機能ブロック図である。第３実施形態の検索サーバ１０のメイン処理の流れを示すフローチャートである。

符号の説明

１検索システム
１０検索サーバ
２０端末装置
３０コンテンツサーバ
４０通信回線

Claims

Ｗｅｂ文書の検索を検索エンジンにより実行する検索処理装置であって、
前記検索エンジンへの入力である入力クエリを受け付ける受付手段と、
所定の条件に基づいて、前記受け付けた入力クエリが当該入力クエリに関する複数のＷｅｂ文書を検索結果として取得することを要求する情報指向型の検索要求であるか否かの判断を行う判断手段と、
前記判断手段により判断された結果に基づいて、複数の異なる検索処理を選択する選択手段と、
前記選択手段により選択された検索処理を適用して前記検索エンジンにより前記入力クエリに応じたＷｅｂ文書の検索を実行する検索実行手段と、
前記検索実行手段により検索されたＷｅｂ文書を検索結果として取得する検索結果取得手段とを備え、
前記検索実行手段は、少なくとも擬似フィードバック検索処理と前記検索エンジンによる通常検索処理とを有し、
前記選択手段は、前記判断手段により判断された結果、前記入力クエリが当該入力クエリに関する複数のＷｅｂ文書を検索結果として取得することを要求する情報指向型の検索要求である場合には、前記擬似フィードバック検索処理を選択し、
前記検索実行手段は、前記擬似フィードバック検索処理を適用して前記検索エンジンにより前記入力クエリに応じたＷｅｂ文書の検索を実行することを特徴とする検索処理装置。
前記選択手段は、前記判断手段により判断された結果、前記入力クエリが当該入力クエリに関する複数のＷｅｂ文書を検索結果として取得することを要求しない検索要求である場合には、前記通常検索処理を選択し、
前記検索実行手段は、前記通常検索処理を適用して前記検索エンジンにより前記入力クエリに応じてＷｅｂ文書の検索を実行することを特徴とする請求項１に記載の検索処理装置。
クエリを記憶する記憶手段と、
前記記憶手段から所定のクエリを抽出する抽出手段と、
前記抽出されたクエリを用いて分類器の機械学習を行う機械学習手段と、
前記機械学習が行われた分類器により前記抽出されたクエリを分類する分類手段と、
前記分類されたクエリを記憶するクエリ記憶手段をさらに備え、
前記判断手段は、前記所定の条件として、前記分類されたクエリと前記受け付けた入力クエリとが一致するか否かによって判断を行うことを特徴とする請求項１に記載の検索処理装置。
前記判断手段は、前記所定の条件として、前記受け付けた入力クエリと当該入力クエリに応じて前記検索エンジンにより検索された検索結果に含まれるＷｅｂ文書のうち、前記入力クエリを入力したユーザの操作する端末装置によって選択されたＷｅｂ文書とに基づいて算出された値が所定の閾値を超える否かによって判断を行うことを特徴とする請求項１に記載の検索処理装置。
Ｗｅｂ文書の検索を検索エンジンにより実行する検索処理装置であって、
前記検索エンジンへの入力である入力クエリを受け付ける受付手段と、
通常検索処理を適用して前記検索エンジンにより前記受け付けた入力クエリに応じたＷｅｂ文書の検索を実行する第１検索実行手段と、
前記第１検索実行手段により検索されたＷｅｂ文書を第１検索結果として取得する第１検索結果取得手段と、
擬似フィードバック検索処理を適用して前記検索エンジンにより前記受け付けた入力クエリに応じたＷｅｂ文書の検索を実行する第２検索実行手段と、
前記第２検索実行手段により検索されたＷｅｂ文書を第２検索結果として取得する第２検索結果取得手段と、
前記取得された第１検索結果のうち、所定数のＷｅｂ文書を含む検索結果と、前記取得された第２検索結果のうち、前記所定数のＷｅｂ文書の検索結果と重複するＷｅｂ文書の検索結果を除いた検索結果とを併合して、一の検索結果とする検索結果併合手段とを備えることを特徴とする検索処理装置。
Ｗｅｂ文書の検索を検索エンジンにより実行する検索処理方法であって、
前記検索エンジンへの入力である入力クエリを受け付ける受付ステップと、
所定の条件に基づいて、前記受け付けた入力クエリが当該入力クエリに関する複数のＷｅｂ文書を検索結果として取得することを要求する情報指向型の検索要求であるか否かの判断を行う判断ステップと、
前記判断ステップにより判断された結果に基づいて、複数の異なる検索処理を選択する選択ステップと、
前記選択ステップにより選択された検索処理を適用して前記検索エンジンにより前記入力クエリに応じたＷｅｂ文書の検索を実行する検索実行ステップと、
前記検索実行ステップにより検索されたＷｅｂ文書を検索結果として取得する検索結果取得ステップとを備え、
前記検索実行ステップは、少なくとも擬似フィードバック検索処理と前記検索エンジンによる通常の検索処理とを有し、
前記選択ステップは、前記判断ステップにより判断された結果、前記入力クエリが当該入力クエリに関する複数のＷｅｂ文書を検索結果として取得することを要求する情報指向型の検索要求である場合には、前記擬似フィードバック検索処理を選択し、
前記検索実行ステップは、前記擬似フィードバック検索処理を適用して前記検索エンジンにより前記入力クエリに応じたＷｅｂ文書の検索を実行することを特徴とする検索処理方法。
Ｗｅｂ文書の検索を検索エンジンにより実行する検索処理装置のコンピュータにより実行されるコンピュータプログラムであって、
前記検索エンジンへの入力である入力クエリを受け付ける受付ステップと、
所定の条件に基づいて、前記受け付けた入力クエリが当該入力クエリに関する複数のＷｅｂ文書を検索結果として取得することを要求する情報指向型の検索要求であるか否かの判断を行う判断ステップと、
前記判断ステップにより判断された結果に基づいて、複数の異なる検索処理を選択する選択ステップと、
前記選択ステップにより選択された検索処理を適用して前記検索エンジンにより前記入力クエリに応じたＷｅｂ文書の検索を実行する検索実行ステップと、
前記検索実行ステップにより検索されたＷｅｂ文書を検索結果として取得する検索結果取得ステップとを備え、
前記検索実行ステップは、少なくとも擬似フィードバック検索処理と前記検索エンジンによる通常の検索処理とを有し、
前記選択ステップは、前記判断ステップにより判断された結果、前記入力クエリが当該入力クエリに関する複数のＷｅｂ文書を検索結果として取得することを要求する情報指向型の検索要求である場合には、前記擬似フィードバック検索処理を選択し、
前記検索実行ステップは、前記擬似フィードバック検索処理を適用して前記検索エンジンにより前記入力クエリに応じたＷｅｂ文書の検索を実行することをコンピュータに実行させるコンピュータプログラム。