(57)【特許請求の範囲】
【請求項１】
ユーザ端末ごとの行動履歴に基づいて広告の配信先を抽出する広告配信先抽出装置であって、
ユーザ端末ごとに、当該ユーザ端末に配信した広告に対する行動履歴を、当該ユーザ端末が属するカテゴリであって、階層構造を有するカテゴリと関連付けて記憶する行動履歴記憶手段と、
広告提供主から提供される広告ごとに、前記行動履歴記憶手段に記憶された行動履歴のうち、広告の配信先として指定した指定カテゴリに属するユーザ端末の行動履歴を参照し、所定の行動履歴を有するユーザ端末を、前記広告を配信する対象である広告配信先の候補として抽出する候補抽出手段と、
前記候補抽出手段によって抽出された候補の数が、所定期間内に配信が必要な必要配信数より少ない場合に、前記指定カテゴリの階層の上位階層のカテゴリに属するユーザ端末の行動履歴を参照し、前記所定の行動履歴を有するユーザ端末を前記広告配信先の候補として前記広告ごとにさらに抽出する追加候補抽出手段と、
前記追加候補抽出手段による処理を、前記候補抽出手段によって抽出された候補の数に、前記追加候補抽出手段によって抽出された候補の数を加えたものが前記必要配信数に達するまで繰り返し実行することで、当該必要配信数に達した数の前記広告配信先の候補を前記広告ごとに抽出させる繰り返し手段とを備える広告配信先抽出装置。
【請求項２】
請求項１に記載の広告配信先抽出装置であって、
管理者の端末から、前記広告を配信する広告配信期間の指定を受け付けたことに応じて、この広告配信期間を、前記広告を識別する広告識別情報に関連付けて記憶する広告配信期間記憶手段と、
前記広告ごとに、前記広告配信期間記憶手段が前記広告識別情報に関連付けて記憶した前記広告配信期間の経過に応じて、前記行動履歴記憶手段が記憶したユーザ端末ごとの行動履歴のうち、経過した期間内の広告配信の行動履歴を読み出して広告配信実績として前記配信が必要な数から控除することにより未経過の期間において前記広告の配信が必要な数を再計算し、前記広告配信先の候補を抽出する実績再計算手段とを備える広告配信先抽出装置。
【請求項３】
請求項２に記載の広告配信先抽出装置であって、
前記広告配信期間の経過に応じて、より高頻度で前記実績再計算手段による処理を実行する頻度調整手段を備える広告配信先抽出装置。
【請求項４】
制御部及び記憶部を備えるコンピュータがユーザ端末ごとの行動履歴に基づいて広告の配信先を抽出する方法であって、
前記制御部は、
ユーザ端末ごとに、当該ユーザ端末に配信した広告に対する行動履歴を、当該ユーザ端末が属するカテゴリであって、階層構造を有するカテゴリと関連付けて前記記憶部に記憶する行動履歴記憶工程と、
広告提供主から提供される広告ごとに、前記行動履歴記憶工程で前記記憶部に記憶した行動履歴のうち、広告の配信先として指定した指定カテゴリに属するユーザ端末の行動履歴を参照し、所定の行動履歴を有するユーザ端末を、前記広告を配信する対象である広告配信先の候補として抽出する候補抽出工程と、
前記候補抽出工程で抽出した候補の数が、所定期間内に配信が必要な必要配信数より少ない場合に、前記指定カテゴリの階層の上位階層のカテゴリに属するユーザ端末の行動履歴を参照し、前記所定の行動履歴を有するユーザ端末を前記広告配信先の候補として前記広告ごとにさらに抽出する追加候補抽出工程と、
前記追加候補抽出工程を、前記候補抽出工程で抽出した候補の数に前記追加候補抽出工程で抽出した候補の数を加えたものが前記必要配信数に達するまで繰り返し実行することで、当該必要配信数に達した数の前記広告配信先の候補を前記広告ごとに抽出させる繰り返し工程とを実行する方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、広告の配信先を抽出する広告配信先抽出装置及びその方法に関する。
【背景技術】
【０００２】
近年、広告の形態として、行動ターゲティング広告が行われている（例えば、特許文献１参照）。行動ターゲティング広告は、ユーザの属するカテゴリとユーザの過去の行動履歴（閲覧ページ、検索入力、広告閲覧、広告クリックのログ等）とに基づいて広告を配信するものであり、広告の管理者が広告提供主に対し、ユーザが所定期間内に広告を閲覧する閲覧回数を保証することがある。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００９−２２３４２３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかし、配信先として指定されたカテゴリに属するユーザから抽出した配信先の数が、管理者が広告提供主に対して保証した閲覧回数と異なる場合がある。この場合、管理者は、所定期間内に配信する広告配信数を調整しなければならない。
【０００５】
本発明は、所定期間内に配信する広告配信数を調整することの可能な広告配信先抽出装置及びその方法を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明では、以下のような解決手段を提供する。
【０００７】
（１）  ユーザ端末ごとの行動履歴に基づいて広告の配信先を抽出する広告配信先抽出装置であって、ユーザ端末ごとに、当該ユーザ端末に配信した広告に対する行動履歴を、当該ユーザ端末が属するカテゴリであって、階層構造を有するカテゴリと関連付けて記憶する行動履歴記憶手段と、前記行動履歴記憶手段に記憶された行動履歴のうち、広告の配信先として指定した指定カテゴリに属するユーザ端末の行動履歴を参照し、所定の行動履歴を有するユーザ端末を広告配信先の候補として抽出する候補抽出手段と、前記候補抽出手段によって抽出された候補の数が、所定期間内に配信が必要な必要配信数より少ない場合に、前記指定カテゴリの階層の上位階層のカテゴリに属するユーザ端末の行動履歴を参照し、前記所定の行動履歴を有するユーザ端末を広告配信先の候補としてさらに抽出する追加候補抽出手段と、前記追加候補抽出手段による処理を、前記候補抽出手段によって抽出された候補の数に、前記追加候補抽出手段によって抽出された候補の数を加えたものが前記必要配信数に達するまで繰り返し実行する繰り返し手段とを備える広告配信先抽出装置。
【０００８】
（１）に記載の発明によれば、行動履歴記憶手段は、ユーザ端末ごとに、当該ユーザ端末に配信した広告に対する行動履歴を、当該ユーザ端末が属するカテゴリであって、階層構造を有するカテゴリと関連付けて記憶し、候補抽出手段は、行動履歴記憶手段に記憶された行動履歴のうち、広告の配信先として指定した指定カテゴリに属するユーザ端末の行動履歴を参照し、所定の行動履歴を有するユーザ端末を広告配信先の候補として抽出する。また、追加候補抽出手段は、候補抽出手段によって抽出された候補の数が、所定期間内に配信が必要な必要配信数より少ない場合に、指定カテゴリの階層の上位階層のカテゴリに属するユーザ端末の行動履歴を参照し、上記所定の行動履歴を有するユーザ端末を広告配信先の候補としてさらに抽出する。そして、繰り返し手段は、追加候補抽出手段による処理を、候補抽出手段によって抽出された候補の数に、追加候補抽出手段によって抽出された候補の数を加えたものが必要配信数に達するまで繰り返し実行する。このようにすることで、所定期間内に配信が必要な必要配信数より少ない場合に、当該必要配信数に達するまで、所定期間内に配信する広告配信数を調整することの可能な広告配信先抽出装置を提供できる。
【０００９】
（２）  （１）に記載の広告配信先抽出装置であって、前記候補抽出手段によって抽出された候補の数が前記必要配信数より多い場合に、前記指定カテゴリの階層の下位階層のカテゴリに属するユーザ端末の行動履歴を参照し、前記所定の行動履歴を有するユーザ端末を広告配信先の候補にすることで前記広告配信先の候補を絞り込む候補絞込手段を備え、前記繰り返し手段は、前記候補絞込手段による処理を、前記候補絞込手段によって絞り込まれた候補の数が前記必要配信数に絞り込まれるまで繰り返し実行する広告配信先抽出装置。
【００１０】
（２）に記載の発明によれば、所定期間内に配信が必要な必要配信数より多い場合であっても、当該必要配信数に達するまで、所定期間内に配信する広告配信数を調整することの可能な広告配信先抽出装置を提供できる。
【００１１】
（３）  （１）又は（２）に記載の広告配信先抽出装置であって、管理者の端末から、前記広告を配信する広告配信期間の指定を受け付けたことに応じて、この広告配信期間を、前記広告を識別する広告識別情報に関連付けて記憶する広告配信期間記憶手段と、前記広告ごとに、前記広告配信期間記憶手段が前記広告識別情報に関連付けて記憶した前記広告配信期間の経過に応じて、前記行動履歴記憶手段が記憶したユーザ端末ごとの行動履歴のうち、経過した期間内の広告配信の行動履歴を読み出して広告配信実績として前記配信が必要な数から控除することにより未経過の期間において前記広告の配信が必要な数を再計算し、前記広告配信先の候補を抽出する実績再計算手段とを備える広告配信先抽出装置。
【００１２】
（３）に記載の発明によれば、広告を配信する期間の途中において、所定期間内に配信する広告配信数を再度調整することの可能な広告配信先抽出装置を提供できる。
【００１３】
（４）  （３）に記載の広告配信先抽出装置であって、前記広告配信期間の経過に応じて、より高頻度で前記実績再計算手段による処理を実行する頻度調整手段を備える広告配信先抽出装置。
【００１４】
（４）に記載の発明によれば、広告を配信する期間の途中において、所定期間内に配信する広告配信数を再度調整することの可能な広告配信先抽出装置を提供できる。
【００１５】
（５）  制御部及び記憶部を備えるコンピュータがユーザ端末ごとの行動履歴に基づいて広告の配信先を抽出する方法であって、前記制御部は、ユーザ端末ごとに、当該ユーザ端末に配信した広告に対する行動履歴を、当該ユーザ端末が属するカテゴリであって、階層構造を有するカテゴリと関連付けて前記記憶部に記憶する行動履歴記憶工程と、前記行動履歴記憶工程で前記記憶部に記憶した行動履歴のうち、広告の配信先として指定した指定カテゴリに属するユーザ端末の行動履歴を参照し、所定の行動履歴を有するユーザ端末を広告配信先の候補として抽出する候補抽出工程と、前記候補抽出工程で抽出した候補の数が、所定期間内に配信が必要な必要配信数より少ない場合に、前記指定カテゴリの階層の上位階層のカテゴリに属するユーザ端末の行動履歴を参照し、前記所定の行動履歴を有するユーザ端末を広告配信先の候補としてさらに抽出する追加候補抽出工程と、前記追加候補抽出工程を、前記候補抽出工程で抽出した候補の数に前記追加候補抽出工程で抽出した候補の数を加えたものが前記必要配信数に達するまで繰り返し実行する繰り返し工程とを実行する方法。
【００１６】
（５）に記載の方法によれば、当該方法に係る発明を実施することにより、（１）と同様の効果が期待できる。
【発明の効果】
【００１７】
本発明によれば、所定期間内に配信する広告の配信数を調整することの可能な広告配信先抽出装置及びその方法を提供できる。
【図面の簡単な説明】
【００１８】
【図１】本発明の実施形態に係る広告配信先抽出装置１を説明するための全体構成を示す図である。
【図２】本発明の実施形態に係る属性データベース２１を示す図である。
【図３】本発明の実施形態に係る行動履歴データベース２２を示す図である。
【図４】本発明の実施形態に係る広告データベース２３を示す図である。
【図５】本発明の実施形態に係る広告配信先抽出装置１のフローチャートである。
【発明を実施するための形態】
【００１９】
［全体構成］
本発明の実施形態について図を参照しながら説明する。
図１は、本実施形態に係る広告配信先抽出装置１を説明するための全体構成を示す図である。広告配信先抽出装置１は、ユーザ端末２及び管理者端末３とネットワークを介して接続され、制御部１０と、記憶部２０とを備える。
【００２０】
制御部１０は、広告配信先抽出装置１に係る各機能を統括的に制御する部分であり、ユーザ端末２ごとに、当該ユーザ端末２に配信した広告に対する行動履歴を、当該ユーザ端末２が属するカテゴリであって、階層構造を有するカテゴリと関連付けて記憶する行動履歴記憶部１１を備える。また、記憶部２０は、属性データベース２１及び行動履歴データベース２２を備え、ユーザ端末２が属するカテゴリは属性データベース２１に記憶され、ユーザ端末２における行動履歴は行動履歴データベース２２に記憶される。行動履歴記憶部１１及び行動履歴データベース２２は、行動履歴記憶手段として機能する。
【００２１】
属性データベース２１は、図２に例示される。属性データベース２１は、広告配信先抽出装置１とネットワークを介して接続されているユーザ端末２を特定するための「端末ＩＤ」フィールドと、ユーザ端末２を使用するユーザの属性を示す「属性」フィールドとを有する。「属性」フィールドには、複数の階層が設けられ、ユーザの属性は、階層構造を有するカテゴリで特定される。
端末ＩＤ「１」のユーザ端末２を使用するユーザについて、住所が東京２３区であり、年齢が３０代であり、性別が男性であり、興味のある広告分野が４０００万円台の新築マンション及び２０００ｃｃの白の新車ミニバン等である場合について説明する。この場合、「端末ＩＤ」フィールドには「１」が記憶される。また、「属性」フィールドのうち、住所として、「第１階層」フィールドには、大まかな地域を示す「東日本」が記憶され、「第２階層」フィールドには、東日本の中の関東地方であることを示す「関東」が記憶され、「第３階層」フィールドには、関東地方の中の南関東地方であることを示す「南関東」が記憶され、「第４階層」フィールドには、南関東地方の中の東京都であることを示す「東京」が記憶され、「第５階層」フィールドには、東京都の中の２３区であることを示す「２３区」が記憶される。また、年齢として、「第１階層」フィールドには、成人であることを示す「成人」が記憶され、「第２階層」フィールドには、成人のうち３０代であることを示す「３０代」が記憶される。また、性別として、「第１階層」フィールドには、男性であることを示す「男性」が記憶される。また、興味のある広告分野が４０００万円台の新築マンションであることについて、「第１階層」フィールドには、不動産広告であることを示す「不動産」が記憶され、「第２階層」フィールドには、不動産広告の中の持ち家の広告であることを示す「持ち家」が記憶され、「第３階層」フィールドには、持ち家の広告の中のマンションの広告であることを示す「マンション」が記憶され、「第４階層」フィールドには、マンションの広告の中の新築マンションの広告であることを示す「新築」が記憶され、「第５階層」フィールドには、新築マンションの広告の中の４０００万円台の新築マンションの広告であることを示す「４０００万円台」が記憶される。また、興味のある広告分野が２０００ｃｃの白の新車ミニバンであることについて、「第１階層」フィールドには、自動車広告であることを示す「自動車」が記憶され、「第２階層」フィールドには、自動車広告の中の新車の広告であることを示す「新車」が記憶され、「第３階層」フィールドには、新車の広告の中のミニバンの広告であることを示す「ミニバン」が記憶され、「第４階層」フィールドには、ミニバンの広告の中の２０００ｃｃのミニバンの広告であることを示す「２０００ｃｃ」が記憶され、「第５階層」フィールドには、２０００ｃｃのミニバンの広告の中の白のミニバンの広告であることを示す「白」が記憶される。
【００２２】
行動履歴データベース２２は、図３に例示される。行動履歴データベース２２は、配信したユーザ端末２を特定するための「端末ＩＤ」フィールドと、そのユーザ端末２に広告を配信した時刻を示す「配信時刻」フィールドと、ユーザ端末２でクリックされた広告を特定するための「行動履歴（配信広告ＩＤ）」フィールドと、この広告に関連するカテゴリを示す「カテゴリ」フィールドとを有する。
例えば、端末ＩＤ「１」のユーザ端末２に対し、１１月２５日１３時４４分に広告コード（広告識別番号）「ＡＤ−ＣＸ００１」に対応する不動産広告を配信し、ユーザ端末２にクリックされた場合、「端末ＩＤ」フィールドには「１」が記憶され、「配信時刻」フィールドには「１１／２５  １３：４４」が記憶され、「行動履歴（配信広告ＩＤ）」フィールドには「ＡＤ−ＣＸ００１」が記憶され、「カテゴリ」フィールドには「不動産広告」が記憶される。
【００２３】
図１に戻り、制御部１０は、管理者端末３が指定した、広告を配信する条件を記憶する広告配信条件記憶部１２を備える。また、記憶部２０は広告データベース２３を備え、当該条件はこの広告データベース２３に記憶される。これら広告配信条件記憶部１２及び広告データベース２３は、広告配信条件記憶手段として機能する。
【００２４】
広告データベース２３は、図４に例示される。広告データベース２３は、広告コード（広告識別情報）を示す「広告コード（広告識別情報）」フィールドと、この広告の内容を示す「内容」フィールドと、この広告の配信先として指定するカテゴリを示す「指定カテゴリ」フィールドと、広告提供主との契約期間を示す「契約期間」フィールドと、この契約期間内に管理者が広告提供主に対して保証した配信数であることを示す「必要配信数」フィールドと、契約期間内に管理者が広告提供主に対して保証した閲覧回数であることを示す「保証回数」フィールドと、配信する対象の見直しを行うために設けた「見直し期間」フィールドと、この見直し期間内で目標とする閲覧回数を示す「目標数」フィールドとを備える。「指定カテゴリ」フィールドは、配信の対象となる者の住所を示す「住所」フィールドと、その者の年齢を示す「年齢」フィールドと、その者の性別を示す「性別」フィールドと、対象となる広告の閲覧頻度を示す「閲覧頻度」フィールドとを含んで構成される。
例えば、東京都２３区内の不動産の広告に関する広告コード（広告識別情報）「ＡＤ−ＣＸ１０１」の広告について、東京２３区内に在住の３０代男性で、過去１ヶ月以内に不動産広告を１回以上クリックした人を暫定的な配信の対象とする場合について説明する。広告提供主との契約期間が１１月１日〜１２月３１日までであり、その間に管理者が広告提供主に対して保証した配信数が３０，０００回であり、管理者が広告提供主に対して保証した閲覧回数が２０，０００回であり、管理者が暫定的に設けた見直し期間が１１月１日〜１１月２５日までであり、その期間内で目標とする閲覧回数が８，０００回である場合、まず、「広告コード（広告識別情報）」フィールドには「ＡＤ−ＣＸ１０１」が記憶され、「内容」フィールドには「不動産」が記憶される。また、「指定カテゴリ」フィールドのうち、「住所」フィールドには、「東京２３区」が記憶され、「年齢」フィールドには、「３０代」が記憶され、「性別」フィールドには、「男性」が記憶され、「閲覧頻度」フィールドには、「１ヶ月に１回以上」が記憶される。また、「契約期間」フィールドには「１１／１〜１２／３１」が記憶され、「必要配信数」フィールドには「３０，０００」が記憶され、「保証回数」フィールドには「２０，０００」が記憶され、「見直し期間」フィールドには「１１／１〜１１／２５」が記憶され、「目標数」フィールドには「８，０００」が記憶される。
【００２５】
図１に戻り、制御部１０は、行動履歴データベース２２に記憶された行動履歴のうち、広告の配信先として指定した指定カテゴリに属するユーザ端末２の行動履歴を参照し、所定の行動履歴を有するユーザ端末２を広告配信先の候補として抽出する候補抽出部１３を備える。候補抽出部１３は、候補抽出手段として機能する。
【００２６】
図４の広告コード（広告識別情報）「ＡＤ−ＣＸ１０１」に対応する広告を配信する場合を例にして説明する。広告の内容は不動産広告であり、指定カテゴリは「東京２３区／３０代／男性／１ヶ月に１回以上」である。そのため、候補抽出部１３は、属性データベース２１に記憶された属性のうち、住所が「２３区」であり、年齢が「３０代」であり、性別が「男性」であるユーザ端末２の行動履歴を参照する。図２の属性データベース２１を例にすると、候補抽出部１３は、端末ＩＤが「１」、「３」及び「５」であるユーザ端末２の行動履歴を参照する。そして、候補抽出部１３は、これらユーザ端末２の行動履歴を参照し、過去１ヶ月以内に不動産広告を１回以上クリックしたユーザ端末２を広告配信先の候補として抽出する。図３の行動履歴データベース２２を例にすると、端末ＩＤが「１」、「３」及び「５」であるユーザ端末２のうち、過去１ヶ月以内に不動産広告を１回以上クリックしたユーザ端末は、端末ＩＤが「１」及び「３」であるユーザ端末２である。そのため、候補抽出部１３は、端末ＩＤが「１」及び「３」であるユーザ端末２を広告配信先の候補として抽出する。
【００２７】
「所定の行動履歴」は、指定カテゴリと一致する行動履歴を有するユーザ端末２であれば足りるが、配信時刻の新しさにより重み付けを行うことが好ましい。例えば、一定期間内（例えば、２８日間）の間に指定カテゴリと一致する行動履歴を有するユーザ端末２だけを広告配信先の候補として抽出するものとしてもよいし、行動履歴の発生回数に寄与率αｎ−１（αは０＜α＜１を満たす任意の定数を示し、ｎは配信時刻が候補抽出部１３による抽出時刻からみてｎ日前であることを示す）を乗し、そこで得られた数値が一定の閾値を超えるユーザ端末２だけを広告配信先の候補として抽出するものとしてもよい。
【００２８】
また、制御部１０は、候補抽出部１３によって抽出された候補の数が、所定期間内に配信が必要な必要配信数より少ない場合に、指定カテゴリの階層の上位階層のカテゴリに属するユーザ端末２の行動履歴を参照し、所定の行動履歴を有するユーザ端末２を広告配信先の候補としてさらに抽出する追加候補抽出部１４を備える。追加候補抽出部１４は、追加候補抽出手段として機能する。
【００２９】
上記の広告、すなわち図４の広告コード（広告識別情報）「ＡＤ−ＣＸ１０１」に対応する広告を配信する場合であって、候補抽出部１３によって抽出された候補の数が１５，３２１であった場合を例にして説明する。候補抽出部１３によって抽出された候補の数は１５，３２１であり、契約期間である１１月１日から１２月３１日までの間に配信が必要な必要配信数である３０，０００よりも少ない。そのため、追加候補抽出部１４は、指定カテゴリである第５階層「２３区」の上位階層に相当する第４階層「東京」のカテゴリに属するユーザ端末２の行動履歴を参照し、所定の行動履歴を有するユーザ端末２を広告配信先の候補としてさらに抽出する。指定階層が第５階層から第４階層に移行したことから、東京２３区に在住する者に限らず、東京都に在住する者が対象となる。そのため、追加候補抽出部１４は、属性データベース２１に記憶された属性のうち、住所が「東京」であり、年齢が「３０代」であり、性別が「男性」であるユーザ端末２の行動履歴を参照する。図２の属性データベース２１を例にすると、追加候補抽出部１４は、端末ＩＤが「１」、「３」、「４」及び「５」であるユーザ端末２のうち、すでに候補抽出部１３が処理を実行したユーザ端末２、すなわち端末ＩＤが「１」、「３」及び「５」であるユーザ端末２を除いたユーザ端末２の行動履歴を参照する。そして、追加候補抽出部１４は、そのユーザ端末２、すなわち端末ＩＤが「４」であるユーザ端末２の行動履歴を参照し、過去１ヶ月以内に不動産広告を１回以上クリックしたユーザ端末２を広告配信先の候補として抽出する。図３の行動履歴データベース２２を例にすると、端末ＩＤが「４」であるユーザ端末２は、過去１ヶ月以内に不動産広告を１回以上クリックしたユーザ端末２に該当する。そのため、追加候補抽出部１４は、端末ＩＤが「４」であるユーザ端末２を広告配信先の候補としてさらに抽出する。
【００３０】
また、制御部１０は、候補抽出部１３によって抽出された候補の数が、上記の必要配信数よりも多い場合に、指定カテゴリの階層の下位階層のカテゴリに属するユーザ端末２の行動履歴を参照し、所定の行動履歴を有するユーザ端末２を広告配信先の候補にすることで広告配信先の候補を絞り込む候補絞込部１５を備える。候補絞込部１５は、候補絞込手段として機能する。
【００３１】
上記の広告、すなわち図４の広告コード（広告識別情報）「ＡＤ−ＣＸ１０２」に対応する広告を配信する場合であって、候補抽出部１３によって抽出された候補の数が８７，９２５であった場合を例にして説明する。候補抽出部１３によって抽出された候補の数は８７，９２５であり、契約期間である１１月２０日から１２月１９日までの間に配信が必要な必要配信数である７０，０００よりも多い。そのため、候補絞込部１５は、指定カテゴリである第１階層「成人」の下位階層に相当する第２階層「２０代」のカテゴリに属するユーザ端末２の行動履歴を参照し、所定の行動履歴を有するユーザ端末２を広告配信先の候補にすることで広告配信先の候補を絞り込む。指定階層が第１階層から第２階層に移行したことから、２０代のユーザだけが対象となる。そのため、候補絞込部１５は、属性データベース２１に記憶された属性のうち、年齢が２０代であるユーザが使用するユーザ端末２の行動履歴を参照する。図２の属性データベース２１を例にすると、候補絞込部１５は、もともとは端末ＩＤが「２」及び「６」であるユーザ端末２の行動履歴を参照していたところ、端末ＩＤが「２」であるユーザ端末２に絞って行動履歴を参照する。そして、候補絞込部１５は、端末ＩＤが「２」であるユーザ端末２の行動履歴を参照し、過去１週間以内に化粧品広告を３回以上クリックしたユーザ端末２を広告配信先の候補にすることで広告配信先の候補を絞り込む。図３の行動履歴データベース２２を例にすると、端末ＩＤが「２」であるユーザ端末２は、過去１週間以内に化粧品広告を３回以上クリックしている。そのため、候補絞込部１５は、端末ＩＤが「２」であるユーザ端末２を広告配信先の候補にすることで広告配信先の候補を絞り込む。
【００３２】
また、制御部１０は、繰り返し部１６を備える。この繰り返し部１６は、繰り返し手段として機能する。繰り返し部１６は、追加候補抽出部１４による処理を、候補抽出部１３によって抽出された候補の数に、追加候補抽出部１４によって抽出された候補の数を加えたものが必要配信数に達するまで繰り返し実行する。一方、繰り返し部１６は、候補絞込部１５による処理を、候補絞込部１５によって絞り込まれた候補の数が必要配信数に絞り込まれるまで繰り返し実行する。
【００３３】
契約期間の途中において、契約期間内に配信する広告配信数を再度調整することを可能にするため、制御部１０は、広告ごとに、広告データベース２３に広告コード（広告識別情報）と関連付けて記憶した見直し期間の経過に応じて、行動履歴データベース２２に記憶されたユーザ端末２ごとの行動履歴のうち、経過した期間内の行動履歴を読み出して広告配信実績として配信が必要な数から控除することにより未経過の期間において広告の配信が必要な数を再計算し、広告配信先の候補を抽出する実績再計算部１７を備えることが好ましい。実績再計算部１７は、実績再計算手段として機能する。
【００３４】
また、実績再計算部１７を備える広告配信先抽出装置１であれば、さらに契約期間の進行に応じて、より高頻度で実績再計算部１７による処理を実行する頻度調整部１８を備えることが好ましい。頻度調整部１８は、頻度調整手段として機能する。図４の広告コード（広告識別情報）「ＡＤ−ＣＸ１０１」に対応する広告を配信する場合を例にすると、頻度調整部１８を備えることで、契約期間の進行に応じて、広告データベース２３における見直し期間が短くなる。つまり、当初は１１月１日から２５日までの２５日間を見直し期間にしていたが、次は１１月２６日から１２月１０日の１５日間、その次は１２月１１日から２０日の１０日間を見直し期間にすることができる。その結果、契約期間の満了が近づくにつれて、契約期間内に配信する広告配信数を頻繁に調整することが可能となる。
【００３５】
［本実施形態のハードウェア及びソフトウェアの構成］
本実施形態のハードウェア及びソフトウェアの構成について説明する。広告配信先抽出装置１のハードウェアには、制御装置（制御部）としてのＣＰＵの他、記憶装置（記憶部）、通信装置（通信部）、表示装置（表示部）及び入力装置（入力部）が含まれる。記憶装置（記憶部）としては、例えば、メモリ（ＲＡＭ、ＲＯＭ等）、ハードディスクドライブ（ＨＤＤ）又は光ディスク（ＣＤ、ＤＶＤ等）ドライブ等が挙げられる。通信装置（通信部）としては、例えば、各種有線又は無線インターフェース装置等が挙げられる。表示装置（表示部）としては、例えば、液晶ディスプレイ又はプラズマディスプレイ等の各種ディスプレイが挙げられる。入力装置（入力部）としては、例えば、キーボード、ポインティング・デバイス（マウス等）又はリモコン装置等が挙げられる。
【００３６】
広告配信先抽出装置１のソフトウェアには、上記ハードウェアを制御するプログラムやデータが含まれる。プログラムやデータは、記憶装置（記憶部）により記憶され、制御装置（制御部）により適宜実行、参照される。また、コンピュータ・プログラムやデータは、電磁的方法により配布することも可能であり、ＣＤ−ＲＯＭ等のコンピュータ可読媒体に記録して配布することも可能である。
【００３７】
［フローチャート］
図５は、本実施形態に係る広告配信先抽出装置１のフローチャートである。
【００３８】
まず、行動履歴記憶部１１は、行動履歴記憶処理を実行する（Ｓ１）。この処理では、行動履歴記憶部１１は、ユーザ端末２ごとに、当該ユーザ端末２に配信した広告に対するクリック行動履歴を、当該ユーザ端末２が属するカテゴリであって、階層構造を有するカテゴリと関連付けて記憶する処理を実行する。
【００３９】
次に、広告配信条件記憶部１２は、広告配信条件記憶処理を実行する（Ｓ２）。この処理では、広告配信条件記憶部１２は、管理者端末３が指定した、広告を配信する条件を広告データベース２３に記憶する処理を実行する。
【００４０】
次に、候補抽出部１３は、候補抽出処理を実行する（Ｓ３）。この処理では、候補抽出部１３は、行動履歴データベース２２に記憶された行動履歴のうち、広告の配信先として指定した指定カテゴリに属するユーザ端末２の行動履歴を参照し、所定の行動履歴を有するユーザ端末２を広告配信先の候補として抽出する処理を実行する。
【００４１】
次に、追加候補抽出部１４は、候補抽出部１３が抽出した候補の数が、契約期間内に配信が必要な必要配信数より少ないか否かを判別する（Ｓ４）。この判別がＹＥＳのときは、追加候補抽出部１４は、処理をステップＳ５に移し、この判別がＮＯのときは、追加候補抽出部１４は、処理をステップＳ６に移す。
【００４２】
次に、追加候補抽出部１４は、追加候補抽出処理を実行する（Ｓ５）。この処理では、追加候補抽出部１４は、指定カテゴリの階層の上位階層のカテゴリに属するユーザ端末２の行動履歴を参照し、所定の行動履歴を有するユーザ端末２を広告配信先の候補としてさらに抽出する処理を実行する。追加候補抽出処理を終えると、追加候補抽出部１４は処理をステップＳ８に移す。
【００４３】
次に、候補絞込部１５は、候補抽出部１３が抽出した候補の数が、上記した必要配信数より多いか否かを判別する（Ｓ６）。この判別がＹＥＳのときは、候補絞込部１５は、処理をステップＳ７に移し、この判別がＮＯのときは、候補絞込部１５は、一連の処理を終了する。
【００４４】
次に、候補絞込部１５は、候補絞込処理を実行する（Ｓ７）。この処理では、候補絞込部１５は、指定カテゴリの階層の下位階層のカテゴリに属するユーザ端末２の行動履歴を参照し、所定の行動履歴を有するユーザ端末２を広告配信先の候補にすることで広告配信先の候補を絞り込む処理を実行する。
【００４５】
次に、繰り返し部１６は、繰り返し処理を実行する（Ｓ８）。ステップＳ５の処理からステップＳ８の処理に移った場合、繰り返し部１６は、追加候補抽出部１４による処理を、候補抽出部１３によって抽出された候補の数に、追加候補抽出部１４によって抽出された候補の数を加えたものが必要配信数に達するまで繰り返し実行する。一方、ステップＳ７の処理からステップＳ８の処理に移った場合、繰り返し部１６は、候補絞込部１５による処理を、候補絞込部１５によって絞り込まれた候補の数が必要配信数に絞り込まれるまで繰り返し実行する。この処理を終えると、制御部１０は、一連の処理を終了する。
【００４６】
なお、広告配信先抽出装置１が実績再計算部１７を備える場合、実績再計算部１７は、広告データベース２３に広告コード（広告識別情報）と関連付けて記憶した見直し期間の経過に応じて、実績再計算処理を実行する。実績再計算処理では、実績再計算部１７は、行動履歴データベース２２に記憶されたユーザ端末２ごとの行動履歴のうち、経過した期間内の行動履歴を読み出して広告配信実績として配信が必要な数から控除することにより未経過の期間において広告の配信が必要な数を再計算し、広告配信先の候補を抽出する処理を実行する。また、広告配信先抽出装置１が実績再計算部１７及び頻度調整部１８を備える場合、頻度調整部１８は、頻度調整処理を実行する。この処理では、頻度調整部１８は、契約期間の進行に応じて、より高頻度で実績再計算部１７による処理を実行する。
【００４７】
本実施形態に記載の広告配信先抽出装置１によれば、行動履歴記憶部１１は、ユーザ端末２ごとに、当該ユーザ端末２に配信した広告に対する行動履歴を、当該ユーザ端末２が属するカテゴリであって、階層構造を有するカテゴリと関連付けて記憶し、候補抽出部１３は、行動履歴データベース２２に記憶された行動履歴のうち、広告の配信先として指定した指定カテゴリに属するユーザ端末２の行動履歴を参照し、所定の行動履歴を有するユーザ端末を広告配信先の候補として抽出する。また、追加候補抽出部１４は、候補抽出部１３によって抽出された候補の数が、所定期間内に配信が必要な必要配信数より少ない場合に、指定カテゴリの階層の上位階層のカテゴリに属するユーザ端末２の行動履歴を参照し、上記所定の行動履歴を有するユーザ端末を広告配信先の候補としてさらに抽出する。そして、繰り返し部１６は、追加候補抽出部１４による処理を、候補抽出部１３によって抽出された候補の数に、追加候補抽出部１４によって抽出された候補の数を加えたものが必要配信数に達するまで繰り返し実行する。このようにすることで、所定期間内に配信が必要な必要配信数より少ない場合に、当該必要配信数に達するまで、所定期間内に配信する広告配信数を調整することの可能な広告配信先抽出装置１を提供できる。
【００４８】
また、広告配信先抽出装置１は、上記の構成に加え、候補抽出部１３によって抽出された候補の数が必要配信数より多い場合に、指定カテゴリの階層の下位階層のカテゴリに属するユーザ端末２の行動履歴を参照し、所定の行動履歴を有するユーザ端末２を広告配信先の候補にすることで広告配信先の候補をを絞り込む候補絞込部１５を備え、繰り返し部１６は、候補絞込部１５による処理を、候補絞込部１５によって絞り込まれた候補の数が必要配信数に絞り込まれるまで繰り返し実行する。このようにすることで、所定期間内に配信が必要な必要配信数より多い場合であっても、当該必要配信数に達するまで、所定期間内に配信する広告配信数を調整することの可能な広告配信先抽出装置１を提供できる。
【００４９】
また、広告配信先抽出装置１は、見直し期間の経過に応じて、行動履歴データベース２２に記憶したユーザ端末２ごとの行動履歴のうち、経過した期間内の行動履歴を読み出して広告配信実績として配信が必要な数から控除することにより未経過の期間において広告の配信が必要な数を再計算し、広告配信先の候補を抽出する実績再計算部１７を備えることが好ましく、さらに、広告配信期間の経過に応じて、より高頻度で実績再計算部１７による処理を実行する頻度調整部１８を備えることがいっそう好ましい。このようにすることで、広告を配信する期間の途中において、所定期間内に配信する広告配信数を再度調整することの可能な広告配信先抽出装置１を提供できる。
【００５０】
なお、本実施形態に記載された効果は、いずれも、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本実施形態に記載されたものに限定されるものではない。
【符号の説明】
【００５１】
１  広告配信先抽出装置
２  ユーザ端末
３  管理者端末
１０  制御部
１１  行動履歴記憶部
１２  広告配信条件配信部
１３  候補抽出部
１４  追加候補抽出部
１６  繰り返し部
２０  記憶部
２１  属性データベース
２２  広告履歴データベース
２３  広告データベース
【図１】
0005289423.tif 000002
【図２】
0005289423.tif 000003
【図３】
0005289423.tif 000004
【図４】
0005289423.tif 000005
【図５】
0005289423.tif 000006