(57)【要約】【課題】クエリを用いた検索精度を向上させ、かつ、検索速度の低下を低く抑えることが可能な装置ないし手法を提供する。【解決手段】クエリ受付部１は、検索のためのクエリを受け付ける。データ検索部２は、クエリに関連するデータを、複数の対象データの中から検索することで、第１仮検索結果を得る。フィードバック受付部４は、第１仮検索結果の中における複数の正解データについての、ユーザからの指定を受け付ける。正解投入部５は、複数の正解データをデータ検索部２にそれぞれ投入することにより、各正解データに対応する第２仮検索結果を得る。検索結果統合部９は、各正解データに対応するそれぞれの第２仮検索結果に基づいて、クエリに対する出力用検索結果を取得する。【選択図】図１
2010108477.tif 000002
【特許請求の範囲】
【請求項１】
クエリ受付部と、データ検索部と、フィードバック受付部と、正解投入部と、検索結果統合部とを備えており、
前記クエリ受付部は、検索のためのクエリ画像を受け付けるものであり、
前記データ検索部は、前記クエリ画像に関連する画像を、複数の対象データの中から検索することで、第１仮検索結果を得る構成となっており、
前記フィードバック受付部は、前記第１仮検索結果の中における複数の正解データについての、ユーザからの指定を受け付ける構成となっており、
前記正解投入部は、前記複数の正解データを前記データ検索部にそれぞれ投入することにより、各正解データに対応する第２仮検索結果を得る構成となっており、
前記検索結果統合部は、前記各正解データに対応するそれぞれの第２仮検索結果に基づいて、前記クエリ画像に対する出力用検索結果を取得する構成となっている
ことを特徴とする画像検索装置。
【請求項２】
さらに、不正解投入部を備えており、
前記フィードバック受付部は、前記第１仮検索結果の中における不正解データについての、ユーザからの指定を受け付ける構成となっており、
前記不正解投入部は、前記不正解データを前記データ検索部に投入することにより、第３仮検索結果を得る構成となっており、
前記検索結果統合部は、前記第２仮検索結果と前記第３仮検索結果とに基づいて、前記クエリ画像に対する出力用検索結果を取得する構成となっている
ことを特徴とする請求項１に記載の画像検索装置。
【請求項３】
前記検索結果統合部は、
前記第２仮検索結果に属するデータのうち、前記第３仮検索結果に属するデータを削除するか、又は、低い順位とする構成となっている
ことを特徴とする請求項２に記載の画像検索装置。
【請求項４】
さらに、正解統合部と、不正解統合部とを備えており、
前記不正解投入部は、複数の不正解データを前記検索部に投入することにより、複数の前記第３仮検索結果を得る構成となっており、
前記正解統合部は、前記各第２仮検索結果を統合して、第４仮検索結果を得る構成となっており、
前記不正解統合部は、前記各第３仮検索結果を統合することによって、第５仮検索結果を得る構成となっており、
前記検索結果統合部は、前記第４仮検索結果と前記第５仮検索結果とを統合することにより、前記クエリ画像に対する前記出力用検索結果を取得する構成となっている
請求項２又は３に記載の画像検索装置。
【請求項５】
前記不正解統合部は、前記正解統合部とは異なる基準で、前記各第３仮検索結果を統合する構成となっている
請求項４に記載の画像検索装置。
【請求項６】
さらに検索結果表示部を備えており、
前記検索結果表示部は、第１仮検索結果に属するデータとしての画像を一覧表示することにより、正解データについて、前記ユーザからの指定の入力を促す構成となっている
請求項１〜５のいずれか１項に記載の画像検索装置。
【請求項７】
さらに検索結果表示部を備えており、
前記検索結果表示部は、第１仮検索結果に属するデータとしての画像を一覧表示することにより、正解データ及び不正解データのそれぞれについて、前記ユーザからの指定の入力を促す構成となっている
請求項２〜５のいずれか１項に記載の画像検索装置。
【請求項８】
前記正解統合部は、前記第２仮検索結果におけるランキング中の順位と、全ランキングにおける出現数とに基づいて、前記第２仮検索結果に属するデータの順位を再付与し、これによって、前記第４仮検索結果を得る構成となっている、
請求項４に記載の画像検索装置。
【請求項９】
前記不正解統合部は、前記第３仮検索結果におけるランキング中の順位に基づいて、前記第３仮検索結果に属するデータの順位を再付与し、これによって、前記第５仮検索結果を得る構成となっている、
請求項４，５，８のいずれかに記載の画像検索装置。
【請求項１０】
前記検索結果統合部は、前記第４仮検索結果に属するデータのうち、前記第５仮検索結果に属するデータを、削除するか、又は、低い順位とする構成となっている
請求項４，５，８，９のいずれかに記載の画像検索装置。
【請求項１１】
検索のためのクエリ画像を受け付けるステップと、
前記クエリ画像に関連する画像を、複数の対象データの中から検索することで、第１仮検索結果を得るステップと、
前記第１仮検索結果の中における複数の正解データについての、ユーザからの指定を受け付けるステップと、
前記複数の正解データに基づいて関連データをそれぞれ検索することにより、複数の第２仮検索結果を得るステップと、
前記複数の第２仮検索結果に基づいて、前記クエリ画像に対する出力用検索結果を取得するステップと
を備えたことを特徴とする画像検索方法。
【請求項１２】
請求項１１に記載のステップをコンピュータに実行させることを特徴とするコンピュータプログラム。
【請求項１３】
クエリに関連するクエリ関連情報に対する正解又は不正解の指定をユーザから受け付けるフィードバック受付部と、
前記指定された正解又は不正解のデータに基づいた新たなクエリをそれぞれ得て、この新たなクエリに対応するクエリ関連情報を取得する関連情報取得部と、
前記正解又は不正解のデータに基づいた新たなクエリに対応して得られたそれぞれのクエリ関連情報中のデータ毎のランクに基づいて、各クエリ関連情報中に出現する同一データ毎に付されたランクを統合して、出力用データを生成する統合部と、
を備えることを特徴とする検索装置。
【請求項１４】
前記関連情報取得部は、
前記正解のデータに基づいて得た新たなクエリに対するクエリ関連情報を取得し、
前記統合部は、
前記正解のデータに対応するそれぞれのクエリ関連情報のデータ毎のランクに基づいて、各クエリ関連情報中に出現する同一データのランクを高めるよう統合して前記出力用データを生成することを特徴とする請求項１３に記載の検索装置。
【請求項１５】
前記関連情報取得部は、
前記不正解のデータに基づいて得た新たなクエリに対するクエリ関連情報を取得し、
前記統合部は、
前記不正解のデータに対応するそれぞれのクエリ関連情報のデータ毎のランクに基づいて、各クエリ関連情報中に出現する同一データのランクを低めるように統合して前記出力用データを生成することを特徴とする請求項１３又は１４に記載の検索装置。
【請求項１６】
前記関連情報取得部は、
前記正解のデータ及び前記不正解のデータに基づいた新たなクエリそれぞれに対するクエリ関連情報をそれぞれ取得し
前記統合部は、
前記フィードバック受付部により複数の正解及び不正解の指定が受け付けられた場合に、前記正解のデータに対応するそれぞれのクエリ関連情報のデータ毎のランクに基づいて、各クエリ関連情報中に出現する同一データのランクを高めるよう統合し、更に、前記不正解のデータに対応するそれぞれのクエリ関連情報のデータ毎のランクに基づいて、各クエリ関連情報中に出現する同一データのランクを低めるように統合することで前記出力用データを生成することを特徴とする請求項１３〜１５の何れか１項に記載の検索装置。
【請求項１７】
前記クエリ関連情報は、テキストクエリに関連する文書であり、
前記関連情報取得部は、
前記指定された正解又は不正解の文書の中から特徴語を抽出し、この特徴語と前記テキストクエリとの組み合わせを前記新たなクエリとして取得することを特徴とする請求項１３〜１６の何れかに記載の検索装置。
【請求項１８】
前記フィードバック受付部が受け付ける前記クエリ関連情報は、テキストクエリに関連する関連クエリであり、
前記関連情報取得部は、
前記指定された正解又は不正解の関連クエリと前記テキストクエリとを前記新たなクエリとして取得することを特徴とする請求項１３〜１６の何れかに記載の検索装置。
【請求項１９】
前記クエリ関連情報は、クエリ画像に類似する画像データであり、
前記関連情報取得部は、
前記指定された正解又は不正解の画像データを新たなクエリとして取得することを特徴とする請求項１３〜１６の何れかに記載の検索装置。
【請求項２０】
クエリに関連するクエリ関連情報に対する正解又は不正解の指定をユーザから受け付けるフィードバック受付工程と、
前記指定された正解又は不正解のデータに基づいた新たなクエリをそれぞれ得て、この新たなクエリに対応するクエリ関連情報を取得する関連情報取得工程と、
前記正解又は不正解のデータに基づいた新たなクエリに対応して得られたそれぞれのクエリ関連情報中のデータ毎のランクに基づいて、各クエリ関連情報中に出現する同一データ毎に付されたランクを統合して、出力用データを生成する統合工程と、
をコンピュータが行うことを特徴とする検索方法。
【請求項２１】
クエリに関連するクエリ関連情報に対する正解又は不正解の指定をユーザから受け付けるフィードバック受付部と、
前記指定された正解又は不正解のデータに基づいた新たなクエリをそれぞれ得て、この新たなクエリに対応するクエリ関連情報を取得する関連情報取得部と、
前記正解又は不正解のデータに基づいた新たなクエリに対応して得られたそれぞれのクエリ関連情報中のデータ毎のランクに基づいて、各クエリ関連情報中に出現する同一データ毎に付されたランクを統合して、出力用データを生成する統合部と、
をコンピュータに機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】  本発明は、クエリ画像に関連する画像検索やクエリワードに関連する文書検索等に関するする技術に関するものである。
【背景技術】
【０００２】  特定の画像（つまりクエリ画像）に関連する画像（つまり目的画像）の検索においては、一般に、複数の対象画像の中から、クエリ画像に関連する画像を検索する。例えば、類似画像の検索においては、インデックス化された対象画像の特徴量と、クエリ画像の特徴量との距離（類似度）を算出し、高い類似度の画像を類似画像として出力している。【０００３】  また、特定の音声（クエリ音声）に関連する音声検索においても、音声データに周波数分析等を行って特徴量を抽出して、その特徴量と、クエリ音声との特徴量との類似度を算出して、高い類似度の音声を類似音声と出力している。【０００４】  また、テキストのキーワード（テキストクエリ）に対する文書検索においては、文書から生成したインデックスに基づいて、テキストクエリとの関連度の高い文書を検索する。このインデックスは、ウェブ検索分野でのロボット型検索においては、ウェブ上から収集したコンテンツを形態素解析等することより、該コンテンツに含まれるテキストをデータベース化したものである。【０００５】  このように、画像や音声、文書（テキスト）の検索においては、各種コンテンツからインデックスを作成して、そのインデックスに基づいて関連するコンテンツの検索が行われる。【０００６】  ところで、画像検索における特徴量は、一般に、多次元のベクトルデータとして表現される。ベクトルデータの次元数を増加させれば、検索精度の向上は期待できるが、計算コストが高くなってしまう。したがって、実際は、ベクトルデータの次元数は制約される。このため、実際の類似画像検索においては、ノイズが多くなってしまい、検索精度が低くなりがちであるという問題がある。【０００７】  また、例えば類似画像検索において、クエリ画像として、一本の赤い花の画像を入力したとする。使用者の意図としては、色は問わずに、一本の花についての画像を検索したい場合でも、検索エンジンとしては、複数本の赤い花も類似画像と判断することがある。このように、ユーザの検索意図を検索エンジンが自動的に認識することは難しい。【０００８】  これに対して、下記特許文献１では、検索結果に対して、使用者からのフィードバックを入力し、このフィードバックに基づいて、特徴量への重み付けを更新した上で、類似度を再計算する手法を示している。これによれば、新たに計算された類似度を用いて、使用者の意図を反映した画像検索が可能になる。
【先行技術文献】
【特許文献】
【０００９】
【特許文献１】  特開２００６−３３８３１３号公報
【発明の概要】
【発明が解決しようとする課題】
【００１０】  しかしながら、特徴量に対する重み付けを変更した上で特徴量を再計算することは、検索処理の遅延をもたらす。つまり、このような処理を行う検索装置は、動作が遅いという問題を生じる。【００１１】  また、特徴量に対する重み付けを変更する処理を実装するためには、一般に、検索エンジン内部の処理アルゴリズムを修正する必要がある。【００１２】  即ち、一般的に検索を高速に行うためには、特徴量に基づいてインデックス（例えば、Ｒ木）を生成しておくが、このインデックスの生成時に、特徴量に対する重み付け（スコア）を設定する。ユーザのフィードバックに基づいて、この重み付けを更新しインデックスを作り直すのはとても時間が掛かり現実的ではなく、リアルタイム性に欠ける。【００１３】  このため、特徴量に対する重み付けを変更する処理は、実装が事実上難しいという問題があり、文書検索や音声検索においても同様の問題として捉えられる。特に、検索エンジンがＡＰＩ（Ａｐｐｌｉｃａｔｉｏｎ  Ｐｒｏｇｒａｍ  Ｉｎｔｅｒｆａｃｅ）により実装されている場合には、その内部処理を変更することが難しいため、前記特許文献１の手法を実装することがさらに困難となる。【００１４】  本発明は、前記の状況に鑑みてなされたものである。本発明の目的の一つは検索エンジン内部のアルゴリズムを修正することなく、クエリを用いたデータ検索の検索精度を向上させ、かつ、検索速度の低下を低く抑えることが可能な装置ないし手法を提供することである。
【課題を解決するための手段】
【００１５】  本発明は、以下のいずれかの項目に記載の構成とされている。【００１６】  （項目１）
クエリ受付部と、データ検索部と、フィードバック受付部と、正解投入部と、検索結果統合部とを備えており、
前記クエリ受付部は、検索のためのクエリ画像を受け付けるものであり、
前記データ検索部は、前記クエリ画像に関連する画像を、複数の対象データの中から検索することで、第１仮検索結果を得る構成となっており、
前記フィードバック受付部は、前記第１仮検索結果の中における複数の正解データについての、ユーザからの指定を受け付ける構成となっており、
前記正解投入部は、前記複数の正解データを前記データ検索部にそれぞれ投入することにより、各正解データに対応する第２仮検索結果を得る構成となっており、
前記検索結果統合部は、前記各正解データに対応するそれぞれの第２仮検索結果に基づいて、前記クエリ画像に対する出力用検索結果を取得する構成となっている
ことを特徴とする画像検索装置。【００１７】  この項目の装置においては、第１仮検索結果における、ユーザからのフィードバックを受け付ける。フィードバックには、複数の正解データすなわち正解画像の指定が含まれる。そして、正解データを用いた再検索結果に基づいて、出力用の検索結果を得る。したがって、この装置によれば、高い検索精度を得ることが可能になる。【００１８】  また、この装置では、特徴量の計算手法そのものを変更する必要がない。このため、検索エンジン内部における処理アルゴリズムを修正する必要がなく、実装が容易である。【００１９】  さらに、この装置では、特徴量の重みを再計算するものではないので、特徴量の再計算を不要とすることができる。このため、この装置では、検索動作を高速に行うことが可能になる。【００２０】  （項目２）
さらに、不正解投入部を備えており、
前記フィードバック受付部は、前記第１仮検索結果の中における不正解データについての、ユーザからの指定を受け付ける構成となっており、
前記不正解投入部は、前記不正解データを前記データ検索部に投入することにより、第３仮検索結果を得る構成となっており、
前記検索結果統合部は、前記第２仮検索結果と前記第３仮検索結果とに基づいて、前記クエリ画像に対する出力用検索結果を取得する構成となっている
ことを特徴とする項目１に記載の画像検索装置。【００２１】  この項目の発明では、不正解データすなわち不正解画像についてのフィードバックを用いて、不正解画像を用いた再検索を行うことができる。不正解画像を用いた再検索の結果と、正解画像を用いた再検索の結果とを併せて用いることにより、検索精度を向上させることができる。【００２２】  （項目３）
前記検索結果統合部は、
前記第２仮検索結果に属するデータのうち、前記第３仮検索結果に属するデータを削除するか、又は、低い順位とする構成となっている
ことを特徴とする項目２に記載の画像検索装置。【００２３】  このような処理を行うことにより、不正解データに基づく検索結果において高い順位のデータを、出力用の検索結果から実質的に除外する（つまり目に触れにくい状態とする）ことができる。よって、検索精度を一層向上することが可能になる。【００２４】  （項目４）
さらに、正解統合部と、不正解統合部とを備えており、
前記不正解投入部は、複数の不正解データを前記検索部に投入することにより、複数の前記第３仮検索結果を得る構成となっており、
前記正解統合部は、前記各第２仮検索結果を統合して、第４仮検索結果を得る構成となっており、
前記不正解統合部は、前記各第３仮検索結果を統合することによって、第５仮検索結果を得る構成となっており、
前記検索結果統合部は、前記第４仮検索結果と前記第５仮検索結果とを統合することにより、前記クエリ画像に対する前記出力用検索結果を取得する構成となっている
項目２又は３に記載の画像検索装置。【００２５】  （項目５）
前記不正解統合部は、前記正解統合部とは異なる基準で、前記各第３仮検索結果を統合する構成となっている
項目４に記載の画像検索装置。【００２６】  （項目６）
さらに検索結果表示部を備えており、
前記検索結果表示部は、第１仮検索結果に属するデータとしての画像を一覧表示することにより、正解データについて、前記ユーザからの指定の入力を促す構成となっている
項目１〜５のいずれか１項に記載のデータ検索装置。【００２７】  （項目７）
さらに検索結果表示部を備えており、
前記検索結果表示部は、第１仮検索結果に属するデータとしての画像を一覧表示することにより、正解データ及び不正解データのそれぞれについて、前記ユーザからの指定の入力を促す構成となっている
項目２〜５のいずれか１項に記載のデータ検索装置。【００２８】  （項目８）
前記正解統合部は、前記第２仮検索結果におけるランキング中の順位と、全ランキングにおける出現数とに基づいて、前記第２仮検索結果に属するデータの順位を再付与し、これによって、前記第４仮検索結果を得る構成となっている、
項目４に記載の画像検索装置。【００２９】  （項目９）
前記不正解統合部は、前記第３仮検索結果におけるランキング中の順位に基づいて、前記第３仮検索結果に属するデータの順位を再付与し、これによって、前記第５仮検索結果を得る構成となっている、
項目４，５，８のいずれかに記載の画像検索装置。【００３０】  （項目１０）
前記検索結果統合部は、前記第４仮検索結果に属するデータのうち、前記第５仮検索結果に属するデータを、削除するか、又は、低い順位とする構成となっている
項目４，５，８，９のいずれかに記載の画像検索装置。【００３１】  このような処理を行うことにより、不正解データに基づく検索結果において高い順位のデータを、出力用の検索結果から実質的に除外する（つまり目に触れにくい状態とする）ことができる。よって、検索精度を一層向上することが可能になる。【００３２】  （項目１１）
検索のためのクエリ画像を受け付けるステップと、
前記クエリ画像に関連する画像を、複数の対象データの中から検索することで、第１仮検索結果を得るステップと、
前記第１仮検索結果の中における複数の正解データについての、ユーザからの指定を受け付けるステップと、
前記複数の正解データに基づいて関連データをそれぞれ検索することにより、複数の第２仮検索結果を得るステップと、
前記複数の第２仮検索結果に基づいて、前記クエリ画像に対する出力用検索結果を取得するステップと
を備えたことを特徴とする画像検索方法。【００３３】  （項目１２）
項目１１に記載のステップをコンピュータに実行させることを特徴とするコンピュータプログラム。【００３４】  このコンピュータプログラムは、適宜な記録媒体（例えばＣＤ−ＲＯＭやＤＶＤディスクのような光学的な記録媒体、ハードディスクやフレキシブルディスクのような磁気的記録媒体、あるいはＭＯディスクのような光磁気記録媒体）に格納することができる。このコンピュータプログラムは、インターネットなどの通信回線を介して伝送されることができる。【００３５】  （項目１３）
クエリに関連するクエリ関連情報に対する正解又は不正解の指定をユーザから受け付けるフィードバック受付部と、
前記指定された正解又は不正解のデータに基づいた新たなクエリをそれぞれ得て、この新たなクエリに対応するクエリ関連情報を取得する関連情報取得部と、
前記正解又は不正解のデータに基づいた新たなクエリに対応して得られたそれぞれのクエリ関連情報中のデータ毎のランクに基づいて、各クエリ関連情報中に出現する同一データ毎に付されたランクを統合して、出力用データを生成する統合部と、
を備えることを特徴とする検索装置。【００３６】  この項目の装置においては、クエリ関連情報に対するユーザの正解又は不正解のフィードバックを受け付け、正解又は不正解のデータに基づいた新たなクエリにより取得されたクエリ関連情報中のデータ毎のランクに基づいて、各データのランクを統合して出力用データを生成する。【００３７】  このため、ユーザのフィードバックに基づいた高い検索精度を得ることができる。また、検索エンジン内部における処理アルゴリズムを修正する必要がなく、実装が容易である。さらに、検索インデックスを再計算する必要がないので、検索動作を高速に行うことが可能になる。【００３８】  （項目１４）
前記関連情報取得部は、前記正解のデータに基づいて得た新たなクエリに対するクエリ関連情報を取得し、
前記統合部は、前記正解のデータに対応するそれぞれのクエリ関連情報のデータ毎のランクに基づいて、各クエリ関連情報中に出現する同一データのランクを高めるよう統合して前記出力用データを生成することを特徴とする項目１３に記載の検索装置。【００３９】  この項目の装置においては、正解フィードバックに対応したクエリ関連情報中の共通のデータのランクが高められるため、ユーザの検索意図を加味した出力用データを生成することができる。【００４０】  （項目１５）
前記関連情報取得部は、前記不正解のデータに基づいて得た新たなクエリに対するクエリ関連情報を取得し、
前記統合部は、前記不正解のデータに対応するそれぞれのクエリ関連情報のデータ毎のランクに基づいて、各クエリ関連情報中に出現する同一データのランクを低めるように統合して前記出力用データを生成することを特徴とする項目１３又は１４に記載の検索装置。【００４１】  この項目の装置においては、不正解フィードバックに対応したクエリ関連情報中の共通のデータのランクが低められるため、ユーザの検索意図を加味した出力用データを生成することができる。【００４２】  （項目１６）
前記関連情報取得部は、
前記正解のデータ及び前記不正解のデータに基づいた新たなクエリそれぞれに対するクエリ関連情報をそれぞれ取得し
前記統合部は、前記フィードバック受付部により複数の正解及び不正解の指定が受け付けられた場合に、前記正解のデータに対応するそれぞれのクエリ関連情報のデータ毎のランクに基づいて、各クエリ関連情報中に出現する同一データのランクを高めるよう統合し、更に、前記不正解のデータに対応するそれぞれのクエリ関連情報のデータ毎のランクに基づいて、各クエリ関連情報中に出現する同一データのランクを低めるように統合することで前記出力用データを生成することを特徴とする項目１３〜１５の何れか１項に記載の検索装置。【００４３】  この項目の装置においては、正解フィードバックに対応したクエリ関連情報中の共通のデータのランクが高められ、不正解フィードバックに対応したクエリ関連情報中の共通のデータのランクが低められるため、ユーザの検索意図を加味した出力用データを生成することができる。【００４４】  （項目１７）
前記クエリ関連情報は、テキストクエリに関連する文書であり、
前記関連情報取得部は、
前記指定された正解又は不正解の文書の中から特徴語を抽出し、この特徴語と前記テキストクエリとの組み合わせを前記新たなクエリとして取得することを特徴とする項目１３〜１６の何れかに記載の検索装置。【００４５】  この項目の装置においては、テキストクエリに関連する文書に対してユーザのフィードバックが行われる。このため、ユーザのフィードバックに基づいてランク付けされた文書の出力用データを得ることができる。【００４６】  （項目１８）
前記フィードバック受付部が受け付ける前記クエリ関連情報は、テキストクエリに関連する関連クエリであり、
前記関連情報取得部は、
前記指定された正解又は不正解の関連クエリと前記テキストクエリとを前記新たなクエリとして取得することを特徴とする項目１３〜１６の何れかに記載の検索装置。【００４７】  この項目の装置においては、テキストによるクエリに関連する関連クエリに対してユーザのフィードバックが行われる。このため、ユーザのフィードバックに基づいてランク付けされた関連ワードの出力用データを得ることができる。【００４８】  （項目１９）
前記クエリ関連情報は、クエリ画像に類似する画像データであり、
前記関連情報取得部は、
前記指定された正解又は不正解の画像データを新たなクエリとして取得することを特徴とする項目１３〜１６の何れかに記載の検索装置。【００４９】  この項目の装置においては、クエリ画像に類似する画像に対してユーザのフィードバックが行われる。このため、ユーザのフィードバックに基づいてランク付けされた画像の出力用データを得ることができる。
【発明の効果】
【００５０】  本発明によれば、検索エンジン内部のアルゴリズムを修正することなく、クエリを用いた関連データの検索精度を向上させ、かつ、検索速度の低下を低く抑えることが可能な装置ないし手法を提供することができる。
【図面の簡単な説明】
【００５１】
【図１】  本発明の第１実施形態に係る画像検索装置の基本的な構成を示すブロック図である。
【図２】  本発明の第１実施形態に係る類似画像検索方法の全体的な流れを概略的に説明するためのフローチャートである。
【図３】  本発明の第１実施形態に係る画像検索方法を模式的に説明するための説明図である。
【図４】  本発明の第１実施形態に係る画像検索方法を模式的に説明するための説明図である。
【図５】  正解データと不正解データの指定を入力するためのユーザインターフェースの一例を示す説明図である。
【図６】  正解データに基づく仮検索結果を統合する手順を説明するための説明図である。
【図７】  正解データに基づく仮検索結果を統合する手順を説明するための説明図である。
【図８】  不正解データに基づく仮検索結果を統合する手順を説明するための説明図である。
【図９】  不正解データに基づく仮検索結果を統合する手順を説明するための説明図である。
【図１０】  正解データに基づく仮検索結果と不正解データに基づく仮検索結果とを統合して、出力用検索結果を生成する手順を説明するための説明図である。
【図１１】  クエリ画像に基づく検索結果の出力例を示す説明図である。
【図１２】  本発明の第２実施形態に係るウェブ文書検索装置の基本的な構成を示すブロック図である。
【図１３】  本発明の第２実施形態に係るウェブ文書検索方法の全体的な流れを概略的に説明するためのフローチャートである。
【図１４】  本発明の第２実施形態に係る正解データと不正解データの指定を入力するためのユーザインターフェースの一例を示す説明図である。
【図１５】  本発明の第２実施形態に係るクエリワードに基づく検索結果の出力例を示す説明図である。
【図１６】  本発明の第３実施形態に係るウェブ文書検索装置の基本的な構成を示すブロック図である。
【図１７】  本発明の第３実施形態に係るウェブ文書検索方法の全体的な流れを概略的に説明するためのフローチャートである。
【図１８】  本発明の第３実施形態に係る正解データと不正解データの指定を入力するためのユーザインターフェースの一例を示す説明図である。
【図１９】  本発明の第３実施形態に係るクエリワードに基づく検索結果の出力例を示す説明図である。
【図２０】  本発明の総括的した検索装置の基本的な構成を示すブロック図である。
【発明を実施するための最良の形態】
【００５２】  （第１実施形態の装置構成）
本発明の第１実施形態に係る画像検索装置を、添付の図面に基づいて説明する。第１実施形態の装置は、クエリ画像に類似する画像を検索するものである。【００５３】  第１実施形態の検索装置は、図１に示されるように、クエリ受付部１と、データ検索部２と、検索結果表示部３と、フィードバック受付部４と、正解投入部５と、正解統合部６と、不正解投入部７と、不正解統合部８と、検索結果統合部９と、画像登録部１０とを基本的な構成として備えている。【００５４】  クエリ受付部１は、ユーザが検索のために指定したクエリ画像を受け付けるものである。【００５５】  データ検索部２は、クエリ画像に類似する画像を、画像登録部１０に記録されている複数の対象データ（つまり対象画像）の中から検索することで、第１仮検索結果を得る構成となっている。データ検索部２としては、この実施形態では、いわゆる画像検索エンジンが用いられている。【００５６】  検索結果表示部３は、データ検索部２における検索結果を表示するものである。検索結果表示部３としては、例えば、ＬＣＤやＣＲＴなどの各種のディスプレイを用いることができる。検索結果表示部３としてプリンタを用いることも可能である。要するに、検索結果表示部３としては、検索結果を表示できるものであれば、各種のものを用いることができる。検索結果表示部３は、クエリ画像に基づいて得られた第１仮検索結果の一覧を表示することができる。ユーザは、第１仮検索結果の一覧を見ながら、正解・不正解の指定を行うことができる。【００５７】  フィードバック受付部４は、クエリ画像に基づいて得られた第１仮検索結果の中における正解データと不正解データの指定を受け付ける構成となっている。【００５８】  正解投入部５は、指定された正解データをデータ検索部２に投入することにより、正解データに基づく第２仮検索結果を得る構成となっている。複数の正解データをデータ検索部２に投入することにより、複数の第２仮検索結果を得ることができる。【００５９】  不正解投入部７は、不正解データをデータ検索部２に投入することにより、不正解データに基づく第３仮検索結果を得る構成となっている。複数の不正解データをデータ検索部２に投入することにより、複数の第３仮検索結果を得ることができる。【００６０】  第１実施形態における前記第２仮検索結果及び前記第３仮検索結果は、いずれも、複数のデータ（つまり画像）を含んでいる。【００６１】  正解統合部６は、複数の正解画像に基づく複数の第２仮検索結果を統合して、第４仮検索結果を得る構成となっている。【００６２】  不正解統合部８は、複数の不正解画像に基づく複数の第３仮検索結果を、正解統合部６とは異なる基準で統合することによって、第５仮検索結果を得る構成となっている。【００６３】  第１実施形態の検索結果統合部９は、正解統合部６で得られた第４仮検索結果と、不正解統合部８で得られた第５仮検索結果とを統合することにより、クエリ画像に対する出力用検索結果を取得する構成となっている。この構成により、第１実施形態の検索結果統合部９は、「正解データに基づく第２仮検索結果と、不正解データに基づく第３仮検索結果とに基づいて、クエリ画像に対する出力用検索結果を取得する構成」と��っている。【００６４】  画像登録部１０は、画像ＤＢ１０１と、インデックス部１０２と、インデックスＤＢ１０３とを備えている。【００６５】  画像ＤＢ１０１は、検索対象となる画像のデータを登録しておくものである。登録される画像としては、例えば、インターネット上でのクローリングにより取得された画像である。画像としては、ユーザからの投稿により登録されたものでもよい。登録される画像の取得源は特に制約されない。【００６６】  インデックス部１０２は、画像ＤＢ１０１に登録された画像の特徴量を抽出するものである。さらに、この実施形態のインデックス部１０２は、特徴量を検索するための索引を生成する。【００６７】  インデックスＤＢ１０３は、抽出された特徴量や、特徴量の検索のための索引を記憶するものである。【００６８】  第１実施形態における画像検索装置の詳細は、後述する動作の説明において記載する。【００６９】  （第１実施形態における類似画像検索方法）
次に、前記した画像検索装置の動作を、図２に示すフローチャートに従って説明する。【００７０】  （図２のステップＳＡ−１）
まず、クエリ受付部１は、検索のためのクエリ画像をユーザから受け取る。ユーザは、例えばユーザ端末を介して、クエリ受付部１にクエリ画像を送信することができる。ただし、第１実施形態においては、クエリ受付部１が何らかの方法でクエリ画像を特定できればよく、クエリ画像の指定方法は特に制約されない。【００７１】  クエリ画像を受け取ったクエリ受付部１は、クエリ画像をデータ検索部２に送る。【００７２】  （図２のステップＳＡ−２）
ついで、データ検索部２は、クエリ画像に基づいて、画像登録部１０を検索し、複数の類似画像を取得する。これらの複数の類似画像が、第１実施形態における第１仮検索結果に対応する。第１仮検索結果は、一般に、正解（ユーザの意図に沿った結果）と、不正解（ユーザの意図に沿わない結果）とを含んでいる。【００７３】  図３（ａ）には、クエリ画像１１を入力して第１仮検索結果２１を得る様子を模式的に示す。同様に、図４（ａ）及び（ｂ）にも、クエリ画像１１を入力して第１仮検索結果２１を得る例を示す。【００７４】  データ検索部２は、検索結果表示部３に第１仮検索結果２１を送る。【００７５】  （図２のステップＳＡ−３）
ついで、検索結果表示部３は、第１仮検索結果２１を表示する（図４（ｂ）参照）。表示の例を図５に示す。図示の例では、表示画面内でユーザが画像を所定位置にドラッグ＆ドロップすることにより、正解画像（正解データ）と不正解画像（不正解データ）をそれぞれ指定できるようになっている。図示の例では、指定されるべき正解データ及び不正解データの数は、任意となっているが、この実施形態の説明においては、複数の正解データ及び不正解データの指定を待って、次の動作が行われる。【００７６】  （図２のステップＳＡ−４）
ついで、フィードバック受付部４は、ユーザから入力された、正解データと不正解データについての入力結果を受け取る（図４（ｃ）参照）。正解データ及び不正解データの数は、前記したように、いずれも複数となっている。正解データ及び不正解データの数が多いほど、検索精度の向上を期待できるが、計算時間は長くなる。【００７７】  さらに、フィードバック受付部４は、正解データを正解投入部５に送り、不正解データを不正解投入部７に送る。【００７８】  （図２のステップＳＡ−５）
ついで、正解投入部５は、複数の正解データをそれぞれデータ検索部２に送る。データ検索部２は、これらの正解データに基づいて、画像登録部１０を再検索し、複数の類似画像を、第２仮検索結果２２として取得する（図３（ｂ）参照）。再検索は、それぞれの正解データについて行われるので、複数の第２仮検索結果を得ることができる。【００７９】  さらに、正解投入部５は、得られた各第２仮検索結果２２を正解統合部６に送る。【００８０】  （図２のステップＳＡ−６）
ついで、正解統合部６は、複数の第２仮検索結果２２を統合して、第４仮検索結果２４を生成する（図３（ｂ）参照）。この生成の手順を、図６及び図７を参照しながら、さらに詳しく説明する。【００８１】  図６の例では、三つの正解画像が指定されたと仮定する。そして、それぞれの正解画像に対応して、三つの第２仮検索結果２２が生成される。正解統合部６は、まず、これらの三つの第２仮検索結果２２について、それぞれの正解画像との類似度に応じて、データ検索部２から出力された仮検索結果の再ランキング（順位付け）を行う。ここで、データ検索部２が出力する第２仮検索結果２２においては、データ検索部２の機能により、既にランキング（順位付け）が行われている。【００８２】  図６では、データ検索部２による各ランキング（つまり第２仮検索結果）を、符号Ｒ１〜Ｒ３を用いて表している。【００８３】  これらのランキングを前提として、各データのスコアは、例えば以下の式で表すことができる。【００８４】
2010108477.tif 000003
【００８５】  ここで、記号の意味は以下の通りである。【００８６】
2010108477.tif 000004
【００８７】  ここで、Ｒａｎｋ（ｒ，ｉ）を２乗にしているのは、ランキングが低いほど（つまり順位の数が大きいほど）スコアを低くするためである。指数の値は、実験的に定めることができる。【００８８】  また、Ｈｉｔｃｏｕｎｔ（ｉ）を乗じることにより、全ランキングに表れる当該画像の総数が多いほど、高いスコアとすることができる。すなわち、この実施形態では、ランキングでの順位と、全ランキングに表れるデータの数（すなわち出現数）とに応じて、スコアを算出することができる。【００８９】  この実施形態では、ここに説明したように、正解画像に対するランキング（第２仮検索結果）を統合する場合、各正解画像に対応する第２仮検索結果中のランクの順位と出現数とを総合的に考慮して順位の再付与を行うことができる。このように、正解画像のランク（順位）と出現数とを総合的に考慮する理由は、正解事例が同じ傾向を持つ（いわゆる同じクラスに属している）と考えられるからである。したがって、このように総合的に考慮することによって、より正解の度合いが高い画像に高い順位を付することが可能になる。【００９０】  さらに、正解統合部６は、算出したスコアを基準としてデータをソートする。そして、既定の順位までのデータを、第４仮検索結果として出力することができる。このようにして、正解統合部６は、第２仮検索結果を統合して、第４仮検索結果を得ることができる。ここで既定の順位とは、ユーザあるいは管理者が設定した値でも良いし、何らかのパラメータに基づいて動的に生成された値であっても良い。【００９１】  以下、スコアについての具体的な計算例を説明する。【００９２】
2010108477.tif 000005
【００９３】  上に示したように、例えば画像Ｃについてのスコアは、０．４４となる。なお、前記したアルゴリズムは、正解画像に基づく検索結果についてのものであり、後述するように、不正解画像に基づく検索結果については、この実施形態では、異なる処理を行う。【００９４】  第２仮検索結果を統合して第４仮検索結果を得る手順を、図７を参照してさらに詳しく説明する。【００９５】  図７（ａ）には、図６と同様に、各ランキング（第２仮検索結果）Ｒ１〜Ｒ３が示されている。これを前提として、各画像を基準として、ランクの数値と出現数（ＨｉｔＣｏｕｎｔ）をまとめると、図７（ｂ）のような結果となる。そして、各画像についてスコアを算出した結果を、図７（ｃ）に示す。このスコアに基づいて、統合的にランキングされた第４仮検索結果２４を得ることができる（図７（ｄ）参照）。【００９６】  （図２のステップＳＡ−７）
ついで、不正解投入部７は、不正解データをデータ検索部２に送る。データ検索部２は、不正解データに基づいて画像登録部１０を検索し、複数の類似画像を第３仮検索結果２３として取得する（図３（ｂ）参照）。この実施形態では、複数の不正解データが指定されているので、複数の第３仮検索結果２３を得ることができる。【００９７】  さらに、不正解投入部７は、得られた各第３仮検索結果２３を不正解統合部８に送る。【００９８】  （図２のステップＳＡ−８）
ついで、不正解統合部８は、複数の第３仮検索結果２３を統合して、第５仮検索結果２５を生成する（図３（ｂ）参照）。この生成の手順を、図８及び図９を参照しながら、さらに詳しく説明する。【００９９】  図８の例では、三つの不正解画像が指定されたと仮定する。そして、それぞれの正解画像に対応して、三つの第３仮検索結果２３が生成される。不正解統合部８は、まず、これらの三つの第３仮検索結果２３について、それぞれの不正解画像との類似度に応じて、データ検索部２が出力した仮検索結果の再ランキング（順位付け）を行う。ここで、データ検索部２が出力する第３仮検索結果２３に含まれるデータについては、前記した第２仮検索結果２２の場合と同様に、データ検索部２の機能により、既に順位付けが行われている。【０１００】  図８では、データ検索部２による各ランキング（つまり第３仮検索結果）を、符号Ｒ１〜Ｒ３を用いて表している。【０１０１】  これらのランキングを前提として、統合されたランキングは、以下の式で表される。【０１０２】
2010108477.tif 000006
【０１０３】  ここで、用いる記号の意味は以下の通りである。【０１０４】
2010108477.tif 000007
【０１０５】  統合されたランキングは以下のように表現できる。【０１０６】  統合されたランキング＝
（１）Ｉｍａｇｅ（Ｒ１，１）
（２）Ｉｍａｇｅ（Ｒ２，１）
（３）Ｉｍａｇｅ（Ｒ３，１）
（４）Ｉｍａｇｅ（Ｒ１，２）
（５）Ｉｍａｇｅ（Ｒ２，２）
（６）Ｉｍａｇｅ（Ｒ３，２）
（７）Ｉｍａｇｅ（Ｒ１，３）
（８）Ｉｍａｇｅ（Ｒ２，３）
（９）Ｉｍａｇｅ（Ｒ３，３）
（１０）．．．【０１０７】  ランキングの具体例を以下に示す。【０１０８】  Ｉ＝｛Ａ，Ｂ，Ｃ，Ｄ，Ｅ｝    Ｒ＝｛Ｒ１，Ｒ２，Ｒ３｝
Ｉｍａｇｅ（Ｒ１，１）＝Ｂ    Ｉｍａｇｅ（Ｒ２，２）＝Ａ    Ｉｍａｇｅ（Ｒ３，３）＝Ｃ【０１０９】  さらに、不正解統合部８は、ランク付けした第３検索結果において、高い順位のデータを優先させる。つまり、同じデータが異なるランクに入っていた場合、高い順位のデータを優先し、低い順位のデータは無視する（図９（ｂ）参照）。【０１１０】  このように、この実施形態では、不正解画像を統合する場合は、出現数を無視し、順位を基準として再ランキングを行う。この理由は、不正解事例の傾向は分散する（いわゆる複数のクラスに属している）と考えられ、その結果、出現数を重視することは不適切と考えられるからである。この実施形態では、正解画像と異なる基凖で不正解画像の順位付けを行うことにより、不正解画像に対する適切な順位付けを行うことができる。【０１１１】  以上により、図９（ｃ）に示されるように、統合されたランキングを得ることができる。このランキングのうち、既定の順位までのデータを、第５仮検索結果として取得することができる。このようにして、不正解統合部８は、第３仮検索結果を統合して、第５仮検索結果を得ることができる。ここで既定の順位とは、前記と同様に、ユーザあるいは管理者が設定した値でも良いし、何らかのパラメータに基づいて動的に生成された値であっても良い。【０１１２】  （図２のステップＳＡ−９）
ついで、検索結果統合部９は、第４仮検索結果２４と第５仮検索結果２５とを統合して、出力用の検索結果を得る。この統合手順の一例を、図１０をさらに参照しながら説明する。【０１１３】  この実施形態では、第４仮検索結果２４に属するデータから、第５仮検索結果２５に属するデータを削除する（図１０参照）。これにより、最終的な出力用検索結果２６を得ることができる（図４（ｄ）参照）。【０１１４】  検索結果統合部９は、出力用検索結果２６を、検索結果表示部３に送る。【０１１５】  （図２のステップＳＡ−１０）
検索結果表示部３は、検索結果統合部９から送られた出力用検索結果２６を表示する。このようにして、この実施形態によれば、クエリ画像に基づく検索結果をユーザに呈示することができる。検索結果の出力例を図１１に示す。【０１１６】  第１実施形態では、前記したように、第１仮検索結果に対するフィードバックを受け付ける。そして、正解データに基づく再検索結果と、不正解データに基づく再検索結果とを統合し、出力用の検索結果を得る。したがって、この実施形態の装置によれば、高い検索精度を得ることが可能になる。【０１１７】  また、この実施形態の装置では、特徴量の計算手法（すなわち重み付けの値）を変更する必要がない。このため、検索エンジン内部における処理アルゴリズムを修正する必要がなく、実装が容易であるという利点がある。【０１１８】  さらに、この実施形態の装置では、特徴量の再計算を不要とすることができる。このため、この装置では、検索動作を高速に行うことが可能になるという利点もある。【０１１９】  また、検索エンジン内部の処理アルゴリズムを修正せずに、ランキングアルゴリズムの異なる様々な検索エンジンに対しても、簡単にユーザのフィードバックに基づいて、検索結果の順序を並べ替える機能を提供することができる。【０１２０】  また、第１実施形態の正解統合部６は、第２仮検索結果におけるランキング中の順位と、全ランキングにおける出現数とに基づいて、第２仮検索結果に属するデータを順位付けし、これによって、第４仮検索結果を得ている。この処理により、検索精度を一層向上することが可能になる。【０１２１】  さらに、第１実施形態の不正解統合部８は、第３仮検索結果におけるランキング中の順位に基づいて、第３仮検索結果に属するデータを順位付けし、これによって、第５仮検索結果を得ている。この処理により、検索精度を一層向上することが可能になる。【０１２２】  また、第１実施形態の検索結果統合部９は、第４仮検索結果に属するデータのうち、第５仮検索結果に属するデータを削除している。この処理により、不正解データに基づく検索結果において高い順位のデータを、出力用の検索結果から除外することができる。よって、検索精度を一層向上することが可能になる。【０１２３】  なお、前記実施形態では、正解データに基づく第２仮検索結果を統合して第４仮検索結果を得る構成としたが、第４仮検索結果を出力用の検索結果として用いることも可能である。この場合は、ユーザによる不正解データの指定を不要とすることができる。【０１２４】  また、前記実施形態では、不正解データに基づく第３仮検索結果を統合して第５仮検索結果を得ている。しかしながら、不正解データとして指定された画像が一つの場合には、第５仮検索結果の生成は不要になる。この場合は、第４仮検索結果と第３仮検索結果との両方に属するデータの順位を低くすることにより、出力用の検索結果における検索精度を高めることができる。【０１２５】  また、ユーザによりフィードバックされた正解データ及び不正解データを蓄積的に記憶しておき、ステップＳＡ−１０の処理後もステップＳＡ−０４〜ＳＡ−１０の処理を繰り返してフィードバックを受け付けることより、検索結果の再ランキングを行うこ���としてもよい。これにより、ユーザは、所望の検索結果を得られるまで、検索結果を閲覧しながらフィードバックを行っていくことができる。【０１２６】  （第２実施形態）
次に、本発明の第２実施形態に係る検索装置を説明する。第１実施形態では、正解データと不正解データのフィードバックを類似画像検索の結果（第１仮検索結果）に行わせ、フィードバックされた正解データと不正解データとで再検索を行って、それらの検索結果を統合することで出力用の検索結果を得ていた。【０１２７】  これに対し、第２実施形態では、第１実施形態のデータ処理アルゴリズムを文書（テキスト）の検索に適用・応用することで、文書検索結果に対するユーザフィードバックにより正解データと不正解データのデータに基づくクエリで再ランキングを可能としたものである。【０１２８】  第２実施形態に係る検索装置を、添付の図面に基づいて説明する。第２実施形態の検索装置は、テキストのクエリ（クエリワード）に関連するウェブ文書を検索するものである。尚、下記の第２実施形態では、ウェブ上に公開されている文書（例えばＨＴＭＬデータ）を検索対象として説明するが、文書検索の対象とするデータの範囲はウェブ上のものに限られないのは勿論である。【０１２９】  検索装置は、図１２に示されるように、クエリ受付部１ａと、データ検索部２ａと、検索結果表示部３ａと、フィードバック受付部４ａと、正解投入部５ａと、正解統合部６ａと、不正解投入部７ａと、不正解統合部８ａと、検索結果統合部９ａと、ウェブ文書登録部１０ａとを基本的な構成として備えている。尚、第１実施形態において説明した検索装置と同様の機能構成を有するものについては、適宜詳細な説明を省略する。【０１３０】  クエリ受付部１ａは、ユーザが検索のために指定したクエリワードを受け付けるものである。
データ検索部２ａは、クエリワードに関連するウェブ文書を、ウェブ文書登録部１０ａに記録されている複数の対象データの中から検索することで、該ウェブ文書のＵＲＬやタイトルを有する第１仮検索結果を得る構成となっている。データ検索部２ａとしては、この実施形態では、いわゆるロボット型検索エンジンが用いられている。【０１３１】  ウェブ文書登録部１０ａは、図に示すようにウェブ文書ＤＢ１０１ａと、インデックス部１０２ａと、インデックスＤＢ１０３ａとを備えて構成される。ウェブ文書ＤＢ１０１ａは、検索対象となるウェブ文書のデータを登録しておくデータベースである。登録されるデータとしては、例えば、インターネット上でのクローリングにより取得されたウェブ文書のＵＲＬやタイトル、該ウェブ文書内から抽出した要約文書（スニペット）等である。【０１３２】  インデックス部１０２ａは、ウェブ文書ＤＢ１０１ａに登録されたウェブ文書のＵＲＬを検索するための索引を生成する。具体的には、収集したウェブ文書に形態素解析等の自然言語処理を施して、固有名詞や特徴的な語句の抽出を行って、それらをインデックスとして生成し、該ウェブ文書のＵＲＬとの対応関係と共にインデックスＤＢ１０３ａに記憶する。【０１３３】  検索結果表示部３ａは、データ検索部２ａにおける検索結果を一覧表示するものである。ユーザは、第１仮検索結果の一覧を見ながら、正解・不正解の指定を行うことができる。フィードバック受付部４ａは、クエリワードに基づいて得られた第１仮検索結果の中における正解データと不正解データの指定を受け付ける構成となっている。尚、第２実施形態において、正解データ及び不正解データは、ウェブ文書を特定可能なＵＲＬとするが、ウェブ文書そのもののデータ（ＨＴＭＬデータ）であってもよい。【０１３４】  正解投入部５ａは、指定された正解データのＵＲＬで示されるウェブ文書から特徴語を抽出してデータ検索部２ａに投入することにより、正解データに基づく第２仮検索結果を得る。複数の正解データをデータ検索部２ａに投入することにより、複数の第２仮検索結果を得ることができる。第２実施形態において正解投入部５ａは、特徴語抽出部５１ａと、正解特徴語投入部５２ａとを有して構成される。【０１３５】  特徴語抽出部５１ａは、正解データとしてフィードバックされたＵＲＬで示されるウェブ文書に通信回線網（図示略）を介してアクセスして、該ウェブ文書中から特徴語を抽出する。特徴語は、ウェブ文書に含まれる単語から特徴語抽出処理を行って抽出され、ウェブ文書内の単語について、その出現頻度、出現箇所、文字属性などに応じた重みを値が算出され、上位の重み値を有する単語が抽出する。尚、このウェブ文書からの特徴語の抽出は、例えば、ＵＲＬで示されるウェブ文書にアクセスすることなく、ウェブ文書ＤＢ１０１ａに記憶されたスニペットから抽出することとしてもよい。【０１３６】  正解特徴語投入部５２ａは、特徴語抽出部５１ａが抽出した特徴語ぞれぞれとクエリワードとの組み合わせをクエリとしてデータ検索部２ａに投入することにより、正解データに基づいた第２仮検索結果を得る構成となっている。【０１３７】  不正解投入部７ａは、指定された不正解データのＵＲ���で示されるウェブ文書から特徴語を抽出してデータ検索部２ａに投入することにより、不正解データに基づく第３仮検索結果を得る構成となっている。複数の不正解データをデータ検索部２ａに投入することにより、複数の第３仮検索結果を得ることができる。【０１３８】  第２実施形態において不正解投入部７ａは、特徴語抽出部７１ａと、不正解特徴語投入部７２ａとを備えて構成される。特徴語抽出部７１ａは、不正解データとしてフィードバックされたＵＲＬで示されるウェブ文書にから特徴語を抽出する。不正解特徴語投入部７２ａは、特徴語抽出部７１ａが抽出した特徴語それぞれとクエリワードとの組み合わせをクエリとしてデータ検索部２ａに投入する。【０１３９】  第２実施形態における前記第２仮検索結果及び前記第３仮検索結果は、いずれも、複数のデータ（つまりウェブ文書のＵＲＬ）を含んでいる。【０１４０】  正解統合部６ａは、複数の正解データに基づく複数の第２仮検索結果を統合して、第４仮検索結果を得る。不正解統合部８ａは、複数の不正解データに基づく複数の第３仮検索結果を、正解統合部６ａとは異なる基準で統合することによって、第５仮検索結果を得る。【０１４１】  検索結果統合部９ａは、正解統合部６ａで得られた第４仮検索結果と、不正解統合部８ａで得られた第５仮検索結果とを統合することにより、クエリワードに対する出力用検索結果を取得する。【０１４２】  （第２実施形態におけるウェブ文書の検索方法）
次に、前記した検索装置の動作を、図１３に示すフローチャートに従って説明する。【０１４３】  （図１３のステップＳＡ−１ａ）
まず、クエリ受付部１ａは、クエリワードをユーザから受け取る。但し、第２実施形態においては、クエリ受付部１ａが何らかの方法でクエリワードを特定できればよく、クエリワードの指定方法は特に制約されない。【０１４４】  （図１３のステップＳＡ−２ａ）
ついで、データ検索部２ａは、クエリ受付部１ａから送られるクエリワードに基づいて、ウェブ文書登録部１０ａを検索し、複数の検索結果（例えば、ウェブ文書のＵＲＬやタイトル）を取得する。これらの複数の検索結果が、第２実施形態における第１仮検索結果に対応する。データ検索部２ａは、検索結果表示部３ａに第１仮検索結果を送る。【０１４５】  （図１３のステップＳＡ−３ａ）
ついで、検索結果表示部３ａは、第１仮検索結果を表示する。第２実施形態における表示例を図１４に示す。図示の例では、「東京駅」というクエリワードＱ１に対して第１仮検索結果としてリスト化された検索結果Ｌ１が表示されている。そして、ユーザが、表示画面内で検索結果Ｌ１のタイトルを正解エリアＥ１と不正解エリアＥ３の所定位置にドラッグ＆ドロップすることにより、正解データ及び不正解データとしてのウェブ文書をそれぞれ指定できるようになっている。【０１４６】  （図１３のステップＳＡ−４ａ）
ついで、フィードバック受付部４ａは、ユーザから入力された正解データと不正解データについての入力結果を受け取る。さらに、フィードバック受付部４ａは、正解データを正解投入部５ａに送り、不正解データを不正解投入部７ａに送る。【０１４７】  （図１３のステップＳＡ−５ａ）
ついで、正解投入部５ａの正解特徴語投入部５２ａは、正解データで示されるウェブ文書から特徴語抽出部５１ａが抽出した特徴語それぞれとクエリワードとの組み合わせをデータ検索部２ａに送る。このとき、正解特徴語投入部５２ａは、ウェブ文書から抽出された特徴語のうちの、クエリワードと一致又は類似する特徴語ついては、その除外してもよい。【０１４８】  例えば、図１４においては、２番目の検索結果のウェブ文書から抽出される特徴語の「レストラン」や「クーポン券」といった特徴語とクエリワード「東京駅」との組み合わせた論理積のクエリワード（「東京駅  レストラン」や「東京駅  クーポン券」）をデータ検索部２ａに送る。【０１４９】  データ検索部２ａは、正解投入部５ａから投入されたクエリワードに基づいて、ウェブ文書登録部１０ａを再検索し、複数の検索結果を第２仮検索結果として取得する。さらに、正解投入部５ａは、得られた各第２仮検索結果を正解統合部６ａに送る。【０１５０】  （図１３のステップＳＡ−６ａ）
ついで、正解統合部６ａは、複数の第２仮検索結果を統合して、第４仮検索結果を生成する。この第４仮検索結果の生成手順は、上述した第１実施形態の類似画像の検索結果に対して行う手順（図６及び７を参照）を、第２実施形態のＵＲＬの検索結果に対して行えばよく、その詳細な説明は省略する。【０１５１】  （図１３のステップＳＡ−７ａ）
ついで、不正解投入部７ａの特徴語抽出部７１ａは、特徴語抽出部７１ａが不正解データで示されるＵＲＬのウェブ文書から抽出した特徴語をデータ検索２ａに送る。このとき、不正解特徴語投入部７２ａは、ウェブ文書から抽出された特徴語それぞれとクエリワードとの組み合わせをクエリワードとしてデータ検索部２ａに送る。【０１５２】  例えば、図１４においては、１番目の検索結果のウェブ文書から抽出される「構内」といった特徴語とクエリワード「東京駅」との組み合わせによる論理積のクエリワード（「東京駅  構内」）をデータ検索部２ａに送る。【０１５３】  データ検索部２ａは、不正解データから抽出された特徴語に基づいてウェブ文書登録部１０ａを検索し、複数の検索結果を第３仮検索結果として取得する。さらに、不正解投入部７ａは、得られた各第３仮検索結果を不正解統合部８ａに送る。【０１５４】  （図１３のステップＳＡ−８ａ）
ついで、不正解統合部８ａは、複数の第３仮検索結果を統合して、第５仮検索結果を生成する。この第５仮検索結果の生成手順は、上述した第１実施形態の類似画像の検索結果に対して行う手順（図８及び９を参照）を、第２実施形態のＵＲＬの検索結果に対して行えばよく、その詳細な説明は省略する。【０１５５】  （図１３のステップＳＡ−９ａ）
ついで、検索結果統合部９ａは、第４仮検索結果と第５仮検索結果とを統合して、出力用の検索結果を得て検索結果表示部３ａに送る。この統合手順も第１実施形態と同様に行うことができる。【０１５６】  （図１３のステップＳＡ−１０ａ）
検索結果表示部３ａは、検索結果統合部９ａから送られた出力用検索結果を表示する。図１５は、検索結果統合部９ａにより統合・生成された検索結果の表示例である。図に示すように、ユーザが正解データとしてフィードバックした「東京駅周辺情報『レストランをご紹介』」や「東京駅の駅弁・お土産・観光情報」のウェブ文書から抽出された特徴語に関連するウェブページが検索結果Ｌ３の上位に表示されるようになる。【０１５７】  このようにして、ユーザのフィードバックに基づいた検索結果をユーザに呈示することができる。また、不正解としてフィードバックされた「東京駅構内図」のウェブ文書から抽出された特徴語（例えば「構内」）に関するウェブ文書のランキングが低められる。【０１５８】  以上のように第２実施形態では、ウェブ文書の検索結果である第１仮検索結果に対するフィードバックを受け付ける。そして、正解データに基づく再検索結果と、不正解データに基づく再検索結果とを統合し、出力用の検索結果を得る。このため、クエリワードとインデックスとの関連度の計算手法やデータ検索部２ａ及びウェブ文書登録部１０ａの構成を変更する必要がない。したがって、第２実施形態の装置によれば、ウェブ文書の検索においても第１実施形態と同様の効果が得られる。【０１５９】  （第３実施形態）
次に、本発明の第３実施形態に係る検索装置を説明する。第３実施形態に係る検索装置は、第２実施形態と同様にクエリワードに関連するウェブ文書を検索すると共に、そのクエリワードに基づいて関連ワードを検索して表示するものである。【０１６０】  即ち、第３実施形態も第２実施形態と同様に、第１実施形態のデータ処理アルゴリズムを関連ワードの検索に適用・応用することで、関連ワードの検索結果のユーザフィードバックによる再ランキングを可能としたものである。【０１６１】  検索装置は、図１６に示されるように、クエリ受付部１ｂと、データ検索部２ｂと、検索結果表示部３ｂと、フィードバック受付部４ｂと、正解関連ワード投入部５ｂと、正解統合部６ｂと、不正解関連ワード投入部７ｂと、不正解統合部８ｂと、検索結果統合部９ｂと、ウェブ文書登録部１０ｂとを基本的な構成として備えている。尚、第１及び第２実施形態において説明した検索装置と同様の機能構成を有するものについては、適宜詳細な説明を省略する。【０１６２】  クエリ受付部１ｂは、ユーザが検索のために指定したクエリワードを受け付けるものである。
データ検索部２ｂは、クエリワードに関連するウェブ文書を、ウェブ文書登録部１０ｂに記録されている複数の対象データの中から検索することで、該ウェブ文書のＵＲＬやタイトルを有する第１仮検索結果を得る構成となっている。【０１６３】  ウェブ文書登録部１０ｂは、図に示すようにウェブ文書ＤＢ１０１ｂと、インデックス部１０２ｂと、インデックスＤＢ１０３ｂと、関連ワードＤＢ１０４ｂとを備えて構成される。関連ワードＤＢ１０４ｂは、クエリワードに関連した文書検索のためのキーワード群を蓄積したデータベースである。第３実施形態においては、過去のウェブ検索においてクエリワードとして入力されたキーワードを関連キーワードとし、その入力頻度とも共に記憶される。【０１６４】  この関連キーワードは、スペース文字（空白文字）で繋ぎ合わせた複数のキーワードを含む論理積のクエリワード（例えば「東京駅  構内図」「東京駅  構内図  グルメ）や、スペース文字列を使わずに連続表記された一つのクエリワード（例えば「東京駅周辺」）を含む。各関連ワードの入力頻度が、関連ワードの検索結果を表示する際のランキングに用いられる。【０１６５】  データ検索部２ｂは、関連ワードのような複数のキーワードを有するクエリが投入されると、関連ワード（例えば「東京駅  周辺」）内の各キーワードを含む他の関連ワード（例えば「東京駅  周辺  グルメ」や「東京駅  グルメ  周辺」）を関連ワードＤＢ１０４ｂから検索する。【０１６６】  第３実施形態において、データ検索部２ｂは、クエリワードに関連するウェブ文書の検索を行うと共に、クエリワードを含む関連ワードを関連ワードＤＢ１０４ｂの中から検索して、検索結果表示部３ｂに出力する。この検索された関連ワードも第１仮検索結果として得る。【０１６７】  尚、データ検索部２ｂは、クエリワードに関連する関連ワードを、クエリワードと関連ワードとの言語的な近さ（類似度）によりランク付けして検索を行い、そのランク付けにより関連ワードの検索結果を出力することとしてもよい。この言語的な近さ（類似度）のランクの算出は、シソーラスに基づいたベクトル空間モデルにより算出可能であり、その他、公知技術を適宜採用可能である。【０１６８】  検索結果表示部３ｂは、データ検索部２ｂにおける検索結果を一覧表示する。ユーザは、第１仮検索結果の一覧を見ながら、正解・不正解の指定を行うことができる。フィードバック受付部４ｂは、クエリワードに基づいて得られた第１仮検索結果としての関連ワード中における正解データと不正解データの指定を受け付ける構成となっている。【０１６９】  正解関連ワード投入部５ｂは、正解データとしての関連ワードをデータ検索部２ｂに投入することにより、正解として指定された関連ワードに基づくウェブ文書の検索結果と、該関連ワードに基づいて検索された他の関連ワードとを含む第２仮検索結果を得る。【０１７０】  不正解関連ワード投入部７ｂは、不正解データとしての関連ワードをデータ検索部２ｂに投入することにより、不正解として指定された関連ワードに基づくウェブ文書の検索結果と、該関連ワードに基づいて検索された他の関連ワードとを含む第３仮検索結果を得る。【０１７１】  複数の関連ワードをデータ検索��２ｂに投入することにより、複数の第２仮検索結果及び第３仮検索結果を得ることができる。また、第３実施形態における前記第２仮検索結果及び前記第３仮検索結果は、いずれも、複数のデータ（つまりウェブ文書のＵＲＬと関連ワード）を含んでいる。【０１７２】  正解統合部６ｂは、複数の正解データ（関連データ）に基づく複数の第２仮検索結果を統合して、第４仮検索結果を得る。不正解統合部８ｂは、複数の不正解データに基づく複数の第３仮検索結果を、正解統合部６ｂとは異なる基準で統合することによって、第５仮検索結果を得る。【０１７３】  検索結果統合部９ｂは、正解統合部６ｂで得られた第４仮検索結果と、不正解統合部８ｂで得られた第５仮検索結果とを統合することにより、クエリワードに対する出力用検索結果を取得する。【０１７４】  （第３実施形態におけるウェブ文書の検索方法）
次に、第３実施形態における検索装置の動作を、図１７に示すフローチャートに従って説明する。尚、図１３で説明した第２実施形態でのデータ処理と同様の処理についての説明は適宜割愛する。【０１７５】  （図１７のステップＳＡ−１ｂ）
まず、クエリ受付部１ｂは、クエリワードをユーザから受け取る。【０１７６】  （図１７のステップＳＡ−２ｂ１）
ついで、データ検索部２ｂは、クエリ受付部１ｂから送られるクエリワードに基づいて、ウェブ文書登録部１０ｂを検索し、文書検索についての複数の検索結果を取得する。【０１７７】  また、データ検索部２ｂは、クエリワードに基づいて該クエリワードを含む関連ワードを関連ワードＤＢ１０４ｂの中から検索して取得する。この関連ワードの検索の際、該関連ワードに対応付けられた検索頻度の昇順に所定数抽出して検索結果として出力する。これらのウェブ文書の検索結果と関連ワードの検索結果とが、第３実施形態における第１仮検索結果に対応し、データ検索部２ｂは、検索結果表示部３ｂに第１仮検索結果（ウェブ文書の検索結果と関連ワードの検索結果）を送る。【０１７８】  （図１７のステップＳＡ−３ｂ）
ついで、検索結果表示部３ｂは、第１仮検索結果を表示する。第３実施形態における表示例を図１８に示す。図示の例では、「東京駅」というクエリワードＱ１に対して第１仮検索結果のリストＬ１が表示されている。そして、ユーザが、表示画面内で関連ワードの検索結果Ｌ５を正解エリアＥ１と不正解エリアＥ３の所定位置にドラッグ＆ドロップすることにより、正解データ及び不正解データをそれぞれ指定できるようになっている。【０１７９】  （図１７のステップＳＡ−４ｂ）
ついで、フィードバック受付部４ｂは、ユーザから入力された正解データと不正解データについての入力結果を受け取る。さらに、フィードバック受付部４ｂは、正解データを正解関連ワード投入部５ｂに送り、不正解データを不正解関連ワード投入部７ｂに送る。【０１８０】  （図１７のステップＳＡ−５ｂ）
ついで、正解関連ワード投入部５ｂは、正解データとして指定された関連ワードをクエリワードとしてデータ検索部２ｂに送る。例えば、図１８においては、クエリワードの「東京駅」を含む「東京駅  周辺」と「東京駅  グルメ」といった関連ワードをデータ検索部２ｂに送る。【０１８１】  データ検索部２ｂは、正解関連ワード投入部５ｂから投入された関連ワードに基づいて、ウェブ文書ＤＢ１０１ｂと関連ワードＤＢ１０４ｂとを検索して、それぞれの検索結果を第２仮検索結果として取得する。さらに、正解関連ワード投入部５ｂは、得られた各第２仮検索結果を正解統合部６ｂに送る。【０１８２】  （図１７のステップＳＡ−６ｂ）
ついで、正解統合部６ｂは、第２実施形態と同様にウェブ検索結果の統合を行うと共に、関連ワードの検索結果を統合して、それぞれを含む第４仮検索結果を生成する。この第４仮検索結果の生成手順は、上述した第１実施形態の類似画像の検索結果に対して行う手順（図６及び７を参照）を、第３実施形態の検索結果に対して行えばよく、その詳細な説明は省略する。【０１８３】  （図１７のステップＳＡ−７ｂ）
ついで、不正解関連ワード投入部７ｂは、不正解データとして指定された関連ワードをクエリワードとしてデータ検索部２ｂに送る。例えば、図１８においては、「東京駅  高速バス」といった関連ワードをデータ検索部２ｂに送る。【０１８４】  データ検索部２ｂは、不正解関連ワード投入部７ｂから投入された関連ワードに基づいてウェブ文書ＤＢ１０１ｂと関連ワードＤＢ１０４ｂとを検索して、それぞれの検索結果を第３仮検索結果として取得する。さらに、不正解関連ワード投入部７ｂは、得られた各第３仮検索結果を不正解統合部８ｂに送る。【０１８５】  （図１７のステップＳＡ−８ｂ）
ついで、不正解統合部８ｂは、第２実施形態と同様にウェブ検索結果の統合を行うとともに、関連ワードの検索結果を統合して、それぞれを含む第５仮検索結果を生成する。この第５仮検索結果の生成手順も、上述した第１実施形態の類似画像の検索結果に対して行う手順（図８及び９を参照）を、第３実施形態のＵＲＬの検索結果に対して行えばよく、その詳細な説明は省略する。【０１８６】  （図１７のステップＳＡ−９ｂ）
ついで、検索結果統合部９ｂは、第４仮検索結果と第５仮検索結果と含まれるウェブ文書の検索結果と関連ワードの検索結果とをそれぞれ統合して、出力用の検索結果を得て検索結果表示部３ｂに送る。この統合手順も第１実施形態と同様に行うことができる。【０１８７】  （図１７のステップＳＡ−１０ｂ）
検索結果表示部３ｂは、検索結果統合部９ｂから送られた出力用検索結果を表示する。図１９は、検索結果統合部９ｂにより統合・生成された検索結果の表示例である。図に示すように、ユーザが正解データとしてフィードバックした「東京駅  周辺」や「東京駅  グルメ」に基づいて検索されたウェブ文書が検索結果Ｌ７の上位に表示されるようになる。このようにして、ユーザのフィードバックに基づいた検索結果をユーザに呈示することができる。【０１８８】  また、正解データとして指定された関連ワードに含まれる「東京駅」や「周辺」、「グルメ」といったクエリを含む関連ワードが検索され、関連ワードリストＬ９のようにランキングされて表示される。【０１８９】  第３実施形態では、関連ワードの検索結果を含む第１仮検索結果に対するフィードバックを受け付ける。そして、正解として指定された関連ワードを含む関連ワードの再検索結果と、不正解として指定された関連ワードを含む関連ワードの再検索結果とを統合し、出力用の関連ワードを得る。このため、データ検索部２ｂ及びウェブ文書登録部１０ｂの構成を変更する必要がない。したがって、第３実施形態の装置によれば、関連ワードを用いたフィードバックにおいても第１実施形態と同様の効果が得られる。【０１９０】  また、第３実施形態によれば、最初にユーザが入力したクエリワードを含む関連ワードに対してフィードバックを行うことができる。このため、ユーザは、ウェブ文書の検索結果のタイトルやスニペット等を逐次確認することなく直感的にフィードバックを行うことができる。【０１９１】  なお、第２及び第３実施形態では、正解データに基づく第２仮検索結果を統合して第４仮検索結果を得る構成としたが、第４仮検索結果を出力用の検索結果として用いることも可能である。この場合は、ユーザによる不正解データの指定を不要とすることができる。【０１９２】  また、不正解データに基づく第３仮検索結果を統合して第５仮検索結果を得ている。しかしながら、不正解データとして指定された検索結果が一つの場合には、第５仮検索結果の生成は不要になる。この場合は、第４仮検索結果と第３仮検索結果との両方に属するデータの順位を低くすることにより、出力用の検索結果における検索精度を高めることができる。【０１９３】  （総括）
上述した第１〜第３の実施形態では、画像やウェブ文書の検索結果に対するユーザの正解・不正解のフィードバックに基づいて新たなクエリを抽出してデータ検索部に投入することによりクエリ関連情報（画像検索結果、文書検索結果、関連クエリワード）を取得し、正解データに対応したクエリ関連情報中のデータと、不正解データに対応したクエリ関連情報中のデータとをランクに基づいて統合することによりことにより出力用のクエリ関連情報を得た。【０１９４】  この画像やウェブ文書、関連ワードといった種々のクエリ関連情報に対してフィードバック受け付ける上述した実施形態を包括した検索装置の機能ブロックを図２０に示す。【０１９５】  この図によれば、検索装置は、クエリ受付部１００（１、１ａ、１ｂに対応）と、データ検索部２００（２、２ａ、２ｂに対応）と、検索結果表示部３００（３、３ａ、３ｂに対応）と、フィードバック受付部４００（４、４ａ、４ｂに対応）と、正解投入部５００（５、５ａ、５ｂに対応）と、正解統合部６００（６、６ａ、６ｂに対応）と、不正解投入部７００（７、７ａ、７ｂに対応）と、不正解統合部８００（８、８ａ、８ｂに対応）と、検索結果統合部９００（９、９ａ、９ｂに対応）と、クエリ関連情報登録部１０００（１０、１０ａ、１０ｂに対応）を有して構成される。正解投入部５００及び不正解投入部７００は、本発明における関連情報取得部に相当する。また、正解統合部６００と不正解統合部８００は、本発明における統合部に相当する。【０１９６】  上述した各実施形態のように、クエリ受付部１００は、画像やクエリワード等の各種コンテンツを検索するためのキーとなるクエリ（検索要求）を受け付け、データ検索部２００が、そのクエリに基づいてクエリ関連情報登録部１０００内の検索対象のＤＢを検索する。検索結果表示部３００は、データ検索部２００により検索された検索結果（クエリ関連情報）の一覧を表示し、フィードバック受付部４００によりその検索結果に対するユーザのフィードバックが受け付けられる。【０１９７】  正解投入部５００は、フィードバック受付部４００により受け付けられた正解データに基づいて新たなクエリ（画像や特徴語や関連ワード）を抽出し、そのクエリをデータ検索部２００に投入する。また、不正解投入部７００は、フィードバックされた不正解データ基づいて新たなクエリを抽出してデータ検索部２００に投入する。【０１９８】  正解統合部６００は、正解データに対する仮のクエリ関連情報の統合の際には、図６及び７で画像検索の場合に例示したように、各正解データに対応した第２仮検索結果を得て、各正解データに対応する第２仮検索結果中のランクの順位と出現数とを総合的に考慮して順位の再付与を行う。この順位の再付与は、正解データに対応した検索結果のランク（順位）と出現数とを総合的に考慮して、各検索結果中に出現する同一のランクを統合する。これにより、正解データに対応した各クエリ関連情報中の上位にランク付けされるデータ、総合的に高いランキングとなる。【０１９９】  また、不正解統合部８００は、不正解データに対する仮のクエリ関連情報の統合の際には、図８及び９で画像検索の場合に例示したように、各不正解データに対応した第３仮検索結果を得て、各不正解データに対応する各第３仮検索結果中のランク付けが高い順位のデータを優先させる。つまり、同じデータが異なるランクに入っていた場合、高い順位のデータを優先し、低い順位のデータは無視する。このように、不正解データを統合する場合は、出現数を無視し、順位を基準として再ランキングすることで、不正解データに対するクエリ関連情報に適切な順位付けを行うことができる。【０２００】  そして、検索結果統合部９００は、正解統合部６００が統合した正解データに対するクエリ関連情報と、不正解統合部８００が統合した不正解データに対するクエリ関連情報とを統合して、ユーザのフィードバックを反映した出力用のクエリ関連情報を得る。この検索結果統合部９００の統合は、正解統合部６００により得られたクエリ関連情報から、不正解統合部８００により得られたクエリ関連情報を削除する（相殺させる）。【０２０１】  以上のように、本実施形態によれば、データ検索部２００に、ユーザがフィードバックした正解データ及び不正解データに基づいて新たなクエリを抽出してそのクエリ再投入し、正解データに対するクエリ関連情報と、不正解データに対するクエリ関連情報とを統合することで、正解データに対応したクエリ関連情報に含まれるデータのランキングがより高められ、不正解データに対応したクエリ関連情報が削除されるようになる。【０２０２】  また、データ検索部２００が有する検索アルゴリズムを修正せずに、正解データ及び不正解データのフィードバックに基づいたクエリ関連情報の再ランキングを行うという本実施形態の機能の実装が容易であり、簡単にクエリ関連情報の表示順序の並び替え機能を提供することができる。また、インデックス（画像の特徴量やウェブ文書中の特徴語）の更新が不要のため、検索動作を高速に行うことが可能になる。【０２０３】  また、正解統合部６００は、正解データに基づいたクエリに対するクエリ関連情報におけるランキングと、全ランキングにおける出現数とに基づいて該クエリ関連情報中のデータをランク付けするため、正解データに関連するデータが検索結果の上位となり、検索精度を一層向上することが可能になる。【０２０４】  さらに、不正解統合部８００は、不正解データに基づいたクエリに対する検索結果におけるランキング中の順位に基づいて、該検索結果中のデータを順位付けするため、不正解データに関連するデータが検索結果から削除され、検索精度を一層向上することが可能になる。【０２０５】  また、検索結果統合部９００は、正解統合部６００が統合したデータのうち、不正解統合部８００が統合したデータを削除している。この処理により、不正解データに基づくクエリ関連情報において高い順位のデータを、出力用のデータから除外することができる。よって、検索精度を一層向上することが可能になる。【０２０６】  （変形例）
尚、上述した実施形態は、本発明を適用した一例であり、その適用な可能な範囲は上述例に限られない。即ち、本実施形態では、正解データに基づくクエリ関連情報に不正解データに基づくクエリ関連情報を統合して出力用データを得る構成としたが、正解統合部６００が統合したクエリ関連情報を出力用データとして用いることも可能である。この場合は、ユーザによる不正解データの指定を不要とすることができる。【０２０７】  また、本実施形態では、不正解データに基づくクエリ関連情報を統合して仮の検索結果を得る構成としているが、不正解データとして指定されたクエリ関連情報が一つの場合には、この仮の検索結果の生成は不要になる。この場合は、正解統合部６００が統合したクエリ関連情報中のデータのうち、不正解投入部７００により得られたクエリ関連情報と同一のデータ（両方のクエリ関連情報に属するデータ）の順位を低くすることにより、出力用の検索結果における検索精度を高めることができる。【０２０８】  また、第１実施形態と同様に、ユーザによりフィードバックされた正解データ及び不正解データを蓄積的に記憶しておき、フィードバックの受け付けからクエリ抽出、再検索、統合の処理を繰り返すことにより、クエリ関連情報の再ランキングを行って出力用データを更新していくこととしてもよい。これにより、ユーザは、所望のクエリ関連情報を得られるまで、検索結果を閲覧しながらフィードバックを行っていくことができる。【０２０９】  また、本実施形態では、正解統合部６００が統合して出力したクエリ関連情報から、不正解統合部８００が統合して出力したクエリ関連情報を削除することとして説明したが、次のようにしてもよい。即ち、正解統合部６００が統合して出力したクエリ関連情報に属するデータのうち、不正解統合部８００が統合して出力したクエリ関連情報に属するデータを低い順位とする。【０２１０】  具体的に、第１実施形態の場合、検索結果統合部９は、第４仮検索結果に属するデータのうち、第５仮検索結果に属するデータを削除した。これに対して、第４仮検索結果に属するデータのうち、第５仮検索結果に属するデータを、低い順位とする。どの程度低い順位とするかは実験的に決定できるが、なるべく、ユーザの目に触れにくい程度にまで順位を落とすことが好ましい。これにより、第１実施形態と同様な効果を得られ、その詳細な説明は省略する。【０２１１】  また、本実施形態において、検索対象とするデータに画像、ウェブ文書（テキスト）、関連ワードを一例として上げて説明したが、音声データや動画データ等の各種コンテンツに適用可能である。【０２１２】  例えば、検索対象を音声データとする音声検索装置に適用することが可能である。具体的には、ユーザの音声入力に対して音声認識処理を施すことでユーザの発声をテキスト化してクエリを生成（音声クエリ）し、そのテキストと同等のテキストが含まれる音声データを検索する音声検索装置に適用することとしてもよい。また、ユーザの音声入力や楽曲等のデジタル音声ファイル（ＷＡＶファイルやＭｐ３ファイル）の入力により、そのデジタルの音声データをクエリ（音声クエリ）とし、信号波形の類似する他の音声データを検索する音声検索装置について適用してもよい。尚、音声検索装置に用いる音声認識処理や信号波形の類似度の算出等の音声検索特有の処理ついては、適宜公知技術を採用可能であり、その詳細な説明は省略する。また、音声データを検索対象とした検索処理のアルゴリズムも公知の音声検索を技術に適用すればよい。【０２１３】  また、音声データに予め設定されたタグ（テキスト）に基づいて音声データを検索する音声検索装置に適用も可能である。即ち、ユーザから入力されたテキストクエリに基づいて、そのテキストクエリと一致または部分一致するタグが付された音声データを検索する。この場合は、複数のテキストを組み合わせた検索が可能となり、上述したようなクエリの履歴により関連ワードＤＢが生成可能であるから、この音声検索装置においても、関連ワードに対するユーザフィードバックを得ることもできる。同様に、画像データに予め設定されたタグに基づいて画像データを検索する画像検索装置に適用可能なことは言うまでもない。【０２１４】  このように、検索対象を音声データとした音声検索装置においても、上述のようなユーザのフィードバックによるクエリ関連情報（検索結果や）の再ランキングを行うことができ、検索エンジンのアルゴリズムを変えることなく、精度の高い検索結果を得られるようになる。【０２１５】  また、上述した実施形態は、画像検索装置や文書検索装置の構成要素としてデータ検索部及びクエリ関連情報登録部（画像登録部やウェブ文書登録部）を有することとして説明したが、それらを別装置することとしてもよい。【０２１６】  即ち、図２０の検索装置においては、ユーザインターフェースとして機能するクエリ受付部１００、検索結果表示部３００及びフィードバック受付部４００と、再ランキングに関する処理を行う正解投入部５００、正解統合部６００、不正解投入部７００、不正解統合部８００及び検索結果統合部９００とを備えて、クエリや検索結果についてのデータ通信を検索サーバ等のデータ検索部２００と行うこととしてもよい。このように検索装置を構成することで、上述した実施形態と同様の効果が得られるのは勿論である。【０２１７】  前記した各実施形態の動作は、コンピュータに適宜のコンピュータソフトウエアを組み込むことにより実施することができる。【０２１８】  なお、本発明の内容は、前記実施形態に限定されるものではない。本発明は、特許請求の範囲に記載された範囲内において、具体的な構成に対して種々の変更を加えうるものである。【０２１９】  例えば、前記した各構成要素は、機能ブロックとして存在していればよく、独立したハードウエアとして存在しなくても良い。また、実装方法としては、ハードウエアを用いてもコンピュータソフトウエアを用いても良い。さらに、本発明における一つの機能要素が複数の機能要素の集合によって実現されても良く、本発明における複数の機能要素が一つの機能要素により実現されても良い。【０２２０】  また、機能要素は、物理的に離間した位置に配置されていてもよい。この場合、機能要素どうしがネットワークにより接続されていても良い。グリッドコンピューティングにより機能を実現し、あるいは機能要素を構成することも可能である。
【符号の説明】
【０２２１】１  クエリ受付部
２  データ検索部（類似画像検索エンジン）
３  検索結果表示部
４  フィードバック受付部
５  正解投入部
６  正解統合部
７  不正解投入部
８  不正解統合部
９  検索結果統合部
１０  画像登録部
１１  クエリ画像
２１  第１仮検索結果
２１１・２１２  正解データ
２１３  不正解データ
２２  第２仮検索結果
２３  第３仮検索結果
２４  第４仮検索結果
２５  第５仮検索結果
２６  出力用検索結果
【図１】
2010108477.tif 000008
【図２】
2010108477.tif 000009
【図３】
2010108477.tif 000010
【図４】
2010108477.tif 000011
【図５】
2010108477.tif 000012
【図６】
2010108477.tif 000013
【図７】
2010108477.tif 000014
【図８】
2010108477.tif 000015
【図９】
2010108477.tif 000016
【図１０】
2010108477.tif 000017
【図１１】
2010108477.tif 000018
【図１２】
2010108477.tif 000019
【図１３】
2010108477.tif 000020
【図１４】
2010108477.tif 000021
【図１５】
2010108477.tif 000022
【図１６】
2010108477.tif 000023
【図１７】
2010108477.tif 000024
【図１８】
2010108477.tif 000025
【図１９】
2010108477.tif 000026
【図２０】
2010108477.tif 000027