JP5094891B2

JP5094891B2 - 検索スコア算出装置

Info

Publication number: JP5094891B2
Application number: JP2010017041A
Authority: JP
Inventors: 洋輔早川; 達洋丹羽
Original assignee: Yahoo Japan Corp
Current assignee: Yahoo Japan Corp
Priority date: 2010-01-28
Filing date: 2010-01-28
Publication date: 2012-12-12
Anticipated expiration: 2030-01-28
Also published as: JP2011154638A

Description

本発明は、画像検索における検索スコアを算出する検索スコア算出装置に関する。

従来、インターネット上では膨大な量のデータが常に変動しながら扱われているため、同一のクエリを用いて検索エンジンにより検索を行った場合であっても、得られる検索結果は、日々刻々と変動することが知られている。また、ユーザは、検索エンジンに対して、常に、所望の検索結果が得られることを求めている。このため、検索エンジンを管理する管理者等にとっては、現時点における検索結果が適切なものであるか否かを判断する必要がある。

このような検索結果が適切なものであるか否かを判断する技術、つまり、検索結果の適合性に関する技術としては、例えば、特許文献１に記載の技術が挙げられる。
特許文献１には、検索結果が表示される回数と、検索結果が表示された後に、この検索結果に含まれるＵＲＬにユーザがアクセスした回数とに基づいて、検索結果の適合性の最適化を自動的に行う技術が提案されている。

特開２００５−２７６２１３号公報

一方、あるクエリを用いた検索結果に対する検索スコアを算出し、算出された検索スコアを用いて検索結果が適切であるか否かを判断する技術も知られている。
しかし、画像検索において、従来の検索スコアの算出方法では、ユーザの傾向が十分に反映されず、検索結果に対する検索スコアが適切に算出されないおそれがあった。

そこで、本発明は、画像検索における検索結果に対する検索スコアを適切に算出できる検索スコア算出装置を提供することを目的とする。

（１）画像検索の検索スコアを算出する検索スコア算出装置であって、前記画像検索に用いられた複数のクエリと、当該複数のクエリそれぞれの画像検索の検索結果とを関連付けて記憶する記憶手段と、前記検索結果に含まれる画像のＵＲＬに対するクリック数を、前記クエリ及び前記画像ごとに計数する第１クリック数計数手段と、前記第１クリック数計数手段により計数された前記クリック数の総数を、前記画像ごとに計数する第２クリック数計数手段と、前記検索結果における前記画像に、前記クリック数の多い順に、ランキングをクリックランキングとして付すクリックランキング付与手段と、前記画像それぞれのクリックランキングのうち、前記クリック数が最も多いクリックランキングを前記画像それぞれにおける代表クリックランキングとして決定する代表クリックランキング決定手段と、前記画像それぞれの代表クリックランキングに対応するクエリを、前記画像それぞれの代表クエリとして決定する代表クエリ決定手段と、前記画像それぞれの前記代表クエリを用いて検索エンジンにより画像検索をすることで、現時点における前記代表クエリにより検索された画像の数及び前記画像それぞれの表示順位を取得する取得手段と、前記第２クリック数計数手段により計数された前記クリック数、前記代表クリックランキング決定手段により決定された前記代表クリックランキング、前記取得手段により取得された画像の数及び前記表示順位に基づいて、前記画像それぞれの検索スコアを算出する検索スコア算出手段とを備える検索スコア算出装置。

（１）の検索スコア算出装置において、取得手段は、画像それぞれの代表クエリを用いて検索エンジンにより画像検索を実行することで、現時点における代表クエリにより検索された画像の数及び画像それぞれの表示順位を取得する。そして、検索スコア算出手段は、第２クリック数計数手段により計数されたクリック数の総数、代表クリックランキング決定手段により決定された代表クリックランキング、取得手段により取得された現時点における代表クエリにより検索された画像の数及び表示順位に基づいて、画像それぞれの検索スコアを算出する。

このように、検索スコア算出装置は、過去に検索された検索結果における画像それぞれに対してアクセスされた頻度を示すクリック数の総数及び代表クリックランキングと、現時点で検索された検索結果を示す代表クエリにより検索された画像の数及び表示順位とに基づいて検索スコアを算出するため、画像それぞれについて、過去に検索された検索結果においてアクセスされた頻度及び現時点で検索された検索結果を反映した適切な検索スコアを算出することができる。

ここで、算出された検索スコアは、過去に検索された検索結果においてアクセスされた頻度及び現時点で検索された検索結果を反映しているため、例えば、算出された検索スコアが高い値であるにもかかわらず、現時点での表示順位が低い画像については、ユーザから注目されている画像であると考えられる。このため、例えば、検索エンジンの管理者は、その画像の表示順位を上げることで検索エンジンによる検索結果にユーザの注目度合いを反映し、より適切な検索結果をユーザに提供できる。

（２）前記検索スコア算出手段は、前記代表クリックランキング決定手段により決定された前記代表クリックランキングに対する前記取得手段により取得された前記表示順位の比である第１の値を算出し、算出された前記第１の値が所定値よりも小さい場合には、前記第１の値を採用し、前記代表クリックランキング決定手段により決定された前記代表クリックランキングに対する前記取得手段により取得された前記画像の数の比である第２の値を算出し、算出された前記第２の値が前記所定値よりも小さい場合には、前記第２の値を採用し、採用された前記第１の値、前記第２の値及び前記第２クリック数計数手段により計数された前記クリック数に基づいて、前記画像それぞれの前記検索スコアを算出し、算出された前記検索スコアを正規化し、正規化された検索スコアを算出する（１）に記載の検索スコア算出装置。

（２）の検索スコア算出装置において、検索スコア算出手段は、採用された第１の値及び第２の値並びに正規化されたクリック数に基づいて、検索スコアを算出する。ここで、第１の値及び第２の値が小さい場合、すなわち、代表クリックランキングと現時点における代表クエリにより検索された表示順位との乖離が大きい場合及び代表クリックランキングと現時点における代表クエリにより検索された画像の数との乖離が大きい場合には、検索スコアが大きな値となる。したがって、例えば、検索エンジンの管理者は、第１の値及び第２の値が小さい値であり、かつ、検索スコア（正規化後の検索スコア）が大きい値である場合には、その画像の表示順位を上げることで検索エンジンによる検索結果にユーザの注目度を反映し、より適切な検索結果をユーザに提供できる。

（３）前記検索スコア算出手段は、前記第１の値及び／又は前記第２の値が前記所定値よりも大きい場合には、前記第１の値及び／又は前記第２の値を所定の値とする（２）に記載の検索スコア算出装置。

