JP2014186513A - 広告抽出装置、広告抽出方法及び広告抽出プログラム - Google Patents

Abstract

【課題】広告効果の高い広告コンテンツを優先的に配信すること。
【解決手段】本願に係る広告抽出装置は、記憶部と、算出部と、抽出部とを有する。記憶部は、広告コンテンツ毎に、広告コンテンツのサイズ及び評価値を記憶する。算出部は、記憶部に記憶されている広告コンテンツ毎に、所定サイズ当たりの評価値である単位評価値を算出する。抽出部は、複数の広告コンテンツが表示可能な広告枠に表示される広告コンテンツの取得要求を受信した場合に、算出部によって算出された単位評価値が高い順に配信候補の広告コンテンツを記憶部から抽出する。
【選択図】図３

Description

本発明は、広告抽出装置、広告抽出方法及び広告抽出プログラムに関する。

近年、インターネットの飛躍的な普及に伴い、インターネットを介した広告配信が盛んに行われている。例えば、ウェブページの所定の位置に企業や商品等の広告コンテンツ（例えば、画像などのアイコン）を表示し、かかる広告コンテンツがクリックされた場合に広告主のウェブページへ遷移するものがある。

このような広告コンテンツは、各広告主から入稿された広告コンテンツを保持する広告配信装置によって配信されることが多い。例えば、広告配信装置は、広告コンテンツのＣＴＲ（Click Through Rate）等に基づいて広告コンテンツを選択的に配信する場合がある。このような配信態様によれば、広告効果の高い広告コンテンツを優先的に配信することが可能になるとも考えられる。

特開２００９−５３２１９号公報

しかしながら、上記の従来技術では、広告効果の高い広告コンテンツを配信することができるとは限らなかった。具体的には、近年の広告配信の形態は多様化してきており、広告枠と同一サイズの広告コンテンツが配信されるだけでなく、異なるサイズの広告コンテンツが配信される場合もある。このような状況下において、単に広告効果の高い広告コンテンツを優先的に配信するだけでは、広告コンテンツ全体の広告効果を高めることができるとは限らなかった。

本願は、上記に鑑みてなされたものであって、広告効果の高い広告コンテンツを優先的に配信することができる広告抽出装置、広告抽出方法及び広告抽出プログラムを提供することを目的とする。

本願に係る広告抽出装置は、広告コンテンツ毎に、当該広告コンテンツのサイズ及び評価値を記憶する記憶手段と、前記記憶手段に記憶されている広告コンテンツ毎に、所定サイズ当たりの評価値である単位評価値を算出する算出手段と、複数の広告コンテンツが表示可能な広告枠に表示される広告コンテンツの取得要求を受信した場合に、前記算出手段によって算出された単位評価値が高い順に配信候補の広告コンテンツを前記記憶手段から抽出する抽出手段とを備えたことを特徴とする。

実施形態の一態様によれば、広告効果の高い広告コンテンツを優先的に配信することができるという効果を奏する。

図１は、実施形態に係る広告抽出処理の一例を示す説明図である。 図２は、実施形態に係る広告配信システムの構成例を示す図である。 図３は、実施形態に係る広告配信装置の構成例を示す図である。 図４は、実施形態に係る広告コンテンツ記憶部の一例を示す図である。 図５は、実施形態に係る広告配信装置による処理手順を示すフローチャートである。 図６は、変形例に係る広告抽出処理の一例を示す説明図である。 図７は、変形例に係る広告抽出処理の一例を示す説明図である。

以下に、本願に係る広告抽出装置、広告抽出方法及び広告抽出プログラムを実施するための形態（以下、「実施形態」と呼ぶ）について図面を参照しつつ詳細に説明する。なお、この実施形態により本願に係る広告抽出装置、広告抽出方法及び広告抽出プログラムが限定されるものではない。また、以下の各実施形態において同一の部位には同一の符号を付し、重複する説明は省略される。

〔１．広告抽出処理〕
まず、図１を用いて、実施形態に係る広告抽出処理の一例について説明する。図１は、実施形態に係る広告抽出処理の一例を示す説明図である。図１の例では、端末装置１０に広告コンテンツを配信する広告配信装置１００によって広告抽出処理が行われる。

具体的には、広告配信装置１００は、広告コンテンツ毎に、かかる広告コンテンツのサイズと評価値とを記憶する。本実施形態では、各広告コンテンツについて、横方向のサイズ（幅）は固定であり、縦方向のサイズ（高さ）のみが異なる場合があるものとする。以下、「広告コンテンツのサイズ」と表記した場合には、「広告コンテンツの高さ」を示す場合がある。また、広告コンテンツの評価値とは、例えば、ＣＴＲや、広告主により指定された入札価格や、ＣＴＲ及び入札価格の双方等に基づいて得られる情報を示す。

図１の例では、広告配信装置１００は、広告コンテンツＣ１１〜Ｃ１５を記憶する。これらの広告コンテンツＣ１１〜Ｃ１５は、上記の通り、幅が同一であるものの、高さが異なる場合がある。例えば、図１では、広告コンテンツＣ１１の高さが「４」であり、広告コンテンツＣ１２の高さが「３」である例を示している。また、図１では、広告コンテンツを示す矩形内に評価値を図示する。例えば、図１では、広告コンテンツＣ１１の評価値が「８」である例を示している。

そして、広告配信装置１００は、保持している広告コンテンツ毎に、所定サイズ当たりの評価値（以下、「単位評価値」と表記する場合がある）を算出する。具体的には、広告配信装置１００は、広告コンテンツの評価値を広告コンテンツのサイズで除算することにより単位評価値を算出する。ここでは、広告配信装置１００は、評価値を広告コンテンツの高さで除算するものとする。例えば、広告配信装置１００は、広告コンテンツＣ１１の単位評価値を算出する場合には、広告コンテンツＣ１１の評価値「８」を広告コンテンツＣ１１の高さ「４」で除算することにより「２．００」を算出する。すなわち、図１に示した例の場合、広告配信装置１００は、広告コンテンツＣ１１〜Ｃ１５について、以下の単位評価値を算出する。なお、ここでは、単位評価値の小数点第３位を四捨五入するものとする。

