JP2014197424A - 広告配信装置、広告配信方法、端末推定装置、端末推定方法およびプログラム - Google Patents

Abstract

【課題】通信端末の識別情報が取得できない場合でも複数の通信端末が同一であるかどうかを推定することができるようにする。
【解決手段】広告配信装置２０は、ユーザ端末１０に関する関連情報を複数のユーザ端末１０から受信する。関連情報からはユーザ端末１０を特定することはできない。複数のユーザ端末から受信した関連情報の類似度を判定し、類似度に応じてユーザ端末１０が同一のユーザ端末１０であることを推定する。
【選択図】図１

Description

本発明は、広告配信装置、広告配信方法、端末推定装置、端末推定方法およびプログラムに関する。

広告の配信手法として、ユーザの行動を解析することでユーザの興味を推測し、ユーザの興味に合った広告を配信する行動ターゲティング広告が知られている。特許文献１には画像形成装置のユーザに対してターゲット広告を提供する方法が開示されている。

特開２０１０−１３６３３２号公報

スマートフォンやタブレットコンピュータなどのスマートデバイスにおいてもアプリケーションプログラムの実行中に広告を表示することが行われているが、スマートデバイスの識別情報（端末ＩＤ）は外部に送出しないことが求められている。したがって、１台のスマートデバイスにインストールされた複数のアプリから広告の配信要求を受けた場合でも、それらが同じスマートデバイスで実行されているか否かを判定することができず、複数のアプリにわたって行動ターゲティング広告を提供することが困難であった。

本発明は、このような背景を鑑みてなされたものであり、通信端末の識別情報が取得できない場合でも複数の通信端末が同一であるかどうかを推定することのできる広告配信装置、広告配信方法、端末推定装置、端末推定方法およびプログラムを提供することを目的とする。

上記課題を解決するための本発明の主たる発明は、ユーザの行動に応じた広告を配信する装置であって、通信端末に関する情報である関連情報であって当該関連情報からは前記通信端末を特定することのできない関連情報を前記通信端末から複数受信する関連情報取得手段と、前記関連情報の類似度を判定する類似度判定手段と、前記類似度が所定の閾値より大きい各関連情報の送信元である通信端末におけるユーザの行動に応じた広告を当該通信端末に配信する広告配信手段と、を備えることとする。

また、本発明の広告配信装置では、前記関連情報は、前記通信端末からのパケットを転送するゲートウェイのアドレス、前記通信端末において実行されるプログラムのバージョン、前記通信端末の現在位置、ならびに前記アドレス、前記バージョンおよび前記現在位置の少なくともいずれかを取得した日時の少なくともいずれかであるようにしてもよい。

本発明の他の態様は、広告配信方法であって、ユーザの行動に応じた広告を配信するコンピュータが、通信端末に関する情報である関連情報であって当該関連情報からは前記通信端末を特定することのできない関連情報を前記通信端末から複数受信するステップと、前記関連情報の類似度を判定するステップと、前記類似度が所定の閾値より大きい各関連情報の送信元である通信端末におけるユーザの行動に応じた広告を当該通信端末に配信するステップと、を実行することとする。

本発明の他の態様は、プログラムであって、コンピュータに、通信端末に関する情報である関連情報であって当該関連情報からは前記通信端末を特定することのできない関連情報を前記通信端末から複数受信するステップと、前記関連情報の類似度を判定するステップと、前記類似度が所定の閾値より大きい各関連情報の送信元である通信端末におけるユーザの行動に応じた広告を当該通信端末に配信するステップと、を実行させることとする。

本発明の他の態様は、端末推定装置であって、通信端末に関する情報である関連情報であって当該関連情報からは前記通信端末を特定することのできない関連情報を前記通信端末から複数受信する関連情報取得手段と、前記関連情報の類似度を判定する類似度判定手段と、前記類似度に応じて前記関連情報の送信元が同一の通信端末であることを推定する端末推定手段と、を備えることとする。

また、本発明の端末推定装置では、前記類似度判定手段は、前記第１の通信端末から受信した前記関連情報のそれぞれについて当該関連情報に対応する、前記第２の通信端末から受信した前記関連情報が一致する数をカウントし、前記一致する数が所定の閾値以上である場合に前記第１および第２の通信端末が同一の通信端末であると推定するようにしてもよい。

また、本発明の端末推定装置では、前記関連情報取得手段は、複数の期間のそれぞれにおいて前記通信端末から前記関連情報を複数受信し、前記類似度判定手段は、前記期間ごとに前記関連情報の類似度を判定し、前記類似度が所定値よりも高い前記期間の数に応じて前記関連情報の送信元が同一の通信端末であると推定するようにしてもよい。

また、本発明の端末推定装置では、前記関連情報は、前記通信端末からのパケットを転送するゲートウェイのアドレス、前記通信端末において実行されるプログラムのバージョン、前記通信端末の現在位置、ならびに前記アドレス、前記バージョンおよび前記現在位置の少なくともいずれかを取得した日時の少なくともいずれかであるようにしてもよい。

本発明の他の態様は、端末推定方法であって、コンピュータが、通信端末に関する情報である関連情報であって当該関連情報からは前記通信端末を特定することのできない関連情報を前記通信端末から複数受信するステップと、前記関連情報の類似度を判定するステップと、前記類似度に応じて前記関連情報の送信元が同一の通信端末であることを推定するステップと、を実行することとする。

本発明の他の態様は、プログラムであって、コンピュータに、通信端末に関する情報である関連情報であって当該関連情報からは前記通信端末を特定することのできない関連情報を前記通信端末から複数受信するステップと、前記関連情報の類似度を判定するステップと、前記類似度に応じて前記関連情報の送信元が同一の通信端末であることを推定するステップと、を実行させることとする。

その他本願が開示する課題やその解決方法については、発明の実施形態の欄及び図面により明らかにされる。

本発明によれば、通信端末の識別情報が取得できない場合でも複数の通信端末が同一であるかどうかを推定することができる。

