[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

JP5616424B2 - 広告配信管理装置および広告配信管理方法 - Google Patents

広告配信管理装置および広告配信管理方法 Download PDF

Info

Publication number
JP5616424B2
JP5616424B2 JP2012282033A JP2012282033A JP5616424B2 JP 5616424 B2 JP5616424 B2 JP 5616424B2 JP 2012282033 A JP2012282033 A JP 2012282033A JP 2012282033 A JP2012282033 A JP 2012282033A JP 5616424 B2 JP5616424 B2 JP 5616424B2
Authority
JP
Japan
Prior art keywords
user
distribution
advertisement
order request
attribute
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2012282033A
Other languages
English (en)
Other versions
JP2014126964A (ja
Inventor
和彦 志村
和彦 志村
塚本 浩司
浩司 塚本
玲 田島
玲 田島
加藤 弘之
弘之 加藤
丈暢 出井
丈暢 出井
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Yahoo Japan Corp
Original Assignee
Yahoo Japan Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Yahoo Japan Corp filed Critical Yahoo Japan Corp
Priority to JP2012282033A priority Critical patent/JP5616424B2/ja
Priority to US14/107,428 priority patent/US9818132B2/en
Publication of JP2014126964A publication Critical patent/JP2014126964A/ja
Application granted granted Critical
Publication of JP5616424B2 publication Critical patent/JP5616424B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising
    • G06Q30/0241Advertisements
    • G06Q30/0251Targeted advertisements
    • G06Q30/0255Targeted advertisements based on user history
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising
    • G06Q30/0241Advertisements
    • G06Q30/0251Targeted advertisements
    • G06Q30/0269Targeted advertisements based on user profile or attribute

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Accounting & Taxation (AREA)
  • Development Economics (AREA)
  • Strategic Management (AREA)
  • Finance (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Description

本発明は、広告配信管理装置および広告配信管理方法に関する。
近年、インターネットなどのネットワークの飛躍的な普及に伴い、ネットワークを介した広告配信が盛んに行われている。かかる広告配信の一つの形態として、広告配信の対象となるページ(以下、広告配信対象ページと記載する)内の一定スペースに画像や映像などを用いて広告を表示するディスプレイ広告が知られている。
ディスプレイ広告では、広告主によって指定されたユーザ属性(性別、年齢、興味など)を有するユーザに対して広告配信を行うことによって、効果的な広告配信が行われている(例えば、特許文献1参照)。
そして、広告主から広告配信の注文要求に対し、この注文要求で指定されたユーザ属性や配信数の配信条件を満たす受注在庫がある場合に、受注在庫を割り当てて注文要求の受け付けを行っている(例えば、特許文献2参照)。
特開2002−203119号公報 特開2002−288322号公報
しかしながら、従来の広告配信技術では、広告情報を配信すべきユーザ端末のユーザに対して複数の広告情報が送信可能である場合、いずれの広告情報を配信するかを広告情報の配信残量などに応じて決定していた。
したがって、受注在庫に対する注文要求の割り当て内容と実際の配信内容とが大きく異なり、受け付けた注文要求に対して指定された配信数の広告情報を配信することができないなどの問題が生じるおそれがある。
本願は、上記に鑑みてなされたものであって、受け付けを行った注文要求に対して適切な広告配信を行うことができる広告配信管理装置および広告配信管理方法を提供することを目的とする。
本願に係る広告配信管理装置は、将来の広告配信先として予測される複数の配信対象ユーザのユーザ属性を含む情報を記憶する予測情報記憶手段と、広告情報、ユーザ属性および配信数を指定した注文要求を取得する取得手段と、前記注文要求で指定された前記ユーザ属性を有し、かつ、前記配信数に応じた数の配信対象ユーザを、前記複数の配信対象ユーザの中から選択して前記注文要求に割り当てる割当手段と、ユーザ端末からの広告配信要求に対し、当該ユーザ端末のユーザが有するユーザ属性に対応する前記注文要求の広告情報を前記割当手段による割り当て結果に基づいて選択して前記ユーザ端末へ送信する送信手段とを備える。
実施形態の一態様によれば、受け付けを行った注文要求に対して適切な広告配信を行うことができる広告配信管理装置および広告配信管理方法を提供することができる。
図1は、実施形態に係る広告配信管理処理の説明図である。 図2は、実施形態に係る広告配信管理装置の構成を示す図である。 図3は、将来ログテーブルの一例を示す図である。 図4は、広告情報テーブルの一例を示す図である。 図5は、ユーザ属性の延べ総数の求め方を説明するための図である。 図6は、ユーザ属性パターンの属性内容と配信対象ユーザの数との関係の一例を示す図である。 図7は、注文要求に対して割り当てられるユーザ属性パターンに属する配信対象ユーザの数の割り当て例を示す図である。 図8は、割り当て比率情報テーブルの一例を示す図である。 図9は、ユーザ情報テーブルの一例を示す図である。 図10は、アクセスログテーブルの一例を示す図である。 図11は、実施形態に係る広告配信管理装置の広告配信管理処理フローを示す図である。
以下に、本願に係る広告配信管理装置および広告配信管理方法を実施するための形態(以下、「実施形態」と呼ぶ)について図面を参照しつつ詳細に説明する。なお、この実施形態により本願に係る広告配信管理装置および広告配信管理方法が限定されるものではない。また、以下においては、「データベース」を「DB」と記載するものとする。
〔1.広告配信管理処理〕
まず、実施形態に係る広告配信管理処理について説明する。図1は、実施形態に係る広告配信管理処理の説明図であり、かかる広告配信管理処理によって広告主からの注文要求
に対する受け付け処理を精度よく行うことができる。
図1に示すように、実施形態に係る広告配信管理システムは、広告配信管理装置1、情報配信装置2、広告主端末3およびユーザ端末4を有する。広告配信管理装置1、情報配信装置2、広告主端末3およびユーザ端末4は、互いに通信ネットワーク5を介して接続される。通信ネットワーク5は、例えば、インターネットなどのIP(Internet Protocol)ネットワークである。なお、広告主端末3やユーザ端末4はそれぞれ複数存在するが、図1では説明の便宜上省略している。
広告主端末3は、広告配信を希望する広告主の端末装置であり、所定のユーザ属性を有するユーザのユーザ端末4に対して配信したい広告の注文を行う注文要求を広告配信管理装置1に対して行う。具体的には、広告主端末3は、注文主が広告配信対象ページへの掲載を望む広告情報、広告情報の配信先として指定するユーザ属性の情報、広告情報の配信数の情報、および、広告情報の配信期間の情報を含む注文要求を広告配信管理装置1へ送信する。
広告情報として、例えば、バナー広告、テキスト広告、動画広告などの2次元コンテンツや3次元コンテンツなどがある。なお、以下において、注文要求で指定されるユーザ属性を指定ユーザ属性と記載し、注文要求で指定される配信数を指定配信数と記載し、注文要求で指定される配信期間を指定配信期間と記載する場合がある。
ユーザ端末4は、広告配信管理装置1および情報配信装置2へアクセスするユーザの端末装置である。情報配信装置2は、ユーザ端末4からアクセスがあった場合、例えば、Webページなどの広告配信対象ページをユーザ端末4へ送信する。広告配信対象ページには、広告情報のURL(Uniform Resource Locator)が含まれており、ユーザ端末4は、かかるURLに基づいて、広告配信管理装置1に対して広告情報を要求する。広告配信管理装置1は、ユーザ端末4から広告情報の要求を受信すると、ユーザ端末4のユーザ(以下、端末ユーザと記載する場合がある)が有するユーザ属性に対応する広告情報をユーザ端末4へ送信する。
なお、広告情報のURLは、広告配信管理装置1のURLではなく情報配信装置2のURLとすることもできる。この場合、ユーザ端末4は、広告情報のURLに基づいて、情報配信装置2に対して広告情報を要求する。かかる要求を受信した場合、情報配信装置2は、広告配信管理装置1に対して広告情報の送信要求を行う。広告配信管理装置1は、情報配信装置2からの送信要求に対応する広告情報を情報配信装置2へ送信する。情報配信装置2は、広告配信管理装置1から広告情報を受信すると、かかる広告情報をユーザ端末4へ送信する。
広告配信管理装置1は、広告配信の注文要求の受け付け処理、受け付けた注文要求に対するユーザ属性の割り当て処理、注文要求で指定された広告情報の配信を実行する処理を行うことによって、広告配信の注文の受け付けから配信までの処理を実行する。
広告配信管理装置1は、将来の広告配信先として予測される複数の配信対象ユーザのユーザ属性を含む情報を将来ログとしてDBに記憶しており、かかる将来ログに基づいて、注文要求の受け付け処理およびユーザ属性の割り当て処理を実行する。
図1に示す例では、将来の広告配信先として予測される配信対象ユーザ61、62、63、64、…、6n(以下、配信対象ユーザ6と総称する場合がある)の情報がDBに記憶されている。広告配信管理装置1は、広告配信の注文要求を広告主端末3から受信すると、かかる注文要求で指定された配信条件を満たす受注在庫があるか否かを判定し、配信条件を満たす受注在庫がある場合に、広告主端末3からの注文要求を受け付ける。
具体的には、広告配信管理装置1は、受注在庫の数をカウントする。すなわち、広告配信管理装置1は、広告配信の注文要求を広告主端末3から受信すると、注文要求に対して割り当てられていない配信対象ユーザ(以下、未割り当てユーザと記載する場合がある)のうち、注文要求で指定されたユーザ属性を有する未割り当てユーザの数をカウントする。そして、かかるカウント結果が注文要求で指定された配信数以上である場合、広告配信管理装置1は、広告主端末3からの注文要求を受け付ける。
例えば、広告主端末3からの注文要求として、注文要求O1〜O3がある場合を考える。注文要求O1〜O3は、指定ユーザ属性がそれぞれ「属性A」、「属性A+B」、「属性C」であり、また、指定配信数がそれぞれ「400」、「300」、「150」であるとする。
広告配信管理装置1は、注文要求O1に対し、「属性A」を有する配信対象ユーザの数が「400」以上ある場合に、注文要求O1を受け付ける。また、広告配信管理装置1は、注文要求O2に対し、「属性A+B」を有する配信対象ユーザの数が「300」以上ある場合に、注文要求O2を受け付ける。広告配信管理装置1は、新たな広告配信の注文要求に対し、例えば、未割り当ての配信対象ユーザの数が最大化するように配信対象ユーザを割り当てる。
図1に示す例では、配信対象ユーザ61はユーザ属性A、C、Dを有し、かつ、注文要求O1に割り当てられ、配信対象ユーザ62はユーザ属性A、Bを有し、かつ、注文要求O2に割り当てられ、配信対象ユーザ63はユーザ属性Cを有し、かつ、注文要求O3に割り当てられている。一方、配信対象ユーザ64、6nは、注文要求O1〜O3に割り当てられていない未割り当てユーザである。
広告配信管理装置1は、広告主端末3からの注文要求に対して配信対象ユーザを割り当てた後、指定配信期間になるまでに、ユーザ属性のパターン(以下、属性パターンと記載する)単位で注文要求毎の割り当て済みユーザの比率を算出する。広告配信管理装置1は属性パターンを複数有しており、配信対象ユーザはいずれか一つの属性パターンに割り当てられる。
図1に示す例では、例えば、属性パターンP1に割り当てられた配信対象ユーザの数が、注文要求O1に対して「100」であり、注文要求O3に対して「50」である。広告配信管理装置1は、属性パターンP1を有するユーザに対し、注文要求O1の広告情報を配信する割合を「67%(=100/150)」とし、注文要求O3の広告情報を配信する割合を「33%(=50/150)」とする。
また、広告配信管理装置1は、属性パターンP2を有するユーザに対し、注文要求O1の広告情報を配信する割合を「50%(=300/600)」とし、注文要求O2の広告情報を配信する割合を「50%(=300/600)」とする。また、広告配信管理装置1は、属性パターンP3を有するユーザに対し、注文要求O3の広告情報を配信する割合を「100%(=100/100)」とする。
このように、広告配信管理装置1は、広告情報を配信する場合に、配信対象ユーザの割り当て結果に応じた広告情報の配信を行う。これにより、予測した将来ログと同様のユーザ属性を有するユーザがアクセスすれば、受注在庫の管理に沿った広告情報の配信を行うことができ、受け付けを行った注文要求に対して適切な広告配信を行うことができる。
しかも、広告情報の配信比率の算出は、上述のように、属性パターン単位で注文要求毎の割り当て済みユーザの比率を事前に算出することにより、広告配信のリアルタイム性を損なわずに、広告情報の配信を行うことができる。
以下、上述した広告配信管理処理を実行する広告配信管理装置1について、具体的構成および具体的処理の内容について図面を参照して説明する。
〔2.広告配信管理装置1の構成〕
図2は、実施形態に係る広告配信管理装置1の構成を示す図である。図2に示すように、広告配信管理装置1は通信部10と、広告情報DB11と、ユーザ情報DB12と、過去ログDB13と、将来ログDB14と、制御部15とを有する。さらに制御部15は、将来ログ予測部21と、受付部22と、割当部23と、配信比率算出部24と、広告配信部25とを有する。
通信部10は、NIC(Network Interface Card)等のインタフェースである。制御部15は、通信部10および通信ネットワーク5を介して、広告主端末3やユーザ端末4との間で各種の情報を送受信する。広告情報DB11、ユーザ情報DB12、過去ログDB13および将来ログDB14は、例えば、ハードディスク、RAM(Random Access Memory)、フラッシュメモリ等の半導体メモリ素子、光ディスク等の記憶装置である。
制御部15は、例えば、ASIC(Application Specific Integrated Circuit)やFPGA(Field Programmable Gate Array)等の集積回路により実現される。また、制御部15は、CPU(Central Processing Unit)またはMPU(Micro Processing Unit)によって内部の記憶装置に記憶されたプログラムがRAMを作業領域として実行されることで、将来ログ予測部21、受付部22、割当部23、配信比率算出部24および広告配信部25として機能する。なお、制御部15の構成は、かかる構成に限られず、後述する情報処理を行う構成であれば他の構成であってもよい。
(将来ログ予測部21について)
将来ログ予測部21は、過去ログDB13に記憶された後述のアクセスログテーブルに基づいて、将来の広告配信先として予測される複数の配信対象ユーザを判定し、判定した配信対象ユーザのユーザ情報を将来ログDB14の将来ログテーブルに設定する。
図3は、将来ログDB14に記憶される将来ログテーブルの一例を示す図である。図3に示すように、将来ログテーブルは、将来の所定期間に広告配信先として予測される配信対象ユーザに関する情報(以下、将来ログと記載する場合がある)が設定される。図3に示す将来ログテーブルには、「配信対象ID」、「割り当て状態」、「割り当て対象」、「サイコグラフィック属性」、「デモグラフィック属性」などの将来ログの情報が含まれる。
「配信対象ID」は、配信対象ユーザ毎に割り当てられる識別情報である。かかる配信対象ユーザは、ユーザ情報DB12の後述するユーザ情報テーブルに設定されるユーザとは異なる仮想的なユーザである。
「割り当て状態」は、注文要求に対して割り当てられた配信対象ユーザであるか否かを示す情報である。注文要求に対して割り当てられた配信対象ユーザである場合には「1」が記憶され、注文要求に対して割り当てられていない配信対象ユーザである場合には「0」が記憶される。
「割り当て対象」は、配信対象ユーザが割り当てられた注文要求の広告IDである。例えば、配信対象IDが「F5」の配信対象ユーザは、注文要求O3が割り当てられている。なお、注文要求が割り当てられていない場合には、「0」が設定される。
「サイコグラフィック属性」は、ユーザの価値観、ライフスタイル、性格、嗜好などを示す情報である。かかる「サイコグラフィック属性」は、例えば、「車」、「化粧品」、「服」、「旅行」などの属性区分に分類される。図3に示す例では、属性区分毎に、ユーザの嗜好が相対的に高い場合に「1」が記憶され、それ以外の場合には「0」が記憶される。また、「サイコグラフィック属性」は、図3に示した属性区分の例に限られず、経済、政治、野球、サッカー、その他スポーツ、スイーツ、パソコン、白物家電、家具など様々な属性区分が含まれてもよい。
「デモグラフィック属性」は、人口統計学的なユーザの属性情報を示す。かかる「デモグラフィック属性」は、例えば、ユーザの「性別」、「年齢」などの属性区分に分類される。図3に示す「性別」には、ユーザが女性である場合には「1」が記憶され、ユーザが男性である場合には「2」が記憶される。また、「年齢」には、ユーザの年齢が記憶される。なお、「デモグラフィック属性」は、図3に示した属性区分の例に限られず、ユーザの職業、家族構成、年収、住所、出身地、学歴など様々な属性区分が含まれてもよい。
「サイコグラフィック属性」および「デモグラフィック属性」は、ユーザ情報DB12のユーザ情報テーブルと同様の項目であり、制御部15は、ユーザ情報テーブルに設定されているユーザを配信対象ユーザとして推定し、配信対象IDをユーザIDとすることもできる。この場合、「サイコグラフィック属性」および「デモグラフィック属性」の情報は、ユーザIDに基づいてユーザ情報テーブルから取得することができる。
将来ログ予測部21は、将来の所定期間に広告配信先となる配信対象ユーザの予測を、1年前の同時期のアクセスログや直前の所定期間のアクセスログなどから行うことができる。例えば、将来ログ予測部21は、直前の過去1ヶ月間に広告情報の配信要求を行ったユーザを将来の1ヶ月間の配信対象ユーザと推定することができる。
また、将来ログ予測部21は、過去ログDB13の後述するアクセスログテーブルに設定された過去ログを統計処理することによって、将来の広告配信先となる配信対象ユーザの傾向を判定し、かかる判定結果に基づいて、将来ログを予測することもできる。この場合、例えば、天候や気温などの変動情報を加味して配信対象ユーザの傾向を判定するようにしてもよい。
なお、将来ログ予測部21は、予測した将来ログを将来ログテーブルに設定することができるが、外部装置から通信部10を介して取得された将来ログを将来ログテーブルに設定することもできる。
(受付部22について)
受付部22は、将来ログテーブルに設定された将来ログに基づいて、広告主端末3からの注文要求を受け付けるか否かを判定し、注文要求を受け付ける場合に、広告主端末3に対して注文受付応答を行う。
広告主端末3からの注文要求には、上述のように、指定ユーザ属性、指定配信数および指定配信期間などの指定情報が含まれている。受付部22は、広告主端末3から注文要求があった場合、将来ログテーブルに設定された複数の配信対象ユーザのうち注文要求の指定ユーザ属性を有する未割り当てユーザの数をカウントする。なお、以下においては、説明を分かり易くするために、将来の広告配信先を予測する対象期間と注文要求の指定配信期間とを同一のものとして説明する。
受付部22は、かかるカウント結果が注文要求の指定配信数以上である場合に、広告主端末3からの注文要求を受け付ける。例えば、受付部22は、指定ユーザ属性が「車」であり、指定配信数が「100」である注文要求を受信した場合、将来ログテーブルにおいて「車」の属性区分に「1」が設定されている配信対象ユーザの数をカウントする。そして、受付部22は、カウント結果が「100」以上である場合に、広告主端末3からの注文要求を受け付け、「100」未満である場合に、広告主端末3からの注文要求を受け付けない。
受付部22は、広告主端末3からの注文要求を受け付けた場合、広告情報DB11の広告情報テーブルに受け付けた注文要求の情報を設定する。
図4は、広告情報DB11に記憶された広告情報テーブルの一例を示す図である。図4に示すように、広告情報テーブルには、「広告ID」毎に、「ユーザ属性」、「配信期間」、「配信数」および「広告情報」が関連付けられた情報が含まれる。
「広告ID」は、受け付けられた注文要求毎に割り当てられる識別情報である。「ユーザ属性」は、注文要求で指定されたユーザ属性(指定ユーザ属性)であり、「配信期間」は、注文要求で指定された広告情報の配信期間(指定配信期間)であり、「配信数」は、注文要求で指定された広告情報の配信数(指定配信数)である。また、「広告情報」は、注文要求で指定された広告情報である。
例えば、広告ID「O1」の注文要求では、配信対象のユーザ属性が「車」であり、広告情報の配信期間が「2013年1月1日〜1月31日」であり、広告情報の配信数が「100回」であり、広告情報が「バナー広告Ya」であることを示す。なお、制御部15は、広告情報の配信期間内であっても広告情報の配信数が「100回」を超えた場合に、かかる注文要求に対する広告情報の配信処理を終了する。
なお、受付部22は、注文要求で指定される頻度が閾値以上ある2以上のユーザ属性の組み合わせを一つのユーザ属性(以下、結合ユーザ属性と記載する場合がある)としてカウントする。例えば、「服」および「旅行」の組み合わせが注文要求で指定される頻度が高い場合、受付部22は、「服」および「旅行」の組み合わせを一つのユーザ属性としてカウントする。
広告情報DB11の広告情報テーブルには上述したように受付部22によって受け付けた注文要求の情報が設定されており、かかる広告情報テーブルに基づき、受付部22は、注文要求で指定される頻度が閾値以上ある2以上のユーザ属性の組み合わせを判定できる。
例えば、受付部22は、広告情報テーブルに基づき、過去の注文要求で指定された配信数の合計を第1の合計値として求め、また、2以上のユーザ属性の組み合わせ毎に過去の注文要求で指定された配信数の合計を第2の合計値として求める。そして、受付部22は、第1の合計値に対する第2の合計値の比が所定閾値以上のユーザ属性の組み合わせを一つのユーザ属性としてカウントする。
「車」および「旅行」の組み合わせが注文要求で指定される頻度が高く、また、将来ログテーブルが図3に示す状態である場合、配信対象ID「F3」の配信対象ユーザのユーザ属性は、「車」や「旅行」ではなく「車&旅行」となる。
なお、注文要求で指定される頻度が閾値以上ある2以上のユーザ属性の組み合わせは、受付部22で判定するのではなく、外部装置などから別途ユーザ情報DB12に設定するようにしてもよい。
また、受付部22は、未割り当てユーザの数が所定値以下となった場合や結合ユーザ属性を有する未割り当てユーザの数が所定値以下となった場合などにおいて、結合ユーザ属性を複数のユーザ属性に分割することができる。これによりユーザ属性の総数を増加させることができ、その結果、結合ユーザ属性を指定した注文要求の受け付け可能性が低減するものの、他の注文要求の受け付け可能性を増加させることができる。
(割当部23)
割当部23は、受付部22で受け付けた注文要求に対し、将来ログテーブルに設定された配信対象ユーザを割り当てる。割当部23は、複数の注文要求に対する配信対象ユーザの割り当てを、複数の注文要求のそれぞれの指定ユーザ属性および指定配信数に基づき、未割り当てスコアが最大化するように行う。未割り当てスコアは、所定のユーザ属性を有する注文要求に未割り当ての配信対象ユーザの数である。
ここで、「所定のユーザ属性」は、上述した適切度判定用属性であり、例えば、広告配信管理装置1の管理者(以下、配信管理者と記載する)が広告配信管理装置1の操作部(図示せず)から設定することができる。配信管理者は、適切度判定用属性として、全てのユーザ属性を設定することもでき、また、一部のユーザ属性を設定することもできる。
また、割当部23は、新たな注文要求が受付部22によって受け付けられる毎に、広告情報テーブルに設定された全ての注文要求に対して配信対象ユーザを割り当てる処理(以下、全体処理と記載する場合がある)を繰り返し行う。
広告情報テーブルにn個の注文要求がある場合、注文要求Oi(1≦i≦n;iは整数)を定義し、注文要求Oiの指定配信数を「o_i」とする。また、m個の属性パターンが設定される場合、属性パターンPj(1≦j≦m;jは整数)を定義し、属性パターンPjに属する配信対象ユーザの数を「p_j」とする。
「属性パターン」は、例えば将来ログテーブルが図3に示す状態である場合、「車」、「化粧品」、「服」、「旅行」などの属性区分の組み合わせである。例えば、属性パターンを{車、化粧、服、旅行、・・・}で定義した場合、各属性パターンは、例えば、{1、0、0、0、・・・}、{0、1、0、0、・・・}、{1、1、1、0、・・・}などで表される。属性パターンの数は、属性区分の数が例えば6個の場合、26個である。なお、注文要求Oiで指定される可能性がないものは属性パターンから除外することもできる。
割当部23は、下記式(1)、(2)を制約条件として、未割り当てスコアKPIを最大化するように、線形計画法を用いて、複数の注文要求O1〜Onに対してそれぞれ配信対象ユーザを割り当てる。なお、下記式(2)において、「a_i_j」は、注文要求Oiに対して割り当てられる属性パターンPjを有する配信対象ユーザの数であり、「c_j」は、属性パターンPjを有する配信対象ユーザの数である。
Figure 0005616424
未割り当てスコアKPIは、注文要求O1〜Onに対して未割り当ての配信対象ユーザの数に基づくスコアであり、適切度判定用属性を有する注文要求O1〜Onに対して未割り当ての配信対象ユーザの延べ総数である。未割り当てユーザの数が「p」である場合、未割り当てユーザFk(1≦k≦p;pは整数)を定義し、未割り当てユーザFkが有する適切度判定用属性の数を「f_k」とすると、未割り当てスコアKPIは、下記式(3)により求められる。
Figure 0005616424
適切度判定用属性として全てのユーザ属性が設定されている場合、将来ログテーブルにおいて「割り当て状態」が「0」に設定された配信対象ユーザの「ユーザ属性の数」の合計である「ユーザ属性の延べ総数」が未割り当てスコアKPIである。
例えば、図3に示す将来ログテーブルにおいて、配信対象ID「F1」、「F3」、「F4」、「F6」の配信対象ユーザが注文要求O1〜Onに割り当てられておらず、その他の配信対象ユーザは注文要求O1〜Onに割り当てられているとする。
この場合、図5に示すように、配信対象ID「F1」、「F3」、「F4」、「F6」に対応する配信対象ユーザの「ユーザ属性の数」は、それぞれ「3」、「4」、「3」、「4」である。したがって、注文要求O1〜Onに未割り当ての未割り当てユーザFkの「ユーザ属性の数」の合計値である「ユーザ属性の延べ総数」は、図5に示すように、「14(=3+4+3+4)」であり、未割り当てスコアKPIは、「14」である。
なお、割当部23は、未割り当てユーザFkの「ユーザ属性の延べ総数」を未割り当てスコアKPIとして求めたが、未割り当てユーザFkの「属性パターンの延べ総数」を未割り当てスコアKPIとして求めることもできる。
例えば、割当部23は、属性パターンPj毎に、属性パターンPjを有する未割り当てユーザFkの数「e_j」を求め、かかる数の合計を未割り当てスコアKPIとすることができる。例えば、割当部23は、下記式(4)を用いて、未割り当てスコアKPIを求めることができる。
Figure 0005616424
このように、割当部23は、複数の注文要求O1〜Onに対する配信対象ユーザの割り当てを、複数の注文要求O1〜Onのそれぞれで指定されるユーザ属性および配信数に基づき、所定のユーザ属性を有する注文要求に未割り当ての配信対象ユーザの数が最大化するように行う。
これにより、注文要求O1〜Onに対する配信対象ユーザの割り当ての選択肢を増加させることができ、将来の注文要求O1〜Onに対する受け付け可能性が増加することから、販売機会の損失を抑制することができる。
ここで、割当部23が、上記式(1)、(2)を制約条件とし、未割り当てスコアKPIを最大化するように、線形計画法を用いて割り当て処理を行う一例について説明する。図6は、属性パターンPjの属性内容と配信対象ユーザのユーザ数c_jとの関係の一例を示す図である。
図6に示すように、属性パターンP1〜P6がそれぞれ、「車」、「化粧品」、「服」、「旅行」、「車&旅行」、「化粧品&服」であるとする。また、配信対象ユーザの数がそれぞれ図6に示すように設定されているとする。図6に示すように、属性パターンを有する配信対象ユーザの数であるc_1〜c_6が、「9020」、「5302」、「2319」、「4287」、「4030」、「2900」であるとする。
属性パターンPjを{車、化粧、服、旅行、・・・}で定義した場合、属性パターンP1〜P6は、それぞれ{1、0、0、0}、{0、1、0、0}、{0、0、1、0}、{0、0、0、1}、{1、0、0、1}、{0、1、1、0}である。したがって、例えば、図6に示すユーザID「F8」の配信対象ユーザは、{1、0、0、0}である属性パターンP1に設定され、図6に示すユーザID「F3」の配信対象ユーザは、{1、0、0、1}である属性パターンP5に設定される。
割当部23は、上記式(1)、(2)を制約条件として、未割り当てスコアKPIを最大化するように、線形計画法を用いて、注文要求に対する配信対象ユーザの割り当てである「a_i_j」を設定する。属性パターンPjの属性内容とユーザ数c_jとの関係が図5に示す状態であり、広告情報テーブルが図4に示す状態であるとすると、「a_i_j」の設定は例えば図7に示す状態になる。図7は、「a_i_j」の割り当て例を示す図である。
なお、上記式(1)は、各注文要求Oiに割り当てられる配信対象ユーザの総数が注文要求の指定配信数と一致することを制約条件とする。例えば、図7に示す注文要求O1では、指定配信数o_1が「100」であり、a_1_1〜a_1_6の合計が「100」になるように、a_1_1〜a_1_6が設定される。
また、上記式(2)は、各属性パターンPjにおいて、注文要求Oiに割り当てられた配信対象ユーザの数が属性パターンPjを有する配信対象ユーザの数であるユーザ数c_jを超過しないことを制約条件とする。例えば、属性パターンP1では、図6に示すように、ユーザ数c_jが「9020」であり、a_1_1〜a_n_1の合計が「9020」以下になる範囲で、a_1_1〜a_n_1が設定される。
割当部23は、新たな注文要求が受付部22によって受け付けられる毎に、広告情報テーブルに設定された全ての注文要求に対する配信対象ユーザの割り当てを行う全体処理を繰り返す。かかる全体処理では、将来ログテーブルに設定された全ての配信対象ユーザが対象となる。
例えば、注文要求O1〜O10に対して配信対象ユーザを割り当てた後、新たな注文要求O11が受付部22で受け付けられたとする。この場合、割当部23は、注文要求O1〜O11に対し、上記式(1)、(2)を制約条件として、将来ログテーブルに設定された複数の配信対象ユーザから未割り当てスコアKPIを最大化するように配信対象ユーザを割り当てる。
このように、割当部23は、広告情報テーブルに設定された全ての注文要求に対する配信対象ユーザの割り当てを行う全体処理を繰り返すことから、注文要求全体に対する配信対象ユーザの割り当てを適切に行うことができる。
なお、割当部23は、配信対象ユーザを割り当てた注文要求への割り当てを維持した状態で、新たに取得した注文要求に対して配信対象ユーザを割り当てる処理(以下、部分処理と記載する場合がある)を行うこともできる。
例えば、注文要求O1〜O10に対して配信対象ユーザを割り当てた後、新たな注文要求O11が受付部22で受け付けられたとする。この場合、割当部23は、注文要求O1〜O10に対する配信対象ユーザの割り当てを維持した状態で、注文要求O11に対する配信対象ユーザの割り当て部分処理を行う。すなわち、割当部23は、a_1_j〜a_10_jに対する配信対象ユーザの割り当てを変更することなく、a_11_jに対する配信対象ユーザの割り当てを行う。
また、割当部23は、新たな注文要求に対して部分処理を行いつつ、所定のタイミング(例えば、注文要求が少ない夜間)で全体処理を行うこともできる。
上述の実施形態では、線形計画法を用いて、適切度判定用属性を有する注文要求に未割り当ての配信対象ユーザの数が最大化するように複数の注文要求に対する配信対象ユーザの割り当てを行ったが、線形計画法以外の方法を用いることもできる。
(配信比率算出部24について)
配信比率算出部24は、属性パターンPjの注文要求Oiに対する配信対象ユーザの割り当て数である「a_i_j」の情報を受付部22から取得し、属性パターンPj毎に各注文要求Oiに対する配信対象ユーザの割り当て比率V_i_jを算出する。
具体的には、配信比率算出部24は、下記式(5)に基づき、属性パターンPj毎に注文要求Oiに対する配信対象ユーザの割り当て比率V_i_jを算出し、算出した割り当て比率V_i_jを広告情報DB11の割り当て比率情報テーブルに設定する。図8は、割り当て比率情報テーブルの一例を示す図である。
Figure 0005616424
例えば、図7に示す例では、属性パターンP5の注文要求O1に対する配信対象ユーザの数である「a_1_5」は「23」であり、属性パターンP5の総数は、「4030」である。したがって、配信比率算出部24は、属性パターンP5の注文要求O1に対する配信対象ユーザの割り当て比率V_1_5として、「0.0057(=23/4030)」を算出し、図8に示すように割り当て比率情報テーブルに設定する。
また、属性パターンP5の注文要求O2に対する配信対象ユーザの数である「a_2_5」は「200」であり、属性パターンP5の総数は、「4030」である。したがって、配信比率算出部24は、属性パターンP5の注文要求O2に対する配信対象ユーザの割り当て比率V_2_5として、「0.0496(=200/4030)」を算出し、図8に示すように割り当て比率情報テーブルに設定する。
このように、配信比率算出部24は、属性パターンPjの注文要求Oiに対する配信対象ユーザの割り当て数である「a_i_j」の情報を受付部22から取得することから、割り当て比率V_i_jの算出処理を容易かつ高速に行うことができる。
(広告配信部25について)
広告配信部25は、ユーザ端末4から広告情報の配信要求があった場合に、広告情報DB11の割り当て比率情報テーブルに基づき、端末ユーザのユーザ属性に応じた広告情報を広告情報DB11の広告情報テーブルから取得する。そして、広告配信部25は、取得した広告情報を通信部10から配信要求元のユーザ端末4へ送信する。
広告配信部25は、端末ユーザのユーザ属性の属性パターンPjに対応する割り当て比率V_1_j〜V_n_jを広告情報DB11の割り当て比率情報テーブルから取得する。そして、割り当て比率V_1_j〜V_n_jに応じた確率で、注文要求O1〜Onの中から一つの注文要求を選択し、選択した注文要求で指定される広告要求の広告情報を広告情報テーブルから取得する。
例えば、広告情報の配信要求を行った端末ユーザがユーザ属性「車」を有する場合、広告配信部25は、0.57%の確率で広告情報テーブルから注文要求O1の広告情報「バナー広告Ya」を取得し、配信要求元のユーザ端末4へ送信する。また、広告配信部25は、4.96%の確率で広告情報テーブルから注文要求O2の広告情報「動画広告Yb」を取得し、配信要求元のユーザ端末4へ送信する。
このように、広告配信部25は、ユーザ端末4からの広告配信要求に対し、端末ユーザのユーザ属性に対応する注文要求Oiの広告情報を割当部23による割り当て結果に基づいて選択してユーザ端末4へ送信する。これにより、予測した将来ログである配信対象ユーザと同様のユーザ属性を有するユーザがアクセスすれば、受注在庫の管理に沿った広告情報の配信を行うことができ、受け付けを行った注文要求に対して適切な広告配信を行うことができる。
しかも、属性パターン単位で注文要求毎の割り当て済みユーザの比率を事前に算出することにより、広告配信のリアルタイム性を損なわずに、広告情報の配信を行うことができる。
ユーザ端末4のユーザが有するユーザ属性は、ユーザ情報DB12のユーザ情報テーブルに基づいて判定される。図9は、ユーザ情報DB12に記憶されたユーザ情報テーブルの一例を示す図である。図9に示すように、ユーザ情報テーブルは、「ユーザID」、「サイコグラフィック属性」、「デモグラフィック属性」などの情報を有する。
「ユーザID」は、ユーザ端末4を利用するユーザを識別するための識別情報である。かかる「ユーザID」は、例えば、広告配信管理装置1とユーザ端末4との間で送受信されるHTTPクッキー(HyperText Transfer Protocol Cookie)に設定されるユーザ識別情報に該当する。
「サイコグラフィック属性」および「デモグラフィック属性」は、将来ログDB14の将来ログテーブルと同様の項目である。
広告配信部25は、例えば、図9に示すユーザID「U1」のユーザがユーザ端末4から広告情報の配信要求を行った場合、かかるユーザのユーザ属性が「車」、「旅行」、「男性」、「21才」などであることを判定する。また、例えば、図9に示すユーザID「U2」のユーザがユーザ端末4から広告情報の配信要求を行った場合、広告配信部25は、かかるユーザのユーザ属性が「服」、「女性」、「44才」などであることを判定する。
また、広告配信部25は、広告情報の配信要求を行ったユーザのユーザIDを過去ログDB13のアクセスログテーブルに設定する。図10は、過去ログDB13に記憶されるアクセスログテーブルの一例を示す図である。
図10に示すように、アクセスログテーブルには、ユーザ端末4のユーザが広告配信管理装置1に対して広告情報の配信要求を行った日時とユーザIDとを関連付けた情報(以下、過去ログと記載する場合がある)が設定されるテーブルである。広告配信部25は、ユーザ端末4から広告情報の配信要求がある毎に、アクセスログテーブルを更新する。
〔3.広告配信管理装置1の処理フロー〕
次に、実施形態に係る広告配信管理装置1による広告配信管理処理の手順について説明する。図11は、実施形態に係る広告配信管理装置1の広告配信管理処理フローの一例を示す図である。かかる広告配信管理処理フローは広告配信管理装置1の制御部15によって繰り返し実行される処理であり、制御部15の受付部22、割当部23、配信比率算出部24および広告配信部25の処理を中心に説明する。
図11に示すように、広告配信管理装置1の制御部15は、広告配信管理処理を開始すると、広告主端末3からの注文要求を受信したか否かを判定する(ステップS11)。制御部15は、広告主端末3からの注文要求を受信したと判定すると(ステップS11;Yes)、将来ログテーブルに設定された将来ログに基づいて、広告主端末3からの注文要求を受け付けるか否かを判定する(ステップS12)。制御部15は、例えば、将来ログテーブルに設定された未割り当てユーザのユーザ属性のうち注文要求で指定されたユーザ属性の数をカウントし、かかるカウント結果が注文要求の指定配信数以上である場合に注文要求を受け付けると判定する。
広告主端末3からの注文要求を受け付けると判定した場合(ステップS12;Yes)、制御部15は、注文要求に含まれる情報を広告情報テーブルに設定して広告情報テーブルを更新する(ステップS13)。なお、注文要求に含まれる情報には、ユーザ属性、配信数、配信期間および広告情報などが含まれており、これらの情報が広告情報テーブルに設定される。
次に、制御部15は、配信対象ユーザの割り当て処理を行う(ステップS14)。かかる割り当て処理によって、注文要求で指定されたユーザ属性を有する未割り当てユーザが注文要求に対して割り当てられる。
次に、制御部15は、ステップS14の割り当て処理の結果に基づき、将来ログテーブルの更新を行う(ステップS15)。具体的には、制御部15は、将来ログテーブルに設定されている未割り当てユーザのうち注文要求に対して割り当てた未割り当てユーザを割り当て済ユーザに変更する。未割り当てユーザから割り当て済みユーザへの変更は、「割り当て状態」を「0」から「1」へ変更し、「割り当て対象」に割り当てた注文要求の情報を設定することによって行われる。
次に、制御部15は、割り当て比率情報テーブルの更新を行う(ステップS16)。かかる処理において、制御部15は、属性パターンPjの注文要求Oiに対する配信対象ユーザの割り当て数である「a_i_j」に基づき、属性パターンPj毎に注文要求Oiに対する配信対象ユーザの割り当て比率V_i_jを算出する。そして、制御部15は、算出した割り当て比率V_i_jを広告情報DB11の割り当て比率情報テーブルに設定する。
その後、制御部15は、通信部10を介して注文受付応答を広告主端末3へ送信し(ステップS17)、広告配信管理処理を終了する。一方、ステップS12において、広告主端末3からの注文要求を受け付けないと判定した場合(ステップS12;No)、制御部15は、通信部10を介して注文拒否応答を広告主端末3へ送信し(ステップS18)、広告配信管理処理を終了する。
また、ステップS11において、広告主端末3からの注文要求を受信していないと判定すると(ステップS11;No)、制御部15は、ユーザ端末4から通信部10を介して広告情報の配信要求を受信したか否かを判定する(ステップS19)。広告情報の配信要求を受信したと判定すると(ステップS19;Yes)、制御部15は、割り当て比率V_i_jに基づいて選択した広告情報を送信する(ステップS20)。
ステップS20において、制御部15は、割り当て比率情報テーブルから端末ユーザのユーザ属性の属性パターンPjに対応する割り当て比率V_1_j〜V_n_jの情報を割り当て比率情報テーブルから取得する。制御部15は、割り当て比率V_1_j〜V_n_jに応じた確率に基づき、注文要求O1〜Onの中から一つの注文要求を選択し、選択した注文要求で指定される広告要求の広告情報を広告情報テーブルから取得する。
次に、制御部15は、広告情報の配信要求を行ったユーザのユーザIDを過去ログDB13のアクセスログテーブルに設定することによりアクセスログテーブルを更新する(ステップS21)。
制御部15は、ステップS21の処理が終了した場合、または、ステップS19において広告情報の配信要求を受信していないと判定した場合(ステップS19;No)、広告配信管理処理を終了する。
〔4.変形例〕
上述の実施形態では、属性パターンPjを排他的な属性パターンとし、配信対象ユーザはいずれか一つの属性パターンPjに割り当てられることにしたが、属性区分の数が多くなると、排他的な属性パターンを用意することが困難なおそれがある。このような場合には、例えば、属性パターンを注文要求で指定される頻度が高い2以上のユーザ属性の組み合わせとし、属性パターンの数を抑えてもよい。
属性パターンの数を抑えた場合、一部の属性パターンが排他的な属性パターンとならず、ユーザ端末4のユーザが複数の属性パターンPjのユーザ属性を有することになる場合がある。そこで、このような場合には、広告配信部25において、割り当て比率V_i_jに重み付けを行うようにしてもよい。
例えば、広告配信部25は、割り当て比率情報テーブルから端末ユーザのユーザ属性に対応する複数の属性パターンPjに設定された割り当て比率V_i_jを取得する。そして、広告配信部25は、端末ユーザのユーザ属性に対応する属性パターンPjの数で割り当て比率V_i_jを除算し、かかる除算結果に応じた確率で注文要求の中から一つの注文要求を選択する。
広告配信部25は、例えば、広告情報の配信先である端末ユーザのユーザ属性に対応する属性パターンが属性パターンP1〜P3の3つである場合、割り当て比率V_1_j、V_2_j、V_3_jを3で除算する。そして、広告配信部25は、除算結果であるV_1_j/3、V_2_j/3、V_3_j/3に応じた確率で注文要求の中から一つの注文要求を選択する。
また、広告配信部25は、除算時に重み付けを行うこともできる。例えば、広告情報の配信先である端末ユーザのユーザ属性に対応する属性パターンが属性パターンP1〜P3の3つである場合、割り当て比率V_1_j、V_2_j、V_3_jをそれぞれΣa_i_1/(Σa_i_1+Σa_i_2+Σa_i_3)、Σa_i_2/(Σa_i_1+Σa_i_2+Σa_i_3)、Σa_i_3/(Σa_i_1+Σa_i_2+Σa_i_3)で除算する。かかる除算結果に応じた確率で、広告配信部25は、注文要求の中から一つの注文要求を選択することができる。
例えば、図7に示す例では、Σa_i_1=927、Σa_i_2=354、Σa_i_3=218、Σa_i_1+Σa_i_2+Σa_i_3=1499である。この場合、広告配信部25は、例えば、割り当て比率V_1_1(=0.0830)であれば、V_1_1×927/1499=0.0513であり、したがって、注文要求O1に対応する広告情報を「0.0513」に応じた確率(5.13%)で選択する。
このように重み付けすることによって、ユーザ端末4のユーザが複数の属性パターンPjのユーザ属性を有する場合であっても、割当部23による割り当て結果に対して精度よく受注在庫の管理に沿った広告情報の配信を行うことができる。
上述の実施形態では、割当部23は、上記式(1)、(2)を制約条件として、未割り当てスコアKPIを最大化するように、線形計画法を用いて、複数の注文要求O1〜Onに対してそれぞれ配信対象ユーザを割り当てるものであるが、異なる割当方法を適用することができる。
例えば、割当部23は、注文要求に対する配信対象ユーザである未割り当てユーザのユーザ属性別の比率(または数)に基づき、未割り当てユーザの比率(または数)が最も少ないユーザ属性の未割り当てユーザの比率をスコアとし、かかるスコアの減少が最小となるように注文要求に対する配信対象ユーザの割り当てを行うこともできる。
また、割当部23は、未割り当てユーザの比率(または数)が最も少ないユーザ属性の未割り当てユーザの比率(または数)をスコアとし、かかるスコアの減少が最小となるように注文要求に対する配信対象ユーザの割り当てを行うこともできる。
また、割当部23は、ユーザ属性別の予測比率に対する未割り当てユーザの比率の比をユーザ属性毎に算出し、これらの算出結果の合計値をスコアとし、かかるスコアの減少が最小となるように注文要求に対する配信対象ユーザの割り当てを行うこともできる。
また、上述の実施形態では、配信比率算出部24は、属性パターンPjの注文要求Oiに対する配信対象ユーザの割り当て数である「a_i_j」に基づいて、割り当て比率V_i_jを算出したが、他の算出処理を行うこともできる。例えば、配信比率算出部24は、将来ログテーブルに設定された配信対象ユーザのうち注文要求に受け付けられた割り当て済みユーザのユーザ属性を統計処理することによって割り当て比率V_i_jを算出することもできる。
また、配信比率算出部24は、将来ログテーブルを参照し、広告情報の配信先である端末ユーザのユーザ属性と同一または近似する割り当て済みユーザに割り当てられた注文要求の広告情報を選択することもできる。
また、上述の実施形態では、説明を分かり易くするために、将来の広告配信先を予測する対象期間と注文要求の配信期間とを同一のものとして説明した。しかしながら、将来の広告配信先を予測する対象期間と注文要求の配信期間とは同一でなくてもよく、例えば、将来の広告配信先を予測する対象期間を1日単位とし、注文要求の配信期間を1日単位で設定してもよい。この場合、割当部23は、例えば、1日単位の配信対象ユーザで割り当て処理を行うことができ、また、配信比率算出部24は、1日単位の割り当て比率V_i_jを算出する処理を行うことができる。
〔5.効果〕
実施形態にかかる広告配信管理装置1において、将来ログDB14(予測情報記憶手段の一例に相当)が、将来の広告配信先として予測される複数の配信対象ユーザのユーザ属性を含む情報を記憶し、受付部22(取得手段の一例に相当)が、ユーザ属性および配信数を指定した注文要求を取得し、割当部23(割当手段の一例に相当)が、注文要求で指定されたユーザ属性を有し、かつ、配信数に応じた数の配信対象ユーザを、複数の配信対象ユーザの中から選択して注文要求に割り当て、広告配信部25(広告配信手段の一例に相当)が、ユーザ端末4からの広告配信要求に対し、ユーザ端末4のユーザが有するユーザ属性に対応する注文要求の広告情報を割当部23による割り当て結果に基づいて選択してユーザ端末4へ送信する。
かかる構成により、予測した将来ログである配信対象ユーザと同様のユーザ属性を有するユーザがアクセスすれば、受注在庫の管理に沿った広告情報の配信を行うことができ、受け付けを行った注文要求に対して適切な広告配信を行うことができる。また、広告配信のリアルタイム性を損なわずに、広告情報の配信を行うことができる。
また、配信比率算出部24(算出手段の一例に相当)が、1以上のユーザ属性を含む属性パターン毎に、各注文要求に対する割当部23による配信対象ユーザの割り当て比率を算出し、広告配信部25は、ユーザ端末4のユーザが有するユーザ属性の属性パターンPjに対応する注文要求の広告情報を、割り当て比率に応じた確率で選択してユーザ端末4へ送信する。
かかる構成により、割当部23による属性パターンPj毎の割り当て比率に応じた確率で注文要求の広告情報を選択することができ、割当部23による割り当て結果に対して精度よく受注在庫の管理に沿った広告情報の配信を行うことができる。
また、割当部23が、所定のユーザ属性を有する配信対象ユーザのうち注文要求に未割り当ての配信対象ユーザの数が最大化するように、属性パターンPj毎に各注文要求に対して配信対象ユーザを割り当て、配信比率算出部24が、割当部23により属性パターンPj毎に各注文要求に対して割り当てられた配信対象ユーザの数である「a_i_j」に基づき、割り当て比率V_i_jを算出する。
かかる構成により、割当部23で求めた「a_i_j」に基づき、割り当て比率V_i_jを算出することができることから、割り当て比率V_i_jの演算処理を高速に行うことができる。また、広告配信の注文に対する配信対象ユーザの割り当てを適切に行うことができ、将来の広告配信の注文要求に対する受け付け可能性の減少を抑制できることから、販売機会の損失を抑制することができる。
また、割当部23が、注文要求に未割り当ての配信対象ユーザが有する所定のユーザ属性の数が最大化するように注文要求に対して配信対象ユーザを割り当てる。
かかる構成により、広告配信の注文に対する配信対象ユーザの割り当てを適切に行うことができ、将来の広告配信の注文要求に対する受け付け可能性の減少を抑制できることから、販売機会の損失を抑制することができる。
〔6.その他〕
以上、本願の実施形態のいくつかを図面に基づいて詳細に説明したが、これらは例示であり、発明の開示の欄に記載の態様を始めとして、当業者の知識に基づいて種々の変形、改良を施した他の形態で本発明を実施することが可能である。
上述した広告配信管理装置1は、複数のサーバコンピュータで実現してもよく、また、機能によっては外部のプラットフォーム等をAPI(Application Programming Interface)やネットワークコンピューティングなどで呼び出して実現するなど、構成は柔軟に変更できる。また、広告配信管理装置1および情報配信装置2を一つのサーバコンピュータで実現してもよい。
1 広告配信管理装置
2 情報配信装置
3 広告主端末
4 ユーザ端末
5 通信ネットワーク
10 通信部
11 広告情報DB
12 ユーザ情報DB
13 過去ログDB
14 将来ログDB
21 将来ログ予測部
22 受付部
23 割当部
24 配信比率算出部
25 広告配信部

Claims (5)

  1. 将来の広告配信先として予測される複数の配信対象ユーザのユーザ属性を含む情報を記憶する予測情報記憶手段と、
    広告情報、ユーザ属性および配信数を指定した注文要求を取得する取得手段と、
    前記注文要求で指定された前記ユーザ属性を有し、かつ、前記配信数に応じた数の配信対象ユーザを、前記複数の配信対象ユーザの中から選択して前記注文要求に割り当てる割当手段と、
    1以上のユーザ属性を含む属性パターン毎に、各前記注文要求に対する前記割当手段による配信対象ユーザの割り当て比率を算出し、算出した割り当て比率を割り当て比率情報テーブルに設定する算出手段と、
    ユーザ端末からの広告配信要求に対し、当該ユーザ端末のユーザが有するユーザ属性の属性パターンに対応する割り当て比率を前記割り当て比率情報テーブルから取得し、当該割り当て比率に応じた確率で、前記ユーザ端末のユーザが有するユーザ属性の属性パターンに対応する前記注文要求の広告情報を選択して前記ユーザ端末へ送信する広告配信手段と、
    を備えることを特徴とする広告配信管理装置。
  2. 将来の広告配信先として予測される複数の配信対象ユーザのユーザ属性を含む情報を記憶する予測情報記憶手段と、
    広告情報、ユーザ属性および配信数を指定した注文要求を取得する取得手段と、
    前記注文要求で指定された前記ユーザ属性を有し、かつ、前記配信数に応じた数の配信対象ユーザを、前記複数の配信対象ユーザの中から選択して前記注文要求に割り当てる割当手段と、
    1以上のユーザ属性を含む属性パターン毎に、各前記注文要求に対する前記割当手段による配信対象ユーザの割り当て比率を算出する算出手段と、
    ユーザ端末からの広告配信要求に対し、当該ユーザ端末のユーザが有するユーザ属性の属性パターンに対応する前記注文要求の広告情報を、前記割り当て比率に応じた確率で選択して前記ユーザ端末へ送信する広告配信手段と、
    を備え、
    前記広告配信手段は、
    前記広告配信要求を行った前記ユーザ端末のユーザが有するユーザ属性に対応する前記属性パターンが複数である場合、当該属性パターンの数、または、当該複数のユーザ属性のそれぞれに割り当てられた配信対象ユーザの数およびその合計に基づき、前記割り当て比率に重み付けを行い、当該重み付け後の比率に応じた確率で、前記ユーザ端末のユーザが有するユーザ属性の属性パターンに対応する前記注文要求の広告情報を選択する
    ことを特徴とする広告配信管理装置。
  3. 前記割当手段は、
    前記注文要求に未割り当ての配信対象ユーザが有する所定のユーザ属性の数が最大化するように前記注文要求に対して前記配信対象ユーザを割り当てる
    ことを特徴とする請求項1または2に記載の広告配信管理装置。
  4. コンピュータが実行する広告配信管理方法であって、
    将来の広告配信先として予測される複数の配信対象ユーザのユーザ属性を含む情報を取得するステップと、
    広告情報、ユーザ属性および配信数を指定した注文要求を取得する取得ステップと、
    前記注文要求で指定された配信数に応じて、前記注文要求で指定された該ユーザ属性を有する配信対象ユーザを複数の配信対象ユーザの中から選択して前記注文要求に割り当てる割当ステップと、
    1以上のユーザ属性を含む属性パターン毎に、各前記注文要求に対する前記割当ステップによる配信対象ユーザの割り当て比率を算出し、算出した割り当て比率を割り当て比率情報テーブルに設定する算出ステップと、
    ユーザ端末からの広告配信要求に対し、当該ユーザ端末のユーザが有するユーザ属性の属性パターンに対応する割り当て比率を前記割り当て比率情報テーブルから取得し、当該割り当て比率に応じた確率で、前記ユーザ端末のユーザが有するユーザ属性の属性パターンに対応する前記注文要求の広告情報を選択して前記ユーザ端末へ送信する広告配信ステップと、
    を含むことを特徴とする広告配信管理方法。
  5. コンピュータが実行する広告配信管理方法であって、
    将来の広告配信先として予測される複数の配信対象ユーザのユーザ属性を含む情報を取得するステップと、
    広告情報、ユーザ属性および配信数を指定した注文要求を取得する取得ステップと、
    前記注文要求で指定された配信数に応じて、前記注文要求で指定された該ユーザ属性を有する配信対象ユーザを複数の配信対象ユーザの中から選択して前記注文要求に割り当てる割当ステップと、
    1以上のユーザ属性を含む属性パターン毎に、各前記注文要求に対する前記割当ステップによる配信対象ユーザの割り当て比率を算出する算出ステップと、
    ユーザ端末からの広告配信要求に対し、当該ユーザ端末のユーザが有するユーザ属性の属性パターンに対応する前記注文要求の広告情報を、前記割り当て比率に応じた確率で選択して前記ユーザ端末へ送信する広告配信ステップと、
    を含み、
    前記広告配信ステップは、
    前記広告配信要求を行った前記ユーザ端末のユーザが有するユーザ属性に対応する前記属性パターンが複数である場合、当該属性パターンの数、または、当該複数のユーザ属性のそれぞれに割り当てられた配信対象ユーザの数およびその合計に基づき、前記割り当て比率に重み付けを行い、当該重み付け後の比率に応じた確率で、前記ユーザ端末のユーザが有するユーザ属性の属性パターンに対応する前記注文要求の広告情報を選択する
    ことを特徴とする広告配信管理方法。
JP2012282033A 2012-12-26 2012-12-26 広告配信管理装置および広告配信管理方法 Expired - Fee Related JP5616424B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2012282033A JP5616424B2 (ja) 2012-12-26 2012-12-26 広告配信管理装置および広告配信管理方法
US14/107,428 US9818132B2 (en) 2012-12-26 2013-12-16 Advertisement delivery management apparatus and advertisement delivery management method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2012282033A JP5616424B2 (ja) 2012-12-26 2012-12-26 広告配信管理装置および広告配信管理方法

Publications (2)

Publication Number Publication Date
JP2014126964A JP2014126964A (ja) 2014-07-07
JP5616424B2 true JP5616424B2 (ja) 2014-10-29

Family

ID=50975740

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012282033A Expired - Fee Related JP5616424B2 (ja) 2012-12-26 2012-12-26 広告配信管理装置および広告配信管理方法

Country Status (2)

Country Link
US (1) US9818132B2 (ja)
JP (1) JP5616424B2 (ja)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10311464B2 (en) * 2014-07-17 2019-06-04 The Nielsen Company (Us), Llc Methods and apparatus to determine impressions corresponding to market segments
JP6532313B2 (ja) * 2015-06-12 2019-06-19 ヤフー株式会社 算出装置、算出方法及び算出プログラム
US10204355B1 (en) * 2015-09-22 2019-02-12 Adap.Tv, Inc. Systems and methods for optimization of data element utilization according to multi-touch attribution
CN111311310B (zh) * 2020-01-20 2023-06-30 加和(北京)信息科技有限公司 广告订单推送方法及装置、存储介质及电子装置

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0991358A (ja) 1995-09-28 1997-04-04 Fujitsu Ltd 情報提供装置および方法
JP2001265810A (ja) 2000-03-17 2001-09-28 Nippon Telegraph & Telephone West Corp 属性別広告提示方法および装置
JP4469061B2 (ja) 2000-04-14 2010-05-26 株式会社スパイア 通信システム
JP2001306439A (ja) * 2000-04-21 2001-11-02 Infodex Corp 広告配信システム、広告配信装置、広告配信方法および広告配信プログラムを格納したコンピュータ読取り可能な記録媒体
JP4491761B2 (ja) 2000-05-12 2010-06-30 サイバーコイン株式会社 移動体通信端末を用いた広告配信および代金決済システム
JP2002041670A (ja) 2000-05-17 2002-02-08 Matsushita Electric Ind Co Ltd 情報推薦装置、及び情報推薦システム
JP2002203119A (ja) 2000-12-28 2002-07-19 Dentsu Inc 広告とコンテンツの配信装置および方法
JP4942281B2 (ja) * 2001-02-01 2012-05-30 株式会社電通 広告配信システム
JP2002288322A (ja) 2001-03-26 2002-10-04 Tea Cup Communication:Kk 広告受注管理システム、広告受注管理装置および広告受注管理方法ならびにプログラム
JP2003006518A (ja) * 2001-06-26 2003-01-10 Sentan Kagaku Gijutsu Incubation Center:Kk 限られた数量の材の配分方法、広告配信方法、および、配分プログラム
JP2003067290A (ja) * 2001-08-27 2003-03-07 Ntt Data Corp 情報配信システムおよびそのプログラム
JP4328716B2 (ja) 2001-12-25 2009-09-09 株式会社電通 情報配信システム及びその方法並びにその方法を実現するプログラム及びそのプログラムに係る情報媒体
JP4005100B2 (ja) 2006-01-30 2007-11-07 株式会社カナックス 広告配信システムと装置、方法並びに広告配信プログラム
US9092807B1 (en) * 2006-05-05 2015-07-28 Appnexus Yieldex Llc Network-based systems and methods for defining and managing multi-dimensional, advertising impression inventory
US8335714B2 (en) 2007-05-31 2012-12-18 International Business Machines Corporation Identification of users for advertising using data with missing values
CN102682396A (zh) 2007-11-07 2012-09-19 谷歌公司 用于分配资源的方法和系统
JP4859825B2 (ja) 2007-12-28 2012-01-25 ヤフー株式会社 広告サーバ及び広告管理方法
US8117067B2 (en) 2008-06-13 2012-02-14 Google Inc. Achieving advertising campaign goals
US20100082402A1 (en) 2008-09-29 2010-04-01 Yahoo! Inc. Estimating on-line advertising inventory value based on contract delivery information
US20100161419A1 (en) 2008-12-20 2010-06-24 Yahoo! Inc. System and Method for Allocation and Pricing of Overlapping Impression Pools of Online Advertisement Impressions for Advertising Demand with Frequency Capping
US20100185484A1 (en) 2009-01-16 2010-07-22 Yahoo! Inc. Allocation of internet advertising inventory
US20110258045A1 (en) 2010-04-16 2011-10-20 Microsoft Corporation Inventory management
US20120041817A1 (en) 2010-08-11 2012-02-16 Apple Inc. Prioritizing population segment assignments to optimize campaign goals
JP5561860B2 (ja) 2010-08-19 2014-07-30 西日本電信電話株式会社 広告配信装置及び方法、ならびに、プログラム
JP2012108663A (ja) 2010-11-16 2012-06-07 Canvas Mapple Co Ltd 情報提供装置、及び情報提供プログラム

Also Published As

Publication number Publication date
JP2014126964A (ja) 2014-07-07
US9818132B2 (en) 2017-11-14
US20140180813A1 (en) 2014-06-26

Similar Documents

Publication Publication Date Title
JP5749295B2 (ja) 広告配信管理装置、広告配信システム、広告配信管理方法および広告情報管理プログラム
US9886704B2 (en) Advertisement distribution management apparatus, advertisement distribution system, and advertisement distribution management method
JP5855511B2 (ja) 広告配信支援装置、広告配信装置、広告配信方法およびプログラム
US20140358694A1 (en) Social media pricing engine
JP5616424B2 (ja) 広告配信管理装置および広告配信管理方法
JP6576067B2 (ja) 情報処理装置、情報処理プログラムおよび情報処理方法
US20160162934A1 (en) Advertisement distribution management device, advertisement distribution management method, and non-transitory computer readable storage medium
JP6105660B2 (ja) 広告配信管理装置および広告配信管理方法
JP5602212B2 (ja) 広告配信管理装置および広告配信管理方法
JP6165679B2 (ja) 広告配信管理装置および広告配信管理方法
JP5718386B2 (ja) 広告配信管理装置および広告配信管理方法
JP5602211B2 (ja) 広告配信管理装置および広告配信管理方法
JP6351774B2 (ja) 広告配信管理装置および広告配信管理方法
JP5567651B2 (ja) 広告配信管理装置および広告配信管理方法
JP6139588B2 (ja) 広告配信管理装置および広告配信管理方法
JP5683563B2 (ja) 広告配信管理装置および広告配信管理方法
US9514480B2 (en) Advertisement delivery management apparatus and advertisement delivery management method
JP5899356B2 (ja) 広告配信管理装置、広告配信システム、広告配信管理方法および広告情報管理プログラム
US11928708B1 (en) Automated campaign configuration switching framework
US20150220977A1 (en) Campaign budget controls via user configurable line specifications
JP2014209391A (ja) 情報提供装置、広告配信システム、情報提供方法及び情報提供プログラム

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140520

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140704

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20140819

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20140911

R150 Certificate of patent or registration of utility model

Ref document number: 5616424

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees
S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

R371 Transfer withdrawn

Free format text: JAPANESE INTERMEDIATE CODE: R371

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350