JP2019121247A - 情報処理装置、情報処理方法、及びプログラム - Google Patents

Abstract

【課題】ＭＶＮＯの利用者が使用しているＩＰアドレスであるか否かを推定する。【解決手段】情報取得部１１０は、ネットワークのアクセスに用いられた端末のモデル名と、アクセスの際に前記端末に割り当てられていたＩＰアドレスとを含むアクセス情報を格納するデータベースから、複数のアクセス情報を取得する。推定リスト取得部１１１は、通信端末のモデル名のリストであって、当該通信端末の使用者がＭＶＮＯの利用者とみなすリストであるＭＶＮＯ推定リストを取得する。アドレスリスト取得部１１２は、前記複数のアクセス情報に含まれるモデル名のうち、前記ＭＶＮＯ推定リストに含まれるモデル名に対応するＩＰアドレスをＭＶＮＯ利用者のＩＰアドレスリストとして取得する。アドレス出力部１１３は、アドレスリスト取得部１１２が取得したＩＰアドレスリストを出力する。【選択図】図２

Description

本発明は、情報処理装置、情報処理方法、及びプログラムに関する。

インターネット、携帯通信網、及び携帯通信端末の爆発的な普及により、多くのユーザが手元の端末で気軽にウェブサイト等にアクセスできるようになった。ネットワークのアクセスに用いられる環境は、アクセス情報として格納され、ウェブサイトの運用者やそのウェブサイトに掲載する広告を管理するＤＳＰ（Demand-Side Platform）業者等、ネットワークのアクセス先の管理者に通知される。

アクセス情報には、ユーザエージェント（User Agent）情報が含まれる。ユーザエージェント情報には、利用者がネットワークのアクセスに用いた端末のモデル名や、端末に搭載されているＯＳ（Operating System）の情報、ブラウザ情報等の情報が格納されている（例えば、特許文献１参照）。管理者は、アクセス情報を解析することで利用者がネットワークのアクセスに用いた端末を抽出し、その端末に割り当てられていたＩＰ（Internet Protocol）アドレスと紐づけて確認することができる。

特表２０１７−５１３１５５号公報

近年、ＭＶＮＯ（Mobile Virtual Network Operator）の普及が進んできており、利用者が増加している。ＭＶＮＯの利用者は、ＭＮＯ（Mobile Network Operator）のデータ通信回線を利用してウェブサイト等のネットワーク上のアクセス先にアクセスする。

ここで、ユーザエージェント情報には、ＭＶＮＯ、ＭＮＯのいずれの利用者であるかの情報は現状では含まれていない。また、ＩＰアドレスはＭＶＮＯ、ＭＮＯのいずれの利用者にも共通に用いられる。このため、管理者はアクセス情報を解析しただけでは、ＭＶＮＯの利用者のアクセスかＭＮＯの利用者のアクセスかを切り分けることはできない。一方で、ＭＶＮＯの利用者からのアクセスかＭＮＯの利用者からのアクセスかの情報は、例えば広告等の分野等において利用価値があり、両者の切り分けが望まれている。

本発明はこれらの点に鑑みてなされたものであり、ＭＶＮＯの利用者が使用しているＩＰアドレスであるか否かを推定する技術を提供することを目的とする。

本発明の第１の態様は、情報処理装置である。この装置は、ネットワークのアクセスに用いられた端末のモデル名と、アクセスの際に前記端末に割り当てられていたＩＰアドレスとを含むアクセス情報を格納するデータベースから、複数のアクセス情報を取得する情報取得部と、通信端末のモデル名のリストであって、当該通信端末の使用者がＭＶＮＯの利用者とみなすリストであるＭＶＮＯ推定リストを取得する推定リスト取得部と、前記複数のアクセス情報に含まれるモデル名のうち、前記ＭＶＮＯ推定リストに含まれるモデル名に対応するＩＰアドレスをＭＶＮＯ利用者のＩＰアドレスリストとして取得するアドレスリスト取得部と、前記アドレスリスト取得部が取得したＩＰアドレスリストを出力するアドレス出力部と、を備える。

前記情報取得部は、あらかじめ定められた所定のタイミングで前記アクセス情報を繰り返し取得してもよい。

前記情報処理装置は、ネットワークを介してウェブサーバから当該ウェブサーバにアクセスしている利用者の端末に割り当てられているＩＰアドレスを取得する利用者アドレス取得部と、前記利用者アドレス取得部が取得したＩＰアドレスが、前記ＩＰアドレスリストに含まれる場合に前記ウェブサーバに送信して前記利用者の端末に表示させる広告コンテンツと、前記ＩＰアドレスリストに含まれない場合に前記ウェブサーバに送信して前記利用者の端末に表示させる広告コンテンツとを変更する広告提示部と、をさらに備えてもよい。