本発明の一実施形態に係る広告配信システムの全体構成を示す図である。 ユーザ端末１０で表示される広告の一例を示す図である。 ユーザ端末１０のハードウェア構成例を示す図である。 ユーザ端末１０のソフトウェア構成例を示す図である。 広告配信装置２０のハードウェア構成例を示す図である。 広告配信装置２０のソフトウェア構成を示す図である。 広告情報記憶手段２３１に記憶される広告情報の構成例を示す図である。 アクセス履歴記憶手段２３に記憶されるアクセス情報の構成例を示す図である。 行動履歴記憶手段２３３に登録される行動情報の構成例を示す図である。 アプリ記憶手段２３４に記憶されるアプリ情報の構成例を示す図である。 本実施形態の広告配信装置２０における広告の配信処理の流れを示す図である。 同一のユーザ端末１０にインストールされているアプリケーションプログラム１１を特定する処理の流れを示す図である。 一致リストの作成処理の流れを示す図である。

＝＝（１）システム構成＝＝
図１は本発明の一実施形態に係る広告配信システムの全体構成を示す図である。本実施形態の広告配信システムは、広告配信装置２０を含んで構成され、複数のユーザ端末１０が広告配信装置２０とは通信ネットワーク３０を介して通信可能に接続される。通信ネットワーク３０はインターネットを想定しており、たとえば携帯電話回線網や無線通信網、公衆電話回線網、専用線通信網、イーサネット（登録商標）などにより構築される。

ユーザ端末１０（本発明の通信端末に該当する。）は、ユーザが操作するスマートフォンやタブレットコンピュータなどのスマートデバイスである。ユーザ端末１０では各種のアプリケーションプログラムが実行される。本実施形態の広告配信システムでは、アプリケーションプログラムの実行中に表示される広告を配信することを想定している。図２はユーザ端末１０に表示される広告の一例を示す図である。画面１では、アプリケーションプログラムが実行されたプロセス（以下、アプリという。）からの出力２とともに広告３が表示されている。

広告配信装置２０は、ユーザ端末１０に広告を提供する、たとえばワークステーションやパーソナルコンピュータなどのコンピュータである。広告配信装置２０は、ユーザ端末１０からの広告のリクエスト（以下、広告配信要求という。）に応じて広告を送信する。本実施形態では、広告配信装置２０からユーザ端末１０に配信される広告は、ＨＴＴＰ（HyperText Transfer Protocol）により送信されるものとし、広告配信要求は所定の広告配信用のＵＲＬ（以下、配信ＵＲＬという。）を指定したＨＴＴＰのリクエストとして実現することができる。

本実施形態の広告配信システムは、ユーザ端末１０を識別する識別情報（たとえば契約者固有ＩＤや端末ＩＤなど）をアプリから取得できなくても、ユーザ端末１０を識別できないながらもユーザ端末１０に関する情報（以下、関連情報という。）に基づいて、複数のアプリからの広告配信要求が同じユーザ端末１０から送信されたものであることを推定しようとするものであり、これにより行動ターゲティング広告を効果的に行おうとしている。

＝＝（２）ユーザ端末１０のハードウェア構成＝＝
図３はユーザ端末１０のハードウェア構成例を示す図である。ユーザ端末１０は、ＣＰＵ（Central Processing Unit）１０１、メモリ１０２、記憶装置１０３、通信インタフェース１０４、タッチパネルディスプレイ１０５およびＧＰＳ受信機１０６を備える。

記憶装置１０３は、各種のデータやプログラムを記憶するフラッシュメモリである。なお記憶装置１０３は、例えばハードディスクドライブやソリッドステートドライブとすることもできる。記憶装置１０３には、複数のアプリケーションプログラム１１、広告ライブラリ１２およびシステムプログラム１３が記憶される。

システムプログラム１３はオペレーティングシステムを実現するためのプログラムである。アプリケーションプログラム１１はたとえばゲームプログラムやショッピングプログラム、メールプログラム、ユーティリティプログラムなどのユーザプログラムである。広告ライブラリ１２は、アプリケーションプログラム１１の実行時に表示する広告３を取得するためのルーチンが記述されたプログラムである。アプリケーションプログラム１１の実行時に広告ライブラリ１２が提供する広告取得用のルーチンを呼び出すことにより、アプリから容易に広告を取得することができる。本実施形態では、広告ライブラリ１２はアプリケーションプログラム１１からは独立したプログラムとして記憶されているものとし、アプリが動的に広告ライブラリ１２のルーチンを呼び出すことにより広告を取得可能としているものとする。なお、広告ライブラリ１２は、たとえば広告配信装置２０の運営者からＳＤＫ（Software Development Kit）として提供し、アプリケーションプログラム１１の一部として組み入れられるようにしてもよい。

記憶装置１０３には、アプリケーションプログラム１１、広告ライブラリ１２およびシステムプログラム１３以外にも、各種のプログラムを記憶させることが可能であり、ＣＰＵ１０１がこのプログラムをメモリ１０２に読み出して実行することにより各種の機能が実現される。

通信インタフェース１０４は、通信ネットワーク３０に接続するためのインタフェースであり、携帯電話回線網や無線通信網に接続するための無線通信機を想定している。通信インタフェース１０４は、ユーザ端末１０が接続される通信路に応じて、たとえばイーサネット（登録商標）に接続するためのアダプタ、公衆電話回線網に接続するためのモデムなどとすることができる。

タッチパネルディスプレイ１０５は、データの入出力を行うための、複数箇所におけるタッチを検出可能なマルチタッチディスプレイである。ユーザはタッチパネルディスプレイ１０５をタッチし、タップし、スワイプするなどの操作を行うことによりデータの入力を行う。ＧＰＳ受信機１０５は、ＧＰＳ衛星からの測位信号を受信する受信機である。ＧＰＵ受信機１０５が受信した測位信号を用いることによりユーザ端末１０の現在位置を測定することができる。

＝＝（３）ユーザ端末１０のソフトウェア構成＝＝
図４はユーザ端末１０のソフトウェア構成を示す図である。ユーザ端末１０は、アプリ１１１、広告提供手段１２１、およびオペレーティングシステム（ＯＳ）１３１を備える。アプリ１１１、広告提供手段１２１およびオペレーティングシステム１３１はそれぞれ、ＣＰＵ１０１が記憶装置１０３に記憶されているアプリケーションプログラム１１、広告ライブラリ１２およびシステムプログラム１３をメモリ１０２に読み出して実行することにより実現される。