（３）の検索スコア算出装置において、検索スコア算出手段は、第１の値及び／又は第２の値が所定値よりも大きい場合には、第１の値及び／又は第２の値を所定の値とする。ここで、第１の値及び／又は第２の値が小さければ小さいほど、クリックランキングと表示順位及び／又は画像の数との差が大きい、つまり、クリックランキングと表示順位及び／又は画像の数とが乖離していると考えることができる。このため、第１の値及び／又は第２の値が所定値よりも大きい場合には、第１の値及び／又は第２の値を所定の値とすることで、当該第１の値及び／又は第２の値を検索スコアを算出するための要素として実質的に使用しないことができる。したがって、検索スコア算出装置は、第１の値及び／又は第２の値を用いて、より適切な検索スコアを算出することができる。

（４）第１の期間内において、前記記憶手段に記憶される前記複数のクエリのうち、前記あるクエリが前記検索エンジンによる画像の検索に用いられた回数を、前記第１の期間より短い第２の期間ごとに算出し、算出した当該回数それぞれにランキングを付すことで、前記あるクエリについての前記第２の期間ごとのサーチランキングを算出するサーチランキング算出手段と、前記あるクエリにおける前記サーチランキングと前記あるクエリにおける前記クリックランキングとの順位相関係数を算出する順位相関係数算出手段と、前記順位相関係数算出手段により算出された前記あるクエリにおける前記順位相関係数が所定の閾値以下であるか否かを判定する判定手段と、前記判定手段により前記あるクエリにおける前記順位相関係数が前記所定の閾値以下であると判定された場合には、前記あるクエリの前記検索スコアを算出することを決定する決定手段とをさらに備え、前記検索スコア算出手段は、前記決定手段により前記あるクエリの前記検索スコアを算出することが決定された場合には、正規化された前記クリック数、前記代表クエリにより検索された画像の数及び前記画像それぞれの表示順位に基づいて、前記画像それぞれについての前記検索スコアを算出し、算出された前記検索スコアに対して所定の演算を行うことで、当該検索スコアを変更する（１）に記載の検索スコア算出装置。

（４）の検索スコア算出装置において、順位相関係数算出手段は、あるクエリにおけるサーチランキングと、あるクエリにおけるクリックランキングとの順位相関係数を算出する。判定手段は、順位相関係数算出手段により算出されたあるクエリにおける順位相関係数が所定の閾値以下であるか否かを判定する。決定手段は、判定手段によりあるクエリにおける順位相関係数が所定の閾値以下であると判定された場合には、あるクエリの検索スコアを算出することを決定する。検索スコア算出手段は、決定手段によりあるクエリの検索スコアを算出することが決定された場合には、正規化されたクリック数、代表クエリにより検索された画像の数及び画像それぞれの表示順位に基づいて、画像それぞれについての検索スコアを算出する。そして、検索スコア算出手段は、算出された検索スコアに対して所定の演算を行うことで、この検索スコアを変更する。

このように検索スコア算出装置は、順位相関係数を算出して、順位相関係数が所定の閾値以下であるか否かを判定することで、サーチランキングとクリックランキングとの乖離があるか否かを決定することができる。また、検索スコア算出装置は、算出された検索スコアに対して所定の演算を行うことで、検索スコアを変更する。これにより、検索スコア算出装置は、より適切な検索スコアを算出することができる。

（５）前記順位相関係数は、スピアマンの順位相関係数を用いる（４）に記載の検索スコア算出装置。

（５）の検索スコア算出装置において、順位相関係数として、スピアマンの順位相関係数を用いることで、検索スコア算出装置は、より適切にサーチランキングとクリックランキングとの乖離があるか否かを決定することができる。

（６）前記第２クリック数計数手段は、前記画像それぞれへリンクする前記ＵＲＬに対して、任意のユーザ端末が最先にアクセスした場合には、当該クリック数に所定数を乗じた値を、当該クリック数として用いる（１）から（５）のいずれかに記載の検索スコア算出装置。

（６）の検索スコア算出装置において、第２クリック数計数手段は、画像それぞれへリンクするＵＲＬに対して、任意のユーザ端末が最先にアクセスした場合には、このクリック数に所定数を乗じた値を、クリック数として用いる。ここで、任意のユーザが最先にアクセスしたということは、ユーザの関心が高い画像であると考えられるため、当該画像に関連付けられたクリック数に所定数を乗じた値をクリック数として用いることで、よりユーザの注目度が反映されたクリック数の総数を算出することができる。したがって、検索スコア算出装置は、算出されたクリック数の総数を用いて、より適切な検索スコアを算出することができる。

本発明によれば、画像検索における検索結果に対する検索スコアを適切に算出できる検索スコア算出装置を提供することができる。

本発明の第１実施形態に係る検索スコア算出装置１を含む検索システム１００の全体構成を示す図である。クリックログＤＢ１１０に記憶されるクリックログテーブル１１１の一例を示す図である。第１実施形態に係る検索スコア算出装置１により検索スコアを算出する処理について示すフローチャートである。第２実施形態に係る検索スコア算出装置１ａ含む検索システム１００の全体構成を示す図である。第２実施形態に係る検索スコア算出装置１ａにより検索スコアを算出する処理について示すフローチャートである。

＜第１実施形態＞
以下、本発明の実施形態について図面を参照しながら説明する。
図１は、本発明の第１実施形態に係る検索スコア算出装置１を含む検索システム１００の全体構成を示す図である。図１に示すように、検索システム１００は、検索スコア算出装置１と、検索エンジンサーバ２と、ユーザ端末４と、外部サーバ３と、通信回線５とを備える。

検索スコア算出装置１は、通信回線（インターネット）５を介して、検索エンジンサーバ２、外部サーバ３及びユーザ端末４と接続されている。
検索エンジンサーバ２は、検索エンジン２１を有し、ユーザ端末４から受け付けたクエリを用いて検索を実行し、得られた検索結果をユーザ端末４へ送信する。

また、検索エンジンサーバ２は、クローラの機能を有しており、通信回線５を介して、外部サーバ３に記憶されたウェブページ等の文書情報や画像情報を収集する。なお、クローラとは一般的に検索ロボットともいわれ、ウェブページ等を収集するプログラムである。そして、クローラが、ウェブサイトを探し出す手段や、対象とするウェブページの種類は様々であり、クローラの管理者の設定により、収集されるウェブページの種類や分野も異なる。

検索エンジンサーバ２は、例えば、ユーザ端末４から受け付けたクエリに応じたインデックスをインデックスデータベース（ＤＢ）（図示せず）から検索する。そして、検索エンジンサーバ２は、受け付けたクエリに応じたインデックスがインデックスＤＢに存在する場合には、このインデックスに対応付けられたページＩＤに対応するＵＲＬを取得し、検索結果として、ユーザ端末４に送信する。また、検索エンジンサーバ２は、絞り込み検索等の検索オプションの設定をユーザ端末４から受け付け、検索結果に対して検索オプションに設定された条件を満たす検索結果のみをユーザ端末４へ送信するように構成してもよい。

