JP6617941B1 - 突合処理システム及び突合処理方法 - Google Patents

Abstract

【課題】行動ターゲティング広告で端末ＩＤと広告ＩＤとを関連付ける。【解決手段】端末ＩＤログ制御部２０１は、無線機器ＩＤと、ユーザ端末ＩＤと、接触日時とを関連付けた端末ＩＤログを作成する。広告ＩＤログ制御部２０２は、ユーザ端末固有の広告ＩＤとユーザ端末のＧＰＳ情報とを取得し、ＧＰＳ位置情報を用いて、無線機器の機器ＩＤと、無線機器の周辺に存在するユーザ端末の広告ＩＤと、通信日時とを関連付けた広告ＩＤログを作成する。突合テーブル制御部２０３は、第一の機器ＩＤ、第一の時間帯に属する端末ＩＤ及び広告ＩＤを抽出し、突合テーブルを作成する。比較テーブル制御部２０４は、第二の機器ＩＤ、第二の時間帯に属する端末ＩＤ及び広告ＩＤを抽出し、比較テーブルを作成する。突合処理制御部２０５は、突合テーブルと比較テーブルとを突合し、共通する候補広告ＩＤと、共通する候補端末ＩＤとを関連付けた新たな突合テーブルを作成する。【選択図】図２

Description

本発明は、突合処理システム及び突合処理方法に関する。

近年、ユーザ端末の所有率の増加に伴い、ユーザ端末を活用した行動ターゲティング広告が盛んに行われている。行動ターゲティング広告とは、広告の配信対象となるユーザ端末の行動履歴（ネットワーク上の閲覧履歴や実社会上での回遊履歴等）に基づいて、ユーザ端末を所有するユーザの属性（例えば、性別、年齢、社会的地位、興味・関心等）を推測し、ユーザの属性にターゲットを絞ってユーザ端末にネットワークを介した広告配信を行うことを言う。

このような行動ターゲティング広告には、様々な技術が存在する。例えば、国際公開第２０１７／１８３７０３号（特許文献１）には、取得部と、制御部とを有する情報処理装置が開示されている。取得部は、ＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）アドレス及びテレビの視聴ログに関する情報を少なくとも含む第１の特定情報と、ＩＰアドレス及び広告ＩＤ（Ｉｄｅｎｔｉｆｉｅｒ）を少なくとも含む第２の特定情報と、を取得する。制御部は、前記第１の特定情報及び前記第２の特定情報に基づいて、同一のＩＰアドレスに対応する視聴ログ及び広告ＩＤの組み合わせを特定するように制御する。これにより、ユーザが複数のデバイスを利用する場合であっても、各デバイスを関連付けて当該ユーザへの好適な広告配信を実現することが出来るとしている。

国際公開第２０１７／１８３７０３号

近年、Ｗｉ−ＦｉセンサやＢｅａｃｏｎ端末等の新規な無線機器が開発されており、無線機器を用いた行動ターゲティング広告が登場している。無線機器を用いた行動ターゲティング広告では、無線機器が、ユーザ端末と近距離無線通信することで、ユーザ端末のネットワーク上の識別情報（例えば、ＭＡＣアドレス：Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ ａｄｄｒｅｓｓ、端末ＩＤとする）を取得し、端末ＩＤと、無線機器の設置場所に関する地理情報とに基づいて、ユーザの行動履歴（滞在位置、滞在時間、移動形跡、動線等）を取得し、これに基づいて、ユーザに最適な広告をユーザ端末に配信する。このような無線機器を用いた行動ターゲティング広告は、徐々に浸透してきている。

一方、従来から、ネットワーク上の行動ターゲティング広告として、ウェブブラウザ（インターネットブラウザ）のクッキー（Ｃｏｏｋｉｅ）を用いた行動ターゲティング広告が存在する。クッキーを用いた行動ターゲティング広告では、ユーザ端末がウェブブラウザを介してネットワーク上のサーバにアクセスすると、サーバがユーザ端末のウェブブラウザに所定の識別情報（クッキーＩＤ）を付与し、そのクッキーＩＤに基づいてユーザ端末を認識する。そして、ユーザ端末が、クッキーＩＤ付きのウェブブラウザで様々なサイトを閲覧すると、サーバがそのユーザ端末の閲覧履歴を取得し、これに基づいてユーザ端末に広告を配信する。

しかしながら、クッキーを用いた行動ターゲティング広告では、ウェブブラウザに対する依存度が高く、例えば、ユーザがウェブブラウザの種類を変更したり、ウェブブラウザのクッキーを削除したりすると、そのユーザ端末から閲覧履歴を取得することが出来なくなる。又、クッキーＩＤは、特定のユーザ端末に先に付与したクッキーＩＤが消失すると、他のユーザ端末に同一のクッキーＩＤが付与されることがあり、識別情報としての一意性を担保することが出来ないという欠点がある。

そこで、近年、ＡｐｐｌｅやＧｏｏｇｌｅなどのプラットフォーム事業者からユーザ端末のアプリ開発者に提供される広告ＩＤが注目されている。ここで、この広告ＩＤとは、アプリをダウンロードしたユーザ端末に対して、匿名で、且つ一意な広告配信用の識別情報（広告に関する識別情報）であり、更に、ユーザによってオプトアウト可能な識別情報のことである。この広告ＩＤは、広告配信のための識別情報であり、上述のウェブブラウザと無関係であり、他のユーザ端末に対して同一の識別情報が提供されることが無いため、識別情報としての一意性を担保することが出来る。

しかしながら、上述の端末ＩＤと広告ＩＤとは、全く異なる属性の情報であるため、同一のユーザ端末に端末ＩＤと広告ＩＤとがそれぞれ付与されていたとしても、この端末ＩＤと広告ＩＤとを相互に関連付けることは出来ないという課題がある。一方、端末ＩＤと広告ＩＤとを関連付けることが出来れば、新たな行動ターゲティング広告が可能となる。

そこで、本発明は、前記課題を解決するためになされたものであり、広告ＩＤに端末ＩＤを効率よく関連付けることが可能な突合処理システム及び突合処理方法を提供することを目的とする。

本発明に係る突合処理システムは、端末ＩＤログ制御部と、広告ＩＤログ制御部と、突合テーブル制御部と、比較テーブル制御部と、突合処理制御部と、繰り返し制御部と、端末ＩＤ決定制御部とを備える。端末ＩＤログ制御部は、各場所に設置された無線機器に対するユーザ端末の近距離無線通信の接触により、当該無線機器の機器ＩＤと、当該ユーザ端末の端末ＩＤと、接触日時とを関連付けた端末ＩＤログを作成する。広告ＩＤログ制御部は、アプリを有するユーザ端末との無線通信により、当該ユーザ端末固有の広告ＩＤと、当該ユーザ端末のＧＰＳ情報とを取得し、前記無線機器の電波受信圏のＧＰＳ位置情報を用いて、当該無線機器の機器ＩＤと、当該無線機器の周辺に存在するユーザ端末の広告ＩＤと、通信日時とを関連付けた広告ＩＤログを作成する。突合テーブル制御部は、前記端末ＩＤログ及び前記広告ＩＤログにおいて、第一の機器ＩＤで、且つ、第一の時間帯に属する端末ＩＤ及び広告ＩＤを抽出し、当該抽出した広告ＩＤと、当該抽出した端末ＩＤとを関連付けた突合テーブルを作成する。比較テーブル制御部は、前記端末ＩＤログ及び前記広告ＩＤログにおいて、前記突合テーブルの第一の機器ＩＤと同一又は異なる第二の機器ＩＤで、且つ、前記突合テーブルの第一の時間帯と異なる第二の時間帯に属する端末ＩＤ及び広告ＩＤを抽出し、当該抽出した広告ＩＤと、当該抽出した端末ＩＤとを関連付けた比較テーブルを作成する。突合処理制御部は、前記突合テーブルと前記比較テーブルとを突合し、前記突合テーブルと前記比較テーブルとに共通する候補広告ＩＤと、前記突合テーブルと前記比較テーブルとに共通する候補端末ＩＤとを関連付けた新たな突合テーブルを作成する。繰り返し制御部は、前記作成された突合テーブルにおいて、一つの候補広告ＩＤに対して所定数の候補端末ＩＤが残るまで、前記比較テーブルの作成と、前記比較テーブルと前記突合テーブルとの突合とを繰り返す。端末ＩＤ決定制御部は、前記一つの候補広告ＩＤに対して残った所定数の候補端末ＩＤのうち、一つの候補端末ＩＤを決定する。

本発明に係る突合処理方法は、端末ＩＤログ制御ステップと、広告ＩＤログ制御ステップと、突合テーブル制御ステップと、比較テーブル制御ステップと、突合処理制御ステップと、繰り返し制御ステップと、端末ＩＤ決定制御ステップとを備える。突合処理方法の各ステップは、突合処理システムの各部に対応する。

本発明によれば、広告ＩＤに端末ＩＤを効率よく関連付けることが可能となる。