広告コンテンツＣ１１の単位評価値：２．００
広告コンテンツＣ１２の単位評価値：２．３３
広告コンテンツＣ１３の単位評価値：３．００
広告コンテンツＣ１４の単位評価値：１．５０
広告コンテンツＣ１５の単位評価値：２．００

そして、広告配信装置１００は、複数の広告コンテンツが表示可能な広告枠に表示される広告コンテンツの取得要求を受信した場合に、単位評価値が高い順に配信候補の広告コンテンツを抽出する。このとき、広告配信装置１００は、広告コンテンツのサイズの合計が広告枠のサイズ以下となるように、配信候補の広告コンテンツを抽出する。

図１の例を用いて説明すると、端末装置１０が、ニュースやブログ等の記事が表示される記事枠の他に、高さ「６」の広告枠Ｒ１０を含むウェブページを表示しているものとする。かかる端末装置１０は、広告配信装置１００に対して、広告枠Ｒ１０に表示される広告コンテンツの取得要求を送信する。この場合、広告配信装置１００は、広告コンテンツＣ１１〜Ｃ１５のうち、広告枠Ｒ１０の高さ以下であり、かつ、単位評価値が最も高い広告コンテンツＣ１３を抽出する。

続いて、広告配信装置１００は、広告枠Ｒ１０の高さ「６」から広告コンテンツＣ１３の高さ「２」を減算することにより、広告枠Ｒ１０に表示可能な残りの広告コンテンツの高さ「４」を算出する。そして、広告配信装置１００は、未抽出の広告コンテンツＣ１１、Ｃ１２、Ｃ１４及びＣ１５のうち、広告枠Ｒ１０に表示可能な残りの高さ「４」以下であり、かつ、単位評価値が最も高い広告コンテンツＣ１２を抽出する。そして、広告配信装置１００は、同様の処理を繰り返すことにより、広告コンテンツＣ１５をさらに抽出する。

そして、広告配信装置１００は、このようにして抽出した広告コンテンツＣ１３、Ｃ１２及びＣ１５を端末装置１０に配信する。これにより、端末装置１０は、図１の右下に示した例のように、広告枠Ｒ１０に広告コンテンツＣ１３、Ｃ１２及びＣ１５を表示させる。

このように、実施形態に係る広告配信装置１００は、単位サイズ当たりの評価値である単位評価値に基づいて、配信候補の広告コンテンツを抽出するので、広告効果の高い広告コンテンツを配信することができる。例えば、図１の例において、単に評価値のみに基づいた広告配信が行われた場合、広告コンテンツＣ１１及びＣ１３等が配信されることとなる。この場合、広告枠Ｒ１０における広告効果の合計は「１４」となる。一方、実施形態に係る広告配信装置１００は、上記の通り、単位評価値に基づいて広告コンテンツＣ１３、Ｃ１２及びＣ１５を配信する。この場合、広告枠Ｒ１０における広告効果の合計は「１５」となる。すなわち、広告配信装置１００は、単に評価値のみに基づいた広告配信と比較して、広告枠Ｒ１０の全体的な広告効果を向上させることができる。以下、このような広告抽出処理を行う広告配信装置１００について詳細に説明する。

〔２．広告配信システムの構成〕
次に、図２を用いて、実施形態に係る広告配信システムの構成について説明する。図２は、実施形態に係る広告配信システム１の構成例を示す図である。図２に示すように、広告配信システム１には、端末装置１０と、広告主装置２０_１〜２０_ｎと、情報提供装置３０と、広告配信装置１００とが含まれる。端末装置１０、広告主装置２０_１〜２０_ｎ、情報提供装置３０及び広告配信装置１００は、ネットワークＮを介して、有線又は無線により通信可能に接続される。なお、図２に示した広告配信システム１には、複数台の端末装置１０や、複数台の情報提供装置３０や、複数台の広告配信装置１００が含まれてもよい。

端末装置１０は、例えば、デスクトップ型ＰＣ（Personal Computer）や、ノート型ＰＣや、タブレット型端末や、携帯電話機、ＰＤＡ（Personal Digital Assistant）等の情報処理装置である。例えば、端末装置１０は、情報提供装置３０にアクセスすることで、情報提供装置３０からウェブページを取得し、取得したウェブページを表示装置（例えば、液晶ディスプレイ）に表示する。また、端末装置１０は、ウェブページに広告枠が含まれる場合には、広告配信装置１００にアクセスすることで、広告配信装置１００から広告コンテンツを取得し、取得した広告コンテンツをウェブページ上に表示する。ただし、この例に限られず、端末装置１０は、広告コンテンツを含むウェブページを情報提供装置３０から取得してもよい。この場合、情報提供装置３０は、広告配信装置１００によって配信される広告コンテンツを組み込んだウェブページを端末装置１０に配信する。

広告主装置２０_１〜２０_ｎは、広告配信装置１００に広告配信を依頼する広告主によって利用される情報処理装置である。かかる広告主装置２０_１〜２０_ｎは、広告主による操作に従って、広告コンテンツを広告配信装置１００に入稿する。実施形態に係る広告主装置２０_１〜２０_ｎは、静止画像や、動画像や、テキストデータや、広告主が管理する広告主サーバによって提供されるウェブページにアクセスするためのＵＲＬ（Uniform Resource Locator）などに該当する広告コンテンツを広告配信装置１００に入稿する。なお、実施形態に係る広告主装置２０_１〜２０_ｎは、広告コンテンツの入稿時に、広告コンテンツの表示サイズとして高さを指定するものとする。

また、広告主は、広告主装置２０_１〜２０_ｎを用いて、広告コンテンツを広告配信装置１００に入稿せずに、広告コンテンツの入稿を代理店に依頼する場合もある。この場合、広告配信装置１００に広告コンテンツを入稿するのは代理店となる。以下では、「広告主」といった表記は、広告主だけでなく代理店を含む概念であり、「広告主装置」といった表記は、広告主装置だけでなく代理店によって利用される代理店装置を含む概念であるものとする。また、広告主装置２０_１〜２０_ｎは、それぞれ同様の機能を有するので、以下では、広告主装置２０_１〜２０_ｎを区別する必要がない場合には、これらを総称して「広告主装置２０」と表記する場合がある。