ユーザ端末４は、通信回線５と接続されており、通信回線５を介して、検索エンジン２１へクエリを送信する。そして、ユーザ端末４は、送信したクエリに応じた検索結果を検索エンジンサーバ２から取得（受信）する。なお、ユーザ端末４は、例えば、ＰＣ（パーソナルコンピュータ）、携帯電話機、ＰＨＳ（登録商標；ＰｅｒｓｏｎａｌＨａｎｄｙｐｈｏｎｅＳｙｓｔｅｍ）、ＰＤＡ（ＰｅｒｓｏｎａｌＤｉｇｉｔａｌＡｓｓｉｓｔａｎｔ）、ポータブルナビゲーション装置、ノートパソコン、携帯ゲーム装置等の通信回線５と接続可能なコンピュータで構成される。

次に、検索スコア算出装置１の機能構成について説明する。
検索スコア算出装置１は、検索エンジン２１における画像検索の優先度を示す検索スコアを算出するものである。検索スコア算出装置１は、記憶手段としてのクリックログデータベース（ＤＢ）１１０と、制御部１３０と、表示部１５０と、通信部１６０とを備える。

クリックログＤＢ１１０は、検索エンジン２１における画像検索に用いられた複数のクエリと、この複数のクエリそれぞれの画像検索の検索結果とを関連付けて記憶する。
図２は、クリックログＤＢ１１０に記憶されるクリックログテーブル１１１の一例を示す図である。図２に示すように、クリックログテーブル１１１には、クリックランキングと、クリック数と、画像ＩＤと、ファーストクリックと、クエリ及びこのクエリの検索数とが関連付けて記憶されている。

クリックログテーブル１１１には、例えば、図２の最上段の列に示すように、クリックランキング「１」と、クリック数「１９２」と、画像ＩＤ「ｂｕｚｚｄｂｗ」と、ファーストクリック「１」と、クエリ「ガッキー」及び「ガッキー古垣結衣」と、これらクエリそれぞれの検索数「１９１」及び「１」とが関連付けて記憶されている。

ここで、クリックランキングとは、クエリそれぞれに対応する検索結果における画像において、クリック数の多い画像順に、ランキング（順位）を付したものである。クリックランキングの算出方法の詳細については、後述する。

クリック数とは、複数のクエリに対応する検索結果に含まれる各画像のＵＲＬに対してユーザ端末４からアクセス（クリック）された回数をいい、複数のクエリそれぞれに対応する検索数の和をいう。例えば、図２において、クリック数「１９２」の値は、クエリ「ガッキー」の検索数「１９１」と、クエリ「ガッキー古垣結衣」の検索数「１」との和（１９１＋１＝１９２）によって求められる。
画像ＩＤとは、各画像を識別する識別ＩＤをいう。

ファーストクリックとは、クエリそれぞれに対応する検索結果に含まれる各画像のＵＲＬに対してユーザ端末４から最先にアクセスされたか否かを示すものである。図２に示すクリックログテーブル１１１においては、画像のＵＲＬへのアクセスがファーストクリックである場合には「１」が記憶され、画像のＵＲＬへのアクセスがファーストクリックでない場合には「０」が記憶される。

クエリの検索数とは、クエリそれぞれに対応する検索結果に含まれる各画像のＵＲＬに対してユーザ端末４からアクセスされた回数をいう。例えば、図２において、クリック数「１９２」に関連づけられた検索数は、クエリ「ガッキー」については、検索数が「１９１」であり、クエリ「ガッキー古垣結衣」については、検索数が「１」である。

また、画像ＩＤ、クリック数、クエリ及び検索数が同一であっても、クリックランキングが異なっているのは、検索設定（例えば、検索した期間（日時））が異なるためである。例えば、図２において、画像ＩＤ「ｂｕｚｚｄｂｗ」、クエリ「古垣結衣」及び検索数「１」が同一であるが、クリックランキングが「１０」、「１３」、「１４」、「４０１」及び「６９９」と異なるランキングとなっているのは、その画像ＩＤで識別される画像をクエリ「古垣結衣」で検索した際の検索設定（例えば、検索した期間（日時））が異なっているためである。

制御部１３０は、第１クリック数計数手段としての第１クリック数計数部１３１と、第２クリック数計数手段としての第２クリック数計数部１３２と、クリックランキング付与手段としてのクリックランキング付与部１３３と、代表クリックランキング決定手段としての代表クリックランキング決定部１３４と、代表クエリ決定手段としての代表クエリ決定部１３５と、正規化部１３６と、取得手段としての取得部１３７と、検索スコア算出手段としての検索スコア算出部１３８と、出力部１３９とを備える。

第１クリック数計数部１３１は、複数のクエリそれぞれに対応する検索結果に含まれる画像のＵＲＬに対するクリック数を、クエリごと、かつ、画像ごと（クエリ及び画像ごと）に計数する。
具体的には、第１クリック数計数部１３１は、図２に示す検索クエリと検索数において、クエリ「ガッキー」の検索数「１９１」と、クエリ「ガッキー古垣結衣」の検索数「１」との和を計数することで、クリック数「１９２（＝１９１＋１）」が算出される。同様にして、第１クリック数計数部１３１は、他のクエリ及び検索数についてもクリック数をそれぞれ算出する。このように第１クリック数計数部１３１により算出された値が図２に示す「クリック数」の項目に示された値である。

第２クリック数計数部１３２は、第１クリック数計数部１３１により計数された複数のクエリそれぞれに対応する検索結果に含まれる画像のＵＲＬに対するクリック数の総数を、画像ごとに計数する。

具体的には、第２クリック数計数部１３２は、図２に示すクリック数において、クリック数の総数を計数することで、画像ＩＤ「ｂｕｚｚｄｂｗ」についてのクリック数を計数する。

また、第２クリック数計数部１３２は、画像それぞれへリンクするＵＲＬに対して、任意のユーザ端末４に対応するユーザが最先にアクセスした場合には、このクリック数に所定数（例えば、１．５）を乗じた値を、クリック数として用いる。
例えば、第２クリック数計数部１３２は、図２に示すクリック数「１９２」に関連付けられたファーストクリックの項目が「１」となっている、すなわち、最先にアクセスされたＵＲＬであるため、クリック数「１９２」に所定数「１．５」を乗じた値である「２８８（＝１９２×１．５）」を、クリック数として用いる。

すなわち、第２クリック数計数部１３２は、図２に示すクリック数において、クリック数の総数を計数した値「（１９２×１．５）＋１２０＋２７＋１２２３＋・・・＋１＋１＝３３０１」が、第１クリック数計数部１３１により計数された複数のクエリそれぞれに対応する検索結果に含まれる画像ＩＤ「ｂｕｚｚｄｂｗ」で識別される画像のＵＲＬに対するクリック数となる。

クリックランキング付与部１３３は、複数のクエリそれぞれに対応する検索結果における画像において、クリック数の多い順に、ランキング（順位）をクリックランキングとして付す。