アプリ１１１は、アプリケーションプログラム１１を実行したプロセスである。アプリ１１は、その実行中に広告提供手段１２１を呼び出すことにより広告３として表示するための情報（以下、広告情報という。）を取得して、図２のような広告３を表示する。オペレーティングシステム１３１は、各種の機能をアプリ１１１および広告提供手段１２１に提供する。たとえば、オペレーティングシステム１３１が提供する通信機能を利用することにより、アプリ１１１および広告提供手段１２１は通信ネットワーク３０を介した通信を行うことが可能になる。

広告提供手段１２１は、アプリ１１１に広告情報を提供する。広告提供手段１２１は、現在位置取得手段１２２、バージョン取得手段１２３、広告配信要求送信手段１２４、および広告受信手段１２５を備える。

現在位置取得手段１２２は、ユーザ端末１０の現在位置を取得する。本実施形態では、オペレーティングシステム１３１がＧＰＳ受信機１０５の受信した測位信号に基づいてユーザ端末１０の現在位置を算出するものとし、現在位置取得手段１２２はオペレーティングシステム１３１に問い合わせることによりユーザ端末１０の現在位置を取得することができるものとする。
なお、現在位置取得手段１２２は、ユーザ端末１０が携帯電話回線網に接続されている場合には基地局の位置情報のみに基づいて、もしくはＧＰＳの測位信号と基地局の位置情報との両方に基づいてユーザ端末１０の現在位置を算出するようにしてもよい。また、現在位置取得手段１２２は、設置位置が既知であるアクセスポイントにＷｉＦｉ（Wireless Fidelity）によりユーザ端末１０が接続している場合にはアクセスポイントの設置位置のみに基づいて、もしくはＧＰＳの測位信号とアクセスポイントの設置位置との両方に基づいてユーザ端末１０の現在位置を算出するようにしてもよい。さらに、ＧＰＳの測位信号、基地局の位置情報およびアクセスポイントの設置位置の全てに基づいて現在位置を算出するようにしてもよい。現在位置取得手段１２２は、その他各種の一般的な測位手法を用いてユーザ端末１０の位置を測定することもできる。
また、現在位置取得手段１２２が取得する現在位置は、端末の同一性の推定に用いるためのものであって、厳密な現在位置を用いるものではない。したがって、現在位置の測位精度は低くてよく、ユーザのプライバシーを侵害しないと考えられる範囲のものを取得すればよい。たとえば、携帯電話の基地局からの信号のみに基づいて所定の誤差（たとえば３００メートル〜１キロメートル程度）をもった現在位置を取得するようにしてもよい。また、現在位置取得手段１２２は、ユーザ端末１０が現在している地図上のエリア（たとえば市町村やメッシュ状に設定した領域などとすることができる。）を現在位置として特定するようにしてもよい。

バージョン取得手段１２３は、ユーザ端末１０に記憶されているプログラムのバージョンを取得する。本実施形態では、バージョン取得手段１２３は、システムプログラム１３のバージョンを取得するものとする。バージョン取得手段１２３は、たとえばオペレーティングシステム１３１に問い合わせることによりシステムプログラム１３のバージョンを取得することができる。

広告配信要求送信手段１２４は、広告配信要求を広告配信装置２０に送信する。広告配信要求送信手段１２４は、広告提供手段１２１を呼び出したアプリ１１１を実現するアプリケーションプログラム１１を特定するＩＤ（以下、アプリＩＤという。）と、現在位置取得手段１２２が取得したユーザ端末１０の現在位置と、バージョン取得手段１２３が取得したシステムプログラム１３のバージョンと、アプリ１１１におけるユーザの操作履歴やゲームのスコア、アプリ１１１を用いた商品またはサービスの購入履歴など、アプリ１１１を用いたユーザの行動履歴とを広告配信要求に設定して広告配信装置２０に送信する。

本実施形態では、広告配信要求送信手段１２４はＨＴＴＰにより広告配信要求を送信するものとし、アプリＩＤは、広告配信装置２０からＨＴＴＰのクッキー（Cookie）として発行されるものとする。したがって、広告配信要求送信手段１２４が広告配信装置２０に対して最初に広告配信要求を送信する際には、クッキーが存在していないためアプリＩＤは省略される。広告配信装置２０からの最初の広告配信要求に応じて広告が配信される際に広告配信装置２０からアプリＩＤが発行され、クッキーとして送信されてくることになる。行動履歴は、ユーザの行動に関する情報である。行動履歴は、たとえばアプリ１１１がゲームである場合にはゲームのスコア履歴、アプリ１１１がショッピング用のものである場合には購買履歴などとすることができる。なお、行動履歴は、一般的な行動ターゲティング広告において分析対象となるものであればどのような情報であってもよい。

広告受信手段１２５は、広告配信要求に応じて広告配信装置２０から送信される広告情報を受信する。広告受信手段１２５もＨＴＴＰにより広告情報を受信する。広告受信手段１２５は、ＨＴＴＰのレスポンスにクッキー（Cookie）が設定されていた場合には、当該クッキーに設定されているデータ（以下、クッキーデータという。）を記憶装置１０３に記憶しておくものとする。上述したように、本実施形態ではクッキーデータとしてアプリＩＤが設定されることを想定している。広告配信要求送信手段１２４はクッキーデータが記憶装置１０３に記憶されている場合には当該クッキーデータを広告配信要求に設定して送信する。広告受信手段１２５は、受信した広告情報をアプリ１１１に提供する。この広告情報を受け取ったアプリ１１１が当該広告情報に基づいて画面１に広告３を表示する。