本発明に係る突合処理システムの一例を示す概略図である。 本発明に係る突合処理システムの機能ブロック図である。 本発明に係る突合処理方法の実行手順を示すためのフローチャートである。 各無線機器の周辺に存在する複数のユーザ端末から接触ログ情報を収集する場合の一例を示す図（図４Ａ）と、端末ＩＤログの一例を示す図（図４Ｂ）である。 ある時点における各無線機器の周辺に存在する複数の広告ＩＤ送信端末からＧＰＳログ情報を収集する場合の一例を示す図（図５Ａ）と、各無線機器の電波受信圏を示す円のエリアの一例を示す図（図５Ｂ）である。 無線機器エリアテーブルの一例を示す図（図６Ａ）と、機器ＩＤグループの一例を示す図（図６Ｂ）とである。 異なる時点における各無線機器の周辺に存在する複数の広告ＩＤ送信端末からＧＰＳログ情報を収集する場合の一例を示す図（図７Ａ）と、追加後の端末ＩＤログの一例を示す図（図７Ｂ）と、である。 追加後の広告ＩＤログの一例を示す図（図８Ａ）と、同一の機器ＩＤにおける突合テーブルと比較テーブルとの突合処理の一例を示す図（図８Ｂ）である。 同一の機器ＩＤにおける突合テーブルと比較テーブルとの突合処理後の新たな突合テーブルの一例を示す図（図９Ａ）と、異なる機器ＩＤにおける突合テーブルと比較テーブルとの突合処理の一例を示す図（図９Ｂ）である。 異なる機器ＩＤにおける突合テーブルと比較テーブルとの突合処理後の新たな突合テーブルの一例を示す図（図１０Ａ）と、確率を加味した新たな突合テーブルの一例を示す図（図１０Ｂ）とである。 端末ＩＤ機器ＩＤグループと機器ＩＤ類推情報テーブルと端末ＩＤユーザ属性グループの一例を示す図（図１１Ａ）と、ユーザ属性広告テーブルの一例を示す図（図１１Ｂ）と、である。 広告ＩＤに基づいて、ユーザ属性に対応する広告を配信する場合の一例を示す図（図１２Ａ）と、同一の機器ＩＤと複数の時間帯とにおける突合テーブルと突合処理の一例を示す図（図１２Ｂ）と、である。 同一の機器ＩＤと複数の時間帯とにおける突合比較テーブルと突合処理の一例を示す図（図１３Ａ）と、異なる機器ＩＤと複数の時間帯とにおける突合比較テーブルと削除処理の一例を示す図（図１３Ｂ）と、である。 実施例と比較例とにおいて、一つの候補広告ＩＤに対して候補端末ＩＤの数が突合期間の経過とともに減少していくグラフの一例を示す図である。

以下に、添付図面を参照して、本発明の実施形態について説明し、本発明の理解に供する。尚、以下の実施形態は、本発明を具体化した一例であって、本発明の技術的範囲を限定する性格のものではない。

本発明に係る突合処理システム１は、図１に示すように、ユーザ端末１０と、各場所に設置された無線機器１１と、ネットワーク１２を介してユーザ端末１０と無線機器１１と無線通信可能なサーバ１３とを備えている。

ユーザ端末１０は、画面を表示する表示部（出力部）と、ユーザの操作により所定の指示の入力を受け付ける受付部（入力部）と、無線通信用の通信部と、データを記憶させる記憶部と、各部を制御する制御部とを備えている。ユーザ端末１０の通信部は、無線機器１１とサーバ１３とのそれぞれに対して無線通信可能である。ユーザ端末１０は、例えば、タッチパネル付きの携帯端末装置（スマートフォン）、タブレット型端末装置、携帯用のノートパソコン等である。

無線機器１１は、ユーザ端末１０と近距離無線通信可能な通信部を備えている。近距離無線通信とは、無線信号の電波を用いて数十ｃｍ〜百数十ｍの範囲内でデータの送信又は受信を行うことを意味する。ユーザ端末１０は、無線機器１１の電波受信圏（受信範囲）に入ると、無線機器１１と近距離無線通信する。無線機器１１は、Ｗｉ−Ｆｉセンサ、Ｂｅａｃｏｎ端末、又はこれらの組み合わせを含む。

無線機器１１の設置場所は、ユーザ端末１０のユーザが出入りし、内部を回遊することが出来る場所であり、例えば、商品を販売する店舗、スーパーマーケット、量販店、駅、道路、大学、学校、公園、病院、ギャンブル場等を挙げることが出来る。

ネットワーク１２は、ユーザ端末１０と、無線機器１１と、サーバ１３とのそれぞれに通信可能に接続する。ネットワーク１２は、Ｗｉｆｉ（登録商標）のアクセスポイントを介したＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）の他、無線基地局を介したＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒ）、第３世代（３Ｇ）の通信方式、ＬＴＥなどの第４世代（４Ｇ）の通信方式、第５世代（５Ｇ）以降の通信方式、Ｂｌｕｅｔｏｏｔｈ（登録商標）等の無線通信ネットワークを含む。

サーバ１３は、一般的に使用されるコンピュータ等であり、無線及び有線通信用の通信部と、データを蓄積する記憶部と、各種処理する処理部とを備えている。サーバ１３は、ネットワーク１２を経由してユーザ端末１０や無線機器１１からデータを受信したり、ユーザ端末１０にデータを送信したりする。尚、サーバ１３は、一台のサーバであっても、複数のサーバの組み合わせであっても良い。

ユーザ端末１０と、無線機器１１と、サーバ１３とは、図示しないＣＰＵ、ＲＯＭ、ＲＡＭ、ＨＤＤ、ＳＳＤ等を内蔵しており、ＣＰＵは、例えば、ＲＡＭを作業領域として利用し、ＲＯＭ、ＨＤＤ、ＳＳＤ等に記憶されているプログラムを実行する。又、後述する各部についても、ＣＰＵがプログラムを実行することで当該各部を実現する。

次に、図２、図３を参照しながら、本発明の実施形態に係る構成及び実行手順について説明する。先ず、ユーザ端末１０を所有するユーザが、所定のアプリをダウンロードした後に、所定の場所（例えば、店舗等）に設置された無線機器１１に接近する。ユーザ端末１０が、無線機器１１の電波受信圏に入ると、無線機器１１と近距離無線通信する。

ここで、サーバ１２の端末ＩＤログ制御部２０１は、所定の開始日時（「２０１９／１／１１ ９：００」）から、各場所毎に設置された無線機器１１に対するユーザ端末１０の近距離無線通信の接触により、当該無線機器１１の機器ＩＤと、当該ユーザ端末１０の端末ＩＤと、接触日時とを関連付けた端末ＩＤログを作成（取得）する（図３：Ｓ１０１）。

ここで、機器ＩＤは、無線機器１１を識別するための識別情報であり、例えば、ＭＡＣアドレス等を挙げることが出来る。又、端末ＩＤは、ユーザ端末１０を識別するための識別情報であり、同様に、ＭＡＣアドレス等を挙げることが出来る。

さて、端末ＩＤログ制御部２０１が端末ＩＤログを作成する方法に特に限定は無い。例えば、無線機器１１がＷｉ−Ｆｉセンサの場合は、ユーザ端末１０は、通常、無線ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）通信のアクセスポイントを検索するための電波（Ｂｅａｃｏｎ、無方向性の電波）を定期的に発信している。この電波には、ユーザ端末１０の端末ＩＤ（例えば、「ａｂ」）が含まれている。そこで、ユーザ端末１０がＷｉ−Ｆｉセンサ１１の電波受信圏に入ると、Ｗｉ−Ｆｉセンサ１１は、ユーザ端末１０の電波を受信し、Ｗｉ−Ｆｉセンサ１１を識別するための機器ＩＤ（例えば、「ａ１」）と、電波内の端末ＩＤ（「ａｂ」）と、電波強度（例えば、「９２」）と、接触日時（例えば、「２０１９／１／１１ ９：００」）とを含む接触ログ情報をネットワーク１２を介してサーバ１３に送信する。

一方、無線機器１１がＢｅａｃｏｎ端末の場合、Ｂｅａｃｏｎ端末１１は近距離無線通信用の電波を定期的に発信している。この電波は、Ｂｅａｃｏｎ端末１１を識別するための機器ＩＤ（「ａ１」）が含まれている。そこで、ユーザ端末１０がＢｅａｃｏｎ端末１１の電波受信圏に入ると、ユーザ端末１０が、Ｂｅａｃｏｎ端末１１からの電波を受信し、電波内の機器ＩＤ（「ａ１」）と、ユーザ端末１０の端末ＩＤ（「ａｂ」）と、電波強度（「９２」）と、接触日時（「２０１９／１／１１ ９：００」）とを含む接触ログ情報をネットワーク１２を介してサーバ１３に送信する。尚、この場合、Ｂｅａｃｏｎ端末１１との接触ログ情報をサーバ１３に（自動的に）送信する特定のプログラム（アプリケーション等）をユーザ端末１０に予め導入しておく必要がある。

このように、無線機器１１がＷｉ−Ｆｉセンサ又はＢｅａｃｏｎ端末のいずれの場合であっても、サーバ１３は、ネットワーク１２を介して、一つの無線機器１１から、当該無線機器１１の周辺に存在するユーザ端末１０の接触ログ情報を受信する。