情報提供装置３０は、端末装置１０にウェブページを提供するＷｅｂサーバ等である。かかる情報提供装置３０は、例えば、ニュースサイト、オークションサイト、天気予報サイト、ショッピングサイト、ファイナンス（株価）サイト、路線検索サイト、地図提供サイト、旅行サイト、飲食店紹介サイト、ウェブブログなどに関する各種ウェブページを提供する。

広告配信装置１００は、広告主装置２０から入稿された広告コンテンツを配信するサーバ装置である。上記の通り、広告配信装置１００は、端末装置１０からアクセスされた場合に、広告コンテンツを端末装置１０に配信する。また、広告配信装置１００は、情報提供装置３０からアクセスされた場合には、広告コンテンツを情報提供装置３０に配信する。

〔３．広告配信装置の構成〕
次に、図３を用いて、実施形態に係る広告配信装置１００の構成について説明する。図３は、実施形態に係る広告配信装置１００の構成例を示す図である。図３に示すように、広告配信装置１００は、通信部１１０と、広告コンテンツ記憶部１２０と、制御部１３０とを有する。なお、広告配信装置１００は、広告配信装置１００を利用する管理者等から各種操作を受け付ける入力部（例えば、キーボードやマウス等）や、各種情報を表示するための表示部（例えば、液晶ディスプレイ等）を有してもよい。

（通信部１１０について）
通信部１１０は、例えば、ＮＩＣ（Network Interface Card）等によって実現される。かかる通信部１１０は、ネットワークＮと有線又は無線で接続され、ネットワークＮを介して、端末装置１０や広告主装置２０や情報提供装置３０との間で情報の送受信を行う。

（広告コンテンツ記憶部１２０について）
広告コンテンツ記憶部１２０は、例えば、ＲＡＭ（Random Access Memory)、フラッシュメモリ（Flash Memory）等の半導体メモリ素子、または、ハードディスク、光ディスク等の記憶装置によって実現される。かかる広告コンテンツ記憶部１２０は、広告主装置２０から入稿された広告コンテンツを記憶する。ここで、図４に、実施形態に係る広告コンテンツ記憶部１２０の一例を示す。図４に示した例では、広告コンテンツ記憶部１２０は、「広告主ＩＤ」、「広告コンテンツ」、「サイズ」、「入札価格」、「ＣＴＲ」、「単位評価値」といった項目を有する。

「広告主ＩＤ」は、広告主又は広告主装置２０を識別するための識別情報を示す。「広告コンテンツ」は、広告主装置２０から入稿された広告コンテンツを示す。図４に示した例では、「広告コンテンツ」に、「Ｃ１０」や「Ｃ２０」といった概念的な情報が格納される例を示したが、実際には、静止画像や動画像やテキストデータやＵＲＬ、又は、これらの格納場所を示すファイルパス名などが記憶される。

「サイズ」は、広告コンテンツの大きさを示す。図４に示した「サイズ」には、広告コンテンツの高さが記憶されるものとする。「入札価格」は、広告主が広告コンテンツを入稿する際に指定する広告料金を示し、例えば、広告コンテンツがユーザに１回クリックされた際に広告主から広告配信者（例えば、広告配信装置１００の管理者）に支払われる単価に該当する。

「ＣＴＲ」は、広告コンテンツがユーザによりクリックされた回数を広告コンテンツの表示回数によって除算した値である。なお、端末装置１０に配信されたことがない広告コンテンツのＣＴＲには、予め決められている固定値や、全広告コンテンツにおけるＣＴＲの平均値や、同一の広告カテゴリ（例えば、車、旅行）に属する全広告コンテンツにおけるＣＴＲの平均値などが記憶される。「単位評価値」は、広告コンテンツの所定サイズ当たりの広告効果を示す。「単位評価値」の算出例については後述する。

すなわち、図４では、広告主ＩＤ「Ａ１０」によって識別される広告主が、入札価格「１００」を指定するとともに、高さが「４」である広告コンテンツ「Ｃ１０」を入稿した例を示している。

（制御部１３０について）
制御部１３０は、例えば、ＣＰＵ（Central Processing Unit）やＭＰＵ（Micro Processing Unit）等によって、広告配信装置１００内部の記憶装置に記憶されている各種プログラム（広告抽出プログラムの一例に相当）がＲＡＭを作業領域として実行されることにより実現される。また、制御部１３０は、例えば、ＡＳＩＣ（Application Specific Integrated Circuit）やＦＰＧＡ（Field Programmable Gate Array）等の集積回路により実現される。

かかる制御部１３０は、図３に示すように、入稿受付部１３１と、受信部１３２と、広告抽出部１３３と、配信部１３６とを有し、以下に説明する情報処理の機能や作用を実現または実行する。なお、制御部１３０の内部構成は、図３に示した構成に限られず、後述する情報処理を行う構成であれば他の構成であってもよい。また、制御部１３０が有する各処理部の接続関係は、図３に示した接続関係に限られず、他の接続関係であってもよい。

（入稿受付部１３１について）
入稿受付部１３１は、広告主装置２０から広告コンテンツの入稿を受け付け、受け付けた広告コンテンツを広告コンテンツ記憶部１２０に格納する。具体的には、入稿受付部１３１は、広告コンテンツの表示サイズ（高さ）及び入札価格の指定とともに広告コンテンツの入稿を受け付け、入稿された広告コンテンツ、サイズ及び入札価格を広告コンテンツ記憶部１２０に格納する。このとき、入稿受付部１３１は、広告コンテンツの入稿元である広告主に対応する広告主ＩＤについても広告コンテンツ記憶部１２０に格納する。

（受信部１３２について）
受信部１３２は、端末装置１０や情報提供装置３０から広告コンテンツの取得要求を受信する。例えば、受信部１３２は、ＨＴＴＰ（Hypertext Transfer Protocol）リクエスト等により、広告コンテンツの取得要求を受信する。

なお、受信部１３２に広告コンテンツの取得要求を送信する装置は、情報提供装置３０によって配信されるウェブページによって異なる。例えば、広告配信装置１００にアクセスするためのＵＲＬが埋め込まれたウェブページが端末装置１０に配信される場合、受信部１３２は、端末装置１０から広告コンテンツの取得要求を受信する。また、広告コンテンツが既に埋め込まれたウェブページが端末装置１０に配信される場合、受信部１３２は、情報提供装置３０から広告コンテンツの取得要求を受信する。本実施形態では、受信部１３２は、端末装置１０から広告コンテンツの取得要求を受信するものとする。