＝＝（４）広告配信装置２０のハードウェア構成＝＝
図５は広告配信装置２０のハードウェア構成例を示す図である。広告配信装置２０は、ＣＰＵ２０１、メモリ２０２、記憶装置２０３、通信インタフェース２０４、入力装置２０５、出力装置２０６を備える。記憶装置２０３は、各種のデータやプログラムを記憶する、例えばハードディスクドライブやソリッドステートドライブ、フラッシュメモリなどである。ＣＰＵ２０１は記憶装置２０３に記憶されているプログラムをメモリ２０２に読み出して実行することにより各種の機能を実現する。通信インタフェース２０４は、通信ネットワーク３０に接続するためのインタフェースであり、例えば、イーサネット（登録商標）に接続するためのアダプタ、公衆電話回線網に接続するためのモデム、無線通信網に接続するための無線通信機などである。入力装置２０５は、データの入力を受け付ける、例えばキーボードやマウス、トラックボール、タッチパネル、マイクロフォンなどである。出力装置２０６は、データを出力する、例えばディスプレイやプリンタ、スピーカなどである。広告配信装置２０は複数の入力装置２０５及び出力装置２０６を備えるようにすることもできる。

＝＝（５）広告配信装置２０のソフトウェア構成＝＝
図６は広告配信装置２０のソフトウェア構成を示す図である。広告配信装置２０は、広告配信要求受信手段２１１、行動履歴更新手段２１２、端末推定手段２１３、配信広告決定手段２１４、広告送信手段２１５、広告記憶手段２３１、アクセス履歴記憶手段２３２、行動履歴記憶手段２３３、アプリ記憶手段２３４を備える。広告配信要求受信手段２１１、行動履歴更新手段２１２、端末推定手段２１３、配信広告決定手段２１４、広告送信手段２１５は、ＣＰＵ２０１が記憶装置２０３に記憶されているプログラムをメモリ１０２に読み出して実行することにより実現され、広告記憶手段２３１、アクセス履歴記憶手段２３２、行動履歴記憶手段２３３、アプリ記憶手段２３４は、メモリ１０２および記憶装置１０３が提供する記憶領域の一部として実現される。

広告記憶手段２３１は広告情報を記憶する。図７は、広告情報記憶手段２３１に記憶される広告情報の構成例を示す図である。広告情報には、広告を識別する広告ＩＤに対応付けて、カテゴリ、ランディングページのＵＲＬ（Uniform Resource Locator）、表示データ、ならびに入札額が含まれる。カテゴリは、広告の対象物のカテゴリである。表示データは、ユーザ端末１０において広告３として表示するためのデータである。表示データは、テキストデータとしてもよいし、画像データや音声データなどのバイナリデータとしてもよいし、テキストデータとバイナリデータとが混在してもよい。入札額は広告主が設定する、広告がクリックされた場合に支払われる金額の最高額である。

アクセス履歴記憶手段２３２は、ユーザ端末１０から広告配信装置２０へのアクセスに関する情報（以下、アクセス情報という。）を記憶する。図８は、アクセス履歴記憶手段２３に記憶されるアクセス情報の構成例を示す図である。アクセス情報には、日時、アプリＩＤ、現在位置、ＩＰアドレスおよびバージョンが含まれている。日時は、広告配信要求受信手段２１１が広告配信要求を受信した日時である。アプリＩＤおよび現在位置は、広告配信要求に設定されていたものである。ＩＰアドレスは、広告配信要求の送信元を示すＩＰアドレスである。ＩＰアドレスは、ＨＴＴＰによる通信に係る送信元を示すものであるが、たとえばユーザ端末１０がスマートデバイスや携帯電話端末である場合には、通信事業者のゲートウェイにおいてＮＡＴ（Network Address Translation）やＰＡＴ（Port Address Translation）が行われ、多数のユーザ端末１０から送信されるパケットの送信元が同じゲートウェイのＩＰアドレスに設定される。また、ユーザ端末１０がスマートデバイスなどである場合には、ユーザ端末１０の移動にともなってＩＰアドレスが変わりうる。バージョンはユーザ端末１０にインストールされているシステムプログラム１３のバージョンである。

行動履歴記憶手段２３３は、ユーザ端末１０のユーザの行動履歴に関する情報（以下、行動情報という。）を記憶する。図９は、行動履歴記憶手段２３３に登録される行動情報の構成例を示す図である。行動情報には、アプリＩＤに対応付けて行動履歴およびカテゴリが含まれている。カテゴリは、行動履歴に応じて推定されたユーザの興味を表す広告のカテゴリである。なお、以下の説明で「カテゴリ」とはユーザの興味を表す情報を総称するものとする。カテゴリはユーザの興味を表すものであればどのような情報であってもよい。たとえばユーザの興味を表すキーワードであってもよい。

アプリ記憶手段２３４は、同一のユーザ端末１０にインストールされたと推定されるアプリケーションプログラム１１に関する情報（以下、アプリ情報という。）を記憶する。図１０は、アプリ記憶手段２３４に記憶されるアプリ情報の構成例を示す図である。アプリ情報には、アプリＩＤに対応付けて、当該アプリＩＤが示すアプリケーションプログラム１１がインストールされたユーザ端末１０に同じくインストールされたと推定される他のアプリケーションプログラム１１を示すアプリＩＤ（同端末アプリＩＤ）が含まれている。

広告配信要求受信手段２１１は、ユーザ端末１０から送信される広告配信要求を受信する。また、広告配信要求受信手段２１１は、広告配信要求に応じてアクセス情報を作成し、作成したアクセス情報をアクセス履歴記憶手段２３２に登録する。

行動履歴更新手段２１２は、ユーザの行動履歴を取得して行動履歴記憶手段２３３を更新する。本実施形態では、広告配信要求には行動履歴が含まれており、行動履歴更新手段２１２はこれを取得するものとする。広告配信要求にアプリＩＤが設定されていない場合には、行動履歴更新手段２１２は、新たなアプリＩＤを発行し、発行したアプリＩＤと行動履歴とを含む行動情報を作成して行動履歴記憶手段２３３に登録する。広告配信要求にアプリＩＤが設定されている場合には、当該アプリＩＤに対応する行動情報の行動履歴を、広告配信要求に含まれていた行動履歴で更新する。また、行動履歴更新手段２１２は、行動履歴を分析してユーザが興味のあるカテゴリを決定し、決定したカテゴリを、行動履歴記憶手段２３３に登録する上記行動情報に含めるようにする。なお、行動履歴に応じてカテゴリを決定する処理については、一般的な行動ターゲティング広告において行われている一般的な手法を用いることができる。

