(57)【要約】【課題】所定の大きさの表示枠に大きさの異なる広告を表示することができるように広告を選択することができるようにする。【解決手段】広告データベース２５２は、大きさの異なる複数の広告のそれぞれについて大きさを含む広告情報を記憶する。広告決定手段２１３は、複数の広告の中から、大きさの合計が表示枠の大きさ以下となる一つ以上の広告を、Ｗｅｂページ１の表示枠２に表示する広告として決定する。【選択図】図１
2014066776.tif 000002
【特許請求の範囲】
【請求項１】
所定の大きさの表示枠に表示する広告を決定する装置であって、
大きさの異なる複数の広告のそれぞれについて前記広告の大きさを記憶する広告記憶手段と、
前記複数の広告の中から、前記広告の大きさの合計が前記表示枠の大きさ以下となる一つ以上の前記広告を、前記表示枠に表示する広告として決定する広告決定手段と、
を備えることを特徴とする広告決定装置。
【請求項２】
請求項１に記載の広告決定装置であって、
前記表示枠内に広告を配置しうるパターンを特定するためのパターン情報を一つ以上記憶するパターン記憶手段を備え、
前記広告決定手段は、前記一つ以上の広告の組み合わせのうち、前記パターン情報により特定される前記パターンのいずれかにより、前記組み合わせに含まれる前記広告の全てを配置できるものを、前記表示枠に表示する広告として決定すること、
を特徴とする広告決定装置。
【請求項３】
請求項２に記載の広告決定装置であって、
前記パターン情報は、禁止されたパターンを示す情報であり、
前記広告決定手段は、前記一つ以上の前記広告を組み合わせた組み合わせのうち、前記パターン情報が示す前記禁止されたパターンとは異なるパターンにより、前記組み合わせに含まれる前記広告の全てを配置できるものを、前記表示枠に表示する広告として決定すること、
を特徴とする広告決定装置。
【請求項４】
請求項１に記載の広告決定装置であって、
前記広告記憶手段は、前記複数の広告のそれぞれの形状をさらに記憶しており、
前記広告決定手段は、前記広告が重ならないように前記表示枠内に配置可能な一つ以上の前記広告を、前記表示枠に表示する広告として決定すること、
を特徴とする広告決定装置。
【請求項５】
請求項１に記載の広告決定装置であって、
前記広告の評価値を決定する広告評価手段を備え、
前記広告決定手段は、前記広告の大きさの合計が前記表示枠の大きさ以下である間、前記評価値の高い順に一つずつ前記広告を選択していくこと、
を特徴とする広告決定装置。
【請求項６】
請求項１乃至４のいずれか１項に記載の広告決定装置であって、
前記広告の評価値を決定する広告評価手段を備え、
前記広告決定手段は、前記一つ以上の前記広告を組み合わせた組み合わせのうち、前記評価値の合計が最大となるものを、前記表示枠に表示する広告として決定すること、
を特徴とする広告決定装置。
【請求項７】
請求項６に記載の広告決定装置であって、
２つの広告間の相関度を記憶する相関度記憶手段を備え、
前記広告決定手段は、前記評価値の合計値から、前記組み合わせに含まれる前記広告の各ペア間の前記相関度の合計を減算した値が最大となるものを、前記表示枠に表示する広告として決定すること、
を特徴とする広告決定装置。
【請求項８】
請求項６に記載の広告決定装置であって、
前記表示枠内の位置に応じた重みを記憶するバイアス記憶手段を備え、
前記広告決定手段は、前記評価値に前記重みを乗じたものの合計が最大となる組み合わせを、前記表示枠に表示する広告として決定すること、
を特徴とする広告決定装置。
【請求項９】
表示枠に表示する動画の広告を決定する装置であって、
前記表示枠に表示可能な動画の再生時間の最大値を記憶する最大値記憶手段と、
複数の広告のそれぞれの前記再生時間を記憶する広告記憶手段と、
前記複数の広告の中から、前記再生時間の合計が前記最大値以下となる一つ以上の前記広告を、前記表示枠に表示する広告として決定する広告決定手段と、
を備えることを特徴とする広告決定装置。
【請求項１０】
所定の大きさの表示枠に表示する広告を決定する方法であって、
コンピュータが、
大きさの異なる複数の広告のそれぞれについて前記広告の大きさを記憶するステップと、
前記複数の広告の中から、前記広告の大きさの合計が前記表示枠の大きさ以下となる一つ以上の前記広告を、前記表示枠に表示する広告として決定するステップと、
を実行することを特徴とする広告決定方法。
【請求項１１】
所定の大きさの表示枠に表示する広告を決定するためのプログラムであって、
コンピュータに、
大きさの異なる複数の広告のそれぞれについて前記広告の大きさを記憶するステップと、
前記複数の広告の中から、前記広告の大きさの合計が前記表示枠の大きさ以下となる一つ以上の前記広告を、前記表示枠に表示する広告として決定するステップと、
を実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、広告決定装置、広告決定方法およびプログラムに関する。
【背景技術】
【０００２】
Ｗｅｂページの内容に応じて広告を表示するコンテントマッチ広告や、検索エンジンに対する検索キーワードに応じて広告を表示する検索連動広告など、Ｗｅｂページに広告を表示することが幅広く行われている。広告は所定の大きさで作成され、Ｗｅｂページに設定された表示枠の中に表示される。特許文献１には、表示枠を分割したエリアに広告を縮小表示することにより省スペースのバナー広告を表示することが開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００９−５３２１９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、広告のデザインは多様化してきており、広告の大きさについてもデザイナーに自由を与えることが考えられるが、特許文献１に記載のシステムなど従来の技術では同じ大きさで広告が入稿されることを前提としており、大きさの異なる広告に対応することができない。
【０００５】
本発明は、このような背景を鑑みてなされたものであり、所定の大きさの表示枠に大きさの異なる広告を表示することができるように広告を選択することのできる、広告決定装置、広告決定方法およびプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記課題を解決するための本発明の主たる発明は、所定の大きさの表示枠に表示する広告を決定する装置であって、大きさの異なる複数の広告のそれぞれについて前記広告の大きさを記憶する広告記憶手段と、前記複数の広告の中から、前記広告の大きさの合計が前記表示枠の大きさ以下となる一つ以上の前記広告を、前記表示枠に表示する広告として決定する広告決定手段と、を備えることとする。
【０００７】
また、本発明の広告決定装置は、前記表示枠内に広告を配置しうるパターンを特定するためのパターン情報を一つ以上記憶するパターン記憶手段を備え、前記広告決定手段は、前記一つ以上の広告の組み合わせのうち、前記パターン情報により特定される前記パターンのいずれかにより、前記組み合わせに含まれる前記広告の全てを配置できるものを、前記表示枠に表示する広告として決定するようにしてもよい。
【０００８】
また、本発明の広告決定装置では、前記パターン情報は、前記パターン情報は、禁止されたパターンを示す情報であり、前記広告決定手段は、前記一つ以上の前記広告を組み合わせた組み合わせのうち、前記パターン情報が示す前記禁止されたパターンとは異なるパターンにより、前記組み合わせに含まれる前記広告の全てを配置できるものを、前記表示枠に表示する広告として決定するようにしてもよい。
【０００９】
また、本発明の広告決定装置では、前記広告記憶手段は、前記複数の広告のそれぞれの形状をさらに記憶しており、前記広告決定手段は、前記広告が重ならないように前記表示枠内に配置可能な一つ以上の前記広告を、前記表示枠に表示する広告として決定するようにしてもよい。
【００１０】
また、本発明の広告決定装置は、前記広告の評価値を決定する広告評価手段を備え前記広告決定手段は、前記広告の大きさの合計が前記表示枠の大きさ以下である間、前記評価値の高い順に一つずつ前記広告を選択していくようにしてもよい。
【００１１】
また、本発明の広告決定装置は、前記広告の評価値を決定する広告評価手段を備え、前記広告決定手段は、前記一つ以上の前記広告を組み合わせた組み合わせのうち、前記評価値の合計が最大となるものを、前記表示枠に表示する広告として決定するようにしてもよい。
【００１２】
また、本発明の広告決定装置は、２つの広告間の相関度を記憶する相関度記憶手段を備え、前記広告決定手段は、前記評価値の合計値から、前記組み合わせに含まれる前記広告の各ペア間の前記相関度の合計を減算した値が最大となるものを、前記表示枠に表示する広告として決定するようにしてもよい。
【００１３】
また、本発明の広告決定装置は、前記表示枠内の位置に応じた重みを記憶するバイアス記憶手段を備え、前記広告決定手段は、前記評価値に前記重みを乗じたものの合計が最大となる組み合わせを、前記表示枠に表示する広告として決定するようにしてもよい。
【００１４】
また、本発明の他の態様は、表示枠に表示する動画の広告を決定する装置であって、前記表示枠に表示可能な動画の再生時間の最大値を記憶する最大値記憶手段と、複数の広告のそれぞれの前記再生時間を記憶する広告記憶手段と、前記複数の広告の中から、前記再生時間の合計が前記最大値以下となる一つ以上の前記広告を、前記表示枠に表示する広告として決定する広告決定手段と、を備えることとする。
【００１５】
また、本発明の他の態様は、所定の大きさの表示枠に表示する広告を決定する方法であって、コンピュータが、大きさの異なる複数の広告のそれぞれについて前記広告の大きさを記憶するステップと、前記複数の広告の中から、前記広告の大きさの合計が前記表示枠の大きさ以下となる一つ以上の前記広告を、前記表示枠に表示する広告として決定するステップと、
を実行することとする。
【００１６】
また、本発明の他の態様は、所定の大きさの表示枠に表示する広告を決定するためのプログラムであって、コンピュータに、大きさの異なる複数の広告のそれぞれについて前記広告の大きさを記憶するステップと、前記複数の広告の中から、前記広告の大きさの合計が前記表示枠の大きさ以下となる一つ以上の前記広告を、前記表示枠に表示する広告として決定するステップと、を実行させることとする。
【００１７】
その他本願が開示する課題やその解決方法については、発明の実施形態の欄及び図面により明らかにされる。
【発明の効果】
【００１８】
本発明によれば、所定の大きさの表示枠に大きさの異なる広告を表示することができるように広告を選択することができる。
【図面の簡単な説明】
【００１９】
【図１】本実施形態の広告配信システムにおいて提供されるＷｅｂページ１の一例を示す図である。
【図２】本発明の一実施形態に係る広告配信システムの全体構成を示す図である。
【図３】Ｗｅｂサーバ２０のハードウェア構成例を示す図である。
【図４】Ｗｅｂサーバ２０のソフトウェア構成例を示す図である。
【図５】広告データベース２５２に記憶される広告情報の構成例を示す図である。
【図６】インプレッションログ記憶手段２５３に記憶されるインプレッションログの構成例を示す図である。
【図７】クリックログ記憶手段２５４に記憶されるクリックログの構成例を示す図である。
【図８】パターンデータベース２５５に登録されるパターン情報の構成例を示す図である。
【図９】Ｗｅｂサーバ２０により行われるリクエスト処理の流れを示す図である。
【図１０】表示枠２に表示する広告を決定する処理の流れを示す図である。
【発明を実施するための形態】
【００２０】
＝＝（１）概要＝＝
以下、本発明の一実施形態に係る広告配信システムについて説明する。本実施形態の広告配信システムはＷｅｂページに含まれる所定の大きさの表示枠に、大きさの異なる広告を表示するものである。
図１は本実施形態の広告配信システムにおいて提供されるＷｅｂページ１の一例を示す図である。Ｗｅｂページ１には表示枠２が設けられている。表示枠２の幅および高さは一定であり、所定の長さを１単位として、一例として横５縦４の大きさであるものとすることができる。また、表示枠２に表示される広告の幅は一定であり、表示枠２の幅と同じであるものとする。表示枠２に表示される広告の高さは不定であるものとする。すなわち、表示枠２には縦方向に複数の高さの異なる広告を表示することが可能となる。図１の例では、表示枠２の高さは４であるので、高さ４の広告を１つ表示することもできるし、高さ２の広告を１つと高さ１の広告を２つ表示することもできる。高さ１の広告を４つ表示することもできる。
【００２１】
＝＝（２）システム構成＝＝
図２は、本発明の一実施形態に係る広告配信システムの全体構成を示す図である。本実施形態の広告配信システムは、Ｗｅｂサーバ２０を含んで構成される。ユーザ端末１０は通信ネットワーク３０を介してＷｅｂサーバ２０にアクセス可能である。通信ネットワーク３０は、例えば公衆電話回線網や携帯電話回線網、無線通信路、イーサネット（登録商標）などにより構築される、インターネット、ＷＡＮ（Wide Area Network）、ＬＡＮ（Local Area Network）、ＶＡＮ（Value Added Network）などである。本実施形態では、通信ネットワーク３０では、ＴＣＰ／ＩＰにより通信が行われるものとする。
【００２２】
ユーザ端末１０は、ユーザが操作する、例えば携帯電話端末やスマートフォン、タブレットコンピュータ、ノートコンピュータ、パーソナルコンピュータなどのコンピュータである。ユーザ端末１０ではＷｅｂブラウザが動作し、ユーザはＷｅｂブラウザを利用してＨＴＴＰ（HyperText Transfer Protocol）によりＷｅｂサーバ２０にアクセスする。図１では１台のユーザ端末１０のみが表示されているが、ユーザごとに複数台のユーザ端末１０が存在する。
【００２３】
Ｗｅｂサーバ２０は、ＨＴＭＬ（HyperText Markup Language）やXML（eXtensible Markup Language）などにより記述されたＷｅｂページ、静止画像データ、動画データ、音データなどのコンテンツを提供する、例えばパーソナルコンピュータやワークステーションなどのコンピュータである。Ｗｅｂサーバ２０は、１台のコンピュータであってもよいし、複数台のコンピュータにより実現するようにしてもよい。Ｗｅｂサーバ２０は、Ｗｅｂページに広告を埋め込んで提供する。広告は、画像や動画、音声など各種のデータとして提供することができる。以下説明を簡単にするため、Ｗｅｂサーバ２０は、ＨＴＭＬにより記載されたＷｅｂページに、画像の広告を埋め込むものとする。
【００２４】
＝＝（３）ハードウェア＝＝
図３は、Ｗｅｂサーバ２０のハードウェア構成例を示す図である。Ｗｅｂサーバ２０は、ＣＰＵ２０１、メモリ２０２、記憶装置２０３、通信インタフェース２０４、入力装置２０５、出力装置２０６を備える。記憶装置２０３は、各種のデータやプログラムを記憶する、例えばハードディスクドライブやソリッドステートドライブ、フラッシュメモリなどである。ＣＰＵ２０１は記憶装置２０３に記憶されているプログラムをメモリ２０２に読み出して実行することにより各種の機能を実現する。通信インタフェース２０４は、通信ネットワーク３０に接続するためのインタフェースであり、例えば、イーサネット（登録商標）に接続するためのアダプタ、公衆電話回線網に接続するためのモデム、無線通信網に接続するための無線通信機などである。入力装置２０５は、データの入力を受け付ける、例えばキーボードやマウス、トラックボール、タッチパネル、マイクロフォンなどである。出力装置２０６は、データを出力する、例えばディスプレイやプリンタ、スピーカなどである。Ｗｅｂサーバ２０は複数の入力装置２０５及び出力装置２０６を備えるようにすることもできる。
【００２５】
＝＝（４）ソフトウェア＝＝
図４は、Ｗｅｂサーバ２０のソフトウェア構成例を示す図である。Ｗｅｂサーバ２０は、ＨＴＴＰ処理手段２１１、Ｗｅｂページ作成手段２１２、広告決定手段２１３、ログ収集手段２１４の各処理手段と、Ｗｅｂ情報データベース２５１、広告データベース２５２、インプレッションログ記憶手段２５３、クリックログ記憶手段２５４、パターンデータベース２５５の各記憶手段とを備える。なお、上記各処理手段は、Ｗｅｂサーバ２０が備えるＣＰＵ２０１が記憶装置２０３に記憶されているプログラムをメモリ２０２に読み出して実行することにより実現される。
【００２６】
＝＝（５）記憶手段の説明＝＝
Ｗｅｂ情報データベース２５１は、Ｗｅｂページを作成するための情報（以下、Ｗｅｂ情報という。）を記憶する。Ｗｅｂ情報は、例えば、ＨＴＭＬで記述されたファイルや、ＣＧＩ（Common Gateway Interface）などの仕組みにより実行されるプログラムを格納したプログラムファイル、画像ファイルなどである。Ｗｅｂ情報データベース２５１は、例えば、Ｗｅｂサーバ２０で動作するオペレーティングシステムが提供するファイルシステムのディレクトリやフォルダにより実現することができる。なお、Ｗｅｂ情報データベース２５１は、一般的なＷｅｂサーバにおいてコンテンツを管理する手法により各種のコンテンツを管理することを想定する。
【００２７】
広告データベース２５２は広告に関する情報（以下、広告情報という。）を記憶する。図５は、広告データベース２５２に記憶される広告情報の構成例を示す図である。広告情報には、広告の識別情報である広告ＩＤ、広告のランディングページを示すＵＲＬ（Uniform Resource Locator）、広告のタイトルおよび説明、広告の大きさ（サイズ）、入札額、広告のクリック率（ＣＴＲ；Click Through Rate）などが含まれる。
【００２８】
本実施形態では、広告のタイトルおよび説明の１行目の文字列がタイトルであるものとし、２行目以後が説明（Description）であるものとする。広告の説明には、たとえば＜ＩＭＧ＞タグなどにより画像等のデータを埋め込むことも可能である。
【００２９】
広告がクリックされると、広告ＩＤを含むリクエストがＷｅｂサーバ２０に送信され、後述するログ収集手段２１４によりクリックされたことを示すログ（クリックログ）が収集され、ＨＴＴＰ処理手段２１１により広告ＩＤに対応する広告情報のＵＲＬにリダイレクトされる（例えば、当該ＵＲＬをリダイレクト先として指定した応答が送信される。）。これにより、広告に応じたユーザの行動（クリック）を検知することができる。  
【００３０】
広告のサイズは、広告の入稿時に広告主から指定される、広告の大きさである。本実施形態では、上述したように広告の幅は一定であるので、広告のサイズは、広告の高さであるものとする。
【００３１】
入札額は、広告がクリックされた場合に広告主から支払われる単価であり、広告の入稿時に広告主から指定される。
【００３２】
クリック率（ＣＴＲ）は、過去に広告がクリックされた数を、過去に広告が表示された回数（インプレッション数と呼ばれる。）で割った値である。インプレッション数とクリック数は、後述するインプレッションログ記憶手段２５３およびクリックログ記憶手段２５４に登録されたインプレッションログおおよびクリックログの数をカウントすることにより求められる。
【００３３】
なお、本実施形態では、広告情報に含まれる実クリック率をそのまま予測クリック率として用いるものとするが、実クリック率以外の要因を考慮して、実クリック率に基づいて予測クリック率を算出するようにしてもよい。
【００３４】
インプレッションログ記憶手段２５３は、広告が表示されたこと（インプレッションと呼ばれる。）に関するログ（以下、インプレッションログという。）を記憶する。図６は、インプレッションログ記憶手段２５３に記憶されるインプレッションログの構成例を示す図である。インプレッションログには、ユーザ端末１０に広告が表示された日時（すなわち、Ｗｅｂページ１がユーザ端末１０に配信された日時）、Ｗｅｂページ１を示すＵＲＬ、表示された広告を示す広告ＩＤが含まれる。
【００３５】
なお、インプレッションログは、表示枠２に表示された広告の数だけ登録される。たとえば、表示枠２に高さ１の４つの広告が表示されたＷｅｂページ１が１度閲覧されると、４つのインプレッションログが登録されることになる。
【００３６】
クリックログ記憶手段２５４は、Ｗｅｂページ１に表示された広告がクリックされたことに関するログ（以下、クリックログという。）を記憶する。図７は、クリックログ記憶手段２５４に記憶されるクリックログの構成例を示す図である。クリックログには、クリックされた広告を示す広告ＩＤ、広告が表示されたＷｅｂページ１のＵＲＬ、およびクリックされた日時（クリック日時）が含まれる。
【００３７】
パターンデータベース２５５は、表示枠２に配置する広告のパターンを決定するための情報（以下、パターン情報という。）を記憶する。本実施形態では、パターン情報は、表示枠２に配置可能な広告のパターンのうち、禁止されているものを示す情報であるものとするが、たとえば、表示枠２に配置可能な広告のパターンを示す情報としてもよい。
【００３８】
図８は、パターンデータベース２５５に登録されるパターン情報の構成例を示す図である。パターン情報には、Ｗｅｂページ１を示すＵＲＬごとに、禁止された広告の配置パターンが含まれる。上述したように本実施形態では表示枠２の幅と広告の幅とは同じであるものとしているので、表示枠２の中には上下に１つまたは複数の広告が表示されることになる。ここで、パターン情報に含まれるパターンは、表示枠２の上から順に広告の大きさを並べたものである。たとえば、図８の例で、「２  ２」のパターンは、表示枠２に高さ２の広告を２つ並べることが禁止されていることを示す。また、「１  １  ２」のパターンは、表示枠２の上から順に高さ１の広告を２つ配置し、最下段に高さ２の広告を配置するパターンが禁止されていることを示す。
【００３９】
＝＝（６）処理手段の説明＝＝
ＨＴＴＰ処理手段２１１は、ＨＴＴＰの処理を行う。なお、ＨＴＴＰ処理手段２１１によるＨＴＴＰの処理は一般的なＷｅｂサーバの処理を想定している。
【００４０】
ＨＴＴＰ処理手段２１１は、ユーザ端末１０から送信されるＨＴＴＰのリクエストを受信する。リクエストにはユーザ端末１０のユーザを特定するユーザＩＤが含まれているものとする。リクエストに広告ＩＤの指定された所定のＵＲＬ（以下、リダイレクトＵＲＬという。）が指定されていた場合、ＨＴＴＰ処理手段２１１は、広告ＩＤに対応する広告情報を広告データベース２５２から読み出し、読み出した広告情報に含まれているＵＲＬをリダイレクト先として指定した応答をユーザ端末１０に応答する。これにより、ユーザ端末１０はランディングページにリダイレクトされることになる。また、ＨＴＴＰ処理手段２１１は、ログ収集手段２１４を呼び出してクリックログの登録と、クリック率の更新とを行わせる。
【００４１】
一方、リクエストにリダイレクトＵＲＬ以外の、Ｗｅｂページを示すＵＲＬが指定された場合には、ＨＴＴＰ処理手段２１１は、Ｗｅｂページ作成手段２１２を呼び出してＷｅｂページを作成させる。また、ＨＴＴＰ処理手段２１１は、ログ収集手段２１４を呼び出してインプレッションログの登録と、クリック率の更新とを行わせる。Ｗｅｂページ作成手段２１２が作成したＷｅｂページをユーザ端末１０に応答する。
【００４２】
Ｗｅｂページ作成手段２１２は、Ｗｅｂページ１を作成する。Ｗｅｂページ作成手段２１２は、Ｗｅｂ情報データベース２５１に記憶されているＷｅｂ情報を読み出して、読み出したＷｅｂ情報に基づいてＷｅｂページ１を作成する。Ｗｅｂページ作成手段２１２は、一般的なＷｅｂサーバによる処理を用いてＷｅｂページ１を作成することができる。
Ｗｅｂページ作成手段２１２はまた、広告決定手段２１３を呼び出して広告を決定させ、広告決定手段２１３が決定した広告をＷｅｂページ１の表示枠２に埋め込む。Ｗｅｂページ作成手段２１２は、たとえば＜ＤＩＶ＞タグなどのブロック要素に所定値の幅を設定するとともに、広告情報のサイズを高さとして設定し、このブロック要素の内容として広告情報のタイトルと説明とを設定することにより、広告を表示枠２に埋め込むことができる。この際Ｗｅｂページ作成手段２１２は、タイトルに、広告ＩＤを引数に設定したリダイレクトＵＲＬをへのリンクを設定する。
【００４３】
広告決定手段２１３は、Ｗｅｂページ１の表示枠２に表示する広告を決定する。広告決定手段２１３は、広告の高さ（サイズ）の合計が表示枠２の高さ（図１の例では４）を超えないように広告を選択する。また、広告決定手段２１３は、クリック率が大きくなるように広告を決定する。
【００４４】
本実施形態では、広告決定手段２１３は、Ｗｅｂページ１に含まれているコンテンツに応じて、一般的ないわゆるコンテンツマッチの手法により表示する広告の候補を選択し、選択した候補の中からクリック率の大きい順に、表示枠２に表示できるか否かを判定していき、表示枠２に表示する広告を決定する。広告決定手段２１３が決定した広告がＷｅｂページ作成手段２１２によってＷｅｂページ１の表示枠２の中に組み入れられる。なお、広告決定手段２１３は、表示枠２に表示可能な候補の組み合わせを全て求め、各組み合わせについて、クリック率の合計が最大となるものを選択するようにしてもよい。
【００４５】
ログ収集手段２１４は、インプレッションログ及びクリックログを登録する。
リクエストにリダイレクトＵＲＬが指定されていた場合、ログ収集手段２１４は、リダイレクトＵＲＬに指定されている広告ＩＤおよび、リクエストに含まれるリファラ（クリックされた広告が表示されていたＷｅｂページを示すＵＲＬ）、ならびに現在の日時を設定したクリックログを作成してクリックログ記憶手段２５４に登録する。また、ログ収集手段２１４は、当該広告ＩＤに対応する広告情報のクリック率を更新する。すなわち、ログ収集手段２１４は、広告ＩＤに対応するクリックログの数とインプレッションログの数を、クリックログ記憶手段２５４およびインプレッションログ記憶手段２５３からそれぞれカウントし、クリックログの数をインプレッションログの数で割ったクリック率を算出し、これを広告ＩＤに対応する広告情報のクリック率に設定するように広告データベース２５２を更新する。なお、ログ収集手段２１４は、クリックログを登録する際にクリック率を算出して広告情報を更新するものとするが、広告決定手段２１３が広告を決定する際に、インプレッションログ記憶手段２５３およびクリックログ記憶手段２５４を参照して予測クリック率を算出するようにしてもよい。  
【００４６】
リクエストにリダイレクトＵＲＬ以外のＵＲＬが指定されていた場合、ログ収集手段２１４は、広告決定手段２１３が決定した広告のそれぞれについて、現在日時、リクエストに指定されたＵＲＬ、および広告を示す広告ＩＤを含むインプレッションログを作成してインプレッションログ記憶手段２５３に登録する。
【００４７】
＝＝（７）リクエスト処理＝＝
図９は、Ｗｅｂサーバ２０により行われるリクエスト処理の流れを示す図である。  
ＨＴＴＰ処理手段２１１は、ユーザ端末１０からＨＴＴＰのリクエストを受信すると（Ｓ５０１）、リクエストにリダイレクトＵＲＬが指定されているか否かにより、広告がクリックされたか否かを判定する（Ｓ５０２）。
【００４８】
広告がクリックされたと判定した場合（Ｓ５０２：ＹＥＳ）、ログ収集手段２１４は、リダイレクトＵＲＬに設定されている広告ＩＤに対応する広告情報を広告データベース２５２から読み出し、リクエストに設定されている広告ＩＤ、当該広告ＩＤが示す広告が表示されていたＷｅｂページを示すＵＲＬ、および現在日時を含むクリックログを作成してクリックログ記憶手段２５４に登録する（Ｓ５０３）。なお、広告が表示されていたＷｅｂページを示すＵＲＬは、たとえばリクエストに設定されているリファラを読み出すことにより取得することができる。また、たとえば、Ｗｅｂサーバ２０がユーザ端末１０ごとにセッションを確立し、セッション情報として前回表示したＷｅｂページ１のＵＲＬを記録しておき、セッション情報として記録されたＵＲＬを広告が表示されていたＵＲＬとして取得するようにしてもよいし、リダイレクトＵＲＬに、広告が表示されていたＷｅｂページのＵＲＬをエンコードして設定するようにしてもよい。
【００４９】
ログ収集手段２１４は、クリックログ記憶手段２５４から、リダイレクトＵＲＬに設定されている広告ＩＤに対応するクリックログの数をカウントし（Ｓ５０４）、インプレッションログ記憶手段２５３から、当該広告ＩＤに対応するインプレッションログの数をカウントし（Ｓ５０５）、クリック数をインプレッション数で割ってクリック率を算出する（Ｓ５０６）。ログ収集手段２１４は、広告データベース２５２において当該広告ＩＤに対応する広告情報のクリック率を、上記算出したクリック率に更新する（Ｓ５０７）。  
【００５０】
ＨＴＴＰ処理手段２１１は、広告情報のＵＲＬにリダイレクトするようにＨＴＴＰのレスポンスをユーザ端末１０に送信する（Ｓ５０８）。
一方、広告がクリックされていないと判断した場合には（Ｓ５０２：ＮＯ）、Ｗｅｂページ作成手段２１２は、リクエストに設定されているＵＲＬ（以下、ページＵＲＬという。）に応じて各種のコンテンツを表示するためのＨＴＭＬファイルなどの画面情報を作成する（Ｓ５０９）。なお、ステップＳ５１０における画面情報の作成処理は、一般的なＷｅｂサーバによる処理を採用することができる。
【００５１】
広告決定手段２１３は、後述する図１０の処理により、表示枠２に表示する広告を決定し、決定した広告に係る広告情報のリスト（以下、広告リストとする）を作成する（Ｓ５１０）。Ｗｅｂページ作成手段２１２は、広告リストに含まれる広告情報の先頭から順に表示枠２の上から表示されるように、広告情報に含まれる広告ＩＤを引数に設定したリダイレクトＵＲＬを作成し（Ｓ５１１）、広告情報からタイトルおよび説明を抽出して、タイトルにリダイレクトＵＲＬへのリンクを設定したタグ（例えば、「<a href="http://www.foobar.com/ad?id=xxxx">タイトル</a>」という形式とすることができる。）と説明とを画面情報に挿入する（Ｓ５１２）。
【００５２】
ＨＴＴＰ処理手段２１１は、作成された画面情報をリクエストへの応答としてユーザ端末１０に送信する（Ｓ５１３）。ログ収集手段２１４は、各広告情報について、現在日時およびページＵＲＬならびに、広告ＩＤを含むインプレッションログを作成してインプレッションログ記憶手段２５３に登録する（Ｓ５１４）。
【００５３】
＝＝（８）広告決定処理＝＝
図１０は、表示枠２に表示する広告を決定する処理の流れを示す図である。
広告決定手段２１３は、Ｗｅｂページ作成手段２１２が作成した画面情報に含まれるコンテンツに応じて広告情報を所定数（ｍ個）抽出する（Ｓ５２１）。なお、コンテンツに応じた広告情報の選択処理には、一般的なコンテンツマッチ広告や検索連動広告の手法を用いることができる。
【００５４】
広告決定手段２１３は、ページＵＲＬに対応するパターン情報をパターンデータベース２５５から読み出し（Ｓ５２２）、表示枠２の高さをＨ（図１の例では「４」）とし（Ｓ５２３）、選択した広告の空のパターンを作成し（Ｓ５２４）、表示枠２に表示するための広告情報を格納するための空の広告リストを作成し（Ｓ５２５）、一次候補から外した広告情報を格納するための空の待機リストを作成する（Ｓ５２６）。
【００５５】
広告決定手段２１３は、Ｈが０でなく（Ｓ５２７：ＮＯ）、候補リストに広告情報が含まれている場合には（Ｓ５２８：ＹＥＳ）、候補リストからクリック率の最も高い広告情報を取り出す（Ｓ５２９）。なお、取り出した広告情報は候補リストから削除される。
【００５６】
広告決定手段２１３は、広告情報の高さがＨ以下であれば（Ｓ５３０：ＹＥＳ）、広告決定手段２１３は、パターンＰと広告情報の高さとを並べたパターンをＰ１とする（Ｓ５３１）。パターン情報にＰ１と一致するパターンが含まれている場合（Ｓ５３２：ＹＥＳ）には、広告決定手段２１３は、広告情報と待機リストに追加して（Ｓ５３３）、ステップＳ５２７からの処理を繰り返す。
【００５７】
パターン情報にＰ１と一致するパターンが含まれていなければ（Ｓ５３２：ＮＯ）、広告決定手段２１３は、Ｈから広告情報の高さを減算し（Ｓ５３４）、Ｐに広告情報の高さを追加し（Ｓ５３５）、広告リストに当該広告情報を追加して（Ｓ５３６）、待機リストから広告情報と全て取り出して候補リストに追加する（Ｓ５３７）。なお、候補リストからは広告情報が全て削除される。広告決定手段２１３は、ステップＳ５２７からの処理を繰り返す。
【００５８】
以上のようにして、表示枠２に表示される広告が決定され、表示枠２の上から配置する順番に広告リストに広告情報が登録される。
【００５９】
＝＝（９）効果例＝＝
本実施形態の広告配信システムによれば、コンテンツに応じた広告の中から、表示枠２の高さを超えないように広告枠２に表示する広告を決定することができる。したがって、様々な大きさの広告を広告枠２に混在させるようにすることができる。
【００６０】
また、本実施形態の広告配信システムによれば、クリック率の高い順に広告を選択していくことができるので、表示枠２におけるクリック率を向上することができる。また、全通りの組み合わせを比較する処理を行うことなく、クリック率が高い広告を選択することができる。したがって、効率的に広告枠２における広告のクリック率を向上させることができる。
【００６１】
また、本実施形態の広告配信システムでは、禁止されたパターンで広告が並ばないようにすることができる。すなわち、デザイン上の要望などに応じて、異なる大きさの広告を配置するパターンのうち禁止するものとパターン情報として登録しておくことにより、レイアウトの制限を容易に行うことができる。
【００６２】
＝＝（１０）変形例１：形状＝＝
本実施形態では、広告は矩形であるものとしたが、これに限らず、任意の形状とすることができる。たとえば、コの字型、くの字型、Ｌ字型など、任意の形状とすることができる。この場合も、広告決定手段２１３は、たとえば、ＣＴＲの高い広告を表示枠２の上から順に配置していき、表示枠２から配置した広告の形状を除外した残りの部分に配置可能な広告を選択するようにする。これにより、デザイン上のニーズとして様々な形状の広告が求められた場合であっても対応することができる。
【００６３】
＝＝（１１）変形例２：相関＝＝
同時に表示する広告のクリック率の相関を考慮して、表示枠２に表示される広告全体のクリック率が最大となるように広告を選択するようにしてもよい。この場合、広告決定手段２１３は、たとえば、ユーザ総数をＵとし、広告ａをクリックしたことのあるユーザの数をｕａとし、広告ａについてのクリック率をｐａとし、広告ｂをクリックしたことのあるユーザの数をｕｂとし、広告ｂについてのクリック率をｐｂとして、相関率ｑａｂを、次の式（Ｅ１）〜（Ｅ４）により算出し、クリック率の合計から広告の各ペアの相関率ｑの合計を減じた値が最も大きくなるように広告を決定する。これにより、表示枠２全体として広告がクリックされる可能性を高めることができる。
2014066776.tif 000003
2014066776.tif 000004
2014066776.tif 000005
2014066776.tif 000006
【００６４】
なお、式（Ｅ４）は、ｑａｂがクリック率ｐａ、ｐｂを超えないように調整するための計算処理である。また、広告ａをクリックしたことのあるユーザの数をｕａは、たとえば、クリックログにユーザＩＤを含めるようにしておき、クリックログ記憶手段２５４における広告ａに対応する重複ないユーザＩＤの数をカウントすることにより求めることができる。
【００６５】
また、上記の様に相関率を考慮する場合、広告決定手段２１３は、たとえば、図１０の広告の決定処理のステップＳ５２９において、候補リストに含まれている各広告情報について、当該広告情報に係る広告と、広告リストに含まれている広告情報に係る広告のそれぞれとの相関率を算出し、当該広告情報のクリック率から相関率の合計を減じたものを修正ＣＴＲとして算出し、修正ＣＴＲの最も高い広告情報を候補リストから取り出すようにするようにしてもよい。
【００６６】
＝＝（１２）変形例４：バイアス＝＝
同じ表示枠２内であっても、同じ広告であっても、たとえば上の方に配置された広告のクリック率が高かったり、真ん中に配置された広告のクリック率が高かったりということがある。このような場合、たとえば同一の広告を表示枠２内の様々な位置に配置してクリック率の変化を測定することにより、表示枠２内の位置に応じたクリックされやすさの度合い（バイアスと呼ばれる。）を測定することができる。広告決定手段２１３は、このバイアスを考慮して広告を決定するようにしてもよい。
【００６７】
表示枠２を単位長さごとに分割した１つ（図１の例では表示枠２は４つに分割されている。）を表示位置として、表示位置ごとにバイアスを記憶するバイアス記憶部（たとえば、図１の例において、上から順に、１番目の表示位置に対応付けて「１．０」、２番目の表示位置に対応付けて「０．８」、３番目の表示位置に対応付けて「０．７」、４番目の表示位置に対応付けて「０．６」を記憶させておくことができる。）を設けるものとする。この場合、広告決定手段２１３は、図１０の処理ではなく、表示枠２に配置可能な順番での広告情報の全ての組み合わせを求め、組み合わせに含まれる広告の高さのパターンがパターン情報に含まれているものは除外したうえで、各組み合わせについて、表示位置に対応するバイアスを広告情報のクリック率に乗じて合計し、この合計値が最も高い組み合わせを広告リストとして決定することができる。なお、高さが１よりも大きい広告については、当該広告が占める表示位置のバイアスの平均値をクリック率に乗じるようにしてもよい。
【００６８】
以上のように、表示枠２内の表示位置に起因するクリックのされやすさを考慮して配信する広告を決定することにより、表示枠２全体として最もクリック率が高くなるようにすることができる。
【００６９】
＝＝（１３）変形例３：動画＝＝
広告は動画とし、あるいは文字列と動画や音声とを組み合わせたものとしてもよい。この場合、動画や音声の長さ（再生時間）を考慮するようにすることができる。ここで、表示枠２には動画の最大再生時間を設定しておく。動画の最大再生時間は、たとえば、Ｗｅｂページ１におけるユーザの滞在時間の平均値などとすることができる。また、広告情報には、動画や音声の再生時間を含めるようにしておく。広告決定手段２１３は、図１０の処理において、表示枠２に設定されている再生時間を超えない広告情報のみを候補リストから取り出すようにする。これにより、表示枠２に設定された再生時間に合わせた再生時間の動画を表示するようにすることができる。
【００７０】
また、この場合において、広告決定手段２１３は、表示枠２に設定された最大再生時間と広告情報の再生時間との差に収まる再生時間の広告情報をさらに選択して、動画や音声の再生終了後に次の広告に切り替えることができるように、一連の複数の広告を１つの広告として決定し、広告リストに含めるようにしてもよい。Ｗｅｂページ作成手段２１２は、広告リストに含まれている広告が一連の複数の広告から構成されている場合には、たとえば、ＪａｖａＳｃｒｉｐｔ（登録商標）などのプログラム言語をＷｅｂページ１に組み入れておき、表示枠２において動画や音声の再生が終了したタイミングで次の広告を再生するようにすることもできる。
【００７１】
＝＝（１４）その他変形例＝＝
本実施形態では、表示枠２に表示する広告は幅が一定であり、高さのみが異なるものとしたが、これに限らず、幅も異なるようにしてもよい。
【００７２】
また、本実施形態では、クリック率が高くなるように広告を決定するものとしたが、これに限らず、クリック率に入札額を乗じたｅＣＰＭ（effective Cost Per Mill）が高くなるように広告を決定するようにしてもよい。たとえば、図１０のＳ５２９において、ｅＣＰＭが最も高い広告情報を取り出すようにすることができる。
【００７３】
また、本実施形態では、広告決定手段２１３は、図１０の処理において、クリック率の高いものから順に１つずつ広告を決定していくものとしたが、これに限らず、候補リストに含まれている広告から、広告枠２に配置可能な大きさの広告の組み合わせ（順番を考慮する。）を全て求め、組み合わせに含まれる広告の大きさの順番のパターンがパターン情報に含まれているものを除外したうえで、各組み合わせについて、含まれる広告のクリック率の合計値を算出し、クリック率の合計値が最も大きいものを広告リストとするようにしてもよい。これにより、クリック率が最大となるように表示枠２に表示する広告を決定することができる。
【００７４】
また、本実施形態では、Ｗｅｂサーバ２０が広告を配信するものとしたが、Ｗｅｂサーバ２０とは別に広告配信サーバを設け、広告配信サーバから広告を配信するようにしてもよい。この場合、Ｗｅｂサーバ２０のＷｅｂページ作成手段２１２は、Ｗｅｂページ１において広告配信サーバへのリンクのみを設定した広告枠２のタグを含めるようにし、これに応じてユーザ端末１０から広告配信サーバにリクエストが送信され、広告配信サーバが広告（リダイレクトＵＲＬへのリンクを設定したタイトルと説明）を送信するようにすることができる。
【００７５】
以上、本実施形態について説明したが、上記実施形態は本発明の理解を容易にするためのものであり、本発明を限定して解釈するためのものではない。本発明は、その趣旨を逸脱することなく、変更、改良され得ると共に、本発明にはその等価物も含まれる。
【符号の説明】
【００７６】
１０    ユーザ端末
２０    Ｗｅｂサーバ
３０    通信ネットワーク
２１１  ＨＴＴＰ処理手段
２１２  Ｗｅｂページ作成手段
２１３  広告決定手段
２１４  ログ収集手段
２５１  Ｗｅｂ情報データベース
２５２  広告データベース
２５３  インプレッションログ記憶手段
２５４  クリックログ記憶手段
２５５  パターンデータベース
【図１】
2014066776.tif 000007
【図２】
2014066776.tif 000008
【図３】
2014066776.tif 000009
【図４】
2014066776.tif 000010
【図５】
2014066776.tif 000011
【図６】
2014066776.tif 000012
【図７】
2014066776.tif 000013
【図８】
2014066776.tif 000014
【図９】
2014066776.tif 000015
【図１０】
2014066776.tif 000016