図４Ａに示すように、例えば、機器ＩＤ「ａ１」の無線機器１１の周辺には、４つの端末ＩＤ「ａｂ」、「ｃｄ」、「ｅｆ」、「ｇｈ」のユーザ端末１０が存在する場合、端末ＩＤログ制御部２０１は、機器ＩＤ「ａ１」を含む４つのユーザ端末１０の接触ログ情報を受信する。又、他の場所では、機器ＩＤ「ａ２」の無線機器１１が設置され、機器ＩＤ「ａ２」の無線機器１１の周辺には、４種類の端末ＩＤ「ｉｊ」、「ｋｌ」、「ｍｎ」、「ｏｐ」のユーザ端末１０が存在する。この場合、端末ＩＤログ制御部２０１は、同様に、機器ＩＤ「ａ２」を含む４つのユーザ端末１０の接触ログ情報を受信する。

そして、端末ＩＤログ制御部２０１は、受信した接触ログ情報に基づいて端末ＩＤログ４００を作成する。具体的には、端末ＩＤログ制御部２０１は、接触ログ情報のうち、解析に必要な機器ＩＤと端末ＩＤと接触日時とを抽出し、これらの情報を関連付けて端末ＩＤログ４００として作成する。

端末ＩＤログ４００には、図４Ｂに示すように、機器ＩＤ４０１（例えば、「ａ１」）毎に、端末ＩＤ４０２（「ａｂ」）と、接触日時４０３（「２０１９／１／１１ ９：００」）とが関連付けて記憶されている。ここで、機器ＩＤ４０１に属する端末ＩＤ４０２は、接触日時４０３に基づいて時系列に並べられている。このように、接触ログ情報により、各無線機器１１の周辺に存在するユーザ端末１０の端末ＩＤをデータベース化することが出来る。

尚、無線機器１１の設置場所が、ユーザ端末１０が大量に存在する場所（繁華街、通行口等）である場合は、端末ＩＤログ制御部２０１は、各接触ログ情報の電波強度に基づいて、端末ＩＤログ４００を作成するための接触ログ情報の数を制限しても良い。例えば、端末ＩＤログ制御部２０１は、接触ログ情報の電波強度が所定の閾値（例えば、「８０」）以上であるか否かを判定し、接触ログ情報の電波強度が閾値以上である場合に、当該接触ログ情報を用いて端末ＩＤログ４００を作成する。これにより、端末ＩＤログ４００のデータ量の減少による処理負担を軽減することが出来る。

さて、端末ＩＤログ制御部２０１が端末ＩＤログ４００の作成を完了すると、次に、サーバ１３の広告ＩＤログ制御部２０２は、アプリを有するユーザ端末１０との無線通信により、当該ユーザ端末固有の広告ＩＤと、当該ユーザ端末１０のＧＰＳ情報とを取得し、無線機器１１の電波受信圏のＧＰＳ位置情報を用いて、無線機器１１の機器ＩＤと、当該無線機器１１の周辺に存在するユーザ端末１０の広告ＩＤと、通信日時とを関連付けた広告ＩＤログを作成（取得）する（図３：Ｓ１０２）。

ここで、広告ＩＤは、オプトアウト可能な、匿名かつ一意な広告配信用の識別情報であり、アプリのＳＤＫを介して付されるユーザ端末固有の識別情報である。広告ＩＤは、例えば、ＡｐｐｌｅのＩＤＦＡ（Ａｄｖｅｒｔｉｓｉｎｇ Ｉｄｅｎｔｉｆｉｅｒ）やＧｏｏｇｌｅのＡＤＩＤ（Ｇｏｏｇｌｅ Ａｄｖｅｒｔｉｓｉｎｇ Ｉｄｅｎｔｉｆｉｅｒ）等を挙げることが出来る。尚、ユーザ端末１０に一つのアプリがインストールされると、当該ユーザ端末１０に一意の広告ＩＤが付与され、ユーザ端末１０に複数のアプリがインストールされている場合であっても、ユーザ端末１０には一意の広告ＩＤが付与される。又、ユーザ端末１０のＧＰＳ情報は、ユーザ端末１０のＧＰＳ機能に基づいて生成されるユーザ端末１０の位置情報であり、例えば、ユーザ端末１０の経度及び緯度を挙げることが出来る。

さて、広告ＩＤログ制御部２０２が広告ＩＤログを作成する方法に特に限定は無い。例えば、ユーザ端末１０にアプリがダウンロードされている場合は、アプリのＳＤＫを介してユーザ端末１０に広告ＩＤ（「ａａ」）が付与されており、ユーザ端末１０は、アプリのＳＤＫを介して、アプリの広告ＩＤ（例えば、「ａａ」）と、ユーザ端末１０のＧＰＳ機能によるＧＰＳ情報（例えば、「ａ１１、ａ１２」）と、送信日時（通信日時）（例えば、「２０１９／１／１１ ９：０１」）とを含むＧＰＳログ情報をネットワーク１２を介してサーバ１３に送信する。例えば、ユーザ端末１０が、無線機器１１と近距離無線通信した際に、アプリのＳＤＫを介して広告ＩＤをサーバ１３に送信したり、ユーザ端末１０が、特定のスケジュール（例えば、数秒に１回等）に従って、アプリのＳＤＫを介してサーバ１３に送信したりする。すると、サーバ１３は、ネットワーク１２を介して、アプリを有するユーザ端末１０からユーザ端末１０のＧＰＳログ情報を受信する。

図５Ａに示すように、例えば、機器ＩＤ「ａ１」と機器ＩＤ「ａ２」の無線機器１１の周辺に、アプリを有する３つのユーザ端末１０が存在する場合、広告ＩＤログ制御部２０２は、その３つのユーザ端末１０から、広告ＩＤとＧＰＳ情報とを含む３つのユーザ端末１０のＧＰＳログ情報を受信する。これらのユーザ端末１０は、広告ＩＤ送信端末となる。

そして、広告ＩＤログ制御部２０２は、受信したＧＰＳログ情報のＧＰＳ情報と、予め設定された無線機器１１の電波受信圏のＧＰＳ位置情報とに基づいて、ユーザ端末が電波受信圏内に含まれる無線機器１１の機器ＩＤを特定する。

具体的には、図５Ｂに示すように、機器ＩＤ（「ａ１」、「ａ２」）毎の無線機器１１の設置場所５００のＧＰＳ情報と、当該無線機器１１の電波受信圏の半径５０１とが予め既知の情報として与えられている。そこで、所定の無線機器１１の設置場所５００のＧＰＳ情報を中心として、当該無線機器１１の電波受信圏の半径で描かれた円のエリア（ＧＰＳのジオフェンス）を算出し、無線機器エリアテーブルを予め作成しておく。

無線機器エリアテーブル６００には、図６Ａに示すように、無線機器１１の機器ＩＤ６０１と、当該無線機器１１のエリア６０２とが関連付けられている。広告ＩＤログ制御部２０２は、無線機器エリアテーブル６００のうち、所定の機器ＩＤ６０１のエリア６０２を参照し、受信したＧＰＳログ情報のＧＰＳ情報が当該エリア６０２に含まれるか否かを判定する。

判定の結果、ＧＰＳログ情報のＧＰＳ情報がエリア６０２に含まれない場合、広告ＩＤログ制御部２０２は、前記機器ＩＤと異なる機器ＩＤであって、参照していない他の機器ＩＤ６０１のエリア６０２を参照し、ＧＰＳログ情報のＧＰＳ情報が当該エリア６０２に含まれるか否かを判定する。

判定の結果、ＧＰＳログ情報のＧＰＳ情報が、無線機器エリアテーブル６００の全てのエリア６０２のいずれにも含まれない場合、広告ＩＤログ制御部２０２は、受信したＧＰＳログ情報のユーザ端末１０は全ての無線機器１１の電波受信圏外であると判定し、当該ＧＰＳログ情報を削除する。これにより、無線機器１１の電波受信圏外のユーザ端末１０を排除することが出来る。

一方、判定の結果、ＧＰＳログ情報のＧＰＳ情報がエリア６０２に含まれる場合、広告ＩＤログ制御部２０２は、受信したＧＰＳログ情報のユーザ端末１０は所定の機器ＩＤの無線機器１１の電波受信圏内であると判定し、当該ＧＰＳログ情報に当該機器ＩＤを関連付ける。これにより、無線機器１１の電波受信圏内のユーザ端末１０のＧＰＳログ情報に無線機器１１の機器ＩＤを関連付けることが可能となる。

広告ＩＤログ制御部２０２は、全てのＧＰＳログ情報について、無線機器１１の電波受信圏内か否かの判定を実行し、無線機器１１の電波受信圏内のＧＰＳログ情報に対して機器ＩＤの関連付けを行う。そして、広告ＩＤログ制御部２０２は、機器ＩＤが関連付いたＧＰＳログ情報に基づいて機器ＩＤグループ６０３を作成する。具体的には、広告ＩＤログ制御部２０２は、機器ＩＤが関連付いたＧＰＳログ情報のうち、解析に必要な機器ＩＤと広告ＩＤと送信日時とを抽出し、これらの情報を関連付けて広告ＩＤログ６０３として作成する。