前記情報処理装置は、前記アクセス情報に含まれる端末のモデル名が前記ＭＶＮＯ推定リストに含まれる端末のモデル名である割合を示すＭＶＮＯ割合を一つの軸、前記アクセス情報に含まれる端末がＰＣ（Personal Computer）である割合を示すＰＣ割合を別の軸とする空間に、前記アクセス情報に含まれるＩＰアドレスをマッピングして複数のクラスタにクラスタリングするクラスタリング部をさらに備えてもよく、前記アドレスリスト取得部は、前記クラスタリング部がクラスタリングしたクラスタのうち、クラスタに含まれるＩＰアドレスのＭＶＮＯ割合が相対的に高いクラスタのＩＰアドレスを、前記ＩＰアドレスリストとして取得してもよい。

前記情報処理装置は、異なるＩＰアドレス同士の類似度を算出する類似度算出部と、ＭＶＮＯ割合が相対的に高いクラスタに含まれるＩＰアドレスの中で当該クラスタに含まれるＩＰアドレスとの類似度よりも、他のクラスタに含まれるＩＰアドレスとの類似度の方が高いＩＰアドレスを、前記ＩＰアドレスリストから除外するアドレス修正部と、をさらに備えてもよい。

前記アドレス修正部は、ＭＶＮＯ割合が相対的に高いクラスタではない他のクラスタに含まれるＩＰアドレスの中で、当該他のクラスタに含まれるＩＰアドレスとの類似度よりも、ＭＶＮＯ利用者のクラスタに含まれるＩＰアドレスとの類似度の方が高いアドレスを、前記ＩＰアドレスリストに追加してもよい。

本発明の第２の態様は、情報処理方法である。この方法において、プロセッサが、ネットワークのアクセスに用いられた端末のモデル名と、アクセスの際に前記端末に割り当てられていたＩＰアドレスとを含むアクセス情報を格納するデータベースから、複数のアクセス情報を取得するステップと、通信端末のモデル名のリストであって、当該通信端末の使用者がＭＶＮＯの利用者とみなすリストであるＭＶＮＯ推定リストを取得するステップと、前記複数のアクセス情報に含まれるモデル名のうち、前記ＭＶＮＯ推定リストに含まれるモデル名に対応するＩＰアドレスをＭＶＮＯ利用者のＩＰアドレスリストとして取得するステップと、取得したＩＰアドレスリストを出力するステップと、を実行する。

本発明の第３の態様は、プログラムである。このプログラムは、コンピュータに、ネットワークのアクセスに用いられた端末のモデル名と、アクセスの際に前記端末に割り当てられていたＩＰアドレスとを含むアクセス情報を格納するデータベースから、複数のアクセス情報を取得する機能と、通信端末のモデル名のリストであって、当該通信端末の使用者がＭＶＮＯの利用者とみなすリストであるＭＶＮＯ推定リストを取得する機能と、前記複数のアクセス情報に含まれるモデル名のうち、前記ＭＶＮＯ推定リストに含まれるモデル名に対応するＩＰアドレスをＭＶＮＯ利用者のＩＰアドレスリストとして取得する機能と、取得したＩＰアドレスリストを出力する機能と、を実現させる。

本発明によれば、ＭＶＮＯの利用者が使用しているＩＰアドレスであるか否かを推定する技術を提供することができる。

実施の形態に係る情報処理システムの概要を模式的に示す図である。 実施の形態に係る情報処理装置の機能構成を模式的に示す図である。 実施の形態に係る推定リスト取得部が取得するＭＶＮＯ推定リストの一例を模式的に示す図である。 実施の形態に係るアドレスリスト取得部が取得するＩＰアドレスリストの一例を模式的に示す図である。 実施の形態に係るクラスタリング部によるクラスタリングの結果を模式的に示す図である。 ＩＰアドレスの類似度を説明するための図である。 実施の形態に係る情報処理装置が実行する情報処理の流れを説明するためのフローチャートである。

＜実施の形態に概要＞
図１は、実施の形態に係る情報処理システムＳの概要を模式的に示す図である。実施の形態に係る情報処理システムＳにおいては、情報処理装置１、ウェブサーバ２、データベース３、及び通信端末ＴがネットワークＮを介して通信可能な態様で接続している。ウェブサーバ２は、いわゆるウェブサーバであり、通信端末Ｔの要求に応じて種々のウェブサイトを提供する。また、情報処理装置１は、ウェブサーバ２が提供するウェブサイトに掲載するための広告を選択するアドサーバとしての機能を有する。

以下、図１を参照して、実施の形態の概要を（１）から（７）の順に説明するが、その番号は図１における（１）から（７）に対応する。

（１）ユーザＵは、通信端末Ｔを用いてネットワークＮを介することにより、ウェブサーバ２にアクセスする。
（２）ウェブサーバ２は、通信端末Ｔのアクセス情報を情報処理装置１に送信する。

ここで、「アクセス情報」とは、ユーザＵが通信端末Ｔを介してウェブサーバ２に接続したときに、通信端末Ｔに割り当てられたＩＰアドレスと、ユーザエージェント情報とを少なくとも含む情報である。また、ユーザエージェント情報には、通信端末Ｔのモデル名、通信端末Ｔに搭載されているＯＳ（Operating System）の種類、ウェブサーバ２のアクセスに用いられたウェブブラウザの情報等を少なくとも含んでいる。アクセス情報には、ユーザＵが通信端末Ｔを介してウェブサーバ２に接続したときのＩＳＰ（Internet Service Provider）の情報も含まれる。