例えば、クリックランキング付与部１３３は、クエリ「ガッキー」及び「ガッキー古垣結衣」を用いて検索エンジン２１により画像の検索を実行した際の検索結果における複数の画像のうち、画像ＩＤ「ｂｕｚｚｄｂｗ」で識別される画像のＵＲＬに対して任意のユーザ端末４からアクセスされた回数、すなわち、他の画像ＩＤで識別される画像のＵＲＬに対するクリック数のうち、画像ＩＤ「ｂｕｚｚｄｂｗ」で識別される画像のＵＲＬに対するクリック数が、検索結果における全ての画像の中で何番目に多いかランキング（順位）を付す（図２に示すクリックランキング「１」）。このようにして付されたランキングが図２に示す「クリックランキング」の項目に示された順位である。

代表クリックランキング決定部１３４は、画像それぞれのクリックランキングのうち、最も出現頻度の多い、すなわち、クリック数が最も多いクリックランキングを、画像それぞれにおける代表クリックランキングとして決定する。

また、代表クリックランキング決定部１３４は、同一の出現頻度のクリックランキングが複数存在する場合には、各クリックランキングに関連付けられたクリック数の総数が最も多いものを代表クリックランキングとして決定する。

例えば、図２に示すクリックランキングにおいて、最も出現頻度の高いクリックランキングは、出現頻度が３回であるクリックランキング「１」、「２」、「３」及び「１２」が該当する。そして、代表クリックランキング決定部１３４は、各クリックランキングに関連付けられたクリック数の総数を算出すると、クリックランキング「１」は、クリック数の総数が「４３５」となり、クリックランキング「２」は、クリック数の総数が「２６４２．５」となり、クリックランキング「３」は、クリック数の総数が「１０６」となり、クリックランキング「１２」は、クリック数の総数が「４５．５」となった。したがって、代表クリックランキング決定部１３４は、クリック数の総数が最も多いクリックランキング「２」を画像ＩＤ「ｂｕｚｚｄｂｗ」で識別される画像に対する代表クリックランキングとして決定する。

代表クエリ決定部１３５は、画像それぞれの代表クリックランキングに対応するクエリを、画像それぞれの代表クエリとして決定する。
例えば、代表クエリ決定部１３５は、図２に示すように、代表クリックランキング決定部１３４により決定された代表クリックランキング「２」に関連付けられたクエリ及びその検索数において、検索数の最も多い（検索数「１１７５」）クエリである「古垣結衣」を、画像ＩＤ「ｂｕｚｚｄｂｗ」で識別される画像の代表クエリとして決定する。

以上の処理によれば、図２に示す例において、画像ＩＤ「ｂｕｚｚｄｂｗ」で識別される画像に対するクリック数の総数は、「３３０１」となり、代表クリックランキングは、クリックランキング「２」となり、代表クエリは、「古垣結衣」となる。

次に、正規化部１３６は、正規化されたクリック数の最大値が１００となるように、画像それぞれのクリック数を、下記の（１）式を用いて正規化する。

ここで、ＣＰは正規化されたクリック数であり、Ｎは各画像のクリック数の総数であり、Ｎａはクエリに対応する検索結果に含まれる全画像のクリック数の総数である。また、ｃｅｉｌは小数点以下の値を切り上げることを意味する。

例えば、正規化部１３６は、図２に示す画像ＩＤ「ｂｕｚｚｄｂｗ」で識別される画像のクリック数において、クリック数の総数（Ｎ）が「３３０１」であり、全画像のクリック数の総数（Ｎａ）が「３６５３４２７０．５」であった。（１）式にＮ及びＮａの値を代入すると、正規化されたクリック数ＣＰは、
ＣＰ＝ｃｅｉｌ｛１００＊ｌｏｇ（１＋３３０１）／ｌｏｇ（１＋３６５３４２７０．５）｝＝ｃｅｉｌ（４６．５２８０５０３）＝４７
となる。

取得部１３７は、画像それぞれの代表クエリを用いて検索エンジン２１により画像検索を実行することで、現時点における代表クエリにより検索された画像の数及び画像それぞれの表示順位を取得する。
例えば、取得部１３７は、上述した代表クエリ「古垣結衣」を用いて検索エンジン２１により画像検索を実行することで、現時点における代表クエリ「古垣結衣」により検索された画像の数及び画像ＩＤ「ｂｕｚｚｄｂｗ」で識別される画像の表示順位を取得する。その結果、取得部１３７により取得された画像の数は「１４３件」であり、画像ＩＤ「ｂｕｚｚｄｂｗ」で識別される画像の表示順位は「８位」であった。

検索スコア算出部１３８は、第２クリック数計数部１３２により計数されたクリック数、代表クリックランキング決定部１３４により決定された代表クリックランキング、取得部１３７により取得された画像の数及び表示順位に基づいて、画像それぞれの検索スコアを算出する。

具体的には、検索スコア算出部１３８は、代表クリックランキング決定部１３４により決定された代表クリックランキングに対する取得部１３７により取得された表示順位の比である第１の値ＣＯを算出する。そして、検索スコア算出部１３８は、算出された第１の値ＣＯが所定値Ｐよりも小さいか否かを判定する。検索スコア算出部１３８は、算出された第１の値ＣＯが所定値Ｐよりも小さい場合には、第１の値ＣＯを採用する。一方、検索スコア算出部１３８は、算出された第１の値ＣＯが所定値Ｐ以上の場合には、算出された第１の値ＣＯを１とする。

例えば、検索スコア算出部１３８は、所定値Ｐが「０．１」であり、クリックランキングが「２」であり、画像ＩＤ「ｂｕｚｚｄｂｗ」で識別される画像の表示順位が「８位」である場合、第１の値ＣＯは、
ＣＯ＝２／８＝０．２５（＞０．１）
となる。そして、検索スコア算出部１３８は、第１の値ＣＯが０．１以上であるため、第１の値ＣＯを１とする。

このように、第１の値ＣＯが小さければ小さいほど、クリックランキングと表示順位との差が大きい、つまり、クリックランキングと表示順位と値が乖離していると考えることができる。このため、第１の値ＣＯが所定値Ｐ以上である場合には、第１の値ＣＯを１とすることで、当該第１の値ＣＯを後述する検索スコアＳを算出するための要素として実質的に使用しないことができる。

また、検索スコア算出部１３８は、代表クリックランキング決定部１３４により決定された代表クリックランキングに対する取得部１３７により取得された画像の数の比である第２の値ＣＨを算出する。そして、検索スコア算出部１３８は、算出された第２の値ＣＨが所定値Ｐよりも小さいか否かを判定する。検索スコア算出部１３８は、算出された第２の値ＣＨが所定値Ｐよりも小さい場合には、前記第２の値ＣＨを採用する。一方、検索スコア算出部１３８は、算出された第２の値ＣＨが所定値Ｐ以上の場合には、算出された第２の値ＣＨを１とする。