（広告抽出部１３３について）
広告抽出部１３３は、受信部１３２によって広告コンテンツの取得要求が受信された場合に、配信候補の広告コンテンツを広告コンテンツ記憶部１２０から抽出する。かかる広告抽出部１３３は、図３に示すように、算出部１３４と、抽出部１３５とを有する。

（算出部１３４について）
算出部１３４は、広告コンテンツ記憶部１２０に記憶されている広告コンテンツ毎に、所定サイズ当たりの評価値である単位評価値を算出する。具体的には、算出部１３４は、サイズが小さく、かつ、広告効果が高い広告コンテンツほど、大きい値となる単位評価値を算出する。言い換えれば、サイズが大きく、かつ、広告効果が低い広告コンテンツほど、小さい値となる単位評価値を算出する。

一例を挙げて説明すると、算出部１３４は、ＣＴＲと入札価格とを乗算した結果を広告コンテンツの広告効果として算出する。このようなＣＴＲと入札価格との乗算結果は、ｅＣＰＭ（effective Cost Per Mill）等と呼ばれる。そして、算出部１３４は、算出された広告効果をサイズにより除算することで単位評価値を算出する。例えば、算出部１３４は、図４に示した広告コンテンツ「Ｃ１０」の単位評価値を算出する場合、ＣＴＲ［０．０２］と入札価格「１００」とを乗算することにより広告効果「２」を算出する。そして、算出部１３４は、広告効果「２」をサイズ「４」により除算することで単位評価値「０．５０」を算出する。

なお、算出部１３４は、上述した単位評価値の算出処理を任意のタイミングで行う。例えば、算出部１３４は、定期的（例えば、１日毎、１週間毎）に算出処理を行ってもよいし、受信部１３２によって広告コンテンツの取得要求が受信された場合に、算出処理を行ってもよい。

また、算出部１３４による広告効果の算出手法は、上記例に限られない。例えば、算出部１３４は、ＣＴＲ自体を広告効果としてもよいし、入札価格を用いずにＣＴＲに基づいて広告効果を算出してもよいし、入札価格自体を広告効果としてもよいし、ＣＴＲを用いずに入札価格に基づいて広告効果を算出してもよい。また、算出部１３４は、ＣＴＲ及び入札価格の双方に基づいて広告効果を算出する場合であっても、ＣＴＲと入札価格とを乗算するのではなく、他の手法により広告効果を算出してもよい。例えば、算出部１３４は、ＣＴＲと入札価格との加算結果を広告効果としてもよい。また、算出部１３４は、広告コンテンツ記憶部１２０に記憶されているＣＴＲ自体を用いるのではなく、ＣＴＲの予測モデル等から予測される予測ＣＴＲを用いて広告効果を算出してもよい。

（抽出部１３５について）
抽出部１３５は、受信部１３２によって広告コンテンツの取得要求が受信された場合に、算出部１３４によって算出された単位評価値に基づいて、広告コンテンツ記憶部１２０から配信候補の広告コンテンツを抽出する。具体的には、実施形態に係る抽出部１３５は、複数の広告コンテンツが表示可能な広告枠に表示される広告コンテンツの取得要求が受信された場合に、単位評価値が高い順に配信候補の広告コンテンツを抽出する。そして、抽出部１３５は、抽出した広告コンテンツを配信部１３６に出力する。

抽出部１３５による抽出処理の一例について、図４に示した広告コンテンツ記憶部１２０を用いながら説明する。例えば、受信部１３２によって、サイズが「６」である広告枠に表示させる広告コンテンツの取得要求が受信されたものとする。この場合、抽出部１３５は、最初に、広告枠のサイズ「６」以下の広告コンテンツから、単位評価値が最も高い広告コンテンツ「Ｃ８０」を抽出する。そして、抽出部１３５は、広告枠のサイズ「６」から広告コンテンツ「Ｃ８０」のサイズ「３」を減算することにより、広告枠の残りサイズ「３」を求める。次に、抽出部１３５は、広告枠の残りサイズ「３」以下である未抽出の広告コンテンツの中から、単位評価値が最も高い広告コンテンツ「Ｃ２０」を抽出する。そして、抽出部１３５は、この時点で広告枠の残りサイズが「０」となるので、抽出した広告コンテンツ「Ｃ８０」及び「Ｃ２０」を配信部１３６に出力する。

また、例えば、受信部１３２によって、サイズが「７」である広告枠に表示させる広告コンテンツの取得要求が受信されたものとする。この場合、抽出部１３５は、上記例と同様に、最初に広告コンテンツ「Ｃ８０」を抽出し、次に広告コンテンツ「Ｃ２０」を抽出する。続いて、抽出部１３５は、広告枠の残りサイズ「１」以下である未抽出の広告コンテンツの中から、単位評価値が最も高い広告コンテンツ「Ｃ７０」を抽出する。そして、抽出部１３５は、広告コンテンツ「Ｃ８０」、「Ｃ２０」及び「Ｃ７０」を配信部１３６に出力する。

また、例えば、受信部１３２によって、サイズが「８」である広告枠に表示させる広告コンテンツの取得要求が受信されたものとする。この場合、抽出部１３５は、上記例と同様に、最初に広告コンテンツ「Ｃ８０」を抽出し、次に広告コンテンツ「Ｃ２０」を抽出する。続いて、抽出部１３５は、広告枠の残りサイズ「２」以下である未抽出の広告コンテンツの中から、単位評価値が最も高い広告コンテンツを抽出する。このとき、抽出候補の広告コンテンツは、単位評価値が「１．００」である広告コンテンツ「Ｃ７０」又は「Ｃ９０」となる。このようなケースの場合、抽出部１３５は、広告枠に表示される広告コンテンツの単位評価値の合計が最大となるように広告コンテンツを抽出してもよい。