端末推定手段２１３は、同一のユーザ端末１０にインストールされたアプリケーションプログラム１１を推定する。

本実施形態では、広告配信要求にはユーザ端末１０（またはユーザ端末１０を操作するユーザ）を識別する識別情報が含まれていないことを想定しており、ＩＰアドレスからもユーザ端末１０を識別することはできないことを想定している。たとえば、広告配信要求の送信元のＩＰアドレスのみを用いてユーザ端末１０を特定しようとしても、スマートデバイスのような可搬性のあるユーザ端末１０であれば移動に伴ってＩＰアドレスは変化し、また携帯電話会社などの通信事業者のゲートウェイを多くのユーザ端末１０が利用しているような場合には、これら多くのユーザ端末１０は同じＩＰアドレスを用いて広告配信装置２０と通信を行うことになる。したがって、異なるアプリから広告配信要求を受信した場合に、それらが同一のユーザ端末１０から送信されたかどうかを判定することができないため、どのアプリケーションプログラム１１が同一のユーザ端末１０にインストールされているのかを確実に判定することはできない。そこで、本実施形態では、端末推定手段２１３は、ユーザ端末１０を識別できないながらもユーザ端末１０に関する情報（以下、関連情報という。）を各ユーザ端末１０からそれぞれ複数取得し、関連情報の類似度に応じてユーザ端末１０が同一であるかどうかを判定する。

本実施形態では、関連情報は、広告配信要求を受信した日時、ＩＰアドレス、ユーザ端末１０の現在位置およびユーザ端末１０にインストールされているシステムプログラム１３のバージョンであり、類似度はこれらの関連情報が一致しまたはその差が所定値以内であった数である。

配信広告決定手段２１４は、配信する広告を決定する。本実施形態では、配信広告決定手段２１４は、広告配信要求に設定されているアプリＩＤに対応するカテゴリを行動履歴記憶手段２３３から取得し、取得したカテゴリに対応する、広告記憶手段２３１に登録されている広告情報のうち、入札額の高いものから順に所定数を配信用の広告（以下、配信広告という。）として決定する。なお、配信する広告を決定する処理の詳細については後述する。

広告送信手段２１５は、配信広告決定手段２１４が決定した配信広告を、広告配信要求の送信元のユーザ端末１０に送信する。広告送信手段２１５は、ＨＴＴＰにより配信広告を送信する。広告送信手段２１５は、広告配信要求にアプリＩＤが設定されていた場合には当該アプリＩＤをクッキーに設定し、そうでない場合には、行動履歴更新手段２１２が発行したアプリＩＤをクッキーに設定する。

＝＝（６）広告の配信処理＝＝
図１１は本実施形態の広告配信装置２０による広告配信処理の流れを示す図である。
広告配信要求受信手段２１１がユーザ端末１０から広告配信要求を受信すると（Ｓ４０１）、行動履歴更新手段２１２は、広告配信要求にアプリＩＤが含まれている場合には（Ｓ４０２：ＹＥＳ）、当該アプリＩＤに対応する行動情報の行動履歴を、広告配信要求に含まれている行動履歴で更新する（Ｓ４０３）。なお、広告配信要求には、行動履歴の差分のみが含まれるようにして、この差分を行動情報の行動履歴に追加するようにしてもよいし、広告配信要求には日時ごとの行動履歴を含めるようにして、行動情報に含まれていない日時の行動履歴のみを行動情報に追加するようにしてもよい。

広告配信要求にアプリＩＤが含まれていない場合（Ｓ４０２：ＮＯ）、行動履歴更新手段２１２は、新たなアプリＩＤを広告配信要求の送信元に割り当てて（Ｓ４０４）、割り当てたアプリＩＤと広告配信要求に含まれている行動履歴とを含む行動情報を作成して、行動履歴記憶手段２３３に登録する（Ｓ４０５）。

行動履歴更新手段２１２は、更新または作成した上記行動情報の行動履歴を解析してユーザの興味あるカテゴリを決定し、決定したカテゴリで上記行動情報のカテゴリを更新する（Ｓ４０６）。なお、カテゴリは複数決定してもよく、カテゴリの決定には行動ターゲティング広告に使われる一般的な処理を用いるものとする。

広告配信要求受信手段２１１は、現在日時と、広告配信要求に含まれているアプリＩＤまたは行動履歴更新手段２１２が割り当てたアプリＩＤと、広告配信要求に含まれていた現在位置およびバージョンと、広告配信要求の送信元のＩＰアドレスとを含むアクセス情報を作成して、アクセス履歴記憶手段２３２に登録する（Ｓ４０７）。

配信広告決定手段２１４は、上記決定されたカテゴリを含むカテゴリリストを作成する（Ｓ４０８）。配信広告決定手段２１４は、行動情報のアプリＩＤに対応する同端末アプリＩＤをアプリ記憶手段２３４から読み出し（Ｓ４０９）、読み出した同端末アプリＩＤに対応するカテゴリを行動履歴記憶手段２３３から読み出してカテゴリリストに追加する（Ｓ４１０）。配信広告決定手段２１４は、カテゴリリストに含まれているカテゴリに対応する広告情報のうち入札額の大きい順に所定数の広告情報を、配信する広告として広告記憶手段２３１から読み出す（Ｓ４１１）。

広告送信手段２１５は、配信広告決定手段２１４が読み出した広告情報を、広告配信要求の送信元のユーザ端末１０に送信する（Ｓ４１２）。
以上のようにして、同じ端末にインストールされていると推定された全てのアプリＩＤに対応するカテゴリに応じた広告情報がユーザ端末１０に送信されることになる。

＝＝（７）同一端末の推定処理＝＝
図１２は、同一のユーザ端末１０にインストールされているアプリケーションプログラム１１を特定する処理の流れを示す図である。

端末推定手段２１３は、アクセス履歴記憶手段２３２からアクセス情報に含まれているアプリＩＤを重複なく読み出してアプリリストとし（Ｓ４２１）、アプリリストからアプリＩＤを取り出して第１アプリＩＤとする（Ｓ４２２）。第１アプリＩＤが取り出せなかった場合には（Ｓ４２３：ＮＯ）処理を終了する。第１アプリＩＤが取り出せた場合（Ｓ４２３：ＹＥＳ）、端末推定手段２１３は、第１アプリＩＤに一致するアクセス情報をアクセス履歴記憶手段２３２から読み出して第１リストとし（Ｓ４２４）、第１リストに含まれているアクセス情報のそれぞれを第１アクセス情報として以下の処理を行う。