機器ＩＤグループ６０３には、図６Ｂに示すように、機器ＩＤ６０４（例えば、「ａ１」）毎に、広告ＩＤ６０５（「ａａ」）と、送信日時６０６（「２０１９／１／１１ ９：０１」）とが関連付けて記憶されている。ここで、機器ＩＤ６０４に属する広告６０５は、送信日時６０６に基づいて時系列に並べられている。このように、機器ＩＤ付きのＧＰＳログ情報により、各無線機器１１の周辺に存在するユーザ端末１０の広告ＩＤをデータベース化することが出来る。

さて、広告ＩＤログ制御部２０２が広告ＩＤログ６０３の作成を完了すると、サーバ１３の突合テーブル制御部２０３が、所定の突合期間で端末ＩＤログ４００及び広告ＩＤログ６０３が作成されたか否かを判定する（図３：Ｓ１０３）。

ここで、突合テーブル制御部２０３が判定する方法に特に限定は無いが、例えば、突合テーブル制御部２０３が、端末ＩＤログ４００及び広告ＩＤログ６０３の作成が開始された開始日時（「２０１９／１／１１ ９：００」）から所定の突合時間（例えば、「２０分」）を加算した突合期間（例えば、「２０１９／１／１１ ９：００〜９：２０」）を設定し、現時点が突合期間の完了日時（「２０１９／１／１１ ９：２０」）になったか否かを判定する。

判定の結果、現時点が完了日時になっていない場合（図３：Ｓ１０３ＮＯ）、突合テーブル制御部２０３が、現時点での端末ＩＤログ４００及び広告ＩＤログ６０３のデータ量では突合処理をすることが出来ないと判定する。この場合は、Ｓ１０１に戻って、端末ＩＤログ制御部２０１が端末ＩＤログを追加して作成する（図３：Ｓ１０１）。

ここで、例えば、図７Ａに示すように、端末ＩＤ「ａｂ」のユーザ端末１０が、機器ＩＤ「ａ１」の無線機器１１を離れて、機器ＩＤ「ａ２」の無線機器１１に接近し、端末ＩＤ「ｉｊ」のユーザ端末１０が、機器ＩＤ「ａ２」の無線機器１１を離れて、機器ＩＤ「ａ１」の無線機器１１に接近する。すると、端末ＩＤログ制御部２０１は、新たな近距離無線通信の接触により、機器ＩＤと端末ＩＤと接触日時とを関連付けた端末ＩＤログを追加して取得する。具体的には、図７Ｂに示すように、端末ＩＤログ制御部２０１は、先ほど取得した端末ＩＤログ４００の機器ＩＤ「ａ１」に、端末ＩＤ「ｃｄ」、「ｅｆ」、「ｇｈ」、「ｉｊ」と、それぞれの接触日時とを追加し、端末ＩＤログ４００の機器ＩＤ「ａ２」に、端末ＩＤ「ｋｌ」、「ｍｎ」、「ａｂ」と、それぞれの接触日時とを追加する。

又、端末ＩＤ「ａｂ」のユーザ端末１０の移動により、広告ＩＤ「ａａ」のユーザ端末１０が機器ＩＤ「ａ２」の無線機器１１に接近すると、広告ＩＤログ制御部２０２は、ユーザ端末１０（広告ＩＤ送信端末）から、機器ＩＤと広告ＩＤと送信日時とを関連付けた広告ＩＤログを追加して取得する。具体的には、図８Ａに示すように、広告ＩＤログ制御部２０２は、先ほど作成された広告ＩＤログ６０３の機器ＩＤ「ａ１」に、広告ＩＤ「ｃｃ」と送信日時とを追加し、広告ＩＤログ６０３の機器ＩＤ「ａ２」に、広告ＩＤ「ｍｍ」、「ａａ」と、それぞれの送信日時とを追加する。

そして、時間が経過して、Ｓ１０３において、突合テーブル制御部２０３が、現時点が完了日時になったか否かを判定する。

判定の結果、現時点が完了日時になった場合（図３：Ｓ１０３ＹＥＳ）、突合テーブル制御部２０３が、現時点での端末ＩＤログ４００及び広告ＩＤログ６０３のデータ量で突合処理をすることが出来ると判定する。

すると、サーバ１３の突合テーブル制御部２０３は、端末ＩＤログ４００及び広告ＩＤログ６０３において、第一の機器ＩＤで、且つ、第一の時間帯に属する端末ＩＤ及び広告ＩＤを抽出し、当該抽出した広告ＩＤと、当該抽出した端末ＩＤとを関連付けた突合テーブルを作成する（図３：Ｓ１０４）。

ここで、突合テーブル制御部２０３が突合テーブルを作成する方法に特に限定は無い。例えば、突合テーブル制御部２０３は、図７Ｂに示すように、先ず、端末ＩＤログ４００を参照し、予め設定された第一の機器ＩＤ４０１（例えば、「ａ１」）を選択する。ここで、選択される第一の機器ＩＤ４０１は、例えば、ユーザ端末１０が最初に集まりそうな設置場所の無線機器１１の機器ＩＤを予め設定することが出来る。

次に、突合テーブル制御部２０３は、予め設定された第一の時間帯ｔ１（例えば、「２０１９／１／１１ ９：００〜９：１０」）を選択する。ここで、選択される第一の時間帯ｔ１は、例えば、突合期間を所定の単位時間（例えば、「１０分」）で区切って複数の時間帯を構成し、開始日時（「２０１９／１／１１ ９：００」）を含む最初の時間帯を予め設定することが出来る。

そして、突合テーブル制御部２０３は、選択した第一の機器ＩＤ４０１に属し、且つ、選択した第一の時間帯ｔ１に含まれる接触日時４０３を有する端末ＩＤ４０２（例えば、「ａｂ」、「ｃｄ」、「ｅｆ」、「ｇｈ」）を抽出する。

次に、突合テーブル制御部２０３は、図８Ａに示すように、広告ＩＤログ６０３を参照し、選択した機器ＩＤと同一の第一の機器ＩＤ６０４（「ａ１」）に属し、且つ、選択した第一の時間帯ｔ１と同一の第一の時間帯ｔ１（「２０１９／１／１１ ９：００〜９：１０」）に含まれる送信日時６０６を有する広告ＩＤ６０５（例えば、「ａａ」、「ｃｃ」）を抽出する。

そして、突合テーブル制御部２０３は、第一の機器ＩＤ（「ａ１」）と第一の時間帯ｔ１とを基準として、抽出した広告ＩＤと、抽出した端末ＩＤとを関連付けた突合テーブル８００を作成する。

突合テーブル８００には、図８Ｂに示すように、選択した第一の機器ＩＤ８０１（「ａ１」）と、選択した第一の時間帯８０２（「ｔ１」）と、当該抽出した広告ＩＤ８０３と、当該抽出した端末ＩＤ８０４とが関連付けて記憶される。このように、同一の機器ＩＤで、且つ、同一の時間帯に属する広告ＩＤと端末ＩＤとを抽出することで、広告ＩＤが付与されたユーザ端末１０の端末ＩＤを効率よく抽出することが可能となる。

さて、突合テーブル制御部２０３が突合テーブル８００の作成を完了すると、サーバの比較テーブル制御部２０４は、端末ＩＤログ４００及び広告ＩＤログ６０３において、突合テーブル８００の第一の機器ＩＤと同一又は異なる第二の機器ＩＤで、且つ、突合テーブル８００の第一の時間帯ｔ１と異なる第二の時間帯ｔ２に属する端末ＩＤ及び広告ＩＤを抽出し、当該抽出した広告ＩＤと、当該抽出した端末ＩＤとを関連付けた比較テーブルを作成する（図３：Ｓ１０５）。

ここで、比較テーブル制御部２０４が比較テーブルを作成する方法に特に限定は無い。例えば、比較テーブル制御部２０４は、図７Ｂに示すように、端末ＩＤログ４００を参照し、突合テーブル８００の第一の機器ＩＤと同一の第一の機器ＩＤ４０１（「ａ１」）を選択するとともに、突合テーブル８００の第一の時間帯ｔ１と異なる次の第二の時間帯ｔ２（例えば、「２０１９／１／１１ ９：１０〜９：２０」）を選択する。そして、比較テーブル制御部２０４は、選択した第一の機器ＩＤ４０１に属し、且つ、選択した第二の時間帯ｔ２に含まれる接触日時４０３を有する端末ＩＤ４０２（例えば、「ｃｄ」、「ｅｆ」、「ｇｈ」）を抽出する。これにより、同一の機器ＩＤの無線機器１２の周辺に存在するユーザ端末１０の端末ＩＤを経時的に漏れなく抽出することが出来る。

次に、比較テーブル制御部２０４は、図８Ａに示すように、広告ＩＤログ６０３を参照し、上述の端末ＩＤログ４００と同一の第一の機器ＩＤ６０４（「ａ１」）に属し、且つ、上述の端末ＩＤログ４００と同一の第二の時間帯ｔ２（「２０１９／１／１１ ９：１０〜９：２０」）に含まれる送信日時６０６を有する広告ＩＤ６０５（例えば、「ｃｃ」）を抽出する。これにより、同一の機器ＩＤの無線機器１２の周辺に存在するユーザ端末１０の広告ＩＤを経時的に漏れなく抽出することが出来る。