例えば、検索スコア算出部１３８は、所定値Ｐが「０．１」であり、クリックランキングが「２」であり、画像ＩＤ「ｂｕｚｚｄｂｗ」で識別される画像の数が「１４３」である場合、第２の値ＣＨは、
ＣＨ＝２／１４３＝０．０１３９８６≒０．０１４（＜０．１）
となる。そして、検索スコア算出部１３８は、第２の値ＣＨが０．１よりも小さいため、この第２の値ＣＨ「０．０１４」を採用する。

このように、第２の値ＣＨが小さければ小さいほど、クリックランキングと画像の数との差が大きい、つまり、クリックランキングと画像の数とが乖離していると考えることができる。このため、第２の値ＣＨが所定値Ｐ以上である場合には、第２の値ＣＨを１とすることで、当該第２の値ＣＨを後述する検索スコアＳを算出するための要素として実質的に使用しないことができる。

次に、検索スコア算出部１３８は、採用された、又は１とした第１の値ＣＯ及び第２の値ＣＨ並びに第２クリック数計数部１３２により計数されたクリック数に基づいて、画像それぞれの検索スコアを算出する。
具体的には、検索スコア算出部１３８は、採用された、又は１とした第１の値ＣＯ及び第２の値ＣＨ並びに正規化部１３６により正規化されたクリック数ＣＰに基づいて、下記の（２）式を用いて、画像それぞれの検索スコアＳを算出する。

ここで、ＣＰは正規化されたクリック数であり、ＣＯは第１の値であり、ＣＨは第２の値である。また、ｃｅｉｌは小数点以下の値を切り上げることを意味する。

また、第１の値ＣＯ及び第２の値ＣＨの両方の値が非常に小さい値である場合に、正規化されたクリック数ＣＰがどのような値であっても検索スコアＳが高くなってしまうことを防ぐため、（２）式は、上述したような構成となっている。

例えば、検索スコア算出部１３８は、上述したように正規化されたクリック数ＣＰが「４７」であり、第１の値ＣＯが「１」であり、第２の値ＣＨが「０．０１４」である場合、検索スコアＳは、
Ｓ＝（４７＊１００）＋ｃｅｉｌ｛（４７／１０）／１／０．０１４｝＝５０３６
となる。

そして、検索スコア算出部１３８は、算出された検索スコアを正規化し、正規化された検索スコアを算出する。ここで、正規化された検索スコアの最大値が１０００となるように、下記の（３）式を用いて正規化された検索スコアＳｎを算出する。

ここで、Ｓは検索スコアであり、Ｓａは全画像の検索スコアである。また、ｃｅｉｌは、小数点以下の値を切り上げることを意味する。
例えば、上述した検索スコアＳ＝５０３６を用いた場合には、正規化された検索スコアＳｎは、４３４となる。

出力部１３９は、検索スコア算出部１３８により算出され、かつ、正規化された検索スコアＳｎを表示部１５０に所定の態様で表示させる。

次に、第１実施形態に係る検索スコア算出装置１による処理について説明する。
図３は、第１実施形態に係る検索スコア算出装置１により検索スコアを算出する処理について示すフローチャートである。なお、以下の処理では、複数のクエリに対応する検索結果に含まれる画像のうち、一の画像について説明するが、他の画像についても同様の処理が実行されることで、検索結果に含まれる全ての画像について検索スコアが算出される。

ステップＳ１において、第１クリック数計数部１３１は、複数のクエリそれぞれに対応する検索結果に含まれる画像のＵＲＬに対するクリック数をクエリごとに計数する。
ステップＳ２において、第２クリック数計数部１３２は、第１クリック数計数部１３１により計数されたクリック数の総数を計数する。

ステップＳ３において、クリックランキング付与部１３３は、複数のクエリそれぞれに対応する検索結果における画像において、クリック数の多い順に、ランキング（順位）をクリックランキングとして付す。

ステップＳ４において、代表クリックランキング決定部１３４は、クリック数が最も多いクリックランキングを、代表クリックランキングとして決定する。また、代表クリックランキング決定部１３４は、同一の出現頻度のクリックランキングが複数存在する場合には、各クリックランキングに関連付けられたクリック数の総数が最も多いものを代表クリックランキングとして決定する。

ステップＳ５において、代表クエリ決定部１３５は、代表クリックランキングに対応するクエリを、代表クエリとして決定する。
ステップＳ６において、正規化部１３６は、正規化されたクリック数の最大値が１００となるように、画像それぞれのクリック数を、上述した（１）式を用いて正規化する。

ステップＳ７において、取得部１３７は、代表クエリを用いて検索エンジン２１により画像検索を実行することで、現時点における代表クエリにより検索された画像の数及び表示順位を取得する。

ステップＳ８において、検索スコア算出部１３８は、代表クリックランキング決定部１３４により決定された代表クリックランキングに対する取得部１３７により取得された表示順位の比である第１の値ＣＯを算出する。また、検索スコア算出部１３８は、代表クリックランキング決定部１３４により決定された代表クリックランキングに対する取得部１３７により取得された画像の数の比である第２の値ＣＨを算出する。

ステップＳ９において、検索スコア算出部１３８は、算出された第１の値ＣＯが所定値Ｐよりも小さいか否かを判定する。第１の値ＣＯが所定値Ｐよりも小さい（Ｙｅｓ）場合には、ステップＳ１０へ移る。一方、第１の値ＣＯが所定値Ｐ以上（Ｎｏ）の場合には、ステップＳ１１へ移る。

ステップＳ１０において、検索スコア算出部１３８は、算出された第１の値ＣＯが所定値Ｐよりも小さい場合には、第１の値ＣＯを採用する。
ステップＳ１１において、検索スコア算出部１３８は、算出された第１の値ＣＯが所定値Ｐ以上の場合には、算出された第１の値ＣＯを１とする。

ステップＳ１２において、検索スコア算出部１３８は、算出された第２の値ＣＨが所定値Ｐよりも小さいか否かを判定する。第２の値ＣＨが所定値Ｐよりも小さい（Ｙｅｓ）場合には、ステップＳ１３へ移る。一方、第２の値ＣＨが所定値Ｐ以上（Ｎｏ）の場合には、ステップＳ１４へ移る。

ステップＳ１３において、検索スコア算出部１３８は、算出された第２の値ＣＨが所定値Ｐよりも小さい場合には、第２の値ＣＨを採用する。
ステップＳ１４において、検索スコア算出部１３８は、算出された第２の値ＣＨが所定値Ｐ以上の場合には、算出された第２の値ＣＨを１とする。

ステップＳ１５において、検索スコア算出部１３８は、採用された、又は１とした第１の値ＣＯ及び第２の値ＣＨ並びに正規化部１３６により正規化されたクリック数ＣＰに基づいて、上述した（２）式を用いて、検索スコアＳを算出する。