端末推定手段２１３は、図１３に示す一致リストの作成処理を行う（Ｓ４２５）。すなわち、端末推定手段２１３は、空の一致リストを作成し（Ｓ４４１）、アクセス履歴記憶手段２３２から、アプリＩＤが第１アプリＩＤに一致しないアクセス情報を読み出して第２リストとし（Ｓ４４２）、第２リストから次のアクセス情報を取り出して第２アクセス情報とする（Ｓ４４３）。端末推定手段２１３は、第２アクセス情報を取り出せなかった場合には（Ｓ４４４：ＮＯ）、処理を終了する。

第２アクセス情報を取り出せた場合に（Ｓ４４４：ＹＥＳ）、第２アクセス情報に含まれているアプリＩＤ（以下、第２アプリＩＤという。）が一致リストに含まれていなければ（Ｓ４４５：ＮＯ）、端末推定手段２１３は、変数Ｐに０（ゼロ）を設定し（Ｓ４４６）、第１アクセス情報の日時と第２アクセス情報の日時の差が所定の第１閾値（たとえば、５分、１０分、１時間など任意の時間を設定することができる。）未満であればＰをインクリメントし（Ｓ４４７）、第１アクセス情報の現在位置と第２アクセス情報の現在位置との間の距離が所定の第２閾値（たとえば、５００ｍ、１ｋｍなど任意の値とすることができる。）未満であればＰをインクリメントし（Ｓ４４８）、第１アクセス情報のＩＰアドレスと第２アクセス情報のＩＰアドレスとが一致すればＰをインクリメントし（Ｓ４４９）、第１アクセス情報のバージョンと第２アクセス情報のバージョンとが一致すればＰをインクリメントする（Ｓ４５０）。

Ｐが所定の第３閾値（０〜３の任意の値を設定することができる。）を超えれば（Ｓ４５１：ＹＥＳ）、端末推定手段２１３は、第１アプリＩＤが示すアプリケーションプログラム１１と、第２アプリＩＤが示すアプリケーションプログラム１１とが同一のユーザ端末１０にインストールされているものと判定して、一致リストに第２アプリＩＤを追加し（Ｓ４５２）、ステップＳ４４３からの処理を繰り返す。

以上のようにして、第１アプリＩＤが示すアプリケーションプログラム１１と同一のユーザ端末１１にインストールされているアプリケーションプログラム１１を示すアプリＩＤが一致リストに追加される。

図１２に戻り、端末推定手段２１３は、第１アプリＩＤに対応付けて、一致リストに含まれているアプリＩＤをアプリ記憶手段２３４に登録する（Ｓ４２６）。
以上の処理を第１リスト中の第１アクセス情報のそれぞれについて行うことにより、第１アクセス情報に含まれている第１アプリＩＤが示すアプリケーションプログラム１１と同一のユーザ端末１０にインストールされているアプリケーションプログラム１１を推定し、推定したアプリケーションプログラム１１を示す第２アプリＩＤを、第１アプリＩＤに対応付けてアプリ記憶手段２３４に登録することができる。

＝＝（８）効果＝＝
上述したように、本実施形態の広告配信システムによれば、複数の異なるアプリ１１１から送信された広告配信要求に含まれる関連情報の類似度に基づいて、当該広告配信要求が同一のユーザ端末１０から送信されたか否かを推定することができる。したがって、たとえば端末ＩＤなどユーザ端末１０を識別する情報がユーザ端末１０から送信されなくても、ユーザ端末１０から送信されたデータの送信日時や、ユーザ端末１０の現在位置、ＩＰアドレス、ユーザ端末１０にインストールされているシステムプログラム１３のバージョンなど、ユーザ端末１０に関する関連情報を用いて、複数の広告配信要求の送信元が同一であるか否かを推定することができる。よって、端末ＩＤのようにユーザ端末１０のユーザのプライバシーに関する情報を送信することなく、アプリケーションプログラム１１のインストールされたユーザ端末１０を推定することができる。

また、ＩＰアドレス、現在位置、システムプログラム１３のバージョン、広告配信要求の送信日時など、容易に取得可能な関連情報を用いて、複数の広告配信要求の送信元が同一であるか否かを推定することができる。

また、本実施形態の広告配信システムでは、複数の異なるアプリケーションプログラム１１のそれぞれについての行動履歴をそれぞれ分析し、アプリケーションプログラム１１ごとにユーザの興味のあるカテゴリを推定しており、広告の配信時には、同じユーザ端末１０にインストールされていると推定された全てのアプリケーションプログラム１１を示すアプリＩＤに対応する全てのカテゴリに応じた広告を配信することができる。したがって、結果として同一のユーザ端末１０にインストールされた全てのアプリケーションプログラム１１に関する行動履歴に基づいて解析したカテゴリに応じて広告を配信することができる。これにより、広告の配信にあたってユーザの興味を取りこぼすことがないようにすることができる。

また、アプリ１１１の種類ごとに、収集できるユーザの行動履歴には偏りがあるところ、本実施形態の広告配信システムによれば、各種のアプリ１１１についての行動履歴を分析したユーザの興味（カテゴリ）を組み合わせることができる。したがって、より正確にユーザの興味あるカテゴリに応じて広告を配信することができる。

また、本実施形態の広告配信システムによれば、ＩＰアドレスのみでなく、現在位置やシステムプログラム１３のバージョン、広告配信要求の送信日時などを用いているので、ユーザ端末１０の移動に伴ってゲートウェイが変化し、ユーザ端末１０から送信されるパケットの送信元のＩＰアドレスも変わることになっても、パケット（広告配信要求）の送信元のユーザ端末１０が同一であるか否かを推定することができる。よって、携帯電話端末やスマートデバイスなどの可搬デバイスに対して行動ターゲティング広告を容易に配信することができる。