例えば、抽出部１３５は、サイズ「２」の広告コンテンツ「Ｃ９０」を抽出した場合には、広告枠の残りサイズが「０」となるので、抽出処理を終了する。この場合、抽出部１３５によって抽出された広告コンテンツ「Ｃ８０」、「Ｃ２０」及び「Ｃ９０」に対応する単位評価値の合計は「６．００」となる。一方、抽出部１３５は、サイズ「１」の広告コンテンツ「Ｃ７０」を抽出した場合には、広告枠の残りサイズが「１」となるので、更にサイズ「１」の広告コンテンツ「Ｃ６０」を抽出することとなる。この場合、抽出部１３５によって抽出された広告コンテンツ「Ｃ８０」、「Ｃ２０」、「Ｃ７０」及び「Ｃ６０」に対応する単位評価値の合計は「６．５０」となる。したがって、この例の場合、抽出部１３５は、広告コンテンツの単位評価値の合計が最大となるように、広告コンテンツ「Ｃ９０」ではなく、広告コンテンツ「Ｃ７０」を優先的に抽出してもよい。ただし、上記例に限られず、抽出部１３５は、広告枠に表示させる広告コンテンツの数を極力少なくすることが予め決められている場合には、広告コンテンツ「Ｃ７０」ではなく、広告コンテンツ「Ｃ９０」を優先的に抽出してもよい。

（配信部１３６について）
配信部１３６は、受信部１３２によって受信された取得要求の送信元である端末装置１０に対して、抽出部１３５によって抽出された広告コンテンツを配信する。なお、配信部１３６は、広告コンテンツの抽出順を端末装置１０に通知してもよい。そして、配信部１３６は、抽出順に広告コンテンツを広告枠に表示するよう端末装置１０に指示してもよい。

〔４．広告抽出処理手順〕
次に、図５を用いて、実施形態に係る広告配信装置１００による処理の手順について説明する。図５は、実施形態に係る広告配信装置１００による処理手順を示すフローチャートである。なお、図５では、算出部１３４によって単位評価値が定期的に算出されているものとする。

図５に示すように、広告配信装置１００の受信部１３２は、端末装置１０から広告コンテンツの取得要求を受信したか否かを判定する（ステップＳ１０１）。そして、受信部１３２は、広告コンテンツの取得要求を受信していない場合には（ステップＳ１０１；Ｎｏ）、取得要求を受信するまで待機する。

一方、受信部１３２によって広告コンテンツの取得要求が受信された場合（ステップＳ１０１；Ｙｅｓ）、抽出部１３５は、広告枠のサイズ以下の広告コンテンツから、単位評価値が最も高い広告コンテンツを抽出する（ステップＳ１０２）。なお、実施形態に係る受信部１３２は、広告枠のサイズを含む取得要求を受信するものとする。

続いて、抽出部１３５は、広告枠のサイズから、抽出済みの広告コンテンツのサイズを減算することにより、広告枠の残りサイズを算出する（ステップＳ１０３）。そして、抽出部１３５は、広告枠の残りサイズが「０」であるか否かを判定する（ステップＳ１０４）。なお、抽出部１３５は、広告枠の残りサイズが所定値以下（例えば、「０．５」）であるか否かを判定してもよい。

このとき、抽出部１３５は、広告枠の残りサイズが「０」でない場合には（ステップＳ１０４；Ｎｏ）、広告枠の残りサイズ以下である未抽出の広告コンテンツの中から、単位評価値が最も高い広告コンテンツを抽出し（ステップＳ１０５）、ステップＳ１０３における処理に戻る。

一方、抽出部１３５は、広告枠の残りサイズが「０」である場合には（ステップＳ１０４；Ｙｅｓ）、ステップＳ１０２やＳ１０５において抽出した広告コンテンツを配信部１３６に出力する。これにより、配信部１３６は、ステップＳ１０１において受信した取得要求の送信元に対して、抽出部１３５によって抽出された広告コンテンツを配信する（ステップＳ１０６）。

〔５．変形例〕
上述した実施形態に係る広告配信装置１００は、上記実施形態以外にも種々の異なる形態にて実施されてよい。そこで、以下では、上記の広告配信装置１００の他の実施形態について説明する。

〔５−１．複数の広告枠（１）〕
上記実施形態では、単一の広告枠を例に挙げて説明したが、上述してきた広告配信装置１００は、複数の広告枠に表示される広告コンテンツを配信することもできる。このとき、広告配信装置１００は、広告枠の優先度が決められている場合には、優先度の高い広告枠の順に、かかる広告枠に表示される配信候補の広告コンテンツとして、単位評価値が高い順に広告コンテンツを抽出してもよい。この点について図６を用いて説明する。図６は、変形例に係る広告抽出処理の一例を示す説明図である。なお、図６に示した広告配信装置１００は、図１の例と同様に、広告コンテンツＣ１１〜Ｃ１５を保持するものとする。

図６の例では、端末装置１０は、高さ「６」の広告枠Ｒ２１及びＲ２２を含むウェブページを表示している。ここで、広告枠Ｒ２１及びＲ２２は、広告コンテンツを表示させる優先度が決められている。図６の例では、広告枠を示す矩形内に示した数値が優先度を示し、数値が低いほど優先度が高いことを示すものとする。すなわち、広告枠Ｒ２１の優先度「１」であり、広告枠Ｒ２２の優先度「２」であり、広告枠Ｒ２２の優先度よりも広告枠Ｒ２１の優先度の方が高い。このような広告枠の優先度は、ウェブページを配信する情報提供装置３０によって決定される。例えば、情報提供装置３０は、ウェブページ毎に、ユーザにクリックされる回数が多い広告枠の順に高い優先度を設定する。

図６に示した端末装置１０は、広告枠Ｒ２１及びＲ２２の高さ「６」と、広告枠Ｒ２１の優先度「１」と、広告枠Ｒ２２の優先度「２」とを含む広告コンテンツの取得要求を広告配信装置１００に送信する。この場合、広告配信装置１００の抽出部１３５は、図６に示すように、広告枠Ｒ２１及びＲ２２のうち、優先度が高い広告枠Ｒ２１に表示される広告コンテンツの抽出を行う。具体的には、抽出部１３５は、図１に示した例と同様に、単位評価値の高い順に広告コンテンツＣ１３、Ｃ１２及びＣ１５を抽出する。次に、抽出部１３５は、広告枠Ｒ２２に表示される広告コンテンツとして、単位評価値の高い順に広告コンテンツＣ１１及びＣ１４を抽出する。