ステップＳ１６において、検索スコア算出部１３８は、算出された検索スコアＳを（３）式を用いて正規化し、正規化された検索スコアＳｎを算出する。
ステップＳ１７において、検索スコア算出部１３８により算出された、正規化された検索スコアＳｎを表示部１５０に所定の態様で表示させる。

第１実施形態に係る検索スコア算出装置１によれば、以下の効果を奏することができる。検索スコア算出装置１において、取得部１３７は、画像それぞれの代表クエリを用いて検索エンジン２１により画像検索を実行することで、現時点における代表クエリにより検索された画像の数及び画像それぞれの表示順位を取得する。そして、検索スコア算出部１３８は、第２クリック数計数部１３２により計数されたクリック数の総数、代表クリックランキング決定部１３４により決定された代表クリックランキング、取得部１３７により取得された現時点における代表クエリにより検索された画像の数及び表示順位に基づいて、画像それぞれの検索スコアを算出する。

このように、検索スコア算出装置１は、過去に検索された検索結果における画像それぞれに対して任意のユーザ端末４からアクセスされた頻度を示すクリック数の総数及び代表クリックランキングと、現時点で検索された検索結果を示す代表クエリにより検索された画像の数及び表示順位とに基づいて検索スコアを算出するため、画像それぞれについて、過去に検索された検索結果においてユーザ端末４からアクセスされた頻度及び現時点で検索された検索結果を反映した適切な検索スコアを算出することができる。

ここで、算出された検索スコアは、過去に検索された検索結果においてユーザ端末４からアクセスされた頻度及び現時点で検索された検索結果を反映しているため、例えば、算出された検索スコアが高い値であるにもかかわらず、現時点での表示順位が低い画像については、ユーザ端末４のユーザから注目されている画像であると考えられる。このため、例えば、検索エンジン２１の管理者は、その画像の表示順位を上げることで検索エンジン２１による検索結果にユーザの注目度合いを反映し、より適切な検索結果をユーザに提供できる。

また、検索スコア算出部１３８は、採用された、又は１とした第１の値ＣＯ及び第２の値ＣＨ並びに正規化部１３６により正規化されたクリック数ＣＰに基づいて、上述した（２）式を用いて、検索スコアＳを算出する。ここで、第１の値ＣＯ及び第２の値ＣＨが小さい場合、すなわち、代表クリックランキングと現時点における代表クエリにより検索された表示順位との乖離が大きい場合及び代表クリックランキングと現時点における代表クエリにより検索された画像の数との乖離が大きい場合には、検索スコアＳが大きな値となる。したがって、例えば、検索エンジン２１の管理者は、第１の値ＣＯ及び第２の値ＣＨが小さい値であり、かつ、検索スコアＳ（正規化後の検索スコアＳｎ）が大きい値である場合には、その画像の表示順位を上げることで検索エンジン２１による検索結果にユーザの注目度を反映し、より適切な検索結果をユーザに提供できる。

また、検索スコア算出部１３８は、第１の値ＣＯ及び／又は第２の値ＣＨが所定値Ｐよりも大きい場合には、第１の値ＣＯ及び／又は第２の値ＣＨを１とする。ここで、第１の値ＣＯ及び／又は第２の値ＣＨが小さければ小さいほど、クリックランキングと表示順位及び／又は画像の数との差が大きい、つまり、クリックランキングと表示順位及び／又は画像の数とが乖離していると考えることができる。このため、第１の値ＣＯ及び／又は第２の値ＣＨが所定値Ｐよりも大きい場合には、第１の値ＣＯ及び／又は第２の値ＣＨを１とすることで、当該第１の値ＣＯ及び／又は第２の値ＣＨを検索スコアＳの要素として実質的に使用しないことができる。したがって、検索スコア算出装置１は、第１の値ＣＯ及び／又は第２の値ＣＨを用いて、より適切な検索スコアを算出することができる。

また、第２クリック数計数部１３２は、画像それぞれへリンクするＵＲＬに対して、任意のユーザが最先にアクセスした場合には、このクリック数に所定数（例えば、１．５）を乗じた値を、クリック数として用いる。ここで、任意のユーザが最先にアクセスしたということは、ユーザの関心が高い画像であると考えられるため、当該画像に関連付けらたクリック数に所定数を乗じた値をクリック数として用いることで、よりユーザの注目度が反映されたクリック数の総数を算出することができる。したがって、検索スコア算出装置１は、算出されたクリック数の総数を用いて、より適切な検索スコアを算出することができる。

＜第２実施形態＞
次に、本発明に係る検索スコア算出装置の第２実施形態について説明する。第２実施形態については、主として、第１実施形態とは異なる点を説明し、第１実施形態と同様の構成について同一符号を付し、説明を省略する。第２実施形態について特に説明しない点については、第１実施形態についての説明が適宜適用される。

第２実施形態に係る検索スコア算出装置１ａは、サーチランキングとクリックランキングとの順位相関係数を用いて検索スコアを算出する点及びサーチランキング算出部１４０と、順位相関係数算出部１４１と、判定部１４２と、決定部１４３とを備える点が第１実施形態とは主として異なる。

図４は、第２実施形態に係る検索スコア算出装置１ａの機能構成を示す図である。
図４に示すように、検索スコア算出装置１ａの制御部１３０は、第１クリック数計数部１３１と、第２クリック数計数部１３２と、クリックランキング付与部１３３と、代表クリックランキング決定部１３４と、代表クエリ決定部１３５と、正規化部１３６と、取得部１３７と、検索スコア算出部１３８と、出力部１３９と、サーチランキング算出手段としてのサーチランキング算出部１４０と、順位相関係数算出手段としての順位相関係数算出部１４１と、判定手段としての判定部１４２と、決定手段としての決定部１４３とを備える。

なお、第１クリック数計数部１３１と、第２クリック数計数部１３２と、クリックランキング付与部１３３と、代表クリックランキング決定部１３４と、代表クエリ決定部１３５と、正規化部１３６と、取得部１３７とについては、第１実施形態と同様の構成であるため、説明を省略する。

サーチランキング算出部１４０は、第１の期間Ｎ（例えば、１週間）内において、クリックログＤＢ１１０に記憶される複数のクエリのうち、あるクエリが検索エンジン２１による画像の検索に用いられた回数を、第１の期間Ｎより短い第２の期間Ｍ（例えば、１日）（Ｎ＞Ｍ）ごとに算出する。そして、サーチランキング算出部１４０は、算出した回数それぞれにランキングを付すことで、あるクエリについての第２の期間Ｍごとのサーチランキングを算出する。

例えば、サーチランキング算出部１４０において、第１の期間Ｎが１週間（７日間）であり、第２の期間Ｍが１日である場合には、あるクエリについてのサーチランキングは、７個算出される。