＝＝（９）変形例＝＝
本実施形態では、広告配信装置２０は１台のコンピュータであるものとしたが、複数のコンピュータにより構成するようにしてもよい。この場合、たとえば、広告記憶手段２３１、アクセス履歴記憶手段２３２、行動履歴記憶手段２３３、アプリ記憶手段２３４の少なくともいずれかをデータベースサーバに実現させ、広告配信装置２０からアクセスするようにしてもよいし、複数のコンピュータにより１台の仮想的なコンピュータを実現させて当該仮想的なコンピュータにより広告配信装置２０を実現するようにしてもよい。

また、本実施形態では、クッキーを用いて広告配信装置２０がアプリＩＤを発行するものとしたが、これに限らず、たとえばアプリケーションプログラム１１ごとにアプリＩＤを埋め込んでおき、アプリ１１１がアプリＩＤを自発的に送信するようにしてもよい。

また、本実施形態では、クッキーにアプリＩＤを設定するものとしたが、これに限らず、アプリＩＤを設定せずにユーザ端末１０を特定するようにすることもできる。この場合、行動情報およびアクセス情報のアプリＩＤには、行動情報およびアクセス情報を紐付けるためのＩＤを設定するものとし、最新のアクセス情報と類似度の高い（すなわち、日時の差が所定時間内であり、現在位置の差が所定値以内であり、ＩＰアドレスおよびバージョンが一致するかどうかを判定した結果が真である数が所定の閾値以上である）他のアクセス情報を特定し、最新のアクセス情報と特定したアクセス情報とに対応する行動情報の行動履歴に基づいてカテゴリを決定するようにすることができる。

また、本実施形態では、行動情報に含まれる行動履歴に基づいて、ユーザの興味（カテゴリ）を決定しているが、これに限らず、すべての行動履歴に基づいてユーザの興味を分析するようにしてもよい。この場合、たとえば、第１の行動情報のアプリＩＤに対応する同端末アプリＩＤをアプリ記憶手段２３４から取得し、取得した同端末アプリＩＤに対応する第２の行動情報の行動履歴を読み出し、読み出した第２の行動情報の行動履歴と、第１の行動情報の行動履歴とのすべてを解析して、ユーザの興味あるカテゴリを決定することができる。これにより、より多くの行動履歴に基づいてユーザの興味を分析することができるので、より正確にユーザの興味を特定することが可能となる。したがって、ユーザの興味に応じた広告効果の高い広告配信を行うことができる。

また、本実施形態では、行動履歴は広告配信要求に含めてユーザ端末１０から送信されるものとしたが、広告配信要求とは別途ユーザ端末１０から行動履歴を広告配信装置２０に送信するようにしてもよい。また、行動履歴更新手段２１２は、たとえば電子商取引（ＥＣ）サイトにアクセスして購買履歴を取得するなどによりユーザの行動履歴を取得するようにしてもよい。

また、本実施形態では、関連情報は、アクセス情報に含まれている日時、ＩＰアドレス、現在位置およびバージョンであるものとしたが、これに限らず、ユーザ端末１０に関して広告配信要求に付帯される情報であれば何を用いてもよい。

また、本実施形態では、関連情報の類似度を算出するにあたり、日時の時間差、現在位置間の距離、ＩＰアドレスが一致するか否か、バージョンが一致するか否かをそれぞれ等価に評価したが、それぞれに重みをつけて類似度を算出するようにしてもよい。また、ステップＳ４４２において、アプリＩＤが第１アプリＩＤと一致せず、かつ、日時と第１アクセス情報の日時との差が第１閾値未満であるものアクセス情報のみを読み出すようにしてもよい。

また、図１３のステップＳ４４８において現在位置の間の距離に対する第２閾値は所定の定数であるものとしたが、これに限らず、たとえばステップＳ４４７で求めた日時の差に応じた値としてもよい。この場合、たとえば、日時の差を秒や分で表し、これに対して所定の距離（たとえば、１０ｍや１００ｍなど任意の距離とすることができる。）を乗じて第２閾値を算出するようにすることもできる。ここで、第１アプリＩＤに対応するアクセス情報の現在位置に基づいて過去所定時間における移動距離の単位時間（たとえば１秒や１分など）における平均値を算出し、この平均値を上記日時の差に乗じるようにしてもよい。また、第２閾値に現在位置の測位に係る誤差を加算してもよい。

また、本実施形態では、第２アプリＩＤに対応するアクセス情報のいずれかが類似していれば（すなわちＰが第３閾値よりも高ければ）、第２アプリＩＤが示すアプリケーションプログラム１１と、第１アプリＩＤが示すアプリケーションプログラム１１とは同一のユーザ端末１０にインストールされているものと推定したが、たとえば、類似するアクセス情報の数に応じて同一のユーザ端末１０にインストールされているものと推定するようにしてもよい。この場合、図１３のステップＳ４４５を省略し、全ての第２アクセス情報を取り出した後（Ｓ４４４：ＮＯ）、端末推定手段２１３は、一致リストに含まれている第２アプリＩＤの数に応じて、第１アプリＩＤおよび第２アプリＩＤのそれぞれの示すアプリケーションプログラム１１が同一のユーザ端末１０にインストールされているか否かを推定するようにすることができる。これにより、推定の精度を向上することができる。また、図１３のステップＳ４４１において一致リストとともに不一致リストを作成しておき、Ｐが第３閾値以下であった場合に（Ｓ４５１：ＮＯ）、第２アプリＩＤを不一致リストに追加するようにし、一致リストに含まれる第２アプリＩＤの数と、不一致リストに含まれる第２アプリＩＤの数とに応じて、第１アプリＩＤおよび第２アプリＩＤのそれぞれの示すアプリケーションプログラム１１が同一のユーザ端末１０にインストールされているか否かを推定するようにしてもよい。これによりさらに推定の精度を向上することができる。