そして、配信部１３６は、端末装置１０に対して、広告枠Ｒ２１に対応する広告コンテンツＣ１３、Ｃ１２及びＣ１５と、広告枠Ｒ２２に対応する広告コンテンツＣ１１及びＣ１４とを配信する。これにより、端末装置１０は、広告コンテンツＣ１３、Ｃ１２及びＣ１５を広告枠Ｒ２１に表示させるとともに、広告コンテンツＣ１１及びＣ１４を広告枠Ｒ２２に表示させる。

このように、広告配信装置１００は、広告枠の優先度順に広告コンテンツの抽出処理を行うことにより、ウェブページ提供者（例えば、情報提供装置３０の管理者）の意向に沿った広告コンテンツを配信することができる。例えば、上記例のように、ユーザにクリックされる回数が多い広告枠の順に高い優先度が設定されている場合、広告配信装置１００は、ユーザにクリックされやすい広告枠に、広告効果の高い広告コンテンツを表示させることができるので、ウェブページ内における広告効果をより向上させることができる。また、この例に限られず、ユーザにクリックされる回数が少ない広告枠の順に高い優先度が設定されている場合、広告配信装置１００は、ユーザにクリックされにくい広告枠に、広告効果の高い広告コンテンツを表示させることができるので、ユーザにクリックされにくい広告枠であっても広告効果を向上させることができる。

なお、上記例では、端末装置１０が広告枠の優先度を広告配信装置１００に送信する例を示した。このような優先度は、例えば、情報提供装置３０によって配信されるウェブページを形成するＨＴＭＬファイル等に記述される。すなわち、端末装置１０は、情報提供装置３０から広告枠の優先度を受信し、受信した広告枠の優先度とともに広告コンテンツの取得要求を広告配信装置１００に送信することとなる。ただし、この例に限られず、情報提供装置３０が広告配信装置１００に広告コンテンツの取得要求を送信する場合もある。この場合、情報提供装置３０が広告枠の優先度を広告配信装置１００に送信し、広告配信装置１００によって配信される広告コンテンツを埋め込んだウェブページを端末装置１０に配信することとなる。

〔５−２．複数の広告枠（２）〕
また、図６に示した例では、広告枠毎に優先度が決められている例を示したが、上述してきた広告配信装置１００は、広告枠内における広告コンテンツの表示位置毎に優先度が決められている場合であっても、広告コンテンツを配信することもできる。このとき、広告配信装置１００は、優先度の高い表示位置の順に単位評価値が高い広告コンテンツを抽出してもよい。この点について図７を用いて説明する。図７は、変形例に係る広告抽出処理の一例を示す説明図である。なお、図７に示した広告配信装置１００は、図１及び図６の例と同様に、広告コンテンツＣ１１〜Ｃ１５を保持するものとする。

図７の例では、端末装置１０は、高さ「６」の広告枠Ｒ３１及びＲ３２を含むウェブページを表示している。ここで、広告枠Ｒ３１及びＲ３２は、広告コンテンツが表示され得る計１２個の表示位置に優先度が決められている。図７の例では、広告コンテンツの表示位置を示す矩形内に示した数値が優先度を示す。すなわち、広告枠Ｒ３１の場合、上段の表示位置から順に、優先度が「１」、「２」、「４」、「５」、「６」、「１０」に設定されている。また、広告枠Ｒ３２の場合、上段の表示位置から順に、優先度が「３」、「７」、「８」、「９」、「１１」、「１２」に設定されている。このような広告枠の優先度は、図６の例と同様に、ウェブページを配信する情報提供装置３０によって決定される。例えば、情報提供装置３０は、ウェブページ毎に、ユーザにクリックされる回数が多い表示位置の順に高い優先度を設定する。

図７に示した端末装置１０は、広告枠Ｒ３１及びＲ３２の高さ「６」と、広告枠Ｒ３１及びＲ３２における表示位置毎の優先度とを含む広告コンテンツの取得要求を広告配信装置１００に送信する。この場合、広告配信装置１００の抽出部１３５は、図７に示すように、広告枠Ｒ３１及びＲ３２のうち、優先度が高い表示位置の順に、かかる表示位置に表示される広告コンテンツの抽出を行う。具体的には、抽出部１３５は、優先度が「１」である広告枠Ｒ３１の表示位置に表示させる広告コンテンツとして、単位評価値が最も高い広告コンテンツＣ１３を抽出する。

続いて、抽出部１３５は、優先度「１」の表示位置に広告コンテンツＣ１３が表示されたと仮定し、残りの表示位置の中で最も優先度が高い表示位置に表示される広告コンテンツの抽出を行う。具体的には、図７に示すように、サイズが「２」である広告コンテンツＣ１３は、優先度「１」の表示位置だけでなく、優先度「２」の表示位置にも表示されることとなる。この場合、抽出部１３５は、残りの表示位置の中で最も高い優先度「３」の表示位置に表示される広告コンテンツとして、広告コンテンツＣ１２を抽出する。続いて、抽出部１３５は、優先度「４」の表示位置に表示される広告コンテンツとして、広告コンテンツＣ１１又はＣ１５を抽出する。図７の例では、抽出部１３５は、広告コンテンツＣ１５を抽出する。このようにして、抽出部１３５は、同様の処理を繰り返すことにより、広告枠Ｒ３１及びＲ３２に表示される広告コンテンツを抽出する。

そして、配信部１３６は、抽出した広告コンテンツと、かかる広告コンテンツを表示させる表示位置とを端末装置１０に配信する。これにより、端末装置１０は、広告配信装置１００により指定された表示位置に各広告コンテンツを表示させる。

このように、広告配信装置１００は、広告枠内における表示位置の優先度順に広告コンテンツの抽出処理を行うことにより、ウェブページを提供する提供者（例えば、情報提供装置３０の管理者）の意向に沿った広告コンテンツを配信することができる。例えば、ユーザにクリックされる回数が多い表示位置の順に高い優先度が設定されている場合、広告配信装置１００は、ユーザにクリックされやすい表示位置に、広告効果の高い広告コンテンツを表示させることができるので、ウェブページ内における広告効果をより向上させることができる。また、この例に限られず、ユーザにクリックされる回数が少ない表示位置の順に高い優先度が設定されている場合、広告配信装置１００は、ユーザにクリックされにくい表示位置に、広告効果の高い広告コンテンツを表示させることができるので、ユーザにクリックされにくい表示位置であっても広告効果を向上させることができる。