（３）情報処理装置１は、ウェブサーバ２から日々継続的に送られてくるアクセス情報をデータベース３に蓄積する。
（４）情報処理装置１は、データベース３に蓄積されているアクセス情報と、データベース３に格納されているＭＶＮＯ推定リストとを読み出す。

ここで「ＭＶＮＯ推定リスト」とは、ユーザＵが用いる通信端末Ｔのモデル名の一覧が掲載されているリストである。通信端末Ｔは、主にＭＶＮＯによる通信に用いられるもの、主にＭＮＯの通信で用いられるもの、及びＭＶＮＯとＭＮＯとの両方の通信に用いられるもの、及びＰＣ（スマートフォン等のように携帯電話網による通話機能を持たない端末）の４種類に大別される。ＭＶＮＯ推定リストに掲載されている通信端末Ｔは、ＭＶＮＯによる通信に用いられる蓋然性が高い通信端末Ｔとして、情報処理装置１の管理者があらかじめ選別した通信端末Ｔである。

（５）情報処理装置１は、データベース３から読み出したアクセス情報に含まれる通信端末Ｔのうち、ＭＶＮＯ推定リストに掲載されている通信端末Ｔに割り当てられたＩＰアドレスをＭＶＮＯ利用者のＩＰアドレスとみなしてリスト化する。これは、ＭＶＮＯ推定リストに掲載されている通信端末Ｔに割り当てられたＩＰアドレスは、ＭＶＮＯに割り当てられたＩＰアドレスの蓋然性が高いという仮定に基づく。

（６）情報処理装置１は、ウェブサーバ２から取得した通信端末Ｔのアクセス情報に含まれるＩＰアドレスがＩＰアドレスリストに含まれるか否かに基づいて選択した広告をウェブサーバ２に出力する。
（７）ウェブサーバ２は、情報処理装置１から出力された広告を、ユーザＵから要求されたウェブサイトとともに通信端末Ｔに提供する。

このように、実施の形態に係る情報処理装置１には継続的にアクセス情報が送られてくる。一例としては、情報処理装置１は１日に数十億から１００億というオーダーのアクセス情報を取得する。このため、情報処理装置１に送られてくるアクセス情報はビッグデータを構成する。情報処理装置１は、ＭＶＮＯ推定リストに基づいてアクセス情報のビッグデータを解析することにより、ＭＶＮＯに割り当てられた蓋然性の高いＩＰアドレスのリストを取得することができる。

以上より、情報処理装置１は、ウェブサーバ２から取得したアクセス情報に含まれるＩＰアドレスが、ＭＶＮＯの利用者が使用しているＩＰアドレスであるか否かを推定することができる。なお、ひとたびＭＶＮＯに割り当てられた蓋然性の高いＩＰアドレスのリストを取得した後は、そのリストにあるＩＰアドレスはＭＶＮＯの利用者が使用しているＩＰアドレスであるとみなす。したがって、ＭＶＮＯとＭＮＯとの両方の通信に用いられる端末に対してリストにあるＩＰアドレスが割り当てられたとしても、その端末の利用者はＭＶＮＯの利用者とみなすことができる。

＜情報処理装置１の機能構成＞
図２は、実施の形態に係る情報処理装置１の機能構成を模式的に示す図である。実施の形態に係る情報処理装置１は、記憶部１０と制御部１１とを備える。

記憶部１０は、情報処理装置１を実現するコンピュータのＢＩＯＳ（Basic Input Output System）等を格納するＲＯＭ（Read Only Memory）や情報処理装置１の作業領域となるＲＡＭ（Random Access Memory）、ＯＳ（Operating System）やアプリケーションプログラム、当該アプリケーションプログラムの実行時に参照されるアクセス情報のビッグデータ、ＭＶＮＯリスト、ＩＰアドレスリスト等の種々の情報を格納するＨＤＤ（Hard Disk Drive）やＳＳＤ（Solid State Drive）等の大容量記憶装置である。

制御部１１は、情報処理装置１のＣＰＵ（Central Processing Unit）やＧＰＵ（Graphics Processing Unit）等のプロセッサであり、記憶部１０に記憶されたプログラムを実行することによって情報取得部１１０、推定リスト取得部１１１、アドレスリスト取得部１１２、アドレス出力部１１３、利用者アドレス取得部１１４、広告提示部１１５、クラスタリング部１１６、類似度算出部１１７、及びアドレス修正部１１８として機能する。

なお、図２は、情報処理装置１が単一の装置で構成されている場合の例を示している。しかしながら、情報処理装置１は、例えばクラウドコンピューティングシステムのように複数のプロセッサやメモリ等の計算リソースによって実現されてもよい。この場合、制御部１１を構成する各部は、複数の異なるプロセッサの中の少なくともいずれかのプロセッサがプログラムを実行することによって実現される。

情報取得部１１０は、ネットワークのアクセスに用いられた通信端末Ｔのモデル名と、アクセスの際に通信端末Ｔに割り当てられていたＩＰアドレスとを含むアクセス情報を格納するデータベース３から、複数のアクセス情報を取得する。

