(57)【要約】【課題】広告効果の高い広告コンテンツを配信すること。【解決手段】本願に係る広告抽出装置は、算出部と、集計部と、抽出部とを有する。算出部は、ユーザによって利用される端末装置への広告コンテンツ配信に関する配信履歴に基づいて、ユーザのユーザ属性毎に仮想的な広告効果を算出する。集計部は、配信対象のユーザ属性が予め決められている広告コンテンツ毎に、算出部によって算出されたユーザ属性毎の仮想的な広告効果のうち、広告コンテンツにおける配信対象のユーザ属性に対応する仮想的な広告効果を用いて広告効果を集計する。抽出部は、集計部によって集計された広告効果に基づいて、配信候補の広告コンテンツを抽出する。【選択図】図３
2014182437.tif 000002
【特許請求の範囲】
【請求項１】
ユーザによって利用される端末装置への広告コンテンツ配信に関する配信履歴に基づいて、当該ユーザのユーザ属性毎に仮想的な広告効果を算出する算出手段と、
配信対象のユーザ属性が予め決められている広告コンテンツ毎に、前記算出手段によって算出されたユーザ属性毎の仮想的な広告効果のうち、当該広告コンテンツにおける配信対象のユーザ属性に対応する仮想的な広告効果を用いて広告効果を集計する集計手段と、
前記集計手段によって集計された広告効果に基づいて、配信候補の広告コンテンツを抽出する抽出手段と
を備えたことを特徴とする広告抽出装置。
【請求項２】
前記算出手段は、
前記仮想的な広告効果として、前記ユーザ属性を有するユーザに広告コンテンツを配信した配信回数のうち当該ユーザにより広告コンテンツが押下された回数の割合を算出し、
前記集計手段は、
前記広告コンテンツ毎に、当該広告コンテンツにおける配信対象のユーザ属性に対応する仮想的な広告効果の合計を集計する
ことを特徴とする請求項１に記載の広告抽出装置。
【請求項３】
前記算出手段は、
前記配信履歴に基づいて、複数のユーザ属性の組合せ毎に前記仮想的な広告効果を算出する
ことを特徴とする請求項１又は２に記載の広告抽出装置。
【請求項４】
前記算出手段は、
前記ユーザ属性毎、かつ、当該ユーザ属性を有するユーザに配信した広告コンテンツの特徴を示すキーワード毎に、前記仮想的な広告効果を算出し、
前記集計手段は、
前記広告コンテンツ毎に、前記算出手段によって算出されたユーザ属性毎かつキーワード毎の仮想的な広告効果のうち、当該広告コンテンツにおける配信対象のユーザ属性及びキーワードに対応する仮想的な広告効果を用いて広告効果を集計する
ことを特徴とする請求項１に記載の広告抽出装置。
【請求項５】
前記抽出手段によって抽出された配信候補の広告コンテンツのうち、広告主により指定された入札価格、又は、当該広告コンテンツの実際の広告効果に基づいて決定される広告コンテンツを前記端末装置に配信する配信手段
をさらに備えたことを特徴とする請求項１〜４のいずれか一つに記載の広告抽出装置。
【請求項６】
広告抽出装置が実行する広告抽出方法であって、
ユーザによって利用される端末装置への広告コンテンツ配信に関する配信履歴に基づいて、当該ユーザのユーザ属性毎に仮想的な広告効果を算出する算出工程と、
配信対象のユーザ属性が予め決められている広告コンテンツ毎に、前記算出工程によって算出されたユーザ属性毎の仮想的な広告効果のうち、当該広告コンテンツにおける配信対象のユーザ属性に対応する仮想的な広告効果を用いて広告効果を集計する集計工程と、
前記集計工程によって集計された広告効果に基づいて、配信候補の広告コンテンツを抽出する抽出工程と
を含んだことを特徴とする広告抽出方法。
【請求項７】
ユーザによって利用される端末装置への広告コンテンツ配信に関する配信履歴に基づいて、当該ユーザのユーザ属性毎に仮想的な広告効果を算出する算出手順と、
配信対象のユーザ属性が予め決められている広告コンテンツ毎に、前記算出手順によって算出されたユーザ属性毎の仮想的な広告効果のうち、当該広告コンテンツにおける配信対象のユーザ属性に対応する仮想的な広告効果を用いて広告効果を集計する集計手順と、
前記集計手順によって集計された広告効果に基づいて、配信候補の広告コンテンツを抽出する抽出手順と
をコンピュータに実行させることを特徴とする広告抽出プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、広告抽出装置、広告抽出方法及び広告抽出プログラムに関する。
【背景技術】
【０００２】
近年、インターネットの飛躍的な普及に伴い、インターネットを介した広告配信が盛んに行われている。例えば、ウェブページの所定の位置に企業や商品等の広告コンテンツ（例えば、画像などのアイコン）を表示し、かかる広告コンテンツがクリックされた場合に広告主のウェブページへ遷移するものがある。
【０００３】
このような広告コンテンツは、各広告主から入稿された広告コンテンツを保持する広告配信装置によって配信されることが多い。例えば、広告配信装置は、膨大な量の広告コンテンツから、広告主により指定された入札価格の高い順に配信候補の広告コンテンツを抽出し、抽出した広告コンテンツから広告効果（例えば、ＣＴＲ：Click  Through  Rate）等の高い広告コンテンツを配信対象として抽出する場合がある。このように、広告配信装置は、静的な情報である入札価格に基づいて配信候補の広告コンテンツを絞り込むことで、広告配信にかかる処理負荷を低減することが可能になるとも考えられる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１０−１９８５０７号公報
【特許文献２】特開２０１２−１４１６８２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記の従来技術では、広告効果の高い広告コンテンツが配信されるとは限らなかった。具体的には、上記の従来技術のように、入札価格に基づいて配信候補の広告コンテンツを絞り込む場合、絞り込まれた広告コンテンツは必ずしもユーザにクリックされやすいとは限らなかった。すなわち、上記の従来技術では、膨大な量の広告コンテンツから配信候補の広告コンテンツを絞り込んだ時点で、広告効果の高い（すなわち、クリックされやすい）広告コンテンツを配信対象から除外する場合があり、必ずしも広告効果の高い広告コンテンツが配信されるとは限らなかった。
【０００６】
本願は、上記に鑑みてなされたものであって、広告効果の高い広告コンテンツを配信することができる広告抽出装置、広告抽出方法及び広告抽出プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
本願に係る広告抽出装置は、ユーザによって利用される端末装置への広告コンテンツ配信に関する配信履歴に基づいて、当該ユーザのユーザ属性毎に仮想的な広告効果を算出する算出手段と、配信対象のユーザ属性が予め決められている広告コンテンツ毎に、前記算出手段によって算出されたユーザ属性毎の仮想的な広告効果のうち、当該広告コンテンツにおける配信対象のユーザ属性に対応する仮想的な広告効果を用いて広告効果を集計する集計手段と、前記集計手段によって集計された広告効果に基づいて、配信候補の広告コンテンツを抽出する抽出手段とを備えたことを特徴とする。
【発明の効果】
【０００８】
実施形態の一態様によれば、広告効果の高い広告コンテンツを配信することができるという効果を奏する。
【図面の簡単な説明】
【０００９】
【図１】図１は、実施形態に係る広告抽出処理の一例を示す説明図である。
【図２】図２は、実施形態に係る広告配信システムの構成例を示す図である。
【図３】図３は、実施形態に係る広告配信装置の構成例を示す図である。
【図４】図４は、実施形態に係る広告コンテンツ記憶部の一例を示す図である。
【図５】図５は、実施形態に係る配信履歴記憶部の一例を示す図である。
【図６】図６は、実施形態に係る仮想ＣＴＲ記憶部の一例を示す図である。
【図７】図７は、実施形態に係る広告配信装置による仮想ＣＴＲ算出処理手順を示すフローチャートである。
【図８】図８は、実施形態に係る広告配信装置による広告配信処理手順を示すフローチャートである。
【図９】図９は、実施形態に係る算出部によって生成される仮想ＣＴＲモデルを模式的に示す図である。
【発明を実施するための形態】
【００１０】
以下に、本願に係る広告抽出装置、広告抽出方法及び広告抽出プログラムを実施するための形態（以下、「実施形態」と呼ぶ）について図面を参照しつつ詳細に説明する。なお、この実施形態により本願に係る広告抽出装置、広告抽出方法及び広告抽出プログラムが限定されるものではない。また、以下の各実施形態において同一の部位には同一の符号を付し、重複する説明は省略される。
【００１１】
〔１．広告抽出処理〕
まず、図１を用いて、実施形態に係る広告抽出処理の一例について説明する。図１は、実施形態に係る広告抽出処理の一例を示す説明図である。図１の例では、広告配信装置１００によって広告抽出処理が行われる。図１に示した広告配信装置１００は、広告主によって利用される広告主装置１０１〜１０ｎから広告コンテンツの入稿を受け付け、受け付けた広告コンテンツを広告コンテンツ記憶部１２１に記憶する。そして、広告配信装置１００は、ユーザによって利用される端末装置２０等から広告コンテンツの取得要求を受信した場合に、広告コンテンツ記憶部１２１に記憶されている広告コンテンツの中から所定の広告コンテンツを端末装置２０等に配信する。
【００１２】
ここで、実施形態に係る広告配信装置１００は、端末装置２０に広告コンテンツを配信した場合に、広告コンテンツの配信に関する配信履歴を配信履歴記憶部１３１に記録する。そして、広告配信装置１００は、以下に説明するように、配信履歴に基づいて、過去に広告コンテンツの配信先としたユーザのユーザ属性毎に、かかるユーザ属性を有するユーザが広告コンテンツをクリックする割合を仮想的なＣＴＲ（以下、仮想ＣＴＲと表記する場合がある）として算出する仮想ＣＴＲ算出処理を行う。そして、広告配信装置１００は、端末装置２０から広告コンテンツの取得要求を受信した場合に、仮想ＣＴＲに基づいて配信候補とする広告コンテンツを抽出する広告抽出処理を行う。なお、広告配信装置１００は、仮想ＣＴＲ算出処理と広告抽出処理とを異なるフェーズで行う。具体的には、広告配信装置１００は、仮想ＣＴＲ算出処理を定期的に行うことで仮想ＣＴＲを算出しておき、算出済みの仮想ＣＴＲを用いて広告抽出処理を行う。以下、広告配信装置１００による処理について図１を用いて説明する。
【００１３】
まず、仮想ＣＴＲ算出処理について説明する。ここでは、広告配信装置１００は、図１の配信履歴記憶部１３１に示した配信履歴を保持しているものとする。例えば、図１における配信履歴の１行目は、ユーザ属性が「男性」かつ「１０代（年齢、以下同様）」であるユーザに配信した広告コンテンツがユーザによりクリック（押下）されなかったことを示している。また、例えば、図１における配信履歴の２行目は、ユーザ属性が「男性」かつ「１０代」であるユーザに配信した広告コンテンツがユーザによりクリックされたことを示している。なお、図１の配信履歴記憶部１３１に示した「車」は、車に興味があることを示すユーザ属性に該当し、「旅行」は、旅行に興味があることを示すユーザ属性に該当し、「東京」は、東京都在住を示すユーザ属性に該当する。
【００１４】
広告配信装置１００は、このような配信履歴に含まれる単一のユーザ属性毎に、かかるユーザ属性を有するユーザへの広告コンテンツを配信した回数（「インプレッション数」等と呼ばれる）のうち、ユーザにより広告コンテンツがクリックされた回数の割合を仮想ＣＴＲとして算出する。例えば、配信履歴記憶部１３１にユーザ属性「男性」を含む配信履歴が１０００レコード存在し、かかる１０００レコードのうち２０レコードが「クリック有」であるものとする。この場合、広告配信装置１００は、「２０」を「１０００」により除算することで、ユーザ属性「男性」に対応する仮想ＣＴＲ「０．０２」を算出する。この仮想ＣＴＲ「０．０２」は、ユーザ属性「男性」を有するユーザがどの程度の割合で広告コンテンツをクリックするかを示す指標値に該当する。
【００１５】
同様にして、広告配信装置１００は、他のユーザ属性「女性」、「１０代」、「２０代」、「車」、「旅行」などについても仮想ＣＴＲを算出する。そして、広告配信装置１００は、ユーザ属性と仮想ＣＴＲとを対応付けて仮想ＣＴＲ記憶部１３２に格納する（ステップＳ１１）。上記の通り、広告配信装置１００は、このような仮想ＣＴＲ算出処理を定期的に行うことで、仮想ＣＴＲ記憶部１３２を定期的に更新する。
【００１６】
続いて、広告抽出処理について説明する。まず、前提について説明すると、広告配信装置１００が有する広告コンテンツ記憶部１２１には、一例として、広告主装置１０１〜１０ｎから入稿された膨大な量（例えば、数百万個）の広告コンテンツが記憶されている。そして、これらの各広告コンテンツには、配信対象のユーザ属性が広告主によって指定されている。例えば、自動車関連の広告主は、ユーザ属性が「男性」であるユーザに広告コンテンツを配信することを指定した上で、自社の広告コンテンツを入稿する。以下では、広告主によって指定される配信対象のユーザ属性をターゲティング条件と表記する場合がある。
【００１７】
このような前提の下、広告配信装置１００は、端末装置２０から広告コンテンツの取得要求を受信した場合に、広告コンテンツ記憶部１２１に記憶されている数百万個の広告コンテンツの中から、端末装置２０を利用するユーザのユーザ属性とターゲティング条件とが合致する所定数（例えば、数万個）の広告コンテンツを抽出する（ステップＳ２１）。図１の例では、広告コンテンツの取得要求を送信したユーザのユーザ属性が「男性」であるものとし、広告配信装置１００は、ターゲティング条件に「男性」が含まれる広告コンテンツ群Ｇ１１を広告コンテンツ記憶部１２１から抽出する。なお、図１において、広告コンテンツ群Ｇ１１内の矩形は広告コンテンツを示し、矩形内に表記した「男性」等はターゲティング条件を示すものとする。
【００１８】
続いて、広告配信装置１００は、仮想ＣＴＲ記憶部１３２に記憶されている仮想ＣＴＲに基づいて、広告コンテンツ群Ｇ１１から配信候補となる広告コンテンツ群Ｇ１２を更に抽出する（ステップＳ２２）。
【００１９】
具体的には、広告配信装置１００は、広告コンテンツ群Ｇ１１に含まれる広告コンテンツ毎に、ターゲティング条件に対応する仮想ＣＴＲを仮想ＣＴＲ記憶部１３２から取得し、取得した仮想ＣＴＲの総和（以下、「広告スコア」と表記する場合がある）を算出する。例えば、広告コンテンツのターゲティング条件が「男性」及び「１０代」である場合、広告配信装置１００は、仮想ＣＴＲ記憶部１３２から、ユーザ属性「男性」に対応する仮想ＣＴＲ「０．０２」と、ユーザ属性「１０代」に対応する仮想ＣＴＲ「０．０４」とを取得し、取得した全ての仮想ＣＴＲを加算することで広告スコア「０．０６」を算出する。このようにして、広告配信装置１００は、広告コンテンツ群Ｇ１１に含まれる全ての広告コンテンツにおける広告スコアを集計する。そして、広告配信装置１００は、広告コンテンツ群Ｇ１１から広告スコアが高い順に所定数の広告コンテンツを抽出する。図１では、広告配信装置１００が、ターゲティング条件が「男性」及び「旅行」である広告コンテンツ等を抽出せずに、１００個程度の広告コンテンツを含む広告コンテンツ群Ｇ１２を抽出したものとする。
【００２０】
続いて、広告配信装置１００は、例えば、各広告コンテンツの実際のＣＴＲ等に基づいて、広告コンテンツ群Ｇ１２から配信対象の広告コンテンツを選択する。配信対象の広告コンテンツを選択する処理については後述する。そして、広告配信装置１００は、このようにして選択した広告コンテンツを端末装置２０に配信する。
【００２１】
このように、実施形態に係る広告配信装置１００は、仮想ＣＴＲを用いて広告コンテンツ群Ｇ１１から広告コンテンツ群Ｇ１２に絞り込むので、広告効果の高い広告コンテンツが配信することができる。例えば、広告主により指定された入札価格に基づいて、広告コンテンツ群Ｇ１１から広告コンテンツ群Ｇ１２に絞り込みが行われた場合、絞り込まれた各広告コンテンツの広告効果は必ずしも高いとは限らない。この場合、広告コンテンツ群Ｇ１２から選択される配信対象の広告コンテンツも広告効果が高いとは限らず、結果として広告効果の高い広告コンテンツが配信されるとは限らなかった。しかし、実施形態に係る広告配信装置１００では、仮想ＣＴＲを用いることで、ユーザにクリックされやすい広告コンテンツ群Ｇ１２に絞り込むことができるので、広告効果の高い広告コンテンツを配信することが可能となる。
【００２２】
また、一般に、ターゲティング条件が細かく指定されている広告コンテンツほど、ターゲティング精度が向上するので広告効果が高いと想定される。実施形態に係る広告配信装置１００は、各ターゲティング条件に対応する仮想ＣＴＲを加算するので、ターゲティング条件が細かく指定されている広告コンテンツほど、高い広告スコアを算出する。このため、広告配信装置１００は、広告効果が高いと想定される広告コンテンツを優先的に配信候補として抽出するので、広告効果の高い広告コンテンツを配信することが可能となる。
【００２３】
また、実施形態に係る広告配信装置１００は、配信履歴からユーザ毎の仮想ＣＴＲを定期的に算出しておくので、広告抽出処理を行う度に仮想ＣＴＲ算出処理を行うことを要しない。このため、広告配信装置１００は、広告抽出処理にかかる負荷を低減することができ、また、広告抽出処理が遅延することを防止できる。以下、上述してきた広告抽出処理を行う広告配信装置１００について詳細に説明する。
【００２４】
〔２．広告配信システムの構成〕
次に、図２を用いて、実施形態に係る広告配信システムの構成について説明する。図２は、実施形態に係る広告配信システム１の構成例を示す図である。図２に示すように、広告配信システム１には、広告主装置１０１〜１０ｎと、端末装置２０と、情報提供装置３０と、広告配信装置１００とが含まれる。広告主装置１０１〜１０ｎ、端末装置２０、情報提供装置３０及び広告配信装置１００は、ネットワークＮを介して、有線又は無線により通信可能に接続される。なお、図２に示した広告配信システム１には、複数台の端末装置２０や、複数台の情報提供装置３０や、複数台の広告配信装置１００が含まれてもよい。
【００２５】
広告主装置１０１〜１０ｎは、広告配信装置１００に広告配信を依頼する広告主によって利用される情報処理装置である。かかる広告主装置１０１〜１０ｎは、広告主による操作に従って、広告コンテンツを広告配信装置１００に入稿する。例えば、広告主装置１０１〜１０ｎは、静止画像や、動画像や、テキストデータや、広告主が管理する広告主サーバによって提供されるウェブページにアクセスするためのＵＲＬ（Uniform Resource Locator）などに該当する広告コンテンツを広告配信装置１００に入稿する。なお、なお、広告主は、広告主装置１０１〜１０ｎを用いて、広告コンテンツを広告配信装置１００に入稿せずに、広告コンテンツの入稿を代理店に依頼する場合もある。この場合、広告配信装置１００に広告コンテンツを入稿するのは代理店となる。以下では、「広告主」といった表記は、広告主だけでなく代理店を含む概念であり、「広告主装置」といった表記は、広告主装置だけでなく代理店によって利用される代理店装置を含む概念であるものとする。また、広告主装置１０１〜１０ｎは、それぞれ同様の機能を有するので、以下では、広告主装置１０１〜１０ｎを区別する必要がない場合には、これらを総称して「広告主装置１０」と表記する場合がある。
【００２６】
端末装置２０は、例えば、デスクトップ型ＰＣ（Personal  Computer）や、ノート型ＰＣや、タブレット型端末や、携帯電話機、ＰＤＡ（Personal  Digital  Assistant）等の情報処理装置である。例えば、端末装置２０は、情報提供装置３０にアクセスすることで、情報提供装置３０からウェブページを取得し、取得したウェブページを表示装置（例えば、液晶ディスプレイ）に表示する。また、端末装置２０は、ウェブページに広告枠が含まれる場合には、広告配信装置１００にアクセスすることで、広告配信装置１００から広告コンテンツを取得し、取得した広告コンテンツをウェブページ上に表示する。ただし、この例に限られず、端末装置２０は、広告コンテンツを含むウェブページを情報提供装置３０から取得してもよい。この場合、情報提供装置３０は、広告配信装置１００によって提供される広告コンテンツを組み込んだウェブページを端末装置２０に配信する。
【００２７】
情報提供装置３０は、端末装置２０にウェブページを提供するＷｅｂサーバ等である。かかる情報提供装置３０は、例えば、ニュースサイト、オークションサイト、天気予報サイト、ショッピングサイト、ファイナンス（株価）サイト、路線検索サイト、地図提供サイト、旅行サイト、飲食店紹介サイト、ウェブブログなどに関する各種ウェブページを提供する。
【００２８】
広告配信装置１００は、広告主装置１０から入稿された広告コンテンツを配信するサーバ装置である。上記の通り、広告配信装置１００は、端末装置２０からアクセスされた場合に、広告コンテンツを端末装置２０に配信する。また、広告配信装置１００は、情報提供装置３０からアクセスされた場合には、広告コンテンツを情報提供装置３０に配信する。
【００２９】
〔３．広告配信装置の構成〕
次に、図３を用いて、実施形態に係る広告配信装置１００の構成について説明する。図３は、実施形態に係る広告配信装置１００の構成例を示す図である。図３に示すように、広告配信装置１００は、通信部１１０と、広告コンテンツ記憶部１２１と、配信履歴記憶部１３１と、仮想ＣＴＲ記憶部１３２と、制御部１４０とを有する。なお、広告配信装置１００は、広告配信装置１００を利用する管理者等から各種操作を受け付ける入力部（例えば、キーボードやマウス等）や、各種情報を表示するための表示部（例えば、液晶ディスプレイ等）を有してもよい。
【００３０】
（通信部１１０について）
通信部１１０は、例えば、ＮＩＣ（Network  Interface  Card）等によって実現される。かかる通信部１１０は、ネットワークＮと有線又は無線で接続され、ネットワークＮを介して、広告主装置１０や端末装置２０や情報提供装置３０との間で情報の送受信を行う。
【００３１】
（記憶部について）
広告コンテンツ記憶部１２１、配信履歴記憶部１３１及び仮想ＣＴＲ記憶部１３２は、例えば、ＲＡＭ（Random  Access  Memory)、フラッシュメモリ（Flash  Memory）等の半導体メモリ素子、または、ハードディスク、光ディスク等の記憶装置によって実現される。
【００３２】
（広告コンテンツ記憶部１２１について）
広告コンテンツ記憶部１２１は、広告主装置１０から入稿された広告コンテンツを記憶する。ここで、図４に、実施形態に係る広告コンテンツ記憶部１２１の一例を示す。図４に示した例では、広告コンテンツ記憶部１２１は、「広告主ＩＤ」、「広告コンテンツ」、「ターゲティング条件」、「入札価格」、「キーワード」、「ＣＴＲ」といった項目を有する。
【００３３】
「広告主ＩＤ」は、広告主又は広告主装置１０を識別するための識別情報を示す。「広告コンテンツ」は、広告主装置１０から入稿された広告コンテンツを示す。図４に示した例では、広告コンテンツ記憶部１２１の広告コンテンツに、「Ｃ１１」や「Ｃ１２」といった概念的な情報が格納される例を示したが、実際には、静止画像や動画像やテキストデータやＵＲＬ、又は、これらの格納場所を示すファイルパス名、又は、広告コンテンツを識別するための広告ＩＤなどが記憶される。
【００３４】
「ターゲティング条件」は、広告コンテンツの配信対象となるユーザの条件を示し、広告コンテンツの入稿時に広告主によって指定される。例えば、「ターゲティング条件」には、広告コンテンツの配信対象とするユーザのユーザ属性が記憶される。「入札価格」は、広告主が広告コンテンツを入稿する際に指定する広告料金を示し、例えば、広告コンテンツがユーザに１回クリックされた際に広告主から広告配信者（例えば、広告配信装置１００の管理者）に支払われる単価に該当する。図４に示した例では、広告コンテンツ記憶部１２１の入札価格に、「Ｍ１１」や「Ｍ１２」といった概念的な情報が格納される例を示したが、実際には、金額を示す数値が記憶される。
【００３５】
「キーワード」は、広告コンテンツから抽出される文字列等であり、広告コンテンツの分野や特徴を示す文字列に該当する。図４に示した例のように、１個の広告コンテンツには複数のキーワードが記憶される場合がある。「ＣＴＲ」は、広告コンテンツが端末装置２０に配信された場合における実際の広告効果を示す。なお、端末装置２０に配信されたことがない広告コンテンツのＣＴＲには、予め決められている固定値や、全広告コンテンツにおけるＣＴＲの平均値や、同一の広告カテゴリ（例えば、車、旅行）に属する全広告コンテンツにおけるＣＴＲの平均値などが記憶される。
【００３６】
すなわち、図４では、広告主ＩＤ「Ａ１０」によって識別される広告主が、ターゲティング条件としてユーザ属性「男性」及び「１０代」を指定するとともに、入札価格として「Ｍ１１」を指定した上で、広告コンテンツ「Ｃ１１」を入稿した例を示している。また、図４では、広告コンテンツ「Ｃ１１」から抽出されるキーワードが「車」や「黒」であり、かかる広告コンテンツを端末装置２０に配信したところ、ＣＴＲが「０．０２」であったことを示す。
【００３７】
（配信履歴記憶部１３１について）
配信履歴記憶部１３１は、端末装置２０への広告配信に関する配信履歴を記憶する。ここで、図５に、実施形態に係る配信履歴記憶部１３１の一例を示す。なお、配信履歴記憶部１３１は、図５に示した例のようにデータベースにおけるテーブルにより構成されてもよいが、実際には、配信履歴（広告配信に関するログ）が書き込まれるテキストファイル等に該当する。図５に示した例では、配信履歴記憶部１３１は、「配信広告コンテンツ」、「配信対象ユーザ属性」、「クリック有無」といった項目を有する。
【００３８】
「配信広告コンテンツ」は、図４に示した広告コンテンツに対応し、広告配信装置１００が端末装置２０に対して実際に配信した広告コンテンツを示す。「配信対象ユーザ属性」は、配信広告コンテンツの配信先としたユーザ（端末装置２０）のユーザ属性を示す。「クリック有無」は、配信広告コンテンツがユーザによりクリックされたか否かを示す。図５に示す例では、クリックされた場合には「クリック有無」に「１（有り）」が記憶され、クリックされなかった場合には「クリック有無」に「０（無し）」が記憶される。
【００３９】
すなわち、図５では、ユーザ属性「男性」及び「１０代」を有するユーザの端末装置２０に対して広告コンテンツ「Ｃ１１」が配信され、配信された広告コンテンツ「Ｃ１１」がユーザによりクリックされなかった例を示している。
【００４０】
なお、図３では図示することを省略したが、広告配信装置１００は、各ユーザのユーザＩＤに対応付けて、ユーザのユーザ属性を記憶するユーザ情報記憶部を保持する。このユーザ情報記憶部に記憶されるユーザ属性は、ユーザが閲覧したウェブページや、ユーザがウェブページを介して購入した商品情報などに基づいて収集される。そして、配信履歴記憶部１３１の「配信対象ユーザ属性」には、このようなユーザ情報記憶部に記憶されているユーザ属性のうち、配信広告コンテンツの配信先であるユーザのユーザ属性が記憶される。ただし、この例に限られず、配信履歴記憶部１３１の「配信対象ユーザ属性」には、配信広告コンテンツのターゲティング条件が記憶されてもよいし、ユーザ情報記憶部のユーザ属性と、配信広告コンテンツのターゲティング条件との双方が記憶されてもよい。
【００４１】
（仮想ＣＴＲ記憶部１３２について）
仮想ＣＴＲ記憶部１３２は、広告配信装置１００から広告コンテンツが配信されたユーザのユーザ属性毎に、かかるユーザ属性を有するユーザが広告コンテンツをクリックする割合である仮想ＣＴＲを記憶する。ここで、図６に、実施形態に係る仮想ＣＴＲ記憶部１３２の一例を示す。図６に示した例では、仮想ＣＴＲ記憶部１３２は、「ユーザ属性」、「仮想ＣＴＲ」といった項目を有する。
【００４２】
「ユーザ属性」は、配信履歴記憶部１３１に示した配信対象ユーザ属性に含まれる個々のユーザ属性に対応し、すなわち、広告コンテンツが配信されたユーザのユーザ属性を示す。「仮想ＣＴＲ」は、「ユーザ属性」を有するユーザへの広告配信回数（インプレッション数）のうち、ユーザが広告コンテンツをクリックした回数の割合を示す。すなわち、図６では、ユーザ属性「男性」を有するユーザは、「０．０２（２％）」の確率で広告コンテンツをクリックする例を示している。
【００４３】
（制御部１４０について）
制御部１４０は、例えば、ＣＰＵ（Central  Processing  Unit）やＭＰＵ（Micro  Processing  Unit）等によって、広告配信装置１００内部の記憶装置に記憶されている各種プログラム（広告抽出プログラムの一例に相当）がＲＡＭを作業領域として実行されることにより実現される。また、制御部１４０は、例えば、ＡＳＩＣ（Application  Specific  Integrated  Circuit）やＦＰＧＡ（Field  Programmable  Gate  Array）等の集積回路により実現される。
【００４４】
かかる制御部１４０は、図３に示すように、入稿受付部１４１と、受信部１４２と、広告抽出部１４３と、配信部１４７とを有し、以下に説明する情報処理の機能や作用を実現または実行する。なお、制御部１４０の内部構成は、図３に示した構成に限られず、後述する情報処理を行う構成であれば他の構成であってもよい。また、制御部１４０が有する各処理部の接続関係は、図３に示した接続関係に限られず、他の接続関係であってもよい。
【００４５】
（入稿受付部１４１について）
入稿受付部１４１は、広告主装置１０から広告コンテンツの入稿を受け付け、受け付けた広告コンテンツを広告コンテンツ記憶部１２１に格納する。具体的には、入稿受付部１４１は、広告主装置１０から、入札価格やターゲティング条件の指定とともに広告コンテンツの入稿を受け付けた場合に、入稿された広告コンテンツから、広告コンテンツの特徴を示すキーワードを抽出する。そして、入稿受付部１４１は、入稿された広告コンテンツとともに、入札価格やターゲティング条件やキーワードを広告コンテンツ記憶部１２１に格納する。
【００４６】
なお、入稿受付部１４１が広告コンテンツからキーワードを抽出する処理はいくつか考えられる。例えば、入稿受付部１４１は、広告コンテンツがＨＴＭＬ（HyperText  Markup  Language）ファイルである場合には、ＨＴＭＬファイルに記述されているテキストを形態素解析し、高頻度で登場する形態素をキーワードとして抽出したり、ＨＴＭＬファイルのタイトルとして指定されている文字列をキーワードとして抽出したり、ＨＴＭＬファイルのメタデータ（例えば、ｍｅｔａタグに記述される文字列）をキーワードとして抽出したりする。また、例えば、入稿受付部１４１は、広告コンテンツが画像データである場合には、画像データのメタデータをキーワードとして抽出したりする。
【００４７】
また、例えば、入稿受付部１４１は、広告コンテンツからキーワードを抽出するのではなく、広告主（広告主装置１０）から広告コンテンツとともにキーワードの入稿を受け付けてもよい。この場合、入稿受付部１４１は、広告主から入稿されたキーワードを広告コンテンツ記憶部１２１に格納する。
【００４８】
（受信部１４２について）
受信部１４２は、端末装置２０や情報提供装置３０から広告コンテンツの取得要求を受信する。例えば、受信部１４２は、ＨＴＴＰ（Hypertext  Transfer  Protocol）リクエスト等により、広告コンテンツの取得要求を受信する。
【００４９】
なお、受信部１４２に広告コンテンツの取得要求を送信する装置は、情報提供装置３０によって配信されるウェブページによって異なる。例えば、広告配信装置１００にアクセスするためのＵＲＬが埋め込まれたウェブページが端末装置２０に配信される場合、受信部１４２は、端末装置２０から広告コンテンツの取得要求を受信する。また、広告コンテンツが既に埋め込まれたウェブページが端末装置２０に配信される場合、受信部１４２は、情報提供装置３０から広告コンテンツの取得要求を受信する。
【００５０】
（広告抽出部１４３について）
広告抽出部１４３は、受信部１４２によって広告コンテンツの取得要求が受信された場合に、広告コンテンツを広告コンテンツ記憶部１２１から抽出する。かかる広告抽出部１４３は、図３に示すように、算出部１４４と、集計部１４５と、抽出部１４６とを有する。
【００５１】
（算出部１４４について）
算出部１４４は、配信履歴記憶部１３１に記憶されている配信履歴に基づいて、ユーザ属性毎の仮想ＣＴＲを算出し、算出した仮想ＣＴＲを仮想ＣＴＲ記憶部１３２に格納する。
【００５２】
具体的には、算出部１４４は、配信履歴記憶部１３１から、配信対象ユーザ属性に含まれる単一のユーザ属性毎に、かかるユーザ属性を含む配信履歴を取得する。続いて、算出部１４４は、取得した配信履歴のうちクリック有無が「１（有り）」である配信履歴の数を、取得した配信履歴の総数で除算することにより、ユーザ属性毎の仮想ＣＴＲを算出する。
【００５３】
例えば、図５に示した例において、算出部１４４が、配信対象ユーザ属性に含まれるユーザ属性「男性」に対応する仮想ＣＴＲを算出するものとする。この場合、配信履歴記憶部１３１に記憶されている１行目の配信対象ユーザ属性には「男性」が含まれるので、算出部１４４は、配信履歴記憶部１３１から１行目の配信履歴を取得する。同様にして、算出部１４４は、配信対象ユーザ属性に「男性」が含まれる２〜４、７及び８行目の配信履歴を取得する。続いて、算出部１４４は、配信履歴記憶部１３１から取得した配信履歴のうち、クリック有無が「１（有り）」である配信履歴の数を計数する。そして、算出部１４４は、計数結果を配信履歴記憶部１３１から取得した配信履歴の総数で除算することにより、ユーザ属性「男性」に対応する仮想ＣＴＲを算出する。このようにして、算出部１４４は、他のユーザ属性「女性」、「１０代」、「２０代」、「東京」などに対応する各仮想ＣＴＲを算出し、仮想ＣＴＲ記憶部１３２を更新する。
【００５４】
なお、上記の通り、算出部１４４は、上述した仮想ＣＴＲ算出処理を定期的に行い、仮想ＣＴＲ記憶部１３２を定期的に更新する。言い換えれば、算出部１４４は、受信部１４２によって広告コンテンツの取得要求が受信されたか否かにかかわらず、予め決められている所定のタイミング毎（例えば、１日毎、１週間毎）に、仮想ＣＴＲ算出処理を行う。
【００５５】
（集計部１４５について）
集計部１４５は、算出部１４４によって算出されたユーザ属性毎の仮想ＣＴＲに基づいて、各広告コンテンツの広告スコアを集計する。なお、実施形態に係る集計部１４５は、広告コンテンツ記憶部１２１に記憶されている広告コンテンツ群のうち、後述する抽出部１４６によって所定数に絞り込まれた広告コンテンツ群（図１の広告コンテンツ群Ｇ１１に対応）について広告スコアを集計するものとする。
【００５６】
ここで、集計部１４５による集計処理の一例について説明する。集計部１４５は、抽出部１４６によって絞り込まれた広告コンテンツ毎に、かかる広告コンテンツに対応するターゲティング条件を広告コンテンツ記憶部１２１から取得する。そして、集計部１４５は、広告コンテンツ記憶部１２１から取得した各ターゲティング条件に対応する仮想ＣＴＲを仮想ＣＴＲ記憶部１３２から取得し、取得した仮想ＣＴＲの総和を広告スコアとして集計する。
【００５７】
例えば、広告コンテンツ記憶部１２１が図４に示した状態であり、仮想ＣＴＲ記憶部１３２が図６に示した状態であるものとする。また、抽出部１４６に絞り込まれた広告コンテンツ群に広告コンテンツ「Ｃ１２」が含まれるものとする。この場合、集計部１４５は、広告コンテンツ記憶部１２１から、広告コンテンツ「Ｃ１２」に対応するターゲティング条件「男性、２０代、車」を取得する。続いて、集計部１４５は、仮想ＣＴＲ記憶部１３２から、ユーザ属性がターゲティング条件「男性」と一致する仮想ＣＴＲ「０．０２」を取得し、ユーザ属性がターゲティング条件「２０代」と一致する仮想ＣＴＲ「０．０３」を取得し、ユーザ属性がターゲティング条件「車」と一致する仮想ＣＴＲ「０．０５」を取得する。そして、集計部１４５は、取得した全ての仮想ＣＴＲ「０．０２」、「０．０３」及び「０．０５」を加算することで、広告コンテンツ「Ｃ１２」に対応する広告スコア「０．１０」を求める。同様にして、集計部１４５は、抽出部１４６に絞り込まれた全ての広告コンテンツについて広告スコアを集計する。
【００５８】
（抽出部１４６について）
抽出部１４６は、各種条件に基づいて、広告コンテンツ記憶部１２１に記憶されている広告コンテンツ群から配信候補となる広告コンテンツを抽出する。
【００５９】
具体的には、実施形態に係る抽出部１４６は、最初に、広告コンテンツ記憶部１２１に記憶されている広告コンテンツ群から、広告コンテンツの取得要求を送信したユーザ（端末装置２０）のユーザ属性とターゲティング条件とが合致する所定数（例えば、数万個）の広告コンテンツを第１広告コンテンツ群として抽出する。かかる抽出処理は、図１に示したステップＳ２１における処理に対応する。
【００６０】
続いて、抽出部１４６は、広告コンテンツ記憶部１２１から抽出した第１広告コンテンツ群について広告コンテンツ毎の広告スコアを集計するよう集計部１４５に指示する。そして、抽出部１４６は、集計部１４５によって集計された広告スコアが高い順に、第１広告コンテンツ群から所定数（例えば、１００個）の広告コンテンツを第２広告コンテンツ群として抽出する。
【００６１】
（配信部１４７について）
配信部１４７は、受信部１４２によって受信された取得要求の送信元である端末装置２０に対して、抽出部１４６によって抽出された第２広告コンテンツ群のいずれかを配信する。ここで、配信部１４７が配信対象の広告コンテンツを選択する処理はいくつか考えられる。以下に、配信部１４７による広告コンテンツの選択処理について、一例を挙げて説明する。
【００６２】
例えば、配信部１４７は、抽出部１４６によって抽出された配信候補の広告コンテンツのうち、広告コンテンツ記憶部１２１に記憶されている「入札価格」が最も高い広告コンテンツや、「ＣＴＲ」が最も高い広告コンテンツや、「入札価格」及び「ＣＴＲ」を乗算又は加算した値が最も高い広告コンテンツを配信対象としてもよい。また、例えば、配信部１４７は、広告コンテンツとともに端末装置２０に表示されるウェブページに含まれるキーワードと、広告コンテンツ記憶部１２１に記憶されているターゲティング条件やキーワードとの一致度が高い広告コンテンツを配信対象としてもよい。また、例えば、配信部１４７は、端末装置２０のユーザが検索エンジンに入力した検索キーワードと、広告コンテンツ記憶部１２１に記憶されているターゲティング条件やキーワードとの一致度が高い広告コンテンツを配信対象としてもよい。また、例えば、配信部１４７は、「入札価格」、「ＣＴＲ」、及び、ウェブページのキーワードや検索キーワードとの「一致度」を全て考慮して配信対象の広告コンテンツを選択してもよい。このような配信部１４７による選択処理は、抽出部１４６によって行われてもよい。
【００６３】
なお、配信部１４７は、広告コンテンツの選択処理を行う際に、広告コンテンツ記憶部１２１に記憶されている実際のＣＴＲ自体を用いるのではなく、ＣＴＲの予測モデル等から予測される予測ＣＴＲを用いてもよい。このような予測ＣＴＲは、例えば、広告コンテンツの種別や、広告コンテンツが表示されるウェブページの種別等によって予測される。また、端末装置２０に配信されるウェブページには、複数の広告コンテンツが表示される場合がある。この場合、配信部１４７は、配信候補の広告コンテンツ群から、ウェブページに表示される広告コンテンツの数だけ配信対象の広告コンテンツを選択し、選択した広告コンテンツを端末装置２０に配信する。
【００６４】
また、配信部１４７は、端末装置２０に配信した広告コンテンツがユーザによりクリックされた場合には、端末装置２０からクリックされた旨のクリック通知を受信する。この場合、配信部１４７は、クリック通知に基づいて、クリックされた広告コンテンツに対応する広告コンテンツ記憶部１２１のＣＴＲを更新する。具体的には、配信部１４７は、広告コンテンツ毎に、配信回数の総計とクリック回数の総計とを保持しておく。そして、配信部１４７は、定期的（例えば、１時間毎や１日毎）に、「クリック回数の総計」を「配信回数の総計」により除算することでＣＴＲを算出し、広告コンテンツ記憶部１２１に記憶されている各広告コンテンツのＣＴＲに更新する。また、配信部１４７は、クリック通知に基づいて、配信履歴記憶部１３１のクリック有無を更新する。
【００６５】
〔４．仮想ＣＴＲ算出処理手順〕
次に、図７を用いて、実施形態に係る広告配信装置１００による仮想ＣＴＲ算出処理の手順について説明する。図７は、実施形態に係る広告配信装置１００による仮想ＣＴＲ算出処理手順を示すフローチャートである。
【００６６】
図７に示すように、広告配信装置１００の算出部１４４は、仮想ＣＴＲの算出タイミングであるか否かを判定する（ステップＳ１０１）。そして、算出部１４４は、仮想ＣＴＲの算出タイミングでない場合には（ステップＳ１０１；Ｎｏ）、算出タイミングになるまで待機する。
【００６７】
一方、算出部１４４は、仮想ＣＴＲの算出タイミングである場合には（ステップＳ１０１；Ｙｅｓ）、配信履歴記憶部１３１の配信対象ユーザに含まれるユーザ属性のうち、１個の未処理のユーザ属性を処理対象とする（ステップＳ１０２）。例えば、算出部１４４は、配信履歴記憶部１３１が図５に示した状態である場合、ユーザ属性「男性」などを処理対象とする。
【００６８】
続いて、算出部１４４は、処理対象のユーザ属性を有するユーザが広告コンテンツをクリックした回数（クリック回数）を計数する（ステップＳ１０３）。例えば、算出部１４４は、配信履歴記憶部１３１を参照し、処理対象のユーザ属性が配信対象ユーザ属性に含まれるレコードのうち、クリック有無が「１（有り）」であるレコード数を計数する。
【００６９】
続いて、算出部１４４は、ステップＳ１０３において計数したクリック回数を、処理対象のユーザ属性が配信対象ユーザ属性に含まれる配信履歴記憶部１３１のレコード数で除算することにより、処理対象のユーザ属性に対応する仮想ＣＴＲを算出する（ステップＳ１０４）。
【００７０】
続いて、算出部１４４は、配信履歴記憶部１３１の配信対象ユーザに含まれる全てのユーザ属性について処理済みであるか否かを判定する（ステップＳ１０５）。そして、算出部１４４は、未処理のユーザ属性が存在する場合には（ステップＳ１０５；Ｎｏ）、ステップＳ１０２に戻り、未処理のユーザ属性についてステップＳ１０３及びＳ１０４における処理を行う。
【００７１】
一方、算出部１４４は、全てのユーザ属性について処理済みである場合には（ステップＳ１０５；Ｙｅｓ）、ステップＳ１０４において算出したユーザ属性毎の仮想ＣＴＲを仮想ＣＴＲ記憶部１３２に格納する（ステップＳ１０６）。
【００７２】
〔５．広告配信処理手順〕
次に、図８を用いて、実施形態に係る広告配信装置１００による広告配信処理の手順について説明する。図８は、実施形態に係る広告配信装置１００による広告配信処理手順を示すフローチャートである。
【００７３】
図８に示すように、広告配信装置１００の受信部１４２は、端末装置２０や情報提供装置３０から広告コンテンツの取得要求を受信したか否かを判定する（ステップＳ２０１）。そして、受信部１４２は、広告コンテンツの取得要求を受信していない場合には（ステップＳ２０１；Ｎｏ）、取得要求を受信するまで待機する。
【００７４】
一方、受信部１４２によって広告コンテンツの取得要求を受信された場合には（ステップＳ１０１；Ｙｅｓ）、抽出部１４６は、広告コンテンツ記憶部１２１に記憶されている広告コンテンツ群から、広告コンテンツの取得要求を送信したユーザのユーザ属性とターゲティング条件とが合致する第１広告コンテンツ群を抽出する（ステップＳ２０２）。
【００７５】
続いて、集計部１４５は、仮想ＣＴＲ記憶部１３２に記憶されている仮想ＣＴＲを用いて、抽出部１４６によって抽出された第１広告コンテンツ群の広告スコアを集計する（ステップＳ２０３）。具体的には、集計部１４５は、広告コンテンツ毎に、かかる広告コンテンツのターゲティング条件に対応する仮想ＣＴＲを仮想ＣＴＲ記憶部１３２から取得し、取得した仮想ＣＴＲの総和を広告スコアとして集計する。
【００７６】
続いて、抽出部１４６は、ステップＳ２０２において抽出した第１広告コンテンツ群から、集計部１４５によって集計された広告スコアが高い順に所定数の広告コンテンツを第２広告コンテンツ群として抽出する（ステップＳ２０４）。
【００７７】
続いて、配信部１４７は、広告コンテンツ記憶部１２１に記憶されている入札価格やＣＴＲに基づいて、抽出部１４６によって抽出された第２広告コンテンツ群から配信対象の広告コンテンツを選択する（ステップＳ２０５）。そして、配信部１４７は、ステップＳ２０１において取得要求を送信した端末装置２０又は情報提供装置３０に対して、選択した広告コンテンツを配信する（ステップＳ２０６）。
【００７８】
〔６．変形例〕
上述した実施形態に係る広告配信装置１００は、上記実施形態以外にも種々の異なる形態にて実施されてよい。そこで、以下では、上記の広告配信装置１００の他の実施形態について説明する。
【００７９】
〔６−１．キーワードを考慮した仮想ＣＴＲモデル〕
上記実施形態では、広告コンテンツの種別（ジャンル）を考慮せずに、「どのようなユーザ属性のユーザが、広告コンテンツをどの程度クリックしやすいか」を示す仮想ＣＴＲを算出する例について説明した。しかし、同一のユーザ属性を有するユーザであっても、広告コンテンツの種別によって、広告コンテンツをクリックしやすいか否かは異なる。そこで、広告配信装置１００は、広告コンテンツの種別（ジャンル）も考慮して、「どのようなユーザ属性のユーザが、どのようなキーワードを含む広告コンテンツをどの程度クリックしやすいか」を示す仮想ＣＴＲを算出してもよい。すなわち、広告配信装置１００は、配信履歴記憶部１３１の配信対象ユーザ属性に含まれる単一のユーザ属性毎、かつ、かかるユーザ属性を有するユーザに配信した広告コンテンツのキーワード毎に、仮想ＣＴＲを算出してもよい。以下、この点について具体的に説明する。
【００８０】
まず、算出部１４４は、図１〜図８を用いて説明した例と同様に、配信履歴記憶部１３１から、配信対象ユーザ属性に含まれる単一のユーザ属性毎に、かかるユーザ属性を含む配信履歴（広告コンテンツ、配信対象ユーザ属性、及び、クリック有無の組合せ）を取得する。また、算出部１４４は、配信履歴記憶部１３１から取得した配信広告コンテンツに対応するキーワードを広告コンテンツ記憶部１２１から取得する。
【００８１】
例えば、広告コンテンツ記憶部１２１が図４に示した状態であり、配信履歴記憶部１３１が図５に示した状態であり、算出部１４４による処理対象のユーザ属性が「男性」であるものとする。この場合、算出部１４４は、図５に示した配信履歴記憶部１３１から１〜４、７及び８行目の配信履歴を取得する。そして、算出部１４４は、１行目の配信履歴に示される広告コンテンツ「Ｃ１１」に対応するキーワード「車」、「黒」などを広告コンテンツ記憶部１２１から取得する。同様に、算出部１４４は、２〜４、７及び８行目の配信履歴に示される広告コンテンツ「Ｃ３１」、「Ｃ１２」、「Ｃ１３」、「Ｃ１４」に対応するキーワードについても取得する。
【００８２】
そして、算出部１４４は、配信履歴記憶部１３１から取得した「クリック有無」と、広告コンテンツ記憶部１２１から取得した「キーワード」との関係を機械学習（例えば、回帰分析）することにより、所定のユーザ属性を有するユーザが、どのような「キーワード」を含む広告コンテンツをクリックしやすいかといったモデル（例えば、回帰分析により得られるモデル）をユーザ属性毎に生成する。このモデルは、１以上のキーワードが入力されると、かかるキーワードを含む広告コンテンツがユーザによりどの程度クリックされやすいかを示す仮想的なＣＴＲを出力する。このようなモデルから得られる仮想的なＣＴＲは、図１〜図８において説明した仮想ＣＴＲと異なるが、以下では「仮想ＣＴＲ」と表記する場合があり、また、このようなモデルを仮想ＣＴＲモデルと表記する場合がある。
【００８３】
算出部１４４によるモデル生成処理について、回帰分析を例に挙げて説明する。ここでは、算出部１４４が、処理対象のユーザ属性「男性」について、クリック有無を従属変数（目的変数）とし、広告コンテンツに含まれる各キーワードを独立変数（説明変数）として回帰分析を行うことにより、クリック有無を各キーワードによって表す回帰式（仮想ＣＴＲモデル）を生成するものとする。この場合、算出部１４４は、「クリック有無」が「１（有り）」である広告コンテンツに多く含まれるキーワードであり、かつ、「クリック有無」が「０（無し）」である広告コンテンツに多く含まれないキーワードほど、かかるキーワードに対応する係数（回帰式における独立変数の係数）を大きい値とする。一方、算出部１４４は、「クリック有無」が「１（有り）」である広告コンテンツに多く含まれないキーワードであり、かつ、「クリック有無」が「０（無し）」である広告コンテンツに多く含まれるキーワードほど、かかるキーワードに対応する係数を小さい値とする。
【００８４】
例えば、ユーザ属性「男性」を有するユーザが、キーワード「車」を含む広告コンテンツを多くクリックする傾向にあり、キーワード「化粧品」を含む広告コンテンツをクリックしない傾向にある場合、ユーザ属性「男性」に対応する回帰式（仮想ＣＴＲモデル）において、キーワード「車」の係数は大きい値となり、キーワード「化粧品」の係数は小さい値となる。すなわち、仮想ＣＴＲモデルに含まれる各キーワードに対応する係数は、かかるキーワードを含む広告コンテンツをユーザがクリックしやすいか否かを示す仮想ＣＴＲに該当する。
【００８５】
このようにして、算出部１４４は、上述した仮想ＣＴＲモデルをユーザ属性毎に生成し、生成した仮想ＣＴＲモデルを仮想ＣＴＲ記憶部１３２に格納する。この例では、図６に示した仮想ＣＴＲ記憶部１３２の「仮想ＣＴＲ」は「仮想ＣＴＲモデル」となる。ここで、図９に、算出部１４４によって生成される仮想ＣＴＲモデルを模式的に示す。図９には、一例として、算出部１４４によって生成されるユーザ属性「男性」、「女性」、「１０代」に対応する仮想ＣＴＲモデルＭ１１〜Ｍ１３を示す。図９に示したユーザ属性「男性」に対応する仮想ＣＴＲモデルＭ１１には、キーワード「車」の係数（仮想ＣＴＲ）「０．０３」や、キーワード「スポーツ」の係数（仮想ＣＴＲ）「０．０１」や、キーワード「化粧品」の係数「０．００１」などが含まれる。
【００８６】
そして、これらの仮想ＣＴＲモデルＭ１１〜Ｍ１３は、キーワードが入力された場合に、かかるキーワードに対応する係数（仮想ＣＴＲ）を加算した値を出力する。例えば、仮想ＣＴＲモデルＭ１１にキーワード「車」及び「スポーツ」が入力されると、それぞれのキーワードに対応する係数（仮想ＣＴＲ）「０．０３」と係数（仮想ＣＴＲ）「０．０１」の加算結果である「０．０４」が出力される。
【００８７】
そして、集計部１４５は、算出部１４４によって生成されたユーザ属性毎の仮想ＣＴＲモデルを用いて、各広告コンテンツの広告スコアを集計する。具体的には、集計部１４５は、抽出部１４６によって絞り込まれた第１広告コンテンツ群に含まれる広告コンテンツ毎に、かかる広告コンテンツに対応するターゲティング条件を広告コンテンツ記憶部１２１から取得する。そして、集計部１４５は、広告コンテンツ記憶部１２１から取得した各ターゲティング条件に対応する各仮想ＣＴＲモデルを仮想ＣＴＲ記憶部１３２から取得し、取得した各仮想ＣＴＲモデルに対して、広告コンテンツに対応するキーワードを入力する。そして、集計部１４５は、各仮想ＣＴＲモデルから出力される仮想ＣＴＲの総和を広告スコアとして集計する。
【００８８】
例えば、広告コンテンツ記憶部１２１が図４に示した状態であり、仮想ＣＴＲ記憶部１３２が図９に示した状態であるものとする。また、抽出部１４６に絞り込まれた広告コンテンツ群に広告コンテンツ「Ｃ１３」が含まれるものとする。この場合、集計部１４５は、広告コンテンツ記憶部１２１から、広告コンテンツ「Ｃ１３」に対応するターゲティング条件「男性、１０代」を取得する。続いて、集計部１４５は、ターゲティング条件「男性」に対応する仮想ＣＴＲモデルＭ１１に対して、広告コンテンツ「Ｃ１３」のキーワード「車」及び「スポーツ」を入力することで、仮想ＣＴＲ「０．０４」を得る。また、集計部１４５は、ターゲティング条件「１０代」に対応する仮想ＣＴＲモデルＭ１３に対して、広告コンテンツ「Ｃ１３」のキーワード「車」及び「スポーツ」を入力することで、仮想ＣＴＲ「０．０５」を得る。そして、集計部１４５は、仮想ＣＴＲモデルＭ１１及びＭ１３から得られた仮想ＣＴＲ「０．０４」及び「０．０５」を加算することで、広告コンテンツ「Ｃ１３」に対応する広告スコア「０．０９」を求める。同様にして、集計部１４５は、抽出部１４６に絞り込まれた広告コンテンツ群Ｇ１１に含まれる全ての広告コンテンツについて広告スコアを集計する。
【００８９】
このように、実施形態に係る広告配信装置１００は、ユーザ属性及び広告コンテンツに含まれるキーワードを考慮した仮想ＣＴＲモデルを生成し、かかる仮想ＣＴＲモデルを用いて各広告コンテンツの仮想ＣＴＲを求めることにより、各広告コンテンツがユーザによりクリックされやすいか否かを示す広告スコアを高精度の求めることができる。すなわち、広告配信装置１００は、広告効果の高い広告コンテンツ群に高精度に絞り込むことができるので、精度良く広告効果の高い広告コンテンツを配信することができる。
【００９０】
なお、算出部１４４は、広告コンテンツにおけるキーワードの出現頻度やキーワードの希少度に応じて、上述した仮想ＣＴＲモデルにおけるキーワードの係数を補正してもよい。具体的には、算出部１４４は、ユーザにクリックされた広告コンテンツにおいて出現頻度の高いキーワードほど、かかるキーワードに対応する係数を高い値に補正する。また、算出部１４４は、ユーザにクリックされた広告コンテンツにおいて出現するキーワードであり、かつ、他の広告コンテンツにおける出現頻度が低いキーワードほど、かかるキーワードに対応する係数を高い値に補正する。例えば、算出部１４４は、ｔｆ−ｉｄｆ（term  frequency  inverse  document  frequency）等の手法を用いて、キーワード毎の重要度（出現頻度、希少度）を求め、求めた重要度に基づいて仮想ＣＴＲモデルの係数を補正する。
【００９１】
〔６−２．仮想ＣＴＲと入札価格〕
また、上記実施形態では、集計部１４５が、仮想ＣＴＲの総和を広告スコアとして集計する例を示した。しかし、集計部１４５は、仮想ＣＴＲだけでなく広告コンテンツの入札価格を用いて、広告スコアを集計してもよい。例えば、集計部１４５は、広告コンテンツ毎に、かかる広告コンテンツの入札価格を仮想ＣＴＲの総和に乗算又は加算した値を広告スコアとして集計してもよい。これにより、広告配信装置１００は、広告効果が高いだけでなく、高い広告収入を得ることができる広告コンテンツを優先的に配信することができる。
【００９２】
〔６−３．ユーザ属性の組合せ毎に仮想ＣＴＲ〕
また、上記実施形態では、図６に示した例のように、単一のユーザ属性毎の仮想ＣＴＲを算出する例を示した。しかし、算出部１４４は、複数のユーザ属性の組合せ毎に、仮想ＣＴＲを算出してもよい。この場合、算出部１４４は、配信履歴記憶部１３１から、配信対象ユーザ属性に含まれる複数のユーザ属性毎に、かかる複数のユーザ属性を含む配信履歴を取得する。例えば、算出部１４４は、ユーザ属性「男性」及び「１０代」の組合せを処理対象とする場合、図５に示した配信履歴記憶部１３１から１、２及び７行目の配信履歴を取得する。この後の処理は上述してきた処理と同様であり、算出部１４４は、複数のユーザ属性の組合せ毎に、仮想ＣＴＲを仮想ＣＴＲ記憶部１３２に格納する。また、この例の場合、集計部１４５は、広告コンテンツのターゲティング条件の組合せとユーザ属性の組合せとが合致する仮想ＣＴＲを仮想ＣＴＲ記憶部１３２から取得することで、広告コンテンツ毎の広告スコアを集計する。
【００９３】
このように、広告配信装置１００は、複数のユーザ属性の組合せ毎に仮想ＣＴＲを算出することで、より高精度に広告スコアを集計することができるので、精度良く広告効果の高い広告コンテンツを配信することができる。
【００９４】
〔６−４．抽出処理〕
また、上記実施形態では、図１に示したように、抽出部１４６が、最初に、ターゲティング条件に基づいて広告コンテンツを絞り込み（ステップＳ２１）、次に、仮想ＣＴＲに基づいて広告コンテンツを絞り込み（ステップＳ２２）、最後に、実際のＣＴＲや入札価格に基づいて配信対象の広告コンテンツを選択する例を示した。しかし、この例に限られず、抽出部１４６は、最初に、仮想ＣＴＲに基づいて広告コンテンツを絞り込み、次に、実際のＣＴＲや入札価格に基づいて配信対象の広告コンテンツを選択してもよい。また、抽出部１４６は、最初に、ターゲティング条件に基づいて広告コンテンツを絞り込み、次に、仮想ＣＴＲに基づいて配信対象の広告コンテンツを選択してもよい。また、抽出部１４６は、絞込みを行わずに、広告コンテンツ記憶部１２１に記憶されている広告コンテンツから、仮想ＣＴＲに基づいて配信対象の広告コンテンツを選択してもよい。
【００９５】
〔６−５．その他〕
また、上記実施形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。この他、上記文書中や図面中で示した処理手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。
【００９６】
また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。
【００９７】
例えば、図３に示した広告コンテンツ記憶部１２１、配信履歴記憶部１３１及び仮想ＣＴＲ記憶部１３２は、広告配信装置１００が保持せずに、ストレージサーバ等に保持されてもよい。この場合、広告配信装置１００は、ストレージサーバにアクセスすることで、広告コンテンツを取得する。
【００９８】
また、例えば、上述してきた広告配信装置１００は、ウェブページを配信する情報提供装置３０と一体となって構成されてもよい。また、広告配信装置１００は、広告コンテンツの提供処理は行わず、広告抽出部１４３による広告抽出処理のみを行う広告抽出装置であってもよい。この場合、広告抽出装置は、少なくとも入稿受付部１４１や配信部１４７を有しない。そして、入稿受付部１４１や配信部１４７を有する広告配信装置が、広告抽出装置によって抽出された広告コンテンツを端末装置２０等に配信する。
【００９９】
〔７．効果〕
上述してきたように、実施形態に係る広告配信装置１００は、算出部１４４と、集計部１４５と、抽出部１４６とを有する。算出部１４４は、ユーザによって利用される端末装置２０への広告コンテンツ配信に関する配信履歴に基づいて、かかるユーザのユーザ属性毎に仮想ＣＴＲ（「仮想的な広告効果」の一例に相当）を算出する。また、集計部１４５は、ターゲティング条件（「配信対象のユーザ属性」の一例に相当）が予め決められている広告コンテンツ毎に、算出部１４４によって算出されたユーザ属性毎の仮想ＣＴＲのうち、かかる広告コンテンツにおけるターゲティング条件に対応する仮想ＣＴＲを用いて広告効果を集計する。抽出部１４６は、集計部１４５によって集計された広告効果に基づいて、配信候補の広告コンテンツを抽出する。
【０１００】
これにより、実施形態に係る広告配信装置１００は、配信履歴から得られるユーザ属性毎の仮想ＣＴＲに基づいて配信候補の広告コンテンツを絞り込むので、結果として広告効果の高い広告コンテンツを配信することができる。
【０１０１】
また、実施形態に係る広告配信装置１００において、算出部１４４は、仮想ＣＴＲとして、ユーザに広告コンテンツを配信した配信回数のうち、かかるユーザにより広告コンテンツが押下された回数の割合を算出する。また、集計部１４５は、広告コンテンツ毎に、かかる広告コンテンツにおけるターゲティング条件に対応する仮想ＣＴＲの合計を集計する。
【０１０２】
これにより、実施形態に係る広告配信装置１００は、広告コンテンツをクリックしやすいユーザ属性であるか否かを示す仮想ＣＴＲに基づいて配信候補の広告コンテンツを絞り込むので、結果として広告効果の高い広告コンテンツを配信することができる。
【０１０３】
また、実施形態に係る広告配信装置１００において、算出部１４４は、配信履歴に基づいて、複数のユーザ属性の組合せ毎に仮想ＣＴＲを算出する。
【０１０４】
これにより、実施形態に係る広告配信装置１００は、各広告コンテンツの広告スコアを高精度に集計できるので、精度良く広告効果の高い広告コンテンツを配信することができる。
【０１０５】
また、実施形態に係る広告配信装置１００において、算出部１４４は、ユーザ属性毎、かつ、かかるユーザ属性を有するユーザに配信した広告コンテンツの特徴を示すキーワード毎に、仮想ＣＴＲを算出する。また、集計部１４５は、広告コンテンツ毎に、算出部１４４によって算出されたユーザ属性毎かつキーワード毎の仮想ＣＴＲのうち、かかる広告コンテンツにおけるターゲティング条件及びキーワードに対応する仮想ＣＴＲを用いて広告効果を集計する。
【０１０６】
これにより、実施形態に係る広告配信装置１００は、広告コンテンツ毎に変動する広告スコアを高精度の求めることができるので、精度良く広告効果の高い広告コンテンツを配信することができる。
【０１０７】
また、実施形態に係る広告配信装置１００において、配信部１４７は、抽出部１４６によって抽出された配信候補の広告コンテンツのうち、広告主により指定された入札価格、又は、広告コンテンツの実際の広告効果に基づいて決定される広告コンテンツを端末装置２０に配信する。
【０１０８】
これにより、実施形態に係る広告配信装置１００は、抽出部１４６によって抽出された広告効果の高い広告コンテンツのうち、さらに、収益の高い広告コンテンツや、ユーザにクリックされやすい広告コンテンツを配信することができる。
【０１０９】
以上、本願の実施形態のいくつかを図面に基づいて詳細に説明したが、これらは例示であり、発明の開示の欄に記載の態様を始めとして、当業者の知識に基づいて種々の変形、改良を施した他の形態で本発明を実施することが可能である。
【０１１０】
また、上述した広告配信装置１００は、複数のサーバコンピュータで実現してもよく、また、機能によっては外部のプラットフォーム等をＡＰＩ（Application  Programming  Interface）やネットワークコンピューティングなどで呼び出して実現するなど、構成は柔軟に変更できる。
【０１１１】
また、特許請求の範囲に記載した「手段」は、「部（section、module、unit）」や「回路」などに読み替えることができる。例えば、算出手段は、算出部や算出回路に読み替えることができる。
【符号の説明】
【０１１２】
１  広告配信システム
２０  端末装置
１００  広告配信装置
１２１  広告コンテンツ記憶部
１３１  配信履歴記憶部
１３２  仮想ＣＴＲ記憶部
１４４  算出部
１４５  集計部
１４６  抽出部
１４７  配信部
【図１】
2014182437.tif 000003
【図２】
2014182437.tif 000004
【図３】
2014182437.tif 000005
【図４】
2014182437.tif 000006
【図５】
2014182437.tif 000007
【図６】
2014182437.tif 000008
【図７】
2014182437.tif 000009
【図８】
2014182437.tif 000010
【図９】
2014182437.tif 000011