順位相関係数算出部１４１は、あるクエリにおけるサーチランキングと、あるクエリにおけるクリックランキングとの順位相関係数ρを、スピアマンの順位相関係数を用いて算出する。

具体的には、順位相関係数算出部１４１は、あるクエリについて第１の期間Ｎ内におけるサーチランキングと、クリックランキングとの順位差Ｄを第１の期間Ｎよりも短い第２の期間Ｍごとに算出する。これにより、順位相関係数算出部１４１は、Ｎ個の順位差Ｄを算出することができる。
そして、順位相関係数算出部１４１は、第１の期間Ｎ（Ｎ個）及び順位差Ｄとの順位相関係数ρを、下記（４）式を用いて算出する。

判定部１４２は、順位相関係数算出部１４１により算出されたあるクエリにおける順位相関係数ρが所定の閾値ＴＨ１（例えば、−０．８）以下であるか否かを判定する。なお、所定の閾値ＴＨ１は、サーチランキングとクリックランキングとの乖離があるか否かを判定するための値であり、任意の値に適宜設定可能である。

決定部１４３は、判定部１４２によりあるクエリにおける順位相関係数ρが所定の閾値ＴＨ１以下であると判定された場合には、サーチランキングとクリックランキングとの乖離があると考えられるため、あるクエリの検索スコアＳを算出することを決定する。一方、決定部１４３は、判定部１４２によりあるクエリにおける順位相関係数ρが所定の閾値ＴＨ１を超えると判定された場合には、サーチランキングとクリックランキングとの乖離がない（少ない）と考えられるため、あるクエリの検索スコアＳを算出しないことを決定する。

検索スコア算出部１３８は、決定部１４３によりあるクエリの検索スコアＳｎを算出することが決定された場合には、正規化されたクリック数、代表クエリにより検索された画像の数及び画像それぞれの表示順位に基づいて、画像それぞれについての検索スコアＳを算出する。そして、検索スコア算出部１３８は、算出された検索スコアＳに対して所定の演算を行うことで、この検索スコアＳを変更する。

具体的には、検索スコア算出部１３８は、第１実施形態と同様に、検索スコアＳを算出し、算出された検索スコアＳを（３）式を用いて正規化することで、正規化された検索スコアＳｎを算出する。

そして、検索スコア算出部１３８は、例えば、算出された検索スコアＳｎを所定値Ｘ分増加させる。又は、検索スコア算出部１３８は、例えば、順位相関係数ρが−１より大きく、−０．８未満（−１＜ρ＜−０．８）であり、かつ、サーチランキング＞クリックランキングである場合には、正規化された検索スコアＳｎに対して、所定値Ｘ分増加させ、その値に順位相関係数ρの絶対値（｜ρ｜）を乗算する。

出力部１３９は、検索スコア算出部１３８により変更された検索スコアを表示部１５０に所定の態様で表示させる。

次に、第２実施形態に係る検索スコア算出装置１ａによる処理について説明する。
図５は、第２実施形態に係る検索スコア算出装置１ａにより検索スコアを算出する処理について示すフローチャートである。

ここで、ステップＳ２１〜ステップＳ２７の処理は、第１実施形態におけるステップＳ１〜Ｓ７と同様の処理であるため、説明を省略する。
ステップＳ２８において、サーチランキング算出部１４０は、第１の期間Ｎ（例えば、１週間）内において、クリックログＤＢ１１０に記憶される複数のクエリのうち、あるクエリが検索エンジン２１による画像の検索に用いられた回数を、第１の期間Ｎより短い第２の期間Ｍ（例えば、１日）（Ｎ＞Ｍ）ごとに算出する。そして、サーチランキング算出部１４０は、算出した回数それぞれにランキングを付すことで、あるクエリについての第２の期間Ｍごとのサーチランキングを算出する。

ステップＳ２９において、順位相関係数算出部１４１は、あるクエリにおけるサーチランキングと、あるクエリにおけるクリックランキングとの順位相関係数ρを、スピアマンの順位相関係数を用いて算出する。
ステップＳ３０において、判定部１４２は、順位相関係数算出部１４１により算出されたあるクエリにおける順位相関係数ρが所定の閾値ＴＨ１（例えば、−０．８）以下であるか否かを判定する。順位相関係数ρが所定の閾値ＴＨ１以下であると判定された場合（Ｙｅｓ）には、ステップＳ３１へ移る。一方、順位相関係数ρが所定の閾値ＴＨ１を超えると判定された場合（Ｎｏ）には、ステップＳ３２へ移る。

ステップＳ３１において、決定部１４３は、あるクエリの検索スコアＳを算出することを決定し、ステップＳ３３へ移る。
ステップＳ３２において、決定部１４３は、あるクエリの検索スコアＳを算出しないことを決定し、処理を終了する。

ステップＳ３３において、検索スコア算出部１３８は、正規化されたクリック数、代表クエリにより検索された画像の数及び画像それぞれの表示順位に基づいて、画像それぞれについての検索スコアＳを算出する。

ステップＳ３４において、検索スコア算出部１３８は、算出された検索スコアＳを（３）式を用いて正規化することで、正規化された検索スコアＳｎを算出する。
ステップＳ３５において、検索スコア算出部１３８は、算出された検索スコアＳｎに対して所定の演算を行うことで、この正規化された検索スコアＳｎを変更する。
ステップＳ３６において、出力部１３９は、検索スコア算出部１３８により算出された、変更された検索スコアＳｎを表示部１５０に所定の態様で表示させる。

第２実施形態に係る検索スコア算出装置１ａによれば、以下の効果を奏することができる。検索スコア算出装置１ａにおいて、順位相関係数算出部１４１は、あるクエリにおけるサーチランキングと、あるクエリにおけるクリックランキングとの順位相関係数ρを、スピアマンの順位相関係数を用いて算出する。判定部１４２は、順位相関係数算出部１４１により算出されたあるクエリにおける順位相関係数ρが所定の閾値ＴＨ１以下であるか否かを判定する。決定部１４３は、判定部１４２によりあるクエリにおける順位相関係数ρが所定の閾値ＴＨ１以下であると判定された場合には、あるクエリの検索スコアＳを算出することを決定する。検索スコア算出部１３８は、決定部１４３によりあるクエリの検索スコアＳを算出することが決定された場合には、正規化されたクリック数、代表クエリにより検索された画像の数及び画像それぞれの表示順位に基づいて、画像それぞれについての検索スコアＳを算出する。検索スコア算出部１３８は、算出された検索スコアＳを正規化して、正規化された検索スコアＳｎを算出する。そして、検索スコア算出部１３８は、算出された検索スコアＳｎに対して所定の演算を行うことで、この検索スコアＳｎを変更する。