推定リスト取得部１１１は、ＭＶＮＯ推定リストを取得する。上述したように、ＭＶＮＯ推定リストは通信端末Ｔのモデル名のリストであり、その通信端末ＴのユーザＵがＭＶＮＯの利用者とみなすリストである。情報処理装置１の管理者は、例えば各ＭＶＮＯのウェブサイトに掲載されている通信端末Ｔを調査することにより、あらかじめＭＶＮＯ推定リストを作成する。

図３は、実施の形態に係る推定リスト取得部１１１が取得するＭＶＮＯ推定リストの一例を模式的に示す図である。図３に示すＭＶＮＯ推定リストにおいて、ＡＢＣ０１、ＡＢＣ−Ｄ０２、ＸＹ−０３Ｚ等は、ＭＶＮＯの利用者が所有すると推定される通信端末Ｔのモデル名である。情報処理装置１の管理者は、ユーザエージェント情報に含まれるモデル名と一致するように、ＭＶＮＯ推定リストを作成する。なお、ＭＶＮＯの利用者が所有すると推定される通信端末Ｔは、ＭＮＯが自社通信網向け端末として販売した端末以外の端末である。

なお、ＭＶＮＯによる通信に用いられる蓋然性が高い通信端末Ｔのモデル名は日々変化する。情報処理装置１の管理者は、所定のタイミング（例えば１月等）毎にＭＶＮＯ推定リストを追加又は更新してもよい。これにより、ＭＶＮＯ推定リストの精度を維持することができる。

アドレスリスト取得部１１２は、複数のアクセス情報に含まれるモデル名のうち、ＭＶＮＯ推定リストに含まれるモデル名に対応するＩＰアドレスを、ＭＶＮＯ利用者のＩＰアドレスリストとして取得する。

図４は、実施の形態に係るアドレスリスト取得部１１２が取得するＩＰアドレスリストの一例を模式的に示す図である。図４に示すＩＰアドレスリストにおいて、アドレスリスト取得部１１２が取得したＩＰアドレスは昇順に並べて格納されている。

ＭＶＮＯが取得するＩＰアドレスは連番となることもある。このため、ＭＶＮＯがユーザＵに割り当るＩＰアドレスも、しばしば連番となる。図４に示すＩＰアドレスリストの例では、はじめの２４ビット（１２．３４．５６）が共通で、最後の８ビットのみが異なるＩＰアドレスが含まれている。

アドレス出力部１１３は、アドレス出力部１１３が取得したＩＰアドレスリストを出力する。アドレス出力部１１３は、ＩＰアドレスリストを、例えばデータベース３に出力して保存したり、記憶部１０の作業メモリに出力したりする。このアドレスリストを参照することにより、情報処理装置１は、ウェブサーバ２から取得したアクセス情報に含まれるＩＰアドレスが、ＭＶＮＯのユーザＵが使用しているＩＰアドレスであるか否かを推定することができる。

ＭＶＮＯのユーザＵが使用しているＩＰアドレスは、ＭＶＮＯが保有しているＩＰアドレスの中から割り当てられたものでる。ここで、ＭＶＮＯは、ＩＰアドレスを常に固定して保有しているとは限らない。ＭＶＮＯが保有するＩＰアドレスが時間とともに変動し得るため、ＭＶＮＯのユーザＵに割り当てるＩＰアドレスも、時間とともに変動することが起こり得る。そこで、情報取得部１１０は、あらかじめ定められた所定のタイミングでアクセス情報を繰り返し取得する。

ここで「所定のタイミング」とは、情報取得部１１０がアクセス情報のビッグデータをデータベース３から取得する日時としてあらかじめ定められたタイミングである。取得の日時は、情報処理装置１が日々取得するアクセス情報の量や、ＭＶＮＯに割り当てるＩＰアドレスの変動の大きさ等を考慮して実験により定めればよいが、例えば月初めや月末等に設定すればよい。

情報取得部１１０が所定のタイミングでアクセス情報を取得することにより、推定リスト取得部１１１は、ＭＶＮＯ利用者のＩＰアドレスリストを更新することができる。これにより、情報処理装置１は、ＩＰアドレスの変動に対応することができる。

利用者アドレス取得部１１４は、ネットワークＮを介してウェブサーバ２から、ウェブサーバ２にアクセスしているユーザＵの通信端末Ｔに割り当てられているＩＰアドレスを取得する。広告提示部１１５は、ウェブサーバ２に送信してユーザＵの通信端末Ｔに表示させる広告コンテンツ選択する。

ここで、広告提示部１１５は、利用者アドレス取得部１１４が取得したＩＰアドレスがＩＰアドレスリストに含まれる場合に選択する広告コンテンツと、ＩＰアドレスリストに含まれない場合に選択する広告コンテンツとを変更する。すなわち、広告提示部１１５は、ユーザＵがＭＶＮＯ利用者か否かによって、通信端末Ｔに表示させる広告コンテンツを変更する。具体例としては、広告提示部１１５は、ＭＶＮＯユーザと推定される利用者の通信端末Ｔには、ＭＮＯ以外から販売されているスマートフォンの広告や、ＭＶＮＯのキャンペーン広告等を表示させる。これにより、例えば広告提示部１１５は、ＭＶＮＯのユーザＵに対して、ＭＮＯへの変更を促す広告を提示することができる。