そして、比較テーブル制御部２０４は、第一の機器ＩＤ（「ａ１」）と第二の時間帯ｔ２とを基準として、抽出した広告ＩＤと、抽出した端末ＩＤとを関連付けた比較テーブル８０５を作成する。比較テーブル８０５には、図８Ｂに示すように、上述の第一の機器ＩＤ８０６（「ａ１」）と、上述の第二の時間帯８０７（「ｔ２」）と、当該抽出した広告ＩＤ８０８と、当該抽出した端末ＩＤ８０９とが関連付けて記憶される。このように、同一の機器ＩＤで、且つ、異なる時間帯に属する広告ＩＤと端末ＩＤとを抽出することで、突合の際に、広告ＩＤが付与されたユーザ端末１０の端末ＩＤを効率よく特定することが可能となる。

さて、比較テーブル制御部２０４が比較テーブル８０４の作成を完了すると、サーバ１３の突合処理制御部２０５は、突合テーブル８００と比較テーブル８０５とを突合し、突合テーブル８００と比較テーブル８０５とに共通する候補広告ＩＤと、突合テーブル８００と比較テーブル８０５とに共通する候補端末ＩＤとを関連付けた新たな突合テーブルを作成する（図３：Ｓ１０６）。

ここで、突合処理制御部２０５が突合する方法に特に限定は無い。例えば、突合処理制御部２０５は、先ず、図８Ｂに示すように、突合テーブル８００の広告ＩＤ８０３と比較テーブル８０５の広告ＩＤ８０８とを突合し、両方に共通する候補広告ＩＤが存在するか否かを判定する。

判定の結果、候補広告ＩＤ（例えば、「ｃｃ」）が存在する場合、突合処理制御部２０５は、突合テーブル８００と比較テーブル８０５とに、アプリを有する同一のユーザ端末１０が存在すると判定する。この場合は、突合処理制御部２０５は、候補広告ＩＤ（「ｃｃ」）を抽出し、突合テーブル８００の端末ＩＤ８０４と比較テーブル８０５の端末ＩＤ８０９とを突合し、両方に共通する候補端末ＩＤ（「ｃｄ」、「ｅｆ」、「ｇｈ」）を抽出する。そして、突合処理制御部２０５は、突合した突合テーブル８００と比較テーブル８０５の機器ＩＤと時間帯との組み合わせと、当該抽出した候補広告ＩＤ（「ｃｃ」）と、当該抽出した候補端末ＩＤ（「ｃｄ」、「ｅｆ」、「ｇｈ」）とを関連付けた新たな突合テーブル９００を作成する。

具体的には、新たな突合テーブル９００には、図９Ａに示すように、突合テーブル８００の機器ＩＤ（「ａ１」）と時間帯（第一の時間帯「ｔ１」）の組み合わせ９０１と、比較テーブル８０５の機器ＩＤ（「ａ１」）と時間帯（第二の時間帯「ｔ２」）の組み合わせ９０２と、候補広告ＩＤ９０３（「ｃｃ」）と、候補端末ＩＤ９０４（「ｃｄ」、「ｅｆ」、「ｇｈ」）とが関連付けて記憶される。このように、同一の機器ＩＤで時系列に突合することで、広告ＩＤ（「ｃｃ」）が付与されたユーザ端末１０の端末ＩＤを４つの端末ＩＤ（「ａｂ」、「ｃｄ」、「ｅｆ」、「ｇｈ」）から３つの端末ＩＤ（「ｃｄ」、「ｅｆ」、「ｇｈ」）に候補端末ＩＤとして絞り込むことが出来る。

一方、判定の結果、候補広告ＩＤが存在しない場合、突合処理制御部２０５は、突合テーブル８０１と比較テーブル８０４とに、アプリを有する同一のユーザ端末１０が存在しないと判定する。この場合は、突合処理制御部２０５は、比較テーブル制御部２０４を介して、上述の端末ＩＤログ４００と同一の第二の機器ＩＤ６０４（「ａ１」）と異なる第三の機器ＩＤ（「ａ２」）を選択し、選択した第二の機器ＩＤ（「ａ２」）で、且つ、第二の時間帯ｔ２に属する端末ＩＤ及び広告ＩＤを抽出し、比較テーブルを再度作成する。そして、突合処理制御部２０５は、突合テーブル８００の広告ＩＤ８０３と再度作成した比較テーブルの広告ＩＤとを突合し、両方に共通する候補広告ＩＤが存在するか否かを判定する。

このように、突合処理制御部２０５が、先ず、突合テーブル８００の広告ＩＤ８０３と比較テーブル８０５の広告ＩＤ８０８とを突合して、突合テーブル８００と比較テーブル８０５とに共通する同一のユーザ端末１０が存在することを確認した後に、突合テーブル８００の端末ＩＤ８０４と比較テーブル８０５の端末ＩＤ８０９とを突合することで、共通の候補端末ＩＤを効率よく抽出することが出来る。

特に、広告ＩＤは、ユーザ端末１０のアプリとサーバとの通信により取得されるが、端末ＩＤは、ユーザ端末１０の近距離無線通信用の電波の定期的通信により取得されるため、端末ＩＤの数が広告ＩＤの数に比較して多くなり、通常、突合テーブルの端末ＩＤと比較テーブルの端末ＩＤとの突合に処理量が膨大になる。そのため、先ず、共通の候補広告ＩＤの存否により、共通の候補広告ＩＤが存在する比較テーブルを見極めることで、後に続く端末ＩＤの突合処理を効率よく進めることが出来る。

ところで、上述では、候補広告ＩＤが存在するか否かの判定の結果、候補広告ＩＤが存在しない場合に、比較テーブル制御部２０４は、突合テーブル８００の第一の機器ＩＤと異なる第二の機器ＩＤで、且つ、第二の時間帯ｔ２に属する端末ＩＤ及び広告ＩＤを抽出して比較テーブルを作成したが、候補広告ＩＤが存在するか否かの判定の前に、比較テーブル制御部２０４は、突合テーブル８００の第一の機器ＩＤと異なる第二の機器ＩＤで、且つ、第二の時間帯ｔ２に属する端末ＩＤ及び広告ＩＤを抽出して比較テーブルを作成しても良い。

例えば、比較テーブル制御部２０４は、突合テーブル８００の第一の機器ＩＤと異なる第二の機器ＩＤ４０１（「ａ２」）で、且つ、第二の時間帯ｔ２に属する端末ＩＤ（「ｋｌ」、「ｍｎ」、「ａｂ」）及び広告ＩＤ（「ｍｍ」、「ａｂ」）を抽出して比較テーブル９０５を作成する。比較テーブル９０５には、図９Ｂに示すように、第二の機器ＩＤ９０６（「ａ２」）と、第二の時間帯９０７（「ｔ２」）と、当該抽出した広告ＩＤ９０８と、当該抽出した端末ＩＤ９０９とが関連付けて記憶される。

この場合、突合処理制御部２０５が、突合テーブル８００の広告ＩＤ８０３と比較テーブル９０５の広告ＩＤ９０８とを突合すると、両方に共通する候補広告ＩＤ（「ａａ」）が存在するため、突合処理制御部２０５は、候補広告ＩＤ（「ａａ」）を抽出するとともに、両方に共通する候補端末ＩＤ（「ａｂ」）を抽出し、図１０Ａに示すように、突合テーブル８００の機器ＩＤ（「ａ１」）と時間帯（第一の時間帯「ｔ１」）の組み合わせ１００１と、比較テーブル８０５の機器ＩＤ（「ａ２」）と時間帯（第二の時間帯「ｔ２」）の組み合わせ１００２と、候補広告ＩＤ１００３（「ａａ」）と、候補端末ＩＤ１００４（「ａｂ」）とを関連付けた新たな突合テーブル１０００を作成する。このように、異なる機器ＩＤで時系列に突合することで、広告ＩＤ（「ａａ」）が付与されたユーザ端末１０の端末ＩＤを４つの端末ＩＤ（「ａｂ」、「ｃｄ」、「ｅｆ」、「ｇｈ」）から１つの端末ＩＤ（「ａｂ」）に候補端末ＩＤとして絞り込むことも可能である。

さて、突合処理制御部２０５が新たな突合テーブルの作成を完了すると、サーバ１３の繰り返し制御部２０６は、作成された突合テーブルにおいて、一つの候補広告ＩＤに対して所定数の候補端末ＩＤが残るまで、比較テーブルの作成と、比較テーブルと突合テーブルとの突合とを繰り返す（図３：Ｓ１０７）。

ここで、繰り返し制御部２０６が繰り返す方法に特に限定は無い。例えば、繰り返し制御部２０６は、突合テーブルにおいて、一つの候補広告ＩＤに属する候補端末ＩＤの数が所定の閾数以下であるか否かを判定する。

ここで、候補端末ＩＤの数は、図９Ａでは、３つであり、図１０Ａでは、１つであるため、この場合は、候補端末ＩＤの数が閾数以下となり、繰り返す必要は無いが（図３：Ｓ１０７ＹＥＳ）、交通量が多い場所では、候補端末ＩＤの数は、１０００以上になる。その場合は、候補端末ＩＤの数が閾数を超える。

