(57)【特許請求の範囲】
【請求項１】
広告を評価する装置であって、
前記広告を表示した表示回数を取得する表示回数取得部と、
前記表示回数を示す情報を記憶する表示回数記憶部と、
前記広告に応じて閲覧者が行動を起こした行動回数を取得する行動回数取得部と、
前記行動回数を示す情報を記憶する行動回数記憶部と、
前記表示回数記憶部に記憶されている前記表示回数を示す情報および前記行動回数記憶部に記憶されている前記行動回数を示す情報に基づいて、所定のベータ分布を事前分布とした前記行動回数および前記表示回数の場合における、前記閲覧者が前記広告に応じて前記行動を起こす確率のベイズ推定による事後分布の期待値を算出する期待値算出部と、
前記期待値に応じて前記広告の評価値を決定する広告評価部と、
を備えることを特徴とする広告評価装置。
【請求項２】
請求項１に記載の広告評価装置であって、
前記事前分布はベータ分布Ｂｅ（ａ、ｂ）であり、
前記期待値算出部は、前記行動回数にａを加算した値を、前記表示回数にａおよびｂを加算した値で割って前記期待値を算出すること、
を特徴とする広告評価装置。
【請求項３】
請求項１に記載の広告評価装置であって、
前記確率の上限値を記憶する上限値記憶部をさらに備え、
前記広告評価部は、正規化不完全ベータ関数に、前記上限値、前記行動回数にａを加算した第１パラメータ、および前記表示回数から前記行動回数を引いた値にｂを加算した第２パラメータを与えた値を除数とし、前記正規化不完全ベータ関数に、前記上限値、前記第１パラメータに１を加算した値および前記第２パラメータを与えた値を被除数とする除算による商を算出し、当該商を前記期待値に乗じた値に応じて前記評価値を決定すること、
を特徴とする広告評価装置。
【請求項４】
請求項１に記載の広告評価装置であって、
前記広告に応じて前記閲覧者が行動を起こしたことに対する報酬額を取得する報酬額取得部をさらに備え、
前記広告評価部は、前記期待値に前記報酬額を乗じて前記評価値を算出すること、
を特徴とする広告評価装置。
【請求項５】
広告を配信する装置であって、
前記広告を表示した表示回数を取得する表示回数取得部と、
前記表示回数を示す情報を記憶する表示回数記憶部と、
前記広告に応じて閲覧者が行動を起こした行動回数を取得する行動回数取得部と、
前記行動回数を示す情報を記憶する行動回数記憶部と、
前記表示回数記憶部に記憶されている前記表示回数を示す情報および前記行動回数記憶部に記憶されている前記行動回数を示す情報に基づいて、所定のベータ分布を事前分布とした前記行動回数および前記表示回数の場合における、前記閲覧者が前記広告に応じて前記行動を起こす確率のベイズ推定による事後分布の期待値を算出する期待値算出部と、
前記期待値に応じて前記広告の評価値を決定する広告評価部と、
前記評価値の大きい順に所定数の前記広告を配信する広告配信部と、
を備えることを特徴とする広告配信装置。
【請求項６】
広告を評価する方法であって、
コンピュータが、
前記広告を表示した表示回数を取得するステップと、
前記表示回数を示す情報を記憶するステップと、
前記広告に応じて閲覧者が行動を起こした行動回数を取得するステップと、
前記行動回数を示す情報を記憶するステップと、
前記記憶されている表示回数を示す情報および前記記憶されている行動回数を示す情報に基づいて、所定のベータ分布を事前分布とした前記行動回数および前記表示回数の場合における、前記閲覧者が前記広告に応じて前記行動を起こす確率のベイズ推定による事後分布の期待値を算出するステップと、
前記期待値に応じて前記広告の評価値を決定するステップと、
を実行することを特徴とする広告評価方法。
【請求項７】
広告を評価するためのプログラムであって、
コンピュータに、
前記広告を表示した表示回数を取得するステップと、
前記表示回数を示す情報を記憶するステップと、
前記広告に応じて閲覧者が行動を起こした行動回数を取得するステップと、
前記行動回数を示す情報を記憶するステップと、
前記記憶されている表示回数を示す情報および前記記憶されている行動回数を示す情報に基づいて、所定のベータ分布を事前分布とした前記行動回数および前記表示回数の場合における、前記閲覧者が前記広告に応じて前記行動を起こす確率のベイズ推定による事後分布の期待値を算出するステップと、
前記期待値に応じて前記広告の評価値を決定するステップと、
を実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、広告評価装置、広告評価方法およびプログラムに関する。
【背景技術】
【０００２】
Ｗｅｂページに表示される広告のクリック率(ＣＴＲ；Click Through Rateとも呼ばれる。）は広告によって異なることから、広告の評価値としてＣＴＲが用いられることがある。また、特許文献１ではＣＴＲに入札結果を乗じた収益効率（ｅＣＰＭ；effective Cost Per Mill）により広告を評価することが提案されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特許第４４３１０５８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
広告を正しく評価するためには正しくクリック率を推定する必要がある。しかしながら、従来のＣＴＲは、過去の実績に基づいて、広告が実際にクリックされた数（クリック数）を広告が実際に表示された数（表示回数）で割ることで算出していたため、特に表示回数が少ない間は正確なクリック率を把握することが難しく、広告を過大あるいは過小に評価してしまい、妥当な広告の評価が行えないことがあった。
【０００５】
本発明は、このような背景を鑑みてなされたものであり、妥当に広告の評価を行うことのできる、広告評価装置、広告評価方法およびプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記課題を解決するための本発明の主たる発明は、広告を評価する装置であって、前記広告を表示した表示回数を取得する表示回数取得部と、前記表示回数を示す情報を記憶する表示回数記憶部と、前記広告に応じて閲覧者が行動を起こした行動回数を取得する行動回数取得部と、前記行動回数を示す情報を記憶する行動回数記憶部と、前記表示回数記憶部に記憶されている前記表示回数を示す情報および前記行動回数記憶部に記憶されている前記行動回数を示す情報に基づいて、所定のベータ分布を事前分布とした前記行動回数および前記表示回数の場合における、前記閲覧者が前記広告に応じて前記行動を起こす確率のベイズ推定による事後分布の期待値を算出する期待値算出部と、前記期待値に応じて前記広告の評価値を決定する広告評価部と、を備えることとする。
【０００７】
また、本発明の広告評価装置は、前記確率の上限値を記憶する上限値記憶部をさらに備え、前記事前分布はベータ分布Ｂｅ（ａ、ｂ）であり、前記広告評価部は、正規化不完全ベータ関数に、前記上限値、前記行動回数にａを加算した第１パラメータ、および前記表示回数から前記行動回数を引いた値にｂを加算した第２パラメータを与えた値を除数とし、前記正規化不完全ベータ関数に、前記上限値、前記第１パラメータに１を加算した値および前記第２パラメータを与えた値を被除数とする除算による商を算出し、当該商を前記期待値に乗じた値に応じて前記評価値を決定するようにしてもよい。
【０００８】
また、本発明の広告評価装置は、前記広告に応じて前記閲覧者が行動を起こしたことに対する報酬額を取得する報酬額取得部をさらに備え、前記広告評価部は、前記期待値に前記報酬額を乗じて前記評価値を算出するようにしてもよい。
【０００９】
また、本発明の他の態様は、前記広告を表示した表示回数を取得する表示回数取得部と、前記表示回数を示す情報を記憶する表示回数記憶部と、前記広告に応じて閲覧者が行動を起こした行動回数を取得する行動回数取得部と、前記行動回数を示す情報を記憶する行動回数記憶部と、前記表示回数記憶部に記憶されている前記表示回数を示す情報および前記行動回数記憶部に記憶されている前記行動回数を示す情報に基づいて、所定のベータ分布を事前分布とした前記行動回数および前記表示回数の場合における、前記閲覧者が前記広告に応じて前記行動を起こす確率のベイズ推定による事後分布の期待値を算出する期待値算出部と、前記期待値に応じて前記広告の評価値を決定する広告評価部と、前記評価値の大きい順に所定数の前記広告を配信する広告配信部と、を備えることとする。
【００１０】
また、本発明の他の態様は、広告を評価する方法であって、コンピュータが、前記広告を表示した表示回数を取得するステップと、前記表示回数を示す情報を記憶するステップと、前記広告に応じて閲覧者が行動を起こした行動回数を取得するステップと、前記行動回数を示す情報を記憶するステップと、前記記憶されている表示回数を示す情報および前記記憶されている行動回数を示す情報に基づいて、所定のベータ分布を事前分布とした前記行動回数および前記表示回数の場合における、前記閲覧者が前記広告に応じて前記行動を起こす確率のベイズ推定による事後分布の期待値を算出するステップと、前記期待値に応じて前記広告の評価値を決定するステップと、を実行することとする。
【００１１】
また、本発明の他の態様は、広告を評価するためのプログラムであって、コンピュータに、前記広告を表示した表示回数を取得するステップと、前記表示回数を示す情報を記憶するステップと、前記広告に応じて閲覧者が行動を起こした行動回数を取得するステップと、前記行動回数を示す情報を記憶するステップと、前記記憶されている表示回数を示す情報および前記記憶されている行動回数を示す情報に基づいて、所定のベータ分布を事前分布とした前記行動回数および前記表示回数の場合における、前記閲覧者が前記広告に応じて前記行動を起こす確率のベイズ推定による事後分布の期待値を算出するステップと、前記期待値に応じて前記広告の評価値を決定するステップと、を実行させることとする。
【００１２】
その他本願が開示する課題やその解決方法については、発明の実施形態の欄及び図面により明らかにされる。
【発明の効果】
【００１３】
本発明によれば、妥当な広告の評価を行うことができる。
【図面の簡単な説明】
【００１４】
【図１】本実施形態の広告システムにおいて表示されるＷｅｂページ１の一例を示す図である。
【図２】事後確率分布Ｂｅ（３，９）を示すグラフである。
【図３】事後確率分布Ｂｅ（５，１６）を示すグラフである。
【図４】本実施形態の広告配信システムの全体構成を示す図である。
【図５】Ｗｅｂサーバ２０のハードウェア構成例を示す図である。
【図６】Ｗｅｂサーバ２０のソフトウェア構成例を示す図である。
【図７】広告データベース２５２に記憶される広告情報の構成例を示す図である。
【図８】インプレッションログ記憶部２５３に記憶されるインプレッションログの構成例を示す図である。
【図９】クリックログ記憶部２５４に記憶されるクリックログの構成例を示す図である。
【図１０】Ｗｅｂサーバ２０により行われる処理の流れを示す図である。
【図１１】ステップＳ４０８における広告の選択処理の流れを示す図である。
【図１２】入札額の大きい広告ばかりが選択されてしまう広告の配信状況を説明する図である。
【図１３】ＣＴＲに代えてｘＣＴＲを用いた場合の広告の配信状況を説明する図である。
【図１４】クリック数１回、表示回数１６回、クリック率の上限値θ＝０．１の場合の事後確率分布を示すグラフである。
【発明を実施するための形態】
【００１５】
＝＝（１）発明の概要＝＝
以下、本発明の一実施形態に係る広告配信システムについて説明する。本実施形態において広告とは、Ｗｅｂページにおいて、コンテンツの内容等に応じて表示される広告（リスティング広告と呼ばれる。）を想定する。図１は本実施形態の広告システムにおいて表示されるＷｅｂページ１の一例を示す図である。Ｗｅｂページ１には、各種のコンテンツ（図１の例ではトピックスとして表示されている。）とともに、複数の広告２が表示される。本実施形態では、Ｗｅｂページ１を表示させるための情報（以下、画面情報という。）に、評価値の高い順に所定数（図１の例では３つ）の広告２を入れて送信することを想定している。
【００１６】
本実施形態の広告配信システムは、評価の高い広告を優先的に配信することにより広告効果を高めようとするものである。広告の評価を示す指標（以下、広告評価値という。）としては、クリック率（ＣＴＲ）や広告収益（ｅＣＰＭ＝ＣＴＲ×入札額）などがよく用いられているが、本実施形態の広告配信システムでは、広告がクリックされる確率（クリック率）についてのベイズ推定による事後分布の平均（期待値）を広告評価値とする。
具体的には、事前分布は理由不十分の原理から一様分布のベータ分布Ｂｅ（１，１）であるものとする。ある広告をｎ回配信してｒ回クリックされた場合には、事後分布はＢｅ（１＋ｒ，１＋ｎ−ｒ）となる。以下の説明において、広告が配信された回数ｎを表示回数といい、クリックされた回数ｒをクリック数といい、事後分布のパラメータをα，β（α＝１＋クリック数、β＝１＋表示回数−クリック数）という。このときのベータ分布の期待値を、当該広告のクリック率の期待値（以下、ｘＣＴＲ（eXpected Click Through Rate）と表記する。）として算出し、ｘＣＴＲを当該広告の評価値とする。なお、上記期待値に入札額を乗じたｘＣＰＭ（eXpected Cost Per Mill）を広告評価値としてもよい。
【００１７】
ベータ分布Ｂｅ（α，β）の期待値（ｘＣＴＲ）はα÷（α＋β）であるので、上記事後確率分布においてｘＣＴＲは次式により求められる。
ｘＣＴＲ＝（１＋クリック数）÷（２＋表示回数）  ・・・（Ｅ１）
【００１８】
＝＝（２）ｘＣＴＲの具体例＝＝
図２は、ある広告Ａが表示された回数（表示回数、インプレッション数とも呼ばれる。）が１０回であり、広告Ａがクリックされた数（クリック数）が２である場合の事後確率分布Ｂｅ（１＋２，１＋１０−２）＝Ｂｅ（３，９）を示すグラフである。従来のクリック率の算出式では、ＣＴＲ＝クリック数÷表示回数＝２÷１０＝０．２であり、確率分布Ｂｅ（３，９）のモードである。これに対し、本実施形態では、Ｂｅ（３，９）の期待値、すなわちｘＣＴＲ＝（１＋２）÷（１０＋２）＝０．２５となる。
【００１９】
これに対し、図３は、ある広告Ｂの表示回数が１９回であり、クリック数が４である場合の事後確率分布Ｂｅ（１＋４，１＋１９−４）＝Ｂｅ（５，１６）を示すグラフである。この場合、ＣＴＲ＝クリック数÷表示回数＝４÷１９≒０．２１であり、ｘＣＴＲ＝（１＋４）÷（１９＋２）≒５÷２１≒０．２３８となる。
【００２０】
広告が１つしか配信されないものとすると、クリック率の高い広告が配信されるため、従来はＣＴＲの高い広告Ｂ（０．２１＞０．２）が配信されていた。これに対し、本実施形態の広告配信システムでは、ｘＣＴＲの大きい広告Ａ（０．２５＞０．２３８）が配信される。
【００２１】
ここで、広告Ａ、Ｂの入札額（クリックされた場合に支払われる広告収入額）がともに１０円であるとすると、１万回の広告を配信した場合の収益の期待値は、従来どおりＣＴＲに基づいて配信した広告Ｂは、５÷２１×１０×１００００＝２３８０９円、ｘＣＴＲに基づいて配信した場合は、０．２５×１０×１００００＝２５０００円となり、約１１９１円の増益が見込まれる。
【００２２】
そこで、本実施形態の広告配信システムでは、ｘＣＴＲにより広告を評価し、評価値の高い広告を優先的に配信するようにしている。
【００２３】
＝＝（３）システム構成＝＝
図４は本実施形態の広告配信システムの全体構成を示す図である。本実施形態の広告配信システムは、ユーザ端末１０と通信ネットワーク３０を介して通信可能に接続されるＷｅｂサーバ２０を含んで構成される。
【００２４】
通信ネットワーク３０は、例えば公衆電話回線網や専用通信回線網、携帯電話回線網、無線通信網、イーサネット（登録商標）などにより構築される、インターネットやＬＡＮ（Local Area Network）である。
【００２５】
Ｗｅｂサーバ２０は、画像や動画、テキストなどの各種のコンテンツをＨＴＴＰ（HyperText Transfer Protocol）に従って提供する、例えばワークステーションやパーソナルコンピュータなどのコンピュータである。ユーザ端末１０は、Ｗｅｂサーバ２０が提供する各種のＷｅｂページを閲覧するブラウザを動作させる、例えばパーソナルコンピュータやタブレットコンピュータ、携帯電話端末、ＰＤＡ（Personal Digital Assistant）などのコンピュータである。
【００２６】
＝＝（４）Ｗｅｂサーバ２０のハードウェア構成＝＝
図５はＷｅｂサーバ２０のハードウェア構成例を示す図である。Ｗｅｂサーバ２０は、ＣＰＵ２０１、メモリ２０２、記憶装置２０３、通信インタフェース２０４、入力装置２０５、出力装置２０６を備える。記憶装置２０３は、各種のデータやプログラムを記憶する、例えばハードディスクドライブやソリッドステートドライブ、フラッシュメモリなどである。通信インタフェース２０４は、通信ネットワーク３０に接続するためのインタフェースであり、例えばイーサネット（登録商標）に接続するためのアダプタ、公衆電話回線網に接続するためのモデム、無線通信を行うための無線通信機、シリアル通信のためのＵＳＢ（Universal Serial Bus）コネクタやＲＳ２３２Ｃコネクタなどである。入力装置２０５は、データを入力する、例えばキーボードやマウス、タッチパネル、ボタン、マイクロフォンなどである。出力装置２０６は、データを出力する、例えばディスプレイやプリンタ、スピーカなどである。
【００２７】
＝＝（５）Ｗｅｂサーバ２０のソフトウェア構成＝＝
図６はＷｅｂサーバ２０のソフトウェア構成例を示す図である。Ｗｅｂサーバ２０は、ＨＴＴＰ処理部２１１、Ｗｅｂページ作成部２１２、広告選択部２１３、ログ収集部２１４、Ｗｅｂ情報データベース２５１、広告データベース２５２、インプレッションログ記憶部２５３、クリックログ記憶部２５４を備えている。
【００２８】
なお、ＨＴＴＰ処理部２１１、Ｗｅｂページ作成部２１２、広告選択部２１３、ログ収集部２１４の各機能部は、Ｗｅｂサーバ２０が備えるＣＰＵ２０１が記憶装置２０２に記憶されているプログラムを実行することにより実現され、Ｗｅｂ情報データベース２５１、広告データベース２５２、インプレッションログ記憶部２５３、クリックログ記憶部２５４の各記憶部は、Ｗｅｂサーバ２０が備えるメモリ２０２及び記憶装置２０３が提供する記憶領域の一部として実現される。
【００２９】
＝＝（５）記憶部の説明＝＝
（６−１）Ｗｅｂ情報データベース２５１
Ｗｅｂ情報データベース２５１は、Ｗｅｂページを作成するための情報（以下、Ｗｅｂ情報という。）を記憶する。Ｗｅｂ情報は、例えば、ＨＴＭＬで記述されたファイルや、ＣＧＩ（Common Gateway Interface）などの仕組みにより実行されるプログラムを格納したプログラムファイル、画像ファイルなどである。Ｗｅｂ情報データベース２５１は、例えば、Ｗｅｂサーバ２０で動作するオペレーティングシステムが提供するファイルシステムのディレクトリやフォルダにより実現することができる。
【００３０】
（６−２）広告データベース２５２
広告データベース２５２は、広告を表示するための情報（以下、広告情報という。）を記憶する。図７は、広告データベース２５２に記憶される広告情報の構成例を示す図である。広告情報には、広告の識別情報である広告ＩＤに対応付けて、広告のカテゴリ、広告に関するＵＲＬ（Uniform Resource Locator）、広告のタイトル、及び、入札額が含まれる。入札額は、広告がクリックされた場合に広告主から支払われる最大の単価であり、広告主により決定される。
【００３１】
本実施形態では、タイトルの文字列を画面１の広告２として表示するものとする。広告２には広告ＩＤを指定した所定のＵＲＬ（ホスト名にＷｅｂサーバ２０が指定されるものとする。以下、リダイレクトＵＲＬという。）へのリンクが設定される。広告２がクリックされると、広告ＩＤを含むリクエストがＷｅｂサーバ２０に送信され、後述するログ収集部２１４によりクリックされたことのログが収集され、ＨＴＴＰ処理部２１１により広告ＩＤに対応する広告情報のＵＲＬにリダイレクトされる（例えば、当該ＵＲＬをリダイレクト先として指定した応答が送信される。）。これにより、広告に応じたユーザの行動（クリック）を検知することができる。
【００３２】
なお、広告として画像や動画などを表示し、あるいは音声を出力させるようにしてもよく、その場合には、例えば広告情報には、広告として表示する画像や動画のデータを示すＵＲＬを追加するようにすることができる。
【００３３】
（６−３）インプレッションログ記憶部２５３
インプレッションログ記憶部２５３は、ユーザの閲覧した画面に広告が表示されたこと（インプレッションと呼ばれる。）を示す情報（以下、インプレッションログという。）を記憶する。図８は、インプレッションログ記憶部２５３に記憶されるインプレッションログの構成例を示す図である。インプレッションログには、画面１に広告２が表示された日時（配信日時）、画面１に表示された広告２を示す広告ＩＤ及び当該広告のカテゴリが含まれる。
【００３４】
図１の画面１の例では、３つの広告２が表示されているので、ユーザがＷｅｂページ１を１度閲覧すると３つのインプレッションログが登録されることになる。
【００３５】
（６−４）クリックログ記憶部２５４
クリックログ記憶部２５４（本発明の行動履歴記憶部に該当する。）は、ユーザが画面１に表示された広告２をクリックしたことを示す情報（以下、クリックログという。）を記憶する。図９は、クリックログ記憶部２５４に記憶されるクリックログの構成例を示す図である。クリックログには、クリックされた広告２を示す広告ＩＤ、当該広告のカテゴリ、及び日時（クリック日時）が含まれる。
【００３６】
＝＝（７）機能部の説明＝＝
（７−１）ＨＴＴＰ処理部２１１
ＨＴＴＰ処理部２１１は、ＨＴＴＰの処理を行う。ＨＴＴＰ処理部２１１は、ユーザ端末１０から送信されるＨＴＴＰのリクエストを受信する。
リクエストにリダイレクトＵＲＬが指定されていた場合、ＨＴＴＰ処理部２１１は、ログ収集部２１４を呼び出してクリックログを登録させた上で、リクエストに含まれている広告ＩＤに対応する広告情報を広告データベース２５２から読み出し、読み出した広告情報に含まれているＵＲＬをリダイレクト先として指定した応答をユーザ端末１０に応答する。
【００３７】
リクエストにリダイレクトＵＲＬ以外の、Ｗｅｂページを示すＵＲＬが指定された場合には、ＨＴＴＰ処理部２１１は、Ｗｅｂページ作成部２１２を呼び出してＷｅｂページを表示するための情報（以下、画面情報という。画面情報は例えばＨＴＭＬファイルである。）を作成させ、Ｗｅｂページ作成部２１２が作成した画像情報をユーザ端末１０に応答し、ログ収集部２１４を呼び出してインプレッションログを登録させる。
【００３８】
（７−２）Ｗｅｂページ作成部２１２
Ｗｅｂページ作成部２１２（本発明の広告出力部に該当する。）は、Ｗｅｂページを表示するための画面情報を作成する。Ｗｅｂページ作成部２１２は、広告選択部２１３を呼び出して画面１に表示させる広告２を選択させ、選択された広告が広告２として表示され、広告２がクリックされた場合には、リダイレクトＵＲＬにアクセスするように、例えばリンクタグを設定した文字列を画面情報に挿入する。なお、Ｗｅｂページ作成部２１２が、広告２以外の各種のコンテンツを作成する処理については、一般的なＷｅｂサーバによる処理を用いるものとして、ここでは説明を省略する。
【００３９】
（７−３）広告選択部２１３
広告選択部２１３は、Ｗｅｂページに表示する広告を選択する。
広告選択部２１３は、配信候補抽出部２３１、広告評価算出部２３２、広告決定部２３３を備えている。なお、配信候補抽出部２３１、広告評価算出部２３２、広告決定部２３３も、ＣＰＵ２０１が記憶装置２０３に記憶されているプログラムをメモリ２０２に読み出して実行することにより実現される。
【００４０】
（７−３−１）配信候補抽出部２３１
配信候補抽出部２３１は、広告の候補を決定する。配信候補抽出部２３１は、広告データベース２５２から所定数（例えば１０個や５０個、１００個など、任意の数を指定することができる。）の広告情報を読み出す。本実施形態では、配信候補抽出部２３１は、ランダムに所定数の広告情報を読み出すものとするが、例えば、コンテンツの内容やユーザの属性に応じて広告情報を読み出すようにしてもよい。なお、配信候補抽出部２３１が、数ある広告の中から所定数の広告を選択する処理については、一般的な広告の選択処理を用いることもできる。
【００４１】
（７−３−２）広告評価算出部２３２
広告評価算出部２３２（本発明の評価値算出部に該当する。）は、広告の評価値を算出する。上述したように、本実施形態では、事後分布の期待値ｘＣＴＲを評価値として算出する。なお、広告評価算出部２３２は、ｘＣＴＲに入札額を乗じたｘＣＰＭを評価値として算出するようにしてもよい。また、広告評価算出部２３２は、ｘＣＴＲに入札額以外の重みを乗じて評価値を算出するようにしてもよい。
広告評価算出部２３２は、配信候補抽出部２３１が決定した広告候補のそれぞれについて、インプレッションログ記憶部２５３から当該広告候補に対応するインプレッションログの数をカウントして表示回数とし、クリックログ記憶部２５４から当該広告候補に対応するクリックログの数をカウントしてクリック数とし、表示回数およびクリック数を式Ｅ１に与えてｘＣＴＲを算出する。
【００４２】
（７−３−３）広告決定部２３３
広告決定部２３３は、配信候補抽出部２３１が決定した候補の中から表示する広告を決定する。広告決定部２３３は、広告評価算出部２３２が算出したｘＣＴＲの大きい順に所定数（図１の例では３）の広告を、表示する広告として決定する。
【００４３】
（７−４）ログ収集部２１４
ログ収集部２１４は、インプレッションログ及びクリックログを登録する。ログ収集部２１４は、ＨＴＴＰにリダイレクトＵＲＬが指定されていた場合には、リダイレクトＵＲＬに指定されている広告ＩＤに対応するカテゴリを広告データベース２５２から読み出し、当該広告ＩＤ、読み出したカテゴリ、及び現在の日時を設定したクリックログを作成してクリックログ記憶部２５４に登録する。ＨＴＴＰにリダイレクトＵＲＬ以外のＵＲＬが指定されていた場合には、ログ収集部２１４は、広告選択部２１３が選択した広告のそれぞれについて、現在日時、広告を示す広告ＩＤ、及び当該広告のカテゴリを含むインプレッションログを作成してインプレッションログ記憶部２５３に登録する。
【００４４】
＝＝（７）処理＝＝
図１０は、Ｗｅｂサーバ２０により行われる処理の流れを示す図である。
ＨＴＴＰ処理部２１１は、ユーザ端末１０からＨＴＴＰのリクエストを受信すると（Ｓ４０１）、リクエストにリダイレクトＵＲＬが指定されているか否かにより、広告がクリックされたか否かを判定する（Ｓ４０２）。
【００４５】
広告がクリックされたと判定した場合（Ｓ４０２：ＹＥＳ）、ログ収集部２１４は、リダイレクトＵＲＬに設定されている広告ＩＤに対応する広告情報を広告データベース２５２から読み出し、リクエストに設定されている広告ＩＤ、広告情報のカテゴリ及び現在日時を含むクリックログを作成してクリックログ記憶部２５４に登録する（Ｓ４０３）。ＨＴＴＰ処理部２１１は、広告情報のＵＲＬにリダイレクトするようにＨＴＴＰのレスポンスをユーザ端末１０に送信する（Ｓ４０４）。
【００４６】
一方、広告がクリックされていないと判断した場合には（Ｓ４０２：ＮＯ）、図１１の処理により、広告選択部２１３が選択した広告の広告情報を含む広告リストを作成する（Ｓ４０５）。なお、図１１に示す広告情報の選択処理については後述する。
【００４７】
Ｗｅｂページ作成部２１２は、リクエストに応じて各種のコンテンツを表示するためのＨＴＭＬファイルなどの画面情報を作成する（Ｓ４０６）。なお、ステップＳ４０６における画面情報の作成処理は、一般的なＷｅｂサーバによる処理を採用することができる。
【００４８】
Ｗｅｂページ作成部２１２は、広告リストに含まれる各広告情報について、所定のＵＲＬの引数に広告情報に含まれる広告ＩＤを設定したリダイレクトＵＲＬを作成する（Ｓ４０７）。リダイレクトＵＲＬは、例えば「www.foobar.com/ad?id=xxxx」という形式とすることができる。Ｗｅｂページ作成部２１２は、広告リストに含まれる各広告情報について、広告情報に含まれるタイトルを内容として含むリダイレクトＵＲＬへのリンクタグ（例えば、「<a href="http://www.foobar.com/ad?id=xxxx">タイトル</a>」という形式とすることができる。）を画面情報に挿入する（Ｓ４０８）。
【００４９】
ＨＴＴＰ処理部２１１は、作成された画面情報をリクエストへの応答としてユーザ端末１０に送信する（Ｓ４０９）。ログ収集部２１４は、広告リストに含まれる各広告情報について、広告情報に含まれる広告ＩＤ及びカテゴリ、並びに現在日時を含むインプレッションログを作成してインプレッションログ記憶部２５３に登録する（Ｓ４１０）。
【００５０】
＝＝（８）広告の選択処理＝＝
図１１は、ステップＳ４０８における広告の選択処理の流れを示す図である。
配信候補抽出部２３１は、広告データベース２５２から所定数ｍ個の広告情報を抽出する（Ｓ４２１）。なお、広告データベース２５２からどのような広告情報を抽出するかは任意に設定可能である。例えば、ランダムにｍ個の広告情報を抽出するようにしてもよいし、広告情報のタイトルがコンテンツにマッチする度合いの高い順にｍ個の広告情報を抽出するようにしてもよいし、ユーザが興味を有しているカテゴリをユーザ情報の属性として記憶しておき、そのカテゴリにマッチする広告情報をｍ個抽出するようにしてもよい。
【００５１】
広告評価算出部２３２は、抽出した広告情報のそれぞれについて以下の処理を行う。
広告評価算出部２３２は、インプレッションログ記憶部２５３から、広告情報に含まれる広告ＩＤに対応するインプレッションログの数をカウントして表示回数とし（Ｓ４２２）、クリックログ記憶部２５４から、当該広告ＩＤに対応するクリックログの数をカウントしてクリック数とする（Ｓ４２３）。広告評価算出部２３２は、一様分布Ｂｅ（１，１）においてクリック数および表示回数を観測した場合のベイズ推定によるクリック率の事後分布Ｂｅ（クリック数＋１，表示回数−クリック数＋１）の期待値を当該広告ＩＤに対応するｘＣＴＲとして算出する（Ｓ４２４）。すなわち、広告評価算出部２３２は、クリック数に１を加算した値を、表示回数に２を加算した値で割った商をｘＣＴＲ（広告ＩＤ）とする。
【００５２】
広告評価算出部２３２は、以上の処理を各広告情報について行った後、ｘＣＴＲの大きい順にｎ個の広告情報を選択して広告リストとする（Ｓ４２５）。
このようにして、ｘＣＴＲの大きい順にｎ個の広告情報が広告リストとして抽出される。なお、ｘＣＴＲに広告情報の入札額を乗じた値の大きい順にｎ個の広告情報を選択するようにしてもよい。
【００５３】
＝＝（９）効果＝＝
以上説明したように、本実施形態の広告配信システムでは、ベイズ推定による事後確率分布の期待値を広告のクリック率の推定値とし、この推定値に基づいて広告の評価値を決定することができる。従来のクリック率の算出式、すなわち最頻値（クリック数÷表示回数）により算出されるＣＴＲは、特に表示回数が少ない場合には妥当なクリック率とならないことが知られているが、このＣＴＲに比べて、ベイズ推定による事後確率分布の期待値ｘＣＴＲは、表示回数およびクリック数を観測した後において、広告がクリックされる確率の妥当な推定値であると考えられるので、表示回数が少ないような場合であっても、妥当な広告の評価を求めることが可能となる。したがって、本実施形態のように、ｘＣＴＲ（またはｘＣＴＲに入札額を乗じたｘＣＰＭ）を広告の評価値として用いることにより、妥当な広告の評価を求めることが可能となる。
【００５４】
また、従来のクリック率はＣＴＲ＝クリック数÷表示回数となり、本実施形態のｘＣＴＲ＝（クリック数＋１）÷（表示回数＋２）となるベータ分布の期待値なので、ｘＣＴＲまたはｘＣＰＭを採用することにより、期待されるクリック率または広告収益を最大化することができる。つまり、ｘＣＴＲの高い広告を表示するようにすることで、ＷｅｂページあるいはＷｅｂサイト全体として、広告がクリックされる可能性を高めることができ、ｘＣＰＭの高い広告を表示することにより広告収益を上げることができる。よって、広告主にとっては、広告効果を最大化することが可能となり、広告の掲載者（Ｗｅｂサーバ２０の運営者）にとっては広告収益を向上することが可能となる。
【００５５】
その一方で、事後分布の期待値は式（Ｅ１）のように比較的単純な計算式により算出することができる。従来のクリック率の算出式と比較してもそれ程計算負荷は高くならないと考えられる。よって、処理負荷を上げることなく、広告効果を向上させることができる。
【００５６】
また、配信する広告を決定する際に、ＣＴＲまたはｅＣＰＭの大きい順に広告を選択し、ＣＴＲまたはｅＣＰＭが同じ場合には入札額の大きい方を選択することが行われている。このような状況では、入稿間もないときなどクリックの実績値が０である広告については、入札額の大きい広告ばかりが選択されてしまうことになる。
【００５７】
この場合の広告の配信状況を図１２に示す。図１２に示すように、広告Ｃおよび広告Ｄは入稿間もない状態であり、クリック数および表示回数はともに０である。広告Ｃの入札額が５０円、広告Ｄの入札額が４５円とすると、ＣＴＲおよびｅＣＰＭはともに０であるから、入札額の大きい広告Ｃが選択されることになる。この状況では、広告Ｄは、他に入札額の大きい広告Ｃが存在している以上、表示されることがなくなってしまう。表示回数が少ない広告をランダムに表示するようにしたとしても、一般にクリック率は数％よりも小さいことが多く、広告ＣのＣＴＲが０を超える（１度でもクリックされる）までの時間に比べ、広告ＤのＣＴＲが０を超えるまでの時間は極端に長くなってしまう。
【００５８】
これに対して、本実施形態のように、ＣＴＲに代えてｘＣＴＲを用いることにより、図１３に示すように、クリック数が０の広告であってもｘＣＴＲは一様分布の５０％からスタートし、表示回数に応じて事後分布の期待値が調整されていくため、広告Ｄが表示される機会も増えることになる。これは、ｘＣＴＲに入札額を乗じて算出したｘＣＰＭの大きい順に広告を選択した場合であっても、ｅＣＰＭの分布はＣＴＲの分布に比例するので、同様に広告Ｄが表示される機会は増えることになる。したがって、本実施形態の広告配信システムによれば、事後分布の期待値をクリック率の推定値（ｘＣＴＲ）として算出し、これに基づいて広告を配信することができるので、クリック回数の少ない（また多くの場合表示回数も少ない）広告についても妥当な配分で露出の機会を与えることができる。
【００５９】
＝＝（１０）変形例：上限値θ＝＝
上記説明では、ｘＣＴＲの値は０〜１の間の任意の値でありうるとして、事後確率分布Ｂｅ（１＋クリック数，１＋表示回数−クリック数）の期待値、すなわちΣ（クリック率（ｘ）×確率Ｐ（ｘ））÷Σ（確率Ｐ（ｘ））＝（１＋クリック数）÷（２＋表示回数）をｘＣＴＲとしたが、クリック率ｘに上限値θを設定するようにしてもよい。図１４は、ある広告Ｃがクリック数１回、表示回数１６回となったときの事後確率分布において、クリック率の上限値θ＝０．１とした場合のグラフである。図１４のグラフに示すように、ベータ分布のｘ＜θ部分の期待値がｘＣＴＲとして算出されることになる。この場合次式（Ｅ２）によりｘＣＴＲが算出される。
0005485311.tif 000002
【００６０】
すなわち、不完全ベータ関数Ｂ（θ；α＋１，β）を、不完全ベータ関数Ｂ（θ；α，β）で割った数がｘＣＴＲとなる。なお、上述したように、α＝１＋クリック数、β＝１＋表示回数−クリック数である。
【００６１】
さらに上記式（Ｅ２）は次式（Ｅ３）のように変形される。
0005485311.tif 000003
これは、正規化不完全ベータ関数Ｉθ（α＋１，β）にベータ関数Ｂ（α＋１，β）を乗じた値を、正規化不完全ベータ関数Ｉθ（α，β）にベータ関数Ｂ（α，β）を乗じた値で割った商がｘＣＴＲであることを示している。
【００６２】
この式（Ｅ３）を変形すると次式（Ｅ４）となる。
0005485311.tif 000004
これは上述した式（Ｅ１）により算出されるｘＣＴＲに、正規化不完全ベータ関数Ｉθ（α＋１，β）を正規化不完全ベータ関数Ｉθ（α，β）で割った値を乗じたものである。すなわち、クリックされる確率の上限値をθとした場合の期待値をｘＣＴＲ（θ；α，β）、上限値を設けない場合（θ＝１と同値である）の期待値をｘＣＴＲ（α，β）とすると、ｘＣＴＲ（θ；α，β）は次式（Ｅ５）により算出することができる。
0005485311.tif 000005
【００６３】
以上のようにして、広告がクリックされる確率の上限値θを設けてｘＣＴＲを算出することができる。上限値θは、たとえば、広告の配信者の知識を入力させるようにしてもよいし、所定の表示回数（例えば千回や１万回など任意の値とすることができる。）以上の広告についてのクリック率（ＣＴＲ）の実績値の上限値としてもよい。このように上限値θを設定することにより、ｘＣＴＲが課題に算出されないようにすることができるので、広告がクリックされる確率の妥当性を高めることができる。またこれにより、広告のクリック率（あるいは広告収益）を最大化することが可能である。
【００６４】
また、正規化不完全ベータ関数は一般的な統計処理用のライブラリなどに用意されているため、式（Ｅ５）を算出することは容易である。したがって、上限値θを設けた場合でも、ｘＣＴＲの算出にかかる実装コストはさほど大きいものではないことが期待される。したがって、容易に妥当なクリック率の推定を行うことが可能となり、これに基づいて（ｘＣＴＲそのものあるいはｘＣＴＲに入札額を乗じて）広告の評価値とすることにより、広告を妥当に評価することができる。
【００６５】
なお、本実施形態では事前分布は一様分布Ｂｅ（１，１）を前提としたが、これに限らず、任意の事前分布を設定するようにしてもよい。たとえば、全ての広告について、あるいは広告のカテゴリごとにカテゴリが同じ広告について、クリック数Ａおよび表示回数Ｂをインプレッションログ記憶部２５３およびクリックログ記憶部２５４からカウントし、これに基づいて一様分布Ｂｅ（１，１）を事前分布とした事後分布Ｂｅ（１＋Ａ，１＋Ｂ−Ａ）を算出しておき、この事後分布Ｂｅ（１＋Ａ，１＋Ｂ−Ａ）を事前分布として、ｘＣＴＲを計算するようにしてもよい。すなわち、式（Ｅ１）は、次のようになる。
ｘＣＴＲ＝（１＋Ａ＋クリック率）÷（２＋Ｂ＋表示回数）・・・（Ｅ１’）
【００６６】
また、本実施形態では、広告の配信時点においてｘＣＴＲを算出するものとしたが、これに限らず、事前に各広告情報についてｘＣＴＲを計算しておき、事前に計算したｘＣＴＲの大きい順に表示広告を選択するようにしてもよい。この場合、たとえば、広告情報にｘＣＴＲを含めるようにし、ログ収集部２１４がインプレッションログやクリックログをインプレッションログ記憶部２５３やクリックログ記憶部２５４に登録したタイミングで広告評価算出部２３２がｘＣＴＲを算出し、算出したｘＣＴＲにより広告情報を更新するようにすることができる。また、広告評価算出部２３２が、定期的にインプレッションログ記憶部２５３およびクリックログ記憶部２５４に基づいてｘＣＴＲを算出するようにしてもよい。
【００６７】
また、Ｗｅｂサーバ２０は、クリック数と表示回数とに対応付けてｘＣＴＲを記憶する確率表を備えるようにしてもよい。これにより、ｘＣＴＲの計算に係る処理負荷を軽減することができる。また、上限値θを用いるかどうかを設定可能として、広告評価算出部２３２は、上限値θを用いる場合には、確率表からｘＣＴＲを探すようにし、上限値θを用いない場合には、式（Ｅ１）によりｘＣＴＲを計算するようにしてもよい。
【００６８】
また、広告評価算出部２３２は、表示回数が所定の閾値になるまでの間のみ、上限値θを用いて式（Ｅ５）によりｘＣＴＲを算出し、表示回数が上記閾値以上となった場合には、式（Ｅ１）によりｘＣＴＲを算出するようにしてもよい。この場合、上限値θを設定して予め計算したｘＣＴＲを確率表に登録しておき、広告評価算出部２３２は、表示回数が上記閾値になるまでの間は確率表からｘＣＴＲを取得し、表示回数が上記閾値以上となった場合には、式（Ｅ１）によりｘＣＴＲを算出するようにすることもできる。
【００６９】
また、本実施形態は、広告２はＷｅｂページ１の一部に表示されるものとしたが、これに限らず、広告２のみが表示される画面がユーザ端末１０において表示されるようにしてもよいし、広告２がコンテンツとは異なる別画面に表示されるようにしてもよい。
【００７０】
以上、本実施形態について説明したが、上記実施形態は本発明の理解を容易にするためのものであり、本発明を限定して解釈するためのものではない。本発明は、その趣旨を逸脱することなく、変更、改良され得ると共に、本発明にはその等価物も含まれる。
【００７１】
例えば、本実施形態では、広告配信システムは１台のＷｅｂサーバ２０から構成されるものとしたが、これに限らず、複数のコンピュータにより構成してもよい。例えばＷｅｂページを提供するＷｅｂサーバと、Ｗｅｂページを作成するアプリケーションサーバと、各種のデータを管理するデータベースサーバとから構成することもできる。
【００７２】
また、たとえば、配信する広告を選択するプログラム（マッチングエンジン）の評価を行う場合など、広告自体を評価する広告評価装置に適用することもできる。この場合、広告評価装置は、広告の表示回数を取得する表示回数取得部と、広告のクリック数を取得するクリック数取得部と、ｘＣＴＲ（またはｘＣＴＲ×入札額）を広告の評価値として算出する広告評価算出部２３２と、広告の評価値を出力する評価値出力部と、を備えるようにする。広告評価値装置にインプレッションログ記憶部２５３およびクリックログ記憶部２５４を備えるようにして、表示回数取得部およびクリック数取得部は、インプレッションログ記憶部２５３およびクリックログ記憶部２５４から広告ＩＤに対応するインプレッションログおよびクリックログの数をカウントするようにしてもよいし、他のコンピュータがインプレッションログ記憶部２５３およびクリックログ記憶部２５４を備えている場合に、そのコンピュータにアクセスして広告ＩＤに対応するインプレッションログおよびクリックログのそれぞれの数を問い合わせるようにしてもよい。
【符号の説明】
【００７３】
１      Ｗｅｂページ
２      広告
１０    ユーザ端末
２０    Ｗｅｂサーバ
３０    通信ネットワーク
２１１  ＨＴＴＰ処理部
２１２  Ｗｅｂページ作成部
２１３  広告選択部
２１４  ログ収集部
２３１  配信候補抽出部
２３２  広告評価算出部
２３３  広告決定部
２５１  Ｗｅｂ情報データベース
２５２  広告データベース
２５３  インプレッションログ記憶部
２５４  クリックログ記憶部
【図１】
0005485311.tif 000006
【図２】
0005485311.tif 000007
【図３】
0005485311.tif 000008
【図４】
0005485311.tif 000009
【図５】
0005485311.tif 000010
【図６】
0005485311.tif 000011
【図７】
0005485311.tif 000012
【図８】
0005485311.tif 000013
【図９】
0005485311.tif 000014
【図１０】
0005485311.tif 000015
【図１１】
0005485311.tif 000016
【図１２】
0005485311.tif 000017
【図１３】
0005485311.tif 000018
【図１４】
0005485311.tif 000019