ここで、アドレスリスト取得部１１２が取得したＩＰアドレスリストに含まれるＩＰアドレスが割り当てられた通信端末Ｔが、必ずしもいつもＭＶＮＯ推定リストに含まれる通信端末Ｔとなるとは限らない。

例えば、ＭＶＮＯの利用者が、ＭＶＮＯとＭＮＯとの両方の通信に用いられる通信端末Ｔを利用した場合には、ＭＶＮＯ推定リストに含まれない通信端末Ｔに、ＭＶＮＯのＩＰアドレスが割り当てられることになる。あるいは、ＭＶＮＯの利用者が通信端末ＴでテザリングをしてＰＣ（Personal Computer）をネットワークＮに接続した場合には、ＰＣにＭＶＮＯのＩＰアドレスが割り当てられることになる。

そこで、クラスタリング部１１６は、アクセス情報に含まれる通信端末Ｔのモデル名ＭＶＮＯ推定リストに含まれる端末のモデル名である割合を示すＭＶＮＯ割合を一つの軸、アクセス情報に含まれる通信端末ＴがＰＣである割合を示すＰＣ割合を別の軸とする空間に、アクセス情報に含まれるＩＰアドレスをマッピングする。続いて、クラスタリング部１１６は、空間にマッピングしたＩＰアドレス群を、既知のクラスタリング手法を用いて複数のクラスタにクラスタリングする。

より具体的には、まず、クラスタリング部１１６は、ある期間における集計対象のアクセス情報の総数Ｎａを取得する。続いて、クラスタリング部１１６は、集計対象のアクセス情報の中から、ＰＣで用いられるＯＳ名が記載されているアクセス数であるＮｐを取得する。続いて、集計対象のアクセス情報のうちＰＣで用いられるＯＳ名が記載されていないアクセス情報のユーザエージェントを解析し、ＭＶＮＯ推定リストに含まれる端末のモデル名が記載されているアクセス数Ｎｍを取得する。最後に、クラスタリング部１１６は、ＮｐをＮａで除算した値を「ＰＣ割合」とし、ＮｍをＮａで乗算した値を「ＭＶＮＯ割合」として取得する。

図５は、実施の形態に係るクラスタリング部１１６によるクラスタリングの結果を模式的に示す図である。図５は、横軸がＭＶＮＯ割合、縦軸がＰＣ割合である両対数グラフである。本願の発明者が実験をしたところ、図５に示すように、ＭＶＮＯ割合を一つの軸、ＰＣ割合を別の軸とする空間にＩＰアドレスをマッピングすると、４つのクラスタにクラスタリングされた。

具体的には、（ａ）ＭＶＮＯの利用者が多いＩＰアドレスのクラスタ（図５における黒塗りで示すクラスタ）、（ｂ）カフェ等の飲食店等で用いられるＩＰアドレスのクラスタ（図５における縦縞で示すクラスタ）、（ｃ）企業や教育機関等で用いられるＩＰアドレスのクラスタ（図５における斜線で示すクラスタ）、及び（ｄ）ＭＮＯの利用者が多いＩＰアドレスのクラスタ（図５における白塗りで示すクラスタ）、の４つのクラスタである。

（ａ）のクラスタに分類されるＩＰアドレスは、ＭＶＮＯ割合が比較的高く、かつＰＣ割合は０．１未満と比較的低い。このため、（ａ）のクラスタはＭＶＮＯクラスタと考えられる。なお、図５に図示はしないが、（ａ）のクラスタに分類されるＩＰアドレスに紐づけられるＩＳＰ情報には、ＭＶＮＯ業者の名前が多く含まれる。

（ｂ）のクラスタに分類されるＩＰアドレスは、ＰＣの割合が比較的高く、かつＭＶＮＯ割合もＭＶＮＯクラスタに次いで高い。このため、（ｂ）のクラスタはパブリックＷｉ−Ｆｉ（登録商標）のような公衆無線通信クラスタと考えられる。

（ｃ）のクラスタに分類されるＩＰアドレスは、ＰＣ割合が高く、ＭＶＮＯ割合は低い。（ｃ）のクラスタに分類されるＩＰアドレスに紐づけられるＩＳＰ情報には、企業名や学校法人の名前が多く含まれる。このため、（ｃ）のクラスタは、企業・教育機関クラスタと考えられる。

（ｄ）のクラスタに分類されるＩＰアドレスに紐づけられるＩＳＰ情報は、ＭＮＯ業者の名前である。（ｄ）のクラスタに分類されるＩＰアドレスは、ＰＣ割合、ＭＶＮＯ割合がともに低い。このため、（ｄ）のクラスタはＭＮＯクラスタと考えられる。

アドレスリスト取得部１１２は、クラスタリング部１１６がクラスタリングしたクラスタのうち、クラスタに含まれるＩＰアドレスのＭＶＮＯ割合が相対的に高いクラスタ（上述のＭＶＮＯクラスタ）のＩＰアドレスを、ＩＰアドレスリストとして取得してもよい。ＭＶＮＯ推定リストに含まれる通信端末Ｔに対応付けられたＩＰアドレスのみを考慮する場合、すなわち図５におけるＭＶＮＯ割合のみを考慮する場合と比較して、ＰＣ割合も考慮することにより、アドレスリスト取得部１１２はＩＰアドレスリストの精度を向上することができる。