判定の結果、候補端末ＩＤの数が所定の閾数を超える場合、繰り返し制御部２０６は、未だ、候補端末ＩＤ９０４の数を絞り込む必要があると判定する。この場合、繰り返し制御部２０６は、突合期間を構成する時間帯のうち、突合処理で選択していない時間帯が存在するか否かを判定する（図３：Ｓ１０８）。

ここで、突合期間と時間帯を区切る単位時間とは、任意に設定することが可能であるため、突合期間と単位時間の大小により時間帯の数は変動する。上述では、突合期間を第一の時間帯ｔ１と第二の時間帯ｔ２との２つの時間帯で区切って構成しているため、１回の突合処理で２つの時間帯を選択しており、突合処理で選択していない時間帯は存在しない。

そこで、判定の結果、突合処理で選択していない時間帯が存在しない場合（図３：Ｓ１０８ＮＯ）、繰り返し制御部２０６は、突合処理で選択するための時間帯を増やすために、突合期間を延長する（図３：Ｓ１０９）。

ここで、繰り返し制御部２０６が突合期間を延長する方法に特に限定は無いが、例えば、繰り返し制御部２０６は、現時点の突合期間（「２０１９／１／１１ ９：００〜９：２０」）に上述の突合時間（「２０分」）を加算した新たな突合期間（「２０１９／１／１１ ９：００〜９：４０」）に延長する。

そして、突合期間が延長すると、Ｓ１０１に戻って、端末ＩＤログ制御部２０１は、端末ＩＤログの作成を再開し（図３：Ｓ１０１）、広告ＩＤログ制御部２０２は、広告ＩＤログの作成を再開する（図３：Ｓ１０２）。これにより、突合処理のための時間帯を増やすことが可能となる。

一方、例えば、突合期間を３つの時間帯で区切って構成している場合、そこで、１回の突合処理で２つの時間帯を選択すると、最後の第三の時間帯は選択されていない。判定の結果、突合処理で選択していない時間帯が存在する場合（図３：Ｓ１０８ＹＥＳ）、繰り返し制御部２０６は、Ｓ１０５に戻って、比較テーブル制御部２０４に比較テーブルを作成させる（図３：Ｓ１０５）。

ここで、比較テーブル制御部２０４が比較テーブルを作成する場合、今まで選択していない時間帯を第三の時間帯として選択し、且つ、先ほど選択した機器ＩＤと同一又は異なる機器ＩＤを第三の機器ＩＤとして選択し、選択した第三の時間帯で、且つ、選択した第三の機器ＩＤに属する端末ＩＤ及び広告ＩＤを抽出する。このように、時間帯の重複を避けて比較テーブルを作成することで、ユーザ端末１０の疑似的な移動形跡又は動線に対応するように、比較テーブルを作成し、共通の候補端末ＩＤを絞り込むことが可能となる。

そして、繰り返し制御部２０６は、突合処理制御部２０５に比較テーブルと突合テーブルとの突合を行わせる（図３：Ｓ１０６）。このように、比較テーブルの作成と比較テーブルと突合テーブルとの突合とを繰り返すことで、突合テーブルにおける候補端末ＩＤの数を減少させることが出来る。

そして、Ｓ１０７において、判定の結果、候補端末ＩＤの数が閾数以下である場合、繰り返し制御部２０６は、候補広告ＩＤに対して所定数の候補端末ＩＤが関連付けられていると判定する。すると、サーバ１３の端末ＩＤ決定制御部２０７は、一つの候補広告ＩＤに対して残った所定数の候補端末ＩＤのうち、一つの候補端末ＩＤを決定する（図３：Ｓ１１０）。

ここで、端末ＩＤ決定制御部２０７が決定する方法に特に限定は無い。例えば、図１０Ａに示すように、突合テーブル１０００において、一つの候補広告ＩＤ１００３（「ａａ」）に一つの候補端末ＩＤ１００４（「ａｂ」）が対応付けられている場合は、端末ＩＤ決定制御部２０７は、この一つの候補端末ＩＤ１００４（「ａｂ」）を決定する。これにより、広告ＩＤ（「ａａ」）に端末ＩＤ（「ａｂ」）を効率よく関連付けることが出来る。

一方、上述のように、通常、広告ＩＤの数よりも端末ＩＤの数が多いことから、例えば、図９Ａに示すように、突合テーブル９００において、一つの候補広告ＩＤ９０３（「ｃｃ」）に対して複数の候補端末ＩＤ９０４（「ｃｄ」、「ｅｆ」、「ｇｈ」）が関連付けられる。この場合は、端末ＩＤ決定制御部２０７が、所定数の候補端末ＩＤ９０４のそれぞれに対して、突合テーブル及び比較テーブルでの出現する確率（又は尤度）を算出する。確率又は尤度を算出する方法は、確率密度関数、尤度関数、最尤推定、ベイズ推定、最近傍探索、特徴ベクトル抽出等の統計モデル、数理モデル、機械学習モデルに基づく。図１０Ｂでは、１回の突合処理のため、候補端末ＩＤ９０４の確率又は尤度は、それぞれ同じ値になるが、突合処理を繰り返すことで、候補端末ＩＤ９０４の確率又は尤度は、それぞれ変動する。そして、端末ＩＤ決定制御部２０７が、図１０Ｂに示すように、突合テーブル９００について、各候補端末ＩＤ９０４毎に算出した確率９０５を関連付ける。そして、端末ＩＤ決定制御部２０７が、最も高い確率９０５を有する候補端末ＩＤ９０４を決定する。

このように、突合処理において、一つの候補広告ＩＤに対して所定数の候補端末ＩＤが関連付いたとしても、突合テーブル及び比較テーブルでの候補端末ＩＤの出現の確率を考慮することで、一つの候補広告ＩＤに対して一つの候補端末ＩＤを具体的に推測することが可能となる。特に、確率を用いることで、例えば、確率が所定値以上の候補端末ＩＤを抽出する等の候補端末ＩＤの絞り込みを容易にすることが出来る。

さて、端末ＩＤ決定制御部２０７が一つの候補端末ＩＤを決定すると、サーバ１３の広告配信制御部２０８は、決定された一つの候補端末ＩＤに基づいて、当該候補端末ＩＤのユーザ端末のユーザ属性を算出し、当該候補端末ＩＤに関連付いた一つの候補広告ＩＤに基づいて、ユーザ属性に対応する広告を配信する（図３：Ｓ１１１）。

ここで、広告配信制御部２０８が広告を配信する方法に特に限定は無い。例えば、広告配信制御部２０８は、端末ＩＤログ４００のうち、一つの候補端末ＩＤ（例えば、「ａｂ」）に属する機器ＩＤ（「ａ１」、「ａ２」）を抽出し、図１１Ａに示すように、一つの候補端末ＩＤ１１０１（「ａｂ」）と、当該抽出した機器ＩＤ１１０２（「ａ１」、「ａ２」）とを関連付けた端末ＩＤ機器ＩＤテーブル１１００を作成する。次に、広告配信制御部２０８は、機器ＩＤ類推情報テーブル１１０３を参照する。機器ＩＤ類推情報テーブル１１０３には、図１１Ａに示すように、機器ＩＤ１１０４（「ａ１」）と、当該機器ＩＤ１１０４（「ａ１」）の無線機器１１の周辺を往来するユーザを類推するための類推情報１１０５（例えば、「ａａ１１」）とが関連付いて記憶されている。

ここで、類推情報１１０５とは、地理情報の地点（居住地、勤務地、歴史の地点等）、地域（居住地域、勤務地域）、人口規模（居住地の夜間人口、勤務地の昼間人口）、人口密度（居住地の夜間人口密度、勤務地の昼間人口密度）、デモグラフィックの性別（男性、女性、ＬＧＢＴ）、年代（年齢分布帯）、世帯規模（一人、二人、四人等）、世帯類型（単身、夫婦、パートナー、核家族、二世代同居）、所得（年収）、社会属性（学生、ビジネスマン、主婦等）、雇用形態（正社員、アルバイト、パート等）、教育歴（最終学歴等）、心理のライフスタイル（文化志向、アウトドア志向、スポーツ志向等）、パーソナリティ（神経質、温和、社交的、権威主義的、野心的等）、行動の価値観（物質重視、体験重視、即物的、観念的等）、興味関心（外食、楽器、週末の過ごし方、料理、車、ゴルフ等）、ロイヤリティ（ポイント取得、手数料重視等）、態度（ロイヤリティの取得、使用密度等）を含む。

次に、広告配信制御部２０８は、機器ＩＤ類推情報テーブル１１０３の機器ＩＤ１１０４と端末ＩＤ機器ＩＤグループ１１００の機器ＩＤ１１０２と照合し、照合した機器ＩＤ１１０４に関連付いた類推情報１１０５を抽出する。そして、広告配信制御部２０８は、当該抽出した類推情報１１０５（「ａａ１１」、「ａａ２２」）をユーザ属性とし、図１１Ａに示すように、一つの候補端末ＩＤ１１０７（「ａｂ」）と、抽出したユーザ属性１１０８（「ａａ１１」、「ａａ２２」）とを関連付けた端末ＩＤユーザ属性グループ１１０６を作成する。これにより、広告配信制御部２０８は、候補端末ＩＤ１１０７（「ａｂ」）のユーザ端末のユーザ属性を算出することが出来る。