なお、図７では、抽出部１３５が、広告コンテンツＣ１３を抽出した後に、次に単位評価値の高い広告コンテンツＣ１２を抽出する例を示した。ここで、広告コンテンツＣ１２のサイズは「３」であるので、広告枠内における３個の表示位置を占有することとなる。この場合、抽出部１３５は、連続する３個の表示位置のうち、優先度が最も高い表示位置に表示させる広告コンテンツとして広告コンテンツＣ１２を抽出してもよい。例えば、図７の例において、広告枠Ｒ３２における１番目の表示位置から３番目の表示位置までの優先度は、「３」、「７」、「８」であり、これらの合計は「１８」となる。これに対して、広告枠Ｒ３１における３番目の表示位置から５番目の表示位置までの優先度は、「４」、「５」、「６」であり、これらの合計は「１５」となる。なお、ここでは、優先度「１」及び「２」の表示位置に表示される広告コンテンツＣ１３が抽出済みであるので、これらの表示位置については除外している。このように、図７の例では、広告枠Ｒ３２における１番目から３番目までの表示位置よりも、広告枠Ｒ３１における３番目から５番目までの表示位置の方が、優先度が高い。この場合、抽出部１３５は、広告枠Ｒ３１における３番目から５番目までの表示位置に表示させる広告コンテンツとして広告コンテンツＣ１２を抽出してもよい。

また、図７では、ウェブページに複数の広告枠が含まれる例を示したが、広告配信装置１００は、広告コンテンツの表示位置毎に優先度が決められている１個の広告枠がウェブページに含まれる場合であっても、上述した広告コンテンツの抽出処理を行うことができる。

また、上記例では、端末装置１０が表示位置の優先度を広告配信装置１００に送信する例を示した。このような優先度は、例えば、情報提供装置３０によって配信されるウェブページを形成するＨＴＭＬファイル等に記述される。ただし、この例に限られず、情報提供装置３０が広告配信装置１００に広告コンテンツの取得要求を送信する場合には、情報提供装置３０が広告枠の優先度を広告配信装置１００に送信する。

〔５−３．単位評価値の重み〕
また、上記実施形態において、抽出部１３５は、広告コンテンツのサイズに応じて、単位評価値に重みを付与してもよい。例えば、１個の広告枠に所定数以上の広告コンテンツが表示されない方が、煩雑な広告コンテンツとならずに高い広告効果を望める場合もある。このような場合には、抽出部１３５は、広告コンテンツのサイズが所定値よりも大きい場合に、単位評価値に所定の重み（例えば、「１．１」）を乗算してもよい。または、抽出部１３５は、広告コンテンツのサイズが所定値以下である場合に、単位評価値に所定の重み（例えば、「０．９」）を乗算してもよい。これにより、広告配信装置１００は、サイズが大きく、かつ、単位評価値が高い広告コンテンツを優先的に抽出することができるので、１個の広告枠に表示される広告コンテンツの数を少なくする可能性を高めることができる。

〔５−４．重複する広告主を排除〕
また、上記実施形態において、抽出部１３５は、同一の広告枠に、同一の広告主から入稿された広告コンテンツが表示されないように抽出処理を行ってもよい。具体的には、抽出部１３５は、単位評価値の高い順に広告コンテンツを抽出する際に、抽出済みの広告コンテンツを入稿した広告主の広告主ＩＤに対応する広告コンテンツを抽出対象から除外する。これにより、抽出部１３５は、異なる広告主によって入稿された広告コンテンツを広告枠に表示させることができるので、バラエティに富んだ広告表示を実現することができる。

〔５−５．サイズ〕
また、上記実施形態では、広告コンテンツのサイズとして「高さ」を用いる例を示したが、この例に限られない。例えば、広告配信装置１００は、広告コンテンツのサイズとして、広告コンテンツの「幅」を用いてもよいし、広告コンテンツの「面積」を用いてもよい。

〔５−６．その他〕
また、上記実施形態において、抽出部１３５は、種々の手法による広告コンテンツ抽出処理を段階的に行ってもよい。例えば、抽出部１３５は、最初に、広告コンテンツ記憶部１２０から、ユーザが閲覧するウェブページに含まれるキーワードと合致する所定数（例えば、１０００個や２０００個）の広告コンテンツを抽出した後に、抽出した所定数の広告コンテンツの中から、上述してきた単位評価値に基づく抽出処理を行ってもよい。また、この例に限られず、抽出部１３５は、最初に、ユーザ属性（例えば、サイコグラフィック属性、デモグラフィック属性）と合致する所定数の広告コンテンツや、ユーザが入力した検索キーワードと合致する所定数の広告コンテンツを抽出した後に、抽出した所定数の広告コンテンツの中から、上述してきた単位評価値に基づく抽出処理を行ってもよい。

また、上記実施形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。この他、上記文書中や図面中で示した処理手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。

また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。

例えば、図３に示した広告コンテンツ記憶部１２０は、広告配信装置１００が保持せずに、ストレージサーバ等に保持されてもよい。この場合、広告配信装置１００は、ストレージサーバにアクセスすることで、広告コンテンツを取得する。

また、例えば、上述してきた広告配信装置１００は、ウェブページを配信する情報提供装置３０と一体となって構成されてもよい。また、広告配信装置１００は、広告コンテンツの配信処理は行わず、広告抽出部１３３による広告抽出処理のみを行う広告抽出装置であってもよい。この場合、広告抽出装置は、少なくとも入稿受付部１３１や配信部１３６を有しない。そして、入稿受付部１３１や配信部１３６を有する広告配信装置が、広告抽出装置によって抽出された広告コンテンツを端末装置１０等に配信する。

〔６．効果〕
上述してきたように、実施形態に係る広告配信装置１００は、広告コンテンツ記憶部１２０と、算出部１３４と、抽出部１３５とを有する。広告コンテンツ記憶部１２０は、広告コンテンツ毎に、かかる広告コンテンツのサイズ及び評価値を記憶する。算出部１３４は、広告コンテンツ記憶部１２０に記憶されている広告コンテンツ毎に、所定サイズ当たりの評価値である単位評価値を算出する。抽出部１３５は、複数の広告コンテンツが表示可能な広告枠に表示される広告コンテンツの取得要求を受信した場合に、算出部１３４によって算出された単位評価値が高い順に配信候補の広告コンテンツを広告コンテンツ記憶部１２０から抽出する。