図５において、実線の楕円で示す領域は、公衆無線通信クラスタとＭＶＮＯクラスタとの境界領域Ｂである。境界領域Ｂに存在するＩＰアドレスを、クラスタリング部１１６が公衆無線通信クラスタ又はＭＶＮＯクラスタに正しくクラスタリングできるという保証は必ずしも存在しない。クラスタリング部１１６が採用するクラスタリングのアルゴリズムによっては、本来公衆無線通信クラスタにクラスタリングすべきＩＰアドレスをＭＶＮＯクラスタにクラスタリングすることもあり得るし、その逆もあり得る。

上述したように、ＭＶＮＯに割り当てられるＩＰアドレスはしばしば連番となる。すなわち、ＭＶＮＯクラスタにクラスタリングされたＩＰアドレス同士は、基本的に他のＩＰアドレスと似たアドレスとなるはずである。ＩＰアドレス同士の類似度は、あるクラスタにクラスタリングされたＩＰアドレスが、本来別のクラスタにクラスタリングされるべきか否かを判定するための指標となり得る。この仮定の下、類似度算出部１１７は、異なるＩＰアドレス同士の類似度を算出する。

図６（ａ）−（ｂ）は、ＩＰアドレスの類似度を説明するための図である。具体的には、図６（ａ）は、３つのＩＰアドレス（アドレスＡ、アドレスＢ、及びアドレスＣ）について、それぞれ１０進数表現と２進数表現とを示す図である。また、図６（ｂ）は、図６（ａ）に示すＩＰアドレス同士の類似度を、コサイン類似度とユークリッド距離との二つの指標で示す図である。

図６（ａ）に示すように、現在主流のＩＰｖ４（Internet Protocol Version 4）のＩＰアドレスは３２ビットである。各ビットを一つの軸とすると、ＩＰアドレスは、３２次元空間上の１点として表すこともできる。類似度算出部１１７は、３２次元空間における幾何学量を計算することにより、ＩＰアドレス同士の類似度を算出する。

具体的には、類似度算出部１１７は、３２次元空間におけるＩＰアドレス同士のユークリッド距離を類似度として算出する。例えば、図６（ａ）におけるアドレスＡとアドレスＢとは、２進数表現において２ビット異なる。したがって、アドレスＡとアドレスＢとのユークリッド距離は２の平方根（１．１４１４２）となる。類似度算出部１１７は、アドレスＡとアドレスＢとの類似度を１．４１４２と算出する。

一方、アドレスＢとアドレスＣとは、３２ビットのうち１７ビットも異なる。したがって、類似度算出部１１７は、アドレスＡとアドレスＢとの類似度を１７の平方根（４．１２３１）と算出する。このように、類似度算出部１１７が、３２次元空間におけるＩＰアドレス同士のユークリッド距離を類似度として算出する場合、ＩＰアドレスが類似するほど小さな値となる。

類似度算出部１１７は、３２次元空間におけるＩＰアドレス同士のコサイン類似度を、類似度として算出してもよい。これは、類似度算出部１１７が、３２次元空間における原点と各ＩＰアドレスとを結ぶ線分同士がなす角のコサインを類似度とすることに相当する。類似度算出部１１７がＩＰアドレスの類似度としてコサイン類似度を採用する場合、類似度の取りうる範囲は−１以上１以下であり、類似するほど大きな値となる。例えば、図６（ａ）におけるアドレスＡとアドレスＢとのコサイン類似度は０．９０９０９であり、アドレスＢとアドレスＣとのコサイン類似度は０．２６１１２となる。したがって、アドレスＢは、アドレスＣよりもアドレスＡと類似するといえる。

アドレス修正部１１８は、ＭＶＮＯ割合が相対的に高いクラスタであるＭＶＮＯクラスタに含まれるＩＰアドレスの中で、ＭＶＮＯクラスタに含まれるＩＰアドレスとの類似度よりも、他のクラスタに含まれるＩＰアドレスとの類似度の方が高いＩＰアドレスを、ＩＰアドレスリストから除外する。これにより、例えば図５に示す境界領域Ｂに存在するＩＰアドレスのように、本来公衆無線通信クラスタにクラスタリングされるべきＩＰアドレスが誤ってＭＶＮＯクラスタにクラスタリングされたとしても、アドレス修正部１１８はそのＩＰアドレスをＭＶＮＯアドレスから除外することができる。結果として、アドレス修正部１１８は、ＩＰアドレスリストの精度を高めることができる。