ここで、上述では、広告配信制御部２０８は、抽出した類推情報１１０５（「ａａ１１」、「ａａ２２」）をそのままユーザ属性としているが、例えば、端末ＩＤの確率等、所定のルールに基づいて、類推情報１１０５に適宜重み付けをして、一つの類推情報１１０５を作成し、それをユーザ属性として算出しても良い。

そして、広告配信制御部２０８は、算出したユーザ属性に対応する広告を決定する。広告配信制御部２０８が決定する方法に特に限定は無いが、例えば、広告配信制御部２０８は、ユーザ属性広告テーブル１１０９を参照する。ユーザ属性広告テーブル１１０９には、図１１Ｂに示すように、ユーザ属性１１１０と、当該ユーザ属性１１１０のユーザに最適と思われる広告１１１１とが関連付いて記憶されている。

広告配信制御部２０８は、ユーザ属性広告テーブル１１０９のユーザ属性１１１０と端末ＩＤユーザ属性グループ１１０６のユーザ属性１１０８とを照合し、照合したユーザ属性１１１０に関連付いた広告１１１１を取得する。そして、広告配信制御部２０８は、図１２Ａに示すように、一つの候補端末ＩＤ（「ａｂ」）に関連付いた広告ＩＤ（「ａａ」）を用いて、取得した広告を配信する。

ここで、広告配信制御部２０８が広告を配信する方法に特に限定は無いが、例えば、広告配信制御部２０８が、ネットワーク１２を介して、ユーザ端末１０に直接広告１２００を配信しても良いし、ネットワーク１２を介して、ユーザ端末１０が周辺にいる無線機器１１を使って、ユーザ端末１０に広告１２００を配信しても良い。広告配信制御部２０８は、広告ＩＤを用いることで、特定のユーザ端末１０に簡単に広告を配信することが出来る。

ここで、例えば、ユーザ属性が、「男性」、「４０代」、「ビジネスマン」である場合、広告配信制御部２０８は、ゴルフ用品に関するゴルフシューズの広告１２００を、このユーザ属性のユーザ端末１０に配信する。これにより、効果的な行動ターゲティング広告を行うことが可能となる。

このように、本発明では、広告ＩＤに端末ＩＤを効率よく関連付けることが可能となる。

尚、本発明の実施形態では、比較テーブル制御部２０４が、同一の機器ＩＤで、且つ、異なる一つの時間帯に属する端末ＩＤと広告ＩＤとを抽出して、比較テーブルを作成したが、他の構成として、比較テーブル制御部２０４が、同一の機器ＩＤで、且つ、異なる複数の時間帯のそれぞれに属する端末ＩＤと広告ＩＤとを抽出して、比較テーブルを作成しても良い。これにより、複数の時間帯を通して共通する候補端末ＩＤを素早く絞り込むことが可能である。

例えば、突合テーブル制御部２０３は、第一の機器ＩＤ（「ａ１」）で、且つ、第一の時間帯（「ｔ１」）に属する端末ＩＤ及び広告ＩＤを抽出し、図１２Ｂに示すように、当該機器ＩＤ１２０２（「ａ１」）と、当該時間帯１２０３（「ｔ１」）と、当該抽出した広告ＩＤ１２０４と、当該抽出した端末ＩＤ１２０５とを関連付けた突合テーブル１２０１を作成する。

次に、比較テーブル制御部２０４が、第一の機器ＩＤと同一の第二の機器ＩＤ（「ａ１」）で、且つ、第一の時間帯（「ｔ１」）と異なる第二の時間帯（「ｔ２」）に属する端末ＩＤと広告ＩＤとを抽出して、突合テーブル１２０１に並べて、当該機器ＩＤ１２０２（「ａ１」）と、当該時間帯１２０３（「ｔ２」）と、当該抽出した広告ＩＤ１２０４と、当該抽出した端末ＩＤ１２０５とを関連付けた比較テーブル１２０６を作成する。更に、比較テーブル制御部２０４が、第一の機器ＩＤと同一の第三の機器ＩＤ（「ａ１」）で、且つ、第一の時間帯（「ｔ１」）と第二の時間帯（「ｔ２」）と異なる第三の時間帯（「ｔ３」）に属する端末ＩＤと広告ＩＤとを抽出して、比較テーブル１２０６に並べて、当該機器ＩＤ１２０２（「ａ１」）と、当該時間帯１２０３（「ｔ２」）と、当該抽出した広告ＩＤ１２０４と、当該抽出した端末ＩＤ１２０５とを関連付けた比較テーブル１２０７を作成する。上述では、３つの時間帯について説明しているが、更に、時間帯を増加させて比較テーブルを作成しても構わない。このように、比較テーブル制御部２０４が、同一の機器ＩＤで、且つ、複数の時間帯のそれぞれに属する端末ＩＤと広告ＩＤとを抽出して、突合テーブルと一体にして比較テーブルを作成することで、突合処理制御部２０５が突合処理をし易くなる。例えば、突合処理制御部２０５は、突合テーブル１２０１と一体となった比較テーブル１２０６、１２０７を参照し、どの時間帯にも共通する候補広告ＩＤ（「ａａ」）と候補端末ＩＤ（「ａｂ」、「ｅｆ」）とを抽出すれば、広告ＩＤが付与されたユーザ端末１０の端末ＩＤを迅速に絞り込むことが出来る。

又、突合処理制御部２０５が突合処理をし易くするために、図１２Ｂに示す突合テーブル１２０１と比較テーブル１２０６、１２０７とについて、広告ＩＤの存在を示す広告ＩＤ存在情報（例えば、「１」）を各時間帯毎に付与し、端末ＩＤの存在を示す端末ＩＤ存在情報（例えば、「１」）を各時間帯毎に付与し、図１３Ａに示すように、機器ＩＤ１３０１と、時間帯１３０２と、広告ＩＤ１３０３と、端末ＩＤ１３０４とを関連付け、各時間帯１３０２毎に広告ＩＤ存在情報と端末ＩＤ存在情報とが付与された突合比較テーブル１３００を作成する。

そして、突合処理制御部２０５は、各時間帯１３０２毎に、広告ＩＤ１３０３の広告ＩＤ存在情報と端末ＩＤ１３０４の端末ＩＤ存在情報とを突合し、広告ＩＤ存在情報と端末ＩＤ存在情報とが一致しているかどうかを判定し、各端末ＩＤ１３０４毎に、広告ＩＤ存在情報と端末ＩＤ存在情報とが一致している一致数を算出する。例えば、時間帯１３０２が「ｔ１」から「ｔ３」までの一致数を確認すると、広告ＩＤ１３０３が「ａａ」の場合、端末ＩＤ１３０４の「ａｂ」の一致数は「３」となり、端末ＩＤ１３０４の「ｃｄ」の一致数は「２」となる。一つの候補広告ＩＤ１３０３に対して、この一致数が高い所定数の端末ＩＤ１３０４が、候補端末ＩＤとなる。又、他の構成として、突合処理制御部２０５は、各時間帯１３０２毎の広告ＩＤ１３０３の広告ＩＤ存在情報のパターンと一致している各時間帯１３０２毎の端末ＩＤ１３０４の端末ＩＤ存在情報のパターンを検索し、一致している端末ＩＤ存在情報のパターンを有する端末ＩＤ１３０４を候補端末ＩＤとしても良い。

ここで、上述のように、端末ＩＤは、ユーザ端末１０の近距離無線通信用の電波の定期的通信によりほぼ確実に取得されるものの、広告ＩＤは、ユーザ端末１０のアプリとサーバとの通信により取得されるため、広告ＩＤが取得されないからといって、この広告ＩＤのアプリを有するユーザ端末１０がその場所にいたかどうかは不明という特徴がある。そこで、候補端末ＩＤを確実に絞り込む方法として、突合テーブル制御部２０３と比較テーブル制御部２０４とが、図１３Ｂに示すように、異なる機器ＩＤ（「ａ１」、「ａ２」）で、且つ、複数の時間帯（「ｔ１」、「ｔ２」、「ｔ３」）に属する広告ＩＤの広告ＩＤ存在情報と端末ＩＤの端末ＩＤ存在情報を有する突合比較テーブル１３０５、１３０６を作成し、突合処理制御部２０５は、複数の時間帯を通して、各端末ＩＤ１３０４毎の一致数を算出するとともに、異なる機器ＩＤの突合比較テーブル１３０５、１３０６を突合する。そして、一方の突合比較テーブル１３０５において特定の広告ＩＤ（例えば、「ｃｃ」）の特定の時間帯（「ｔ２」）に広告ＩＤ存在情報が無く、他方の突合比較テーブル１３０６において同一の広告ＩＤ（「ｃｃ」）の同一の時間帯（「ｔ２」）に広告ＩＤ存在情報が有る場合、一方の突合比較テーブル１３０５の同一の時間帯（「ｔ２」）に属する端末ＩＤと、他方の突合比較テーブル１３０６の同一の時間帯（「ｔ２」）に属する端末ＩＤとは重複しているため、この同一の時間帯（「ｔ２」）に属する重複の端末ＩＤ（「ｃｄ」）をいずれかの突合比較テーブル１３０５、１３０６から削除する。ここでは、例えば、一方の突合比較テーブル１３０５から重複の端末ＩＤ（「ｃｄ」）を削除する。これにより、候補となる候補端末ＩＤの数を減らすことが可能となる。