このように検索スコア算出装置１ａは、順位相関係数ρを算出して、順位相関係数ρが所定の閾値ＴＨ１以下であるか否かを判定することで、サーチランキングとクリックランキングとの乖離があるか否かを決定することができる。また、検索スコア算出装置１ａは、算出された検索スコアＳｎに対して所定の演算を行うことで、検索スコアＳｎを変更する。これにより、検索スコア算出装置１ａは、より適切な検索スコアを算出することができる。

また、順位相関係数ρは、スピアマンの順位相関係数を用いることで、検索スコア算出装置１ａは、より適切にサーチランキングとクリックランキングとの乖離があるか否かを決定することができる。

なお、上述した第１実施形態及び第２実施形態でいうコンピュータとは、記憶部、制御部等を備えた情報処理装置をいい、検索スコア算出装置１（１ａ）、検索エンジンサーバ２、外部サーバ３及びユーザ端末４は、記憶部、制御部等を備えた情報処理装置により構成される。

また、上述した実施形態では、検索スコア算出装置１、検索エンジンサーバ２、外部サーバ３及びユーザ端末４について主に説明したが、コンピュータに、プログラムをインストールして、そのコンピュータを端末又はサーバとして動作させることにより上記で説明した機能を実現することもできる。したがって、本発明において一実施形態として説明した検索スコア算出装置１（１ａ）、検索エンジンサーバ２、外部サーバ３及びユーザ端末４により実現される機能は、上述の方法を当該コンピュータにより実行することにより、又は上述のプログラムを当該コンピュータに導入して実行することによっても実現可能である。

以上、本発明の一実施形態について説明したが、本発明は上述した実施形態に制限されるものではなく、適宜変更が可能である。例えば、上述した実施形態では、所定値Ｐは、第１の値ＣＯ及び第２の値ＣＨに関らず、同一の値であったが、本発明はこれに限らず、所定値Ｐは、第１の値ＣＯ及び第２の値ＣＨそれぞれに対応する異なる値としてもよい。
また、第２実施形態で説明した手法を画像及び／又はテキスト検索におけるサーチランキング、クリックランキングに適用してもよい。
また、本発明の実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本発明の実施形態に記載されたものに限定されるものではない。

１検索スコア算出装置
１１０クリックログＤＢ（記憶手段）
１３１第１クリック数計数部（第１クリック数計数手段）
１３２第２クリック数計数部（第２クリック数計数手段）
１３３クリックランキング付与部（クリックランキング付与手段）
１３４代表クリックランキング決定部（代表クリックランキング決定手段）
１３５代表クエリ決定部（代表クエリ決定手段）
１３６正規化部
１３７取得部（取得手段）
１３８検索スコア算出部（検索スコア算出手段）

Claims

画像検索の検索スコアを算出する検索スコア算出装置であって、
前記画像検索に用いられた複数のクエリと、当該複数のクエリそれぞれの画像検索の検索結果とを関連付けて記憶する記憶手段と、
前記検索結果に含まれる画像のＵＲＬに対するクリック数を、前記クエリ及び前記画像ごとに計数する第１クリック数計数手段と、
前記第１クリック数計数手段により計数された前記クリック数の総数を、前記画像ごとに計数する第２クリック数計数手段と、
前記検索結果における前記画像に、前記クリック数の多い順に、ランキングをクリックランキングとして付すクリックランキング付与手段と、
前記画像それぞれのクリックランキングのうち、前記クリック数が最も多いクリックランキングを前記画像それぞれにおける代表クリックランキングとして決定する代表クリックランキング決定手段と、
前記画像それぞれの代表クリックランキングに対応するクエリを、前記画像それぞれの代表クエリとして決定する代表クエリ決定手段と、
前記画像それぞれの前記代表クエリを用いて検索エンジンにより画像検索をすることで、現時点における前記代表クエリにより検索された画像の数及び前記画像それぞれの表示順位を取得する取得手段と、
前記第２クリック数計数手段により計数された前記クリック数、前記代表クリックランキング決定手段により決定された前記代表クリックランキング、前記取得手段により取得された画像の数及び前記表示順位に基づいて、前記画像それぞれの検索スコアを算出する検索スコア算出手段とを備える検索スコア算出装置。
前記検索スコア算出手段は、
前記代表クリックランキング決定手段により決定された前記代表クリックランキングに対する前記取得手段により取得された前記表示順位の比である第１の値を算出し、算出された前記第１の値が所定値よりも小さい場合には、前記第１の値を採用し、
前記代表クリックランキング決定手段により決定された前記代表クリックランキングに対する前記取得手段により取得された前記画像の数の比である第２の値を算出し、算出された前記第２の値が前記所定値よりも小さい場合には、前記第２の値を採用し、
採用された前記第１の値、前記第２の値及び前記第２クリック数計数手段により計数された前記クリック数に基づいて、前記画像それぞれの前記検索スコアを算出し、
算出された前記検索スコアを正規化し、正規化された検索スコアを算出する請求項１に記載の検索スコア算出装置。
前記検索スコア算出手段は、前記第１の値及び／又は前記第２の値が前記所定値よりも大きい場合には、前記第１の値及び／又は前記第２の値を所定の値とする請求項２に記載の検索スコア算出装置。
第１の期間内において、前記記憶手段に記憶される前記複数のクエリのうち、前記あるクエリが前記検索エンジンによる画像の検索に用いられた回数を、前記第１の期間より短い第２の期間ごとに算出し、算出した当該回数それぞれにランキングを付すことで、前記あるクエリについての前記第２の期間ごとのサーチランキングを算出するサーチランキング算出手段と、
前記あるクエリにおける前記サーチランキングと前記あるクエリにおける前記クリックランキングとの順位相関係数を算出する順位相関係数算出手段と、
前記順位相関係数算出手段により算出された前記あるクエリにおける前記順位相関係数が所定の閾値以下であるか否かを判定する判定手段と、
前記判定手段により前記あるクエリにおける前記順位相関係数が前記所定の閾値以下であると判定された場合には、前記あるクエリの前記検索スコアを算出することを決定する決定手段とをさらに備え、
前記検索スコア算出手段は、
前記決定手段により前記あるクエリの前記検索スコアを算出することが決定された場合には、正規化された前記クリック数、前記代表クエリにより検索された画像の数及び前記画像それぞれの表示順位に基づいて、前記画像それぞれについての前記検索スコアを算出し、
算出された前記検索スコアに対して所定の演算を行うことで、当該検索スコアを変更する請求項１に記載の検索スコア算出装置。
前記順位相関係数は、スピアマンの順位相関係数を用いる請求項４に記載の検索スコア算出装置。
前記第２クリック数計数手段は、前記画像それぞれへリンクする前記ＵＲＬに対して、任意のユーザ端末が最先にアクセスした場合には、当該クリック数に所定数を乗じた値を、当該クリック数として用いる請求項１から請求項５のいずれか一項に記載の検索スコア算出装置。