これにより、実施形態に係る広告配信装置１００は、同一の広告枠に複数の広告コンテンツが表示される場合に、単位評価値が高い順に配信候補の広告コンテンツを抽出することで、単に広告コンテンツの評価値のみに基づいた広告配信と比較して、広告枠の全体的な広告効果を向上させることができる。

また、実施形態に係る広告配信装置１００において、抽出部１３５は、広告コンテンツ記憶部１２０から抽出する広告コンテンツのサイズの合計が広告枠のサイズ以下となるように、単位評価値が高い順に配信候補の広告コンテンツを抽出する。

これにより、実施形態に係る広告配信装置１００は、広告枠の全体的な広告効果を向上させることができるとともに、広告枠に表示される広告コンテンツを適切に抽出することができる。

また、実施形態に係る広告配信装置１００において、抽出部１３５は、優先度が予め決められている複数の広告枠に表示される広告コンテンツの取得要求を受信した場合に、複数の広告枠のうち優先度の高い広告枠の順に、かかる広告枠に表示される配信候補の広告コンテンツとして単位評価値が高い順に広告コンテンツを抽出する。

これにより、実施形態に係る広告配信装置１００は、ウェブページ提供者の意向に沿った広告コンテンツを配信することができる。例えば、広告配信装置１００は、ユーザにクリックされやすい広告枠に、広告効果の高い広告コンテンツを表示させることができるので、ウェブページ内における広告効果をより向上させることができる。

また、実施形態に係る広告配信装置１００において、抽出部１３５は、広告コンテンツの表示位置毎に優先度が予め決められている広告枠に表示される広告コンテンツの取得要求を受信した場合に、優先度の高い表示位置の順に、かかる表示位置に表示される配信候補の広告コンテンツとして単位評価値が高い順に広告コンテンツを抽出する。

これにより、実施形態に係る広告配信装置１００は、ウェブページ提供者の意向に沿った広告コンテンツを配信することができる。例えば、広告配信装置１００は、ユーザにクリックされやすい表示位置に、広告効果の高い広告コンテンツを表示させることができるので、ウェブページ内における広告効果をより向上させることができる。

また、実施形態に係る広告配信装置１００において、抽出部１３５は、異なる広告主によって入稿された広告コンテンツを抽出する。

これにより、実施形態に係る広告配信装置１００は、バラエティに富んだ広告表示を実現することができる。

以上、本願の実施形態のいくつかを図面に基づいて詳細に説明したが、これらは例示であり、発明の開示の欄に記載の態様を始めとして、当業者の知識に基づいて種々の変形、改良を施した他の形態で本発明を実施することが可能である。

また、上述した広告配信装置１００は、複数のサーバコンピュータで実現してもよく、また、機能によっては外部のプラットフォーム等をＡＰＩ（Application Programming Interface）やネットワークコンピューティングなどで呼び出して実現するなど、構成は柔軟に変更できる。

また、特許請求の範囲に記載した「手段」は、「部（section、module、unit）」や「回路」などに読み替えることができる。例えば、算出手段は、算出部や算出回路に読み替えることができる。

１ 広告配信システム
１００ 広告配信装置
１２０ 広告コンテンツ記憶部
１３３ 広告抽出部
１３４ 算出部
１３５ 抽出部
１３６ 配信部

Claims (7)

1. 広告コンテンツ毎に、当該広告コンテンツのサイズ及び評価値を記憶する記憶手段と、
   前記記憶手段に記憶されている広告コンテンツ毎に、所定サイズ当たりの評価値である単位評価値を算出する算出手段と、
   複数の広告コンテンツが表示可能な広告枠に表示される広告コンテンツの取得要求を受信した場合に、前記算出手段によって算出された単位評価値が高い順に配信候補の広告コンテンツを前記記憶手段から抽出する抽出手段と
   を備えたことを特徴とする広告抽出装置。
2. 前記抽出手段は、
   前記記憶手段から抽出する広告コンテンツのサイズの合計が前記広告枠のサイズ以下となるように、前記単位評価値が高い順に配信候補の広告コンテンツを抽出する
   ことを特徴とする請求項１に記載の広告抽出装置。
3. 前記抽出手段は、
   優先度が予め決められている複数の広告枠に表示される広告コンテンツの取得要求を受信した場合に、当該複数の広告枠のうち優先度の高い広告枠の順に、当該広告枠に表示される配信候補の広告コンテンツとして前記単位評価値が高い順に広告コンテンツを抽出する
   ことを特徴とする請求項１又は２に記載の広告抽出装置。
4. 前記抽出手段は、
   前記広告コンテンツの表示位置毎に優先度が予め決められている広告枠に表示される広告コンテンツの取得要求を受信した場合に、当該優先度の高い表示位置の順に、当該表示位置に表示される配信候補の広告コンテンツとして前記単位評価値が高い順に広告コンテンツを抽出する
   ことを特徴とする請求項１〜３のいずれか一つに記載の広告抽出装置。
5. 前記抽出手段は、
   異なる広告主によって入稿された広告コンテンツを抽出する
   ことを特徴とする請求項１〜４のいずれか一つに記載の広告抽出装置。
6. 広告抽出装置が実行する広告抽出方法であって、
   広告コンテンツのサイズ及び評価値を記憶する記憶手段に記憶されている広告コンテンツ毎に、所定サイズ当たりの評価値である単位評価値を算出する算出工程と、
   複数の広告コンテンツが表示可能な広告枠に表示される広告コンテンツの取得要求を受信した場合に、前記算出工程によって算出された単位評価値が高い順に配信候補の広告コンテンツを前記記憶手段から抽出する抽出工程と
   を含んだことを特徴とする広告抽出方法。
7. 広告コンテンツのサイズ及び評価値を記憶する記憶手段に記憶されている広告コンテンツ毎に、所定サイズ当たりの評価値である単位評価値を算出する算出手順と、
   複数の広告コンテンツが表示可能な広告枠に表示される広告コンテンツの取得要求を受信した場合に、前記算出手順によって算出された単位評価値が高い順に配信候補の広告コンテンツを前記記憶手段から抽出する抽出手順と
   をコンピュータに実行させることを特徴とする広告抽出プログラム。

Images