さて、本発明の作用効果について説明する。所定の大学に複数の無線機器１１を設置し、往来する複数のユーザ端末１０から、端末ＩＤを含む接触ログ情報を取得するとともに、その中でアプリを有するユーザ端末１０から、広告ＩＤを含むＧＰＳログ情報を取得し、接触ログ情報とＧＰＳログ情報とを突合処理することで、一つの広告ＩＤに対する端末ＩＤの対応付けを実施した。ここで、実施例１として、同一又は異なる機器ＩＤで、且つ、複数の時間帯（例えば、「１時間」）に属する広告ＩＤと端末ＩＤとを抽出した本発明の方法を用いた。一方、比較例１として、時間帯の概念を用いず、同一又は異なる機器ＩＤで、且つ、複数の日に属する広告ＩＤと端末ＩＤとを抽出した普通の方法を採用した。そして、突合期間として１か月を設定した。その結果、図１４に示すように、比較例１では、開始時点では、一つの候補広告ＩＤに対する候補端末ＩＤは１２０００件であったが、完了時点では、一つの候補広告ＩＤに対する候補端末ＩＤは２０９０件まで減少した。一方、実施例１では、完了時点では、驚くべきことに、一つの候補広告ＩＤに対する候補端末ＩＤは２８件まで絞り込むことが出来たのである。ここで、例えば、他の方法（上述した重複の候補端末ＩＤを削除する方法）を併用すれば、更に、一つの候補広告ＩＤに対する候補端末ＩＤは１９件まで絞り込むことが出来た。この結果は、特定の広告ＩＤに対する一例であるが、他の広告ＩＤに対しても劇的に候補端末ＩＤを絞り込むことが可能であった。このように、本発明では、広告ＩＤに端末ＩＤを効率よく関連付けることが可能となる。

本発明の実施形態では、突合処理システム１が各部を備えるよう構成したが、当該各部を実現するプログラムを記憶媒体に記憶させ、当該記憶媒体を提供するよう構成しても構わない。当該構成では、前記プログラムを装置に読み出させ、当該装置が前記各部を実現する。その場合、前記記録媒体から読み出されたプログラム自体が本発明の作用効果を奏する。さらに、各部が実行するステップをハードディスクに記憶させる方法として提供することも可能である。

以上のように、本発明に係る突合処理システム及び突合処理方法は、店舗に限らず、スーパーマーケット、量販店、駅、道路、大学、学校、公園、病院、ギャンブル場等にも有用であり、広告ＩＤに端末ＩＤを効率よく関連付けることが可能な突合処理システム及び突合処理方法として有効である。

１ 突合処理システム
１０ ユーザ端末
１１ 無線機器
１２ ネットワーク
１３ サーバ
２０１ 端末ＩＤログ制御部
２０２ 広告ＩＤログ制御部
２０３ 突合テーブル制御部
２０４ 比較テーブル制御部
２０５ 突合処理制御部
２０６ 繰り返し制御部
２０７ 端末ＩＤ決定制御部
２０８ 広告配信制御部

Claims (4)

1. 各場所に設置された無線機器に対するユーザ端末の近距離無線通信の接触により、当該無線機器の機器ＩＤと、当該ユーザ端末の端末ＩＤと、接触日時とを関連付けた端末ＩＤログを作成する端末ＩＤログ制御部と、
   アプリを有するユーザ端末との無線通信により、当該ユーザ端末固有の広告ＩＤと、当該ユーザ端末のＧＰＳ情報とを取得し、前記無線機器の電波受信圏のＧＰＳ位置情報を用いて、当該無線機器の機器ＩＤと、当該無線機器の周辺に存在するユーザ端末の広告ＩＤと、通信日時とを関連付けた広告ＩＤログを作成する広告ＩＤログ制御部と、
   前記端末ＩＤログ及び前記広告ＩＤログにおいて、第一の機器ＩＤで、且つ、第一の時間帯に属する端末ＩＤ及び広告ＩＤを抽出し、当該抽出した広告ＩＤと、当該抽出した端末ＩＤとを関連付けた突合テーブルを作成する突合テーブル制御部と、
   前記端末ＩＤログ及び前記広告ＩＤログにおいて、前記突合テーブルの第一の機器ＩＤと同一又は異なる第二の機器ＩＤで、且つ、前記突合テーブルの第一の時間帯と異なる第二の時間帯に属する端末ＩＤ及び広告ＩＤを抽出し、当該抽出した広告ＩＤと、当該抽出した端末ＩＤとを関連付けた比較テーブルを作成する比較テーブル制御部と、
   前記突合テーブルと前記比較テーブルとを突合し、前記突合テーブルと前記比較テーブルとに共通する候補広告ＩＤと、前記突合テーブルと前記比較テーブルとに共通する候補端末ＩＤとを関連付けた新たな突合テーブルを作成する突合処理制御部と、
   前記作成された突合テーブルにおいて、一つの候補広告ＩＤに対して所定数の候補端末ＩＤが残るまで、前記比較テーブルの作成と、前記比較テーブルと前記突合テーブルとの突合とを繰り返す繰り返し制御部と、
   前記一つの候補広告ＩＤに対して残った所定数の候補端末ＩＤのうち、一つの候補端末ＩＤを決定する端末ＩＤ決定制御部と、
   を備える突合処理システム。
2. 前記決定された候補端末ＩＤに基づいて、当該候補端末ＩＤのユーザ端末のユーザ属性を算出し、当該候補端末ＩＤに関連付いた一つの候補広告ＩＤに基づいて、前記ユーザ属性に対応する広告を配信する広告配信制御部
   を更に備える
   請求項１に記載の突合処理システム。
3. 前記突合処理制御部は、前記突合テーブルの広告ＩＤと前記比較テーブルの広告ＩＤとを突合し、前記候補広告ＩＤが存在するか否かを判定し、
   前記判定の結果、前記候補広告ＩＤが存在する場合、当該候補広告ＩＤを抽出し、前記突合テーブルの端末ＩＤと比較テーブルの端末ＩＤとを突合し、前記候補端末ＩＤを抽出し、当該抽出した候補広告ＩＤと、当該抽出した候補端末ＩＤとを関連付けた新たな突合テーブルを作成し、
   前記判定の結果、前記候補広告ＩＤが存在しない場合、前記突合処理制御部は、前記比較テーブルの第二の機器ＩＤと異なる機器ＩＤを第三の機器ＩＤとして比較テーブルを再度作成し、前記突合テーブルの広告ＩＤと、再度作成された前記比較テーブルの広告ＩＤとを突合し、前記候補広告ＩＤが存在するか否かを判定する
   請求項１又は２に記載の突合処理システム。
4. 各場所に設置された無線機器に対するユーザ端末の近距離無線通信の接触により、当該無線機器の機器ＩＤと、当該ユーザ端末の端末ＩＤと、接触日時とを関連付けた端末ＩＤログを作成する端末ＩＤログ制御ステップと、
   アプリを有するユーザ端末との無線通信により、当該ユーザ端末固有の広告ＩＤと、当該ユーザ端末のＧＰＳ情報とを取得し、前記無線機器の電波受信圏のＧＰＳ位置情報を用いて、当該無線機器の機器ＩＤと、当該無線機器の周辺に存在するユーザ端末の広告ＩＤと、通信日時とを関連付けた広告ＩＤログを作成する広告ＩＤログ制御ステップと、
   前記端末ＩＤログ及び前記広告ＩＤログにおいて、第一の機器ＩＤで、且つ、第一の時間帯に属する端末ＩＤ及び広告ＩＤを抽出し、当該抽出した広告ＩＤと、当該抽出した端末ＩＤとを関連付けた突合テーブルを作成する突合テーブル制御ステップと、
   前記端末ＩＤログ及び前記広告ＩＤログにおいて、前記突合テーブルの第一の機器ＩＤと同一又は異なる第二の機器ＩＤで、且つ、前記突合テーブルの第一の時間帯と異なる第二の時間帯に属する端末ＩＤ及び広告ＩＤを抽出し、当該抽出した広告ＩＤと、当該抽出した端末ＩＤとを関連付けた比較テーブルを作成する比較テーブル制御ステップと、
   前記突合テーブルと前記比較テーブルとを突合し、前記突合テーブルと前記比較テーブルとに共通する候補広告ＩＤと、前記突合テーブルと前記比較テーブルとに共通する候補端末ＩＤとを関連付けた新たな突合テーブルを作成する突合処理制御ステップと、
   前記作成された突合テーブルにおいて、一つの候補広告ＩＤに対して所定数の候補端末ＩＤが残るまで、前記比較テーブルの作成と、前記比較テーブルと前記突合テーブルとの突合とを繰り返す繰り返し制御ステップと、
   前記一つの候補広告ＩＤに対して残った所定数の候補端末ＩＤのうち、一つの候補端末ＩＤを決定する端末ＩＤ決定制御ステップと、
   を備える突合処理方法。