また、アドレス修正部１１８は、ＭＶＮＯ割合が相対的に高いクラスタではない他のクラスタに含まれるＩＰアドレスの中で、そのクラスタに含まれるＩＰアドレスとの類似度よりも、ＭＶＮＯクラスタに含まれるＩＰアドレスとの類似度の方が高いアドレスを、ＩＰアドレスリストに追加してもよい。これにより、例えば図５に示す境界領域Ｂに存在するＩＰアドレスのように、本来ＭＶＮＯクラスタにクラスタリングされるべきＩＰアドレスが誤って公衆無線通信クラスタに分類されたとしても、アドレス修正部１１８はそのＩＰアドレスをＭＶＮＯアドレスに追加することができる。結果として、アドレス修正部１１８は、ＩＰアドレスリストの精度を高めることができる。

＜情報処理装置１が実行する情報処理の処理フロー＞
図７は、実施の形態に係る情報処理装置１が実行する情報処理の流れを説明するためのフローチャートである。本フローチャートにおける処理は、例えば情報処理装置１が起動したときに開始する。

情報取得部１１０は、ネットワークのアクセスに用いられた通信端末Ｔのモデル名と、アクセスの際に通信端末Ｔに割り当てられていたＩＰアドレスとを含むアクセス情報を格納するデータベース３から、複数のアクセス情報を取得する（Ｓ２）。推定リスト取得部１１１は、通信端末Ｔのモデル名のリストであって、通信端末ＴのユーザＵがＭＶＮＯの利用者とみなすリストであるＭＶＮＯ推定リストをデータベース３から読み出して取得する（Ｓ４）。

アドレスリスト取得部１１２は、複数のアクセス情報に含まれるモデル名を、ＭＶＮＯ推定リストに含まれるモデル名と比較する（Ｓ６）。アクセス情報に含まれるモデル名がＭＶＮＯ推定リストに含まれる場合（Ｓ８のＹｅｓ）、アドレスリスト取得部１１２は、アクセス情報に含まれるＩＰアドレスをＭＶＮＯ利用者のＩＰアドレスリストに登録する（Ｓ１０）。反対に、アクセス情報に含まれるモデル名がＭＶＮＯ推定リストに含まれない場合（Ｓ８のＮｏ）、アドレスリスト取得部１１２は、アクセス情報に含まれるＩＰアドレスをＭＶＮＯ利用者のＩＰアドレスリストに登録しない。

アドレスリスト取得部１１２は、複数のアクセス情報に含まれるモデル名の全てをＭＶＮＯ推定リストに含まれるモデル名と比較し終えるまでの間（Ｓ１２のＮｏ）、ステップＳ６に戻って上記処理を継続する。アドレスリスト取得部１１２が複数のアクセス情報に含まれるモデル名の全てをＭＶＮＯ推定リストに含まれるモデル名と比較し終えると（Ｓ１２のＹｅｓ）、アドレス出力部１１３は、ＩＰアドレスリストを出力する（Ｓ１４）。

＜実施の形態に係る情報処理装置１が奏する効果＞
以上説明したように、実施の形態に係る情報処理装置１によれば、ウェブサーバ２のアクセスに用いられた通信端末Ｔに割り当てられているＩＰアドレスが、ＭＶＮＯの利用者が使用しているＩＰアドレスであるか否かを推定することができる。

以上、本発明を実施の形態を用いて説明したが、本発明の技術的範囲は上記実施の形態に記載の範囲には限定されず、その要旨の範囲内で種々の変形及び変更が可能である。例えば、装置の分散・統合の具体的な実施の形態は、以上の実施の形態に限られず、その全部又は一部について、任意の単位で機能的又は物理的に分散・統合して構成することができる。また、複数の実施の形態の任意の組み合わせによって生じる新たな実施の形態も、本発明の実施の形態に含まれる。組み合わせによって生じる新たな実施の形態の効果は、もとの実施の形態の効果を合わせ持つ。

＜変形例＞
上記では、アドレス修正部１１８が、ＭＶＮＯ割合が相対的に高いクラスタではない他のクラスタに含まれるＩＰアドレスの中で、そのクラスタに含まれるＩＰアドレスとの類似度よりも、ＭＶＮＯクラスタに含まれるＩＰアドレスとの類似度の方が高いアドレスを、ＩＰアドレスリストに追加する場合について説明した。これに加えて、アドレス修正部１１８は、ＭＶＮＯクラスタに含まれるＩＰアドレス群の中で、欠番となっているＩＰアドレスを、ＭＶＮＯクラスタに追加してもよい。

上述したように、ＭＶＮＯに割り当てられるＩＰアドレスは、しばしば連番となる。この仮定を置くと、例えば図４に示すＩＰアドレスリストにおいて、はじめの２４ビット（１２．３４．５６）を共通とするＩＰアドレスがＭＶＮＯに割り当てられていると推定できる。そうすると、ＩＰアドレス「１２．３４．５６．８０」は、ＩＰアドレスリストには存在しないが、その前後の「１２．３４．５６．７９」及び「１２．３４．５６．８１」はＩＰアドレスリストに存在するため、アドレス修正部１１８は「１２．３４．５６．８０」をＩＰアドレスリストに追加する。これにより、アドレス修正部１１８は、ＩＰアドレスリストの精度をより向上させることができる。