また、本実施形態では、全てのアクセス情報を対象として同一のユーザ端末１０の推定処理を行うものとしたが、これに限らず、所定の期間ごとに推定処理を行うようにしてもよい。この場合、たとえば、図１３の処理において、ステップＳ４４２で読み出した第２リストに含まれるアクセス情報を、所定の長さ（たとえば、５分、１０分、１時間など）の期間ごとにグループ分けし、グループごとにステップＳ４４３−Ｓ４５２の処理を行うようにすることができる。この場合、所定の長さの期間ごとのアクセス情報に基づいて同一のユーザ端末１０か否かを推定することができる。ユーザ端末１０がスマートデバイスや携帯電話端末のように可搬デバイスである場合には、時間の経過により現在位置やＩＰアドレスは大きく変化することが想定されるので、期間ごとに推定処理を行うことにより、ユーザ端末１０の移動による誤判断を防止し、より正確に推定処理を行うことが可能となる。

以上、本実施形態について説明したが、上記実施形態は本発明の理解を容易にするためのものであり、本発明を限定して解釈するためのものではない。本発明は、その趣旨を逸脱することなく、変更、改良され得ると共に、本発明にはその等価物も含まれる。

１ 画面
２ 出力
３ 広告
１０ ユーザ端末
１１ アプリケーションプログラム
１２ 広告ライブラリ
１３ システムプログラム
２０ 広告配信装置
３０ 通信ネットワーク
１０１ ＣＰＵ
１０２ メモリ
１０３ 記憶装置
１０４ 通信インタフェース
１０５ タッチパネルディスプレイ
１０６ ＧＰＳ受信機
１１１ アプリ
１２１ 広告提供手段
１２２ 現在位置取得手段
１２３ バージョン取得手段
１２４ 広告配信要求送信手段
１２５ 広告受信手段
１３１ オペレーティングシステム
２０１ ＣＰＵ
２０２ メモリ
２０３ 記憶装置
２０４ 通信インタフェース
２０５ 入力装置
２０６ 出力装置
２１１ 広告配信要求受信手段
２１２ 行動履歴更新手段
２１３ 端末推定手段
２１４ 配信広告決定手段
２１５ 広告送信手段
２３１ 広告記憶手段
２３２ アクセス履歴記憶手段
２３３ 行動履歴記憶手段
２３４ アプリ記憶手段

Claims (10)

1. ユーザの行動に応じた広告を配信する装置であって、
   通信端末に関する情報である関連情報であって当該関連情報からは前記通信端末を特定することのできない関連情報を前記通信端末から複数受信する関連情報取得手段と、
   前記関連情報の類似度を判定する類似度判定手段と、
   前記類似度が所定の閾値より大きい各関連情報の送信元である通信端末におけるユーザの行動に応じた広告を当該通信端末に配信する広告配信手段と、
   を備えることを特徴とする広告配信装置。
2. 請求項１に記載の広告配信装置であって、
   前記関連情報は、前記通信端末からのパケットを転送するゲートウェイのアドレス、前記通信端末において実行されるプログラムのバージョン、前記通信端末の現在位置、ならびに前記アドレス、前記バージョンおよび前記現在位置の少なくともいずれかを取得した日時の少なくともいずれかであること、
   を特徴とする広告配信装置。
3. ユーザの行動に応じた広告を配信するコンピュータが、
   通信端末に関する情報である関連情報であって当該関連情報からは前記通信端末を特定することのできない関連情報を前記通信端末から複数受信するステップと、
   前記関連情報の類似度を判定するステップと、
   前記類似度が所定の閾値より大きい各関連情報の送信元である通信端末におけるユーザの行動に応じた広告を当該通信端末に配信するステップと、
   を実行することを特徴とする広告配信方法。
4. コンピュータに、
   通信端末に関する情報である関連情報であって当該関連情報からは前記通信端末を特定することのできない関連情報を前記通信端末から複数受信するステップと、
   前記関連情報の類似度を判定するステップと、
   前記類似度が所定の閾値より大きい各関連情報の送信元である通信端末におけるユーザの行動に応じた広告を当該通信端末に配信するステップと、
   を実行させるためのプログラム。
5. 通信端末に関する情報である関連情報であって当該関連情報からは前記通信端末を特定することのできない関連情報を前記通信端末から複数受信する関連情報取得手段と、
   前記関連情報の類似度を判定する類似度判定手段と、
   前記類似度に応じて前記関連情報の送信元が同一の通信端末であることを推定する端末推定手段と、
   を備えることを特徴とする端末推定装置。
6. 請求項５に記載の端末推定装置であって、
   前記類似度判定手段は、第１の前記通信端末から受信した前記関連情報のそれぞれについて当該関連情報に対応する、第２の前記通信端末から受信した前記関連情報が一致する数をカウントし、前記一致する数が所定の閾値以上である場合に前記第１および第２の通信端末が同一の通信端末であると推定すること、
   を特徴とする端末推定装置。
7. 請求項５または６に記載の端末推定装置であって、
   前記関連情報取得手段は、複数の期間のそれぞれにおいて前記通信端末から前記関連情報を複数受信し、
   前記類似度判定手段は、前記期間ごとに前記関連情報の類似度を判定し、前記類似度が所定値よりも高い前記期間の数に応じて前記関連情報の送信元が同一の通信端末であると推定すること、
   を特徴とする端末推定装置。
8. 請求項５ないし７のいずれか１項に記載の端末推定装置であって、
   前記関連情報は、前記通信端末からのパケットを転送するゲートウェイのアドレス、前記通信端末において実行されるプログラムのバージョン、前記通信端末の現在位置、ならびに前記アドレス、前記バージョンおよび前記現在位置の少なくともいずれかを取得した日時の少なくともいずれかであること、
   を特徴とする端末推定装置。
9. コンピュータが、
   通信端末に関する情報である関連情報であって当該関連情報からは前記通信端末を特定することのできない関連情報を前記通信端末から複数受信するステップと、
   前記関連情報の類似度を判定するステップと、
   前記類似度に応じて前記関連情報の送信元が同一の通信端末であることを推定するステップと、
   を実行することを特徴とする端末推定方法。
10. コンピュータに、
    通信端末に関する情報である関連情報であって当該関連情報からは前記通信端末を特定することのできない関連情報を前記通信端末から複数受信するステップと、
    前記関連情報の類似度を判定するステップと、
    前記類似度に応じて前記関連情報の送信元が同一の通信端末であることを推定するステップと、
    を実行させることを特徴とするプログラム。

Images