１・・・情報処理装置
１０・・・記憶部
１１・・・制御部
１１０・・・情報取得部
１１１・・・推定リスト取得部
１１２・・・アドレスリスト取得部
１１３・・・アドレス出力部
１１４・・・利用者アドレス取得部
１１５・・・広告提示部
１１６・・・クラスタリング部
１１７・・・類似度算出部
１１８・・・アドレス修正部
２・・・ウェブサーバ
３・・・データベース
Ｓ・・・情報処理システム
Ｔ・・・通信端末

Claims (8)

1. ネットワークのアクセスに用いられた端末のモデル名と、アクセスの際に前記端末に割り当てられていたＩＰアドレスとを含むアクセス情報を格納するデータベースから、複数のアクセス情報を取得する情報取得部と、
   通信端末のモデル名のリストであって、当該通信端末の使用者がＭＶＮＯの利用者とみなすリストであるＭＶＮＯ推定リストを取得する推定リスト取得部と、
   前記複数のアクセス情報に含まれるモデル名のうち、前記ＭＶＮＯ推定リストに含まれるモデル名に対応するＩＰアドレスをＭＶＮＯ利用者のＩＰアドレスリストとして取得するアドレスリスト取得部と、
   前記アドレスリスト取得部が取得したＩＰアドレスリストを出力するアドレス出力部と、
   を備える情報処理装置。
2. 前記情報取得部は、あらかじめ定められた所定のタイミングで前記アクセス情報を繰り返し取得する、
   請求項１に記載の情報処理装置。
3. ネットワークを介してウェブサーバから当該ウェブサーバにアクセスしている利用者の端末に割り当てられているＩＰアドレスを取得する利用者アドレス取得部と、
   前記利用者アドレス取得部が取得したＩＰアドレスが、前記ＩＰアドレスリストに含まれる場合に前記ウェブサーバに送信して前記利用者の端末に表示させる広告コンテンツと、前記ＩＰアドレスリストに含まれない場合に前記ウェブサーバに送信して前記利用者の端末に表示させる広告コンテンツとを変更する広告提示部と、
   をさらに備える請求項１又は２に記載の情報処理装置。
4. 前記アクセス情報に含まれる端末のモデル名が前記ＭＶＮＯ推定リストに含まれる端末のモデル名である割合を示すＭＶＮＯ割合を一つの軸、前記アクセス情報に含まれる端末がＰＣである割合を示すＰＣ割合を別の軸とする空間に、前記アクセス情報に含まれるＩＰアドレスをマッピングして複数のクラスタにクラスタリングするクラスタリング部をさらに備え、
   前記アドレスリスト取得部は、前記クラスタリング部がクラスタリングしたクラスタのうち、クラスタに含まれるＩＰアドレスのＭＶＮＯ割合が相対的に高いクラスタのＩＰアドレスを、前記ＩＰアドレスリストとして取得する、
   請求項１から３のいずれか一項に記載の情報処理装置。
5. 異なるＩＰアドレス同士の類似度を算出する類似度算出部と、
   ＭＶＮＯ割合が相対的に高いクラスタに含まれるＩＰアドレスの中で当該クラスタに含まれるＩＰアドレスとの類似度よりも、他のクラスタに含まれるＩＰアドレスとの類似度の方が高いＩＰアドレスを、前記ＩＰアドレスリストから除外するアドレス修正部と、
   をさらに備える請求項４に記載の情報処理装置。
6. 前記アドレス修正部は、ＭＶＮＯ割合が相対的に高いクラスタではない他のクラスタに含まれるＩＰアドレスの中で、当該他のクラスタに含まれるＩＰアドレスとの類似度よりも、ＭＶＮＯ利用者のクラスタに含まれるＩＰアドレスとの類似度の方が高いアドレスを、前記ＩＰアドレスリストに追加する、
   請求項５に記載の情報処理装置。
7. プロセッサが、
   ネットワークのアクセスに用いられた端末のモデル名と、アクセスの際に前記端末に割り当てられていたＩＰアドレスとを含むアクセス情報を格納するデータベースから、複数のアクセス情報を取得するステップと、
   通信端末のモデル名のリストであって、当該通信端末の使用者がＭＶＮＯの利用者とみなすリストであるＭＶＮＯ推定リストを取得するステップと、
   前記複数のアクセス情報に含まれるモデル名のうち、前記ＭＶＮＯ推定リストに含まれるモデル名に対応するＩＰアドレスをＭＶＮＯ利用者のＩＰアドレスリストとして取得するステップと、
   取得したＩＰアドレスリストを出力するステップと、
   を実行する情報処理方法。
8. コンピュータに、
   ネットワークのアクセスに用いられた端末のモデル名と、アクセスの際に前記端末に割り当てられていたＩＰアドレスとを含むアクセス情報を格納するデータベースから、複数のアクセス情報を取得する機能と、
   通信端末のモデル名のリストであって、当該通信端末の使用者がＭＶＮＯの利用者とみなすリストであるＭＶＮＯ推定リストを取得する機能と、
   前記複数のアクセス情報に含まれるモデル名のうち、前記ＭＶＮＯ推定リストに含まれるモデル名に対応するＩＰアドレスをＭＶＮＯ利用者のＩＰアドレスリストとして取得する機能と、
   取得したＩＰアドレスリストを出力する機能と、
   を実現させるプログラム。
   
   

Images