(57)【要約】【課題】各滞留位置に対応するユーザの滞留目的を簡易かつ精度よく推定する。【解決手段】滞留目的推定装置１０は、ユーザの滞留位置を示す複数の滞留位置データを学習データとして機械学習を実行することにより、滞留位置データを入力して対応する滞留クラスタを示す情報を出力する学習モデルを生成する滞留クラスタ推定部１２と、複数時点における滞留位置データと学習モデルによって得られる当該滞留位置データに対応する滞留クラスタを示す情報とに基づいて、滞留クラスタ間の移動方向および移動回数を示す移動グラフデータを作成する移動グラフデータ作成部１４と、移動グラフデータに基づいて滞留クラスタごとの滞留目的を推定する滞留目的推定部１６と、を備える。【選択図】図１
2015082137.tif 000002
【特許請求の範囲】
【請求項１】
ユーザの滞留位置を示す複数の滞留位置データを学習データとして機械学習を実行することにより、前記滞留位置データを入力して対応する滞留クラスタを示す情報を出力する学習モデルを生成する滞留クラスタ推定手段と、
複数時点における前記滞留位置データと前記学習モデルによって得られる当該滞留位置データに対応する滞留クラスタを示す情報とに基づいて、前記滞留クラスタ間の移動方向および移動回数を示す移動グラフデータを作成する移動グラフデータ作成手段と、
前記移動グラフデータに基づいて前記滞留クラスタごとの滞留目的を推定する滞留目的推定手段と、
を備える滞留目的推定装置。
【請求項２】
前記滞留位置データおよび前記学習モデルに基づいて、前記滞留目的推定手段により推定された前記滞留クラスタごとの滞留目的を、当該滞留クラスタに含まれる滞留位置データに対応付ける結合手段を更に備える、請求項１に記載の滞留目的推定装置。
【請求項３】
前記滞留クラスタ推定手段は、前記機械学習として混合ガウスモデルによる学習を実行する、請求項１または２に記載の滞留目的推定装置。
【請求項４】
前記滞留目的推定手段は、出発地として選択された回数と到着地として選択された回数とから算出される重要度が最大となる滞留クラスタに対応する滞留目的を自宅と推定し、前記重要度が２番目に大きい滞留クラスタに対応する滞留目的を職場と推定する、請求項１〜３のいずれか一項に記載の滞留目的推定装置。
【請求項５】
滞留目的推定装置により実行される滞留目的推定方法であって、
ユーザの滞留位置を示す複数の滞留位置データを学習データとして機械学習を実行することにより、前記滞留位置データを入力して対応する滞留クラスタを示す情報を出力する学習モデルを生成する滞留クラスタ推定ステップと、
複数時点における前記滞留位置データと前記学習モデルによって得られる当該滞留位置データに対応する滞留クラスタを示す情報とに基づいて、前記滞留クラスタ間の移動方向および移動回数を示す移動グラフデータを作成する移動グラフデータ作成ステップと、
前記移動グラフデータに基づいて前記滞留クラスタごとの滞留目的を推定する滞留目的推定ステップと、
を含む滞留目的推定方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、滞留位置におけるユーザの滞留目的を推定する滞留目的推定装置および滞留目的推定方法に関する。
【背景技術】
【０００２】
ユーザの位置情報の時系列データに基づいてユーザの滞留位置を推定し、推定された滞留位置ごとのユーザの滞留目的を推定する装置が知られている（下記特許文献１参照）。この装置では、滞留位置ごとの滞留頻度、滞留時間、およびユーザの活動量に基づいて、当該滞留位置におけるユーザの滞留目的を推定する。具体的には、滞留位置ごとに、滞留頻度および滞留時間に基づいて滞留目的が「自宅」および「仕事」のいずれであるか判定し、滞留頻度および活動量に基づいて滞留目的が「運動系レジャー」、「ショッピング」、「映画」、および「食事」のいずれであるか判定する。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１１−２５３３１５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、上記装置による推定方法では、一つ一つの滞留位置ごとに滞留目的を推定するため、例えば滞留位置を示すデータが大量にある場合には、処理が煩雑となるおそれがある。また、上記方法では、滞留位置間の移動（移動方向・移動回数）については考慮されておらず、ユーザの滞留目的を精度よく推定する上で、改善の余地があった。
【０００５】
そこで、本発明は、滞留位置に対応するユーザの滞留目的を簡易かつ精度よく推定することができる滞留目的推定装置および滞留目的推定方法を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明に係る滞留目的推定装置は、ユーザの滞留位置を示す複数の滞留位置データを学習データとして機械学習を実行することにより、滞留位置データを入力して対応する滞留クラスタを示す情報を出力する学習モデルを生成する滞留クラスタ推定手段と、複数時点における滞留位置データと学習モデルによって得られる当該滞留位置データに対応する滞留クラスタを示す情報とに基づいて、滞留クラスタ間の移動方向および移動回数を示す移動グラフデータを作成する移動グラフデータ作成手段と、移動グラフデータに基づいて滞留クラスタごとの滞留目的を推定する滞留目的推定手段と、を備える。
【０００７】
このような構成の滞留目的推定装置では、複数の滞留位置データに基づいて、滞留位置データを入力して対応する滞留クラスタを示す情報を出力する学習モデルを生成する。そして、生成された学習モデルを用いることで、複数のユーザの滞留位置をまとめた各滞留クラスタ間の移動方向および移動回数を示す移動グラフデータを作成し、当該移動グラフデータに基づいて滞留クラスタごとの滞留目的を推定する。このように、複数の滞留位置データを各滞留クラスタに分類し、滞留クラスタ間の移動方向および移動回数を示す移動グラフデータに基づいて滞留クラスタ（おおまかな滞留位置）に対応するユーザの滞留目的を簡易かつ精度よく推定することができる。
【０００８】
また、上記滞留目的推定装置は、滞留目的推定手段により推定された滞留クラスタごとの滞留目的を、当該滞留クラスタに含まれる滞留位置データに対応付ける結合手段を更に備えてもよい。このように、推定された滞留クラスタに対応する滞留目的を当該滞留クラスタに含まれる滞留位置データに対応付けることで、滞留位置ごとにユーザの滞留目的を把握することができる。
【０００９】
また、滞留クラスタ推定手段は、機械学習として混合ガウスモデルによる学習を実行してもよい。例えば、滞留位置データにより示される滞留位置の座標として、ユーザが携帯する端末（携帯電話等）が接続していた複数の基地局のセルに対応するセル代表座標の加重平均を採用する場合を考える。このような場合、ユーザが同じ場所に滞留している場合でも、滞留位置データにより示される滞留位置座標にばらつきが生じ、同一座標に収束しない可能性がある。上記滞留クラスタ推定手段を備える滞留目的推定装置によれば、滞留位置データにより示される滞留位置の座標が複数の独立した滞留地点（混合ガウス分布）から発生するという仮定の下、滞留位置データを精度よく各滞留クラスタに分類することができる。
【００１０】
また、滞留目的推定手段は、出発地として選択された回数と到着地として選択された回数とから算出される重要度が最大となる滞留クラスタに対応する滞留目的を自宅と推定し、滞留目的が自宅と推定された滞留クラスタの次に上記重要度が最大となる滞留クラスタに対応する滞留目的を職場と推定してもよい。ここで、職場とは、勤務先だけでなく通学先を含む概念である。人の行動起点は、特異なケースを除いて自宅を中心とすると考えられる。また、人の行動パターンの大半は自宅と職場の往復であると考えられる。すなわち、自宅が移動の出発地または到着地に選択される可能性が最も高く、職場が移動の出発地または到着地に選択される可能性が自宅の次に高いという仮説が一般に成り立つと考えられる。上記滞留目的推定装置によれば、このような仮説に基づく滞留クラスタごとの滞留目的を、移動グラフデータに基づいて簡易かつ精度よく推定することができる。
【００１１】
上述した滞留目的推定装置に係る発明は、滞留目的推定方法に係る発明として捉えることもでき、以下のように記述することができる。
【００１２】
本発明に係る滞留目的推定方法は、滞留目的推定装置により実行される滞留目的推定方法であって、ユーザの滞留位置を示す複数の滞留位置データを学習データとして機械学習を実行することにより、滞留位置データを入力して対応する滞留クラスタを示す情報を出力する学習モデルを生成する滞留クラスタ推定ステップと、複数時点における滞留位置データと学習モデルによって得られる当該滞留位置データに対応する滞留クラスタを示す情報とに基づいて、滞留クラスタ間の移動方向および移動回数を示す移動グラフデータを作成する移動グラフデータ作成ステップと、移動グラフデータに基づいて滞留クラスタごとの滞留目的を推定する滞留目的推定ステップと、を含む。
【発明の効果】
【００１３】
本発明によれば、各滞留位置に対応するユーザの滞留目的を簡易かつ精度よく推定することができる。
【図面の簡単な説明】
【００１４】
【図１】本発明の一実施形態に係る滞留目的推定装置の機能構成を示すブロック図である。
【図２】図１に示した滞留目的推定装置のハードウェア構成を示すブロック図である。
【図３】（ａ）は滞留位置データの例を示す図であり、（ｂ）は（ａ）に示した滞留位置データの概念図である。
【図４】滞留クラスタ推定処理について説明するために用いる図である。
【図５】滞留クラスタ推定処理について説明するために用いる図である。
【図６】移動グラフの例を示す図である。
【図７】図６に示した移動グラフデータの実装例を示す図である。
【図８】滞留クラスタ−目的対応データの例を示す図である。
【図９】滞留位置−目的対応データの例を示す図である。
【図１０】滞留目的推定装置の動作を示すフロー図である。
【発明を実施するための形態】
【００１５】
本発明に係る滞留目的推定装置および滞留目的推定方法の一実施形態について図面を参照して説明する。
【００１６】
図１に示すように、本実施形態に係る滞留目的推定装置１０は、外部システム２０からユーザの滞留位置を示す複数の滞留位置データを入力し、各滞留位置データに対応するユーザの滞留目的を推定するための装置である。滞留目的推定装置１０は、滞留位置データ記憶部１１、滞留クラスタ推定部１２、学習モデル記憶部１３、移動グラフデータ作成部１４、移動グラフデータ記憶部１５、滞留目的推定部１６、滞留クラスタ−目的対応データ記憶部１７、結合部１８、および滞留位置−目的対応データ記憶部１９を備える。
【００１７】
図２は、滞留目的推定装置１０のハードウェア構成の一例を示す。滞留目的推定装置１０は、ハードウェア構成としては、一般的な情報処理装置（サーバ、据え置き型又は携帯型のさまざまなコンピュータなど）を適用可能であり、例えば図２に示すように、ＣＰＵ１０Ａと、ＲＡＭ１０Ｂと、ＲＯＭ１０Ｃと、入力デバイスであるキーボードやマウス等の入力装置１０Ｄと、外部装置との通信を行う通信装置１０Ｅと、補助記憶装置１０Ｆと、出力デバイスであるディスプレイやプリンタ等の出力装置１０Ｇとを備える。滞留目的推定装置１０の滞留位置データ記憶部１１、滞留クラスタ推定部１２、学習モデル記憶部１３、移動グラフデータ作成部１４、移動グラフデータ記憶部１５、滞留目的推定部１６、滞留クラスタ−目的対応データ記憶部１７、結合部１８、および滞留位置−目的対応データ記憶部１９の各機能は、ＲＡＭ１０Ｂ等に所定のプログラムを読み込ませ、ＣＰＵ１０Ａの制御により図２の各装置を動作させることで実現される。
【００１８】
滞留位置データ記憶部１１は、外部システム２０によって取得された複数の滞留位置データを入力および記憶する手段である。外部システム２０による滞留位置データの取得方法は限定されないが、例えば、外部システム２０は、ユーザが携帯するユーザ端末（携帯電話等）から基地局に発信される信号（位置登録信号等）を利用して滞留位置データを取得する。外部システム２０は、例えば、ある時間範囲内においてユーザ端末が接続していた複数の基地局のセルに対応するセル代表座標の加重平均を、当該ユーザ端末の滞留位置として算出することができる。
【００１９】
図３（ａ）は、外部システム２０により取得され、滞留位置データ記憶部１１に蓄積された４つの滞留位置データの例を示す図である。図３（ｂ）は、図３（ａ）に示す４つの滞留位置データの概念図である。図３（ａ）に示すように、滞留位置データは、端末識別子、滞留位置座標（緯度、経度）、到着時刻、出発時刻、および滞留時間を互いに関連付けたデータである。例えば、図３（ａ）の一つ目の滞留位置データは、端末識別子「ＵＥ１」で特定されるユーザ端末が、「１０：００」から「１２：００」までの２時間、座標（ｘ１，ｙ１）で示される滞留位置に滞在していたことを示している。
【００２０】
図３（ａ）に示す４つの滞留位置データは、端末識別子「ＵＥ１」で特定されるユーザ端末を携帯するユーザが「１０：００」から「１２：００」までは座標（ｘ１，ｙ１）の位置に滞留し、「１３：００」から「１５：００」までは座標（ｘ２，ｙ２）の位置に滞留し、「１６：００」から「１８：００」までは座標（ｘ３，ｙ３）の位置に滞留し、「１９：００」から「２１：００」までは座標（ｘ４，ｙ４）の位置に滞留していたことを示している（図３（ｂ）参照）。
【００２１】
ただし、図３（ａ）に示した滞留位置データのフォーマットは一例であり、滞留目的推定装置１０によって滞留位置に対応する滞留目的を推定するためには、滞留位置データは、端末識別子および滞留位置を示す情報の他に、各滞留位置データ間の時間順序を示す情報（例えば到着時刻または出発時刻）を含んでいれば十分である。すなわち、滞留位置データは、到着時刻、出発時刻、および滞留時間の情報をすべて含んでいなくともよい。
【００２２】
なお、ユーザごとに行動パターンは異なるため、滞留クラスタ推定部１２、移動グラフデータ作成部１４、滞留目的推定部１６、および結合部１８の処理は、ユーザ端末ごとに実行される。以降の説明では、特に断らない限り、端末識別子「ＵＥ１」のユーザ端末に関する処理について説明する。また、「ユーザ端末」と言った場合には、端末識別子「ＵＥ１」のユーザ端末を意味するものとし、「ユーザ」と言った場合には、端末識別子「ＵＥ１」のユーザ端末を携帯するユーザを意味するものとする。
【００２３】
滞留クラスタ推定部１２は、滞留位置座標（滞留位置データ）を入力して対応する滞留クラスタを示す滞留クラスタ番号情報を出力する予測関数（学習モデル）を生成する滞留クラスタ推定手段である。具体的には、滞留クラスタ推定部１２は、滞留位置データ記憶部１１に記憶された複数の滞留位置データを学習データとして機械学習を実行することにより、上記予測関数を生成する。滞留クラスタ推定部１２は、機械学習として、例えばＫ−Ｍｅａｎｓ法やＧＭＭ（Gaussian mixture model：混合ガウスモデル）等のクラスタリング（教師なし分類）の手法を用いることができる。本実施形態では、ＧＭＭを用いた滞留クラスタ推定処理について説明する。
【００２４】
まず、滞留クラスタ推定部１２は、ユーザ端末の複数の滞留位置に関する滞留位置座標「（ｘｊ，ｙｊ）（ｊ＝１，２，…，ｎ）」を学習データとして入力する。続いて、滞留クラスタ推定部１２は、学習データとして入力された各滞留位置座標は複数の独立した滞留地点（混合ガウス分布）から発生するという仮定に基づいて、学習データを最もよく表現可能な混合ガウス分布のパラメータを推定する。具体的には、滞留クラスタ推定部１２は、学習データを説明するガウス分布の混合数および制約条件を混合ガウス分布のパラメータとして決定する。
【００２５】
まず、ガウス分布の混合数を決定する方法の一例について説明する。滞留クラスタ推定部１２は、例えば以下の方法によりガウス分布の混合数を決定することができる。すなわち、滞留クラスタ推定部１２は、混合数を１，２，…，ｎと増やしていき、各混合数で学習データにＧＭＭを適用する。このとき、学習データへの当てはまりの良さを示す尺度であるＢＩＣ（Bayesian Information Criterion：ベイズ情報量基準）およびＡＩＣ（Akaike's Information Criterion：赤池情報量基準）等を記憶しておき、これらの尺度が最も良い値を示した混合数を適切な混合数として決定する。
【００２６】
次に、ガウス分布の制約条件を決定する方法の一例について説明する。ガウス分布の制約条件を決定することは、ある位置に存在するユーザ端末から得られた滞留位置座標が真の位置に対してどのようなバイアスまたはノイズを持つかについての仮説を反映させることに相当する。このような制約条件としては、例えばガウス分布の形状やガウス分布の裾の長さ等が考えられる。例えば、滞留クラスタ推定部１２は、学習データとして得られた滞留位置座標が真の滞留地点を中心として全方位にばらついていると判定できた場合には、ガウス分布の形状を円に限定することができる。
【００２７】
続いて、滞留クラスタ推定部１２は、推定したパラメータを用いて予測関数を生成する。予測関数は、ユーザ端末の任意の滞留位置座標（ｘ，ｙ）を入力し、その座標を発生する確率が最大となるガウス分布（滞留クラスタ）を出力する学習モデルである。
【００２８】
図４および図５を用いて、滞留クラスタ推定部１２によるＧＭＭを用いた滞留クラスタ推定処理の概要について説明する。図４は、滞留クラスタ推定処理の説明のため、ユーザ端末の複数の滞留位置データのうちから代表的な滞留位置データをいくつかピックアップし、各滞留位置データが示す滞留位置座標Ｐを、緯度経度を示す座標平面上にプロットした図である。プロットされた滞留位置座標Ｐ同士を結ぶ破線は、滞留位置間での移動があったことを示している。図４の例では、滞留位置座標Ｐは、大きく３つのグループ（滞留クラスタＣ１，Ｃ２，Ｃ３）に分類される。
【００２９】
次に、図５を用いて、図４に示した例において滞留クラスタ推定部１２が予測関数を生成する処理について説明する。まず、滞留クラスタ推定部１２は、学習データとして入力した複数の滞留位置座標Ｐに基づいて、混合ガウス分布のパラメータ（混合数、制約条件）を決定する。図５に示した例では、滞留クラスタ推定部１２は、混合数（Ｎ）を「３」と推定し、ガウス分布の形状を「正円形状」と推定している。なお、図５においては、横軸（緯度）及び縦軸（経度）の比率が異なっているため、ガウス分布の形状は、楕円形状に図示されている。ただし、ガウス分布の形状は、「正円形状」に限定されるものではなく、「正円形状」以外の形状（例えば「楕円形状」）と推定されてもよい。そして、このように推定されたパラメータに基づいて、滞留クラスタ推定部１２は、それぞれ正円形状である３つの滞留クラスタＣ１，Ｃ２，Ｃ３に対応するガウス分布を決定する。ここで、図５における破線、一点鎖線、および二点鎖線は、各ガウス分布の等高線を示している。滞留クラスタ推定部１２は、決定した各ガウス分布に基づいて、任意の位置座標を入力とし、当該位置座標を発生する確率が最大となるガウス分布に対応する滞留クラスタを出力する予測関数を生成する。具体的には、予測関数は、滞留クラスタを識別する滞留クラスタ番号（滞留クラスタを識別する情報）を出力する。以下、滞留クラスタＣ１，Ｃ２，Ｃ３に対応する滞留クラスタ番号は、それぞれ「Ｃ１」，「Ｃ２」，「Ｃ３」で示されるものとする。
【００３０】
滞留クラスタ推定部１２により生成された予測関数は、学習モデル記憶部１３に記憶される。なお、上述したように、滞留クラスタ推定部１２の処理はユーザ端末ごとに行われるため、学習モデル記憶部１３には、ユーザ端末ごとに個別の予測関数が記憶される。すなわち、学習モデル記憶部１３には、端末識別子と、当該端末識別子で特定されるユーザ端末の滞留位置座標に基づいて生成された予測関数とのペアが記憶される。
【００３１】
移動グラフデータ作成部１４は、ユーザ端末の複数時点における滞留位置データと、当該ユーザ端末の端末識別子に対応付けられた予測関数とに基づいて、滞留クラスタ間の移動方向および移動回数を示す移動グラフデータを作成する移動グラフデータ作成手段である。
【００３２】
まず、移動グラフデータ作成部１４は、滞留位置データ記憶部１１に記憶されたユーザ端末の複数時点における滞留位置データを抽出し、例えば滞留位置データに含まれる到着時刻を基準として、これらの滞留位置データを時系列に並べ替える。このように並べ替えられた後のｎ個の滞留位置データに対応する滞留位置座標を「（ｘｊ，ｙｊ）（ｊ＝１，…，ｎ）」とする。一方、移動グラフデータ作成部１４は、端末識別子「ＵＥ１」に対応付けられた予測関数ｆ（ｘ，ｙ）を学習モデル記憶部１３から取得する。移動グラフデータ作成部１４は、このようにして取得した各滞留位置座標（ｘｊ，ｙｊ）を、予測関数ｆ（ｘ，ｙ）に入力し、対応する滞留クラスタの滞留クラスタ番号ｇｊ（＝ｆ（ｘｊ，ｙｊ））の列Ｇを取得する。ここで、ｇｊは、「Ｃ１」、「Ｃ２」、および「Ｃ３」のいずれかである。これにより、例えば下記式（１）に示すような滞留クラスタ番号の列Ｇが得られる。
式（１）：Ｇ＝［Ｃ１，Ｃ２，Ｃ１，Ｃ３，Ｃ１，…］
【００３３】
移動グラフデータ作成部１４は、このようにして得られた滞留クラスタ番号の列Ｇに基づいて移動グラフデータを作成する。具体的には、移動グラフデータ作成部１４は、滞留クラスタ番号の列Ｇの互いに連続するｊ番目の要素および（ｊ＋１）番目の要素を先頭から順に参照する。そして、ｊ番目の要素に対応する滞留クラスタ番号を移動元の滞留クラスタ番号とし、（ｊ＋１）番目の要素に対応する滞留クラスタ番号を移動先の滞留クラスタ番号とし、この番号ペアに対する移動回数を１加算する。移動グラフデータ作成部１４は、この処理を滞留クラスタ番号の列Ｇの最後の要素まで繰り返すことで、移動グラフデータを作成する。
【００３４】
図６に示すように、移動グラフデータは、概念的には、滞留クラスタＣ１〜Ｃ３をノードとし、各滞留クラスタ間の移動を有向リンクとした有向グラフで表される。ここで、リンクの向きは移動方向を示し、リンクの重みは移動回数を示す。移動グラフデータの計算機上での実装形式は、特に限定されないが、移動グラフデータは、例えば図７に示すような行列形式のデータとして実装される。図７において、縦軸Ｒ１は、移動元の滞留クラスタ番号を示し、横軸Ｒ２は、移動先の滞留クラスタ番号を示す。セル領域Ｒ３の各セル内の数値は、ユーザ端末が当該セルの行に対応する滞留クラスタ番号が示す滞留クラスタから当該セルの列に対応する滞留クラスタ番号が示す滞留クラスタに移動した回数を示す。
【００３５】
移動グラフデータ作成部１４により生成された移動グラフデータは、移動グラフデータ記憶部１５に記憶される。なお、上述したように、移動グラフデータ作成部１４による移動グラフデータ作成処理はユーザ端末ごとに行われるため、移動グラフデータ記憶部１５には、ユーザ端末ごとの移動グラフデータが記憶される。すなわち、移動グラフデータ記憶部１５には、端末識別子と、当該端末識別子で特定されるユーザ端末の移動グラフデータとのペアが記憶される。
【００３６】
滞留目的推定部１６は、移動グラフデータに基づいて滞留クラスタごとの滞留目的を推定する滞留目的推定手段である。例えば、滞留目的推定部１６は、人の移動パターンに関する仮説に基づいて滞留クラスタごとの滞留目的を推定する。人の移動パターンに関する仮説は、以下の通りである。人の行動起点は、特異なケースを除いて自宅を中心とすると考えられる。また、人の行動パターンの大半は自宅と職場の往復であると考えられる。すなわち、自宅が移動の出発地または到着地に選択される可能性が最も高く、職場が移動の出発地または到着地に選択される可能性が自宅の次に高いという仮説が一般に成り立つと考えられる。ここで、「職場」とは、勤務先だけでなく通学先を含む概念である。
【００３７】
滞留目的推定部１６は、上述の人の移動パターンに関する仮説に基づいて、移動グラフの中で最も参照されやすいノード（滞留クラスタ）を自宅、その次に参照されやすいノードを職場と判定する。このような判定方法はいくつか考えられるが、滞留目的推定部１６は、例えば、出発地として選択された回数と到着地として選択された回数から算出される重要度が最大となる滞留クラスタに対応する滞留目的を自宅と推定する。また、上記重要度が２番目に大きい滞留クラスタに対応する滞留目的を職場と推定する。ここで、重要度としては、例えば、出発地として選択された回数と到着地として選択された回数との和を用いることができる。これにより、人の移動パターンの仮説に基づく滞留クラスタごとの滞留目的を、移動グラフデータに基づいて簡易かつ精度よく推定することができる。
【００３８】
図６および図７に示した移動グラフおよび移動グラフデータを例として、滞留目的推定部１６による滞留目的推定処理の一例について説明する。滞留目的推定部１６は、図７に示した移動グラフデータに基づいて、各滞留クラスタについて、出発地として選択された回数と到着地として選択された回数との和（重要度）を算出する。滞留クラスタＣ１，Ｃ２，Ｃ３が出発地として選択された回数は、それぞれ１０回，１２回，２回である。また、滞留クラスタＣ１，Ｃ２，Ｃ３が到着地として選択された回数は、それぞれ１０回，１２回，２回である。このため、滞留クラスタＣ１の上記和は２０回と算出され、滞留クラスタＣ２の上記和は２４回と算出され、滞留クラスタＣ３の上記和は４回と算出される。
【００３９】
したがって、この場合には、滞留目的推定部１６は、上記和が最大となる滞留クラスタＣ２に対応する滞留目的を「自宅」と推定する。また、上記和が２番目に大きい滞留クラスタＣ１に対応する滞留目的を「職場」と推定する。また、自宅および職場のいずれとも推定されない滞留クラスタを「その他」と推定する。
【００４０】
図８に示すように、滞留目的推定部１６は、上述の滞留目的推定処理を実行した後に、端末識別子、滞留クラスタ番号、および滞留目的を互いに関連付けた滞留クラスタ−目的対応データを出力する。滞留目的推定部１６により出力された滞留クラスタ−目的対応データは、滞留クラスタ−目的対応データ記憶部１７に記憶される。
【００４１】
滞留目的推定部１６は、上述した方法以外に、Ｇｏｏｇｌｅ（登録商標）の検索エンジン等に利用されているページランク（PageRank）アルゴリズムを用いて、各滞留クラスタに対応する滞留目的を推定してもよい（Amy N. Langville, Carl D. MeyerA S, 2005, A Survey of EigenvectorMethods for Web Information Retrieval, SIAM Review, Volume 47 Issue 1, p.135-161参照）。ここで、ページランクアルゴリズムは、有向グラフ上のノードからの外向きリンクと、ノードへの内向きリンクと、各リンクの重みとを基準として、各ノードの重要度を順位付けする方法である。すなわち、滞留目的推定部１６は、ページランクアルゴリズムを移動グラフデータに適用することによって、移動グラフ上の滞留クラスタからの外向きリンク（当該滞留クラスタから他の滞留クラスタへの移動）と、内向きリンク（他の滞留クラスタから当該滞留クラスタへの移動）と、各リンクの重み（移動回数）とを基準として、各ノードの重要度を順位付けすることができる。
【００４２】
具体的には、滞留目的推定部１６は、上述のページランクアルゴリズムを移動グラフデータに適用し、重要度が最大となる滞留クラスタに対応する滞留目的を「自宅」と推定し、２番目に重要度が大きい滞留クラスタに対応する滞留目的を「職場」と推定し、それ以外の滞留クラスタに対応する滞留目的を「その他」と推定することができる。また、ページランクアルゴリズムに類するものとして、有向グラフにおけるリンクの接続数に応じて各ノード（滞留クラスタ）の重要度を順位付けするＨＩＴＳ（Hyperlink-Induced Topic Search）アルゴリズムが知られている。滞留目的推定部１６は、このＨＩＴＳアルゴリズムを移動グラフデータに適用し、重要度が最大となる滞留クラスタに対応する滞留目的を「自宅」と推定し、２番目に重要度が大きい滞留クラスタに対応する滞留目的を「職場」と推定し、それ以外の滞留クラスタに対応する滞留目的を「その他」と推定してもよい。
【００４３】
滞留目的推定部１６は、上述のページランクアルゴリズムおよびＨＩＴＳアルゴリズム等を移動グラフデータに適用することで、仮に出発地として選択された回数と到着地として選択された回数との和が同じ滞留クラスタが複数ある場合でも、各滞留クラスタ間のリンク関係（移動回数および移動方向）に応じて適切な順位付けを各滞留クラスタに対して実行することができる。これにより、各滞留クラスタに対応する滞留目的を精度よく推定することが期待できる。
【００４４】
結合部１８は、滞留位置データおよび予測関数に基づいて、滞留目的推定部１６により推定された滞留クラスタごとの滞留目的を、当該滞留クラスタに含まれる滞留位置データに対応付ける結合手段である。以下、結合部１８による結合処理について具体的に説明する。
【００４５】
まず、結合部１８は、同一の端末識別子「ＵＥ１」に対応付けられた滞留位置データ、予測関数、および滞留クラスタ−目的対応データを、それぞれ滞留位置データ記憶部１１、学習モデル記憶部１３、および滞留クラスタ−目的対応データ記憶部１７から入力する。続いて、結合部１８は、滞留位置データに含まれる滞留位置座標を予測関数に入力し、当該予測関数が出力する滞留クラスタ番号を取得する。続いて、結合部１８は、滞留クラスタ−目的対応データを参照することで、取得した滞留クラスタ番号に対応する滞留目的を取得する。続いて、結合部１８は、取得した滞留目的を滞留位置データに付与する。これにより、結合部１８は、滞留位置データに対応する滞留目的を示す情報が対応付けられた滞留位置−目的対応データを出力する。図９は、このような結合処理によって図３に示した滞留位置データに滞留目的が付与された滞留位置−目的対応データを示している。
【００４６】
結合部１８によって出力された滞留位置−目的対応データは、滞留位置−目的対応データ記憶部１９に記憶される。滞留位置−目的対応データ記憶部１９に蓄積された滞留位置−目的対応データは、ユーザの移動パターンの分析等、様々な調査および分析等に活用される。
【００４７】
次に、図１０を用いて、本実施形態に係る滞留目的推定方法を含む滞留目的推定装置１０の動作を説明する。なお、以下の処理は、ユーザ端末ごとに実行される。
【００４８】
まず、滞留クラスタ推定部１２によって、滞留クラスタ推定処理が実行される（ステップＳ１、滞留クラスタ推定ステップ）。具体的には、滞留位置データ記憶部１１に記憶されたユーザ端末の複数の滞留位置データを学習データとして、ＧＭＭ等のクラスタリング（教師なし分類）が実行される。これにより、滞留位置座標（滞留位置データ）を入力して対応する滞留クラスタ番号を出力する予測関数（学習モデル）が生成され、学習モデル記憶部１３に出力および記憶される。
【００４９】
続いて、移動グラフデータ作成部１４によって、移動グラフデータ作成処理が実行される（ステップＳ２、移動グラフデータ作成ステップ）。具体的には、ユーザ端末の複数時点における滞留位置データと、当該ユーザ端末に対応する予測関数とに基づいて、対応する滞留クラスタ番号の列が取得される。続いて、当該滞留クラスタ番号の列に基づいて、滞留クラスタ間の移動方向および移動回数を示す移動グラフデータが作成される。作成された移動グラフデータは、移動グラフデータ記憶部１５に出力および記憶される。
【００５０】
続いて、滞留目的推定部１６によって、滞留目的推定処理が実行される（ステップＳ３、滞留目的推定ステップ）。具体的には、人の移動パターンに関する仮説に基づいて、移動グラフデータから滞留クラスタごとの滞留目的が推定される。推定された滞留目的は、端末識別子および滞留クラスタ番号に対応付けられて、滞留クラスタ−目的対応データとして滞留クラスタ−目的対応データ記憶部１７に出力および記憶される。
【００５１】
最後に、結合部１８によって、結合処理が実行される（ステップＳ４）。具体的には、ユーザ端末の滞留位置データに含まれる滞留位置座標が、当該ユーザ端末の端末識別子に対応付けられた予測関数に入力され、滞留クラスタ番号が取得される。続いて、取得された滞留クラスタ番号に対応する滞留目的が、滞留クラスタ−目的対応データを参照することで取得される。取得された滞留目的は、滞留位置データに付与され、滞留位置−目的対応データとして滞留位置−目的対応データ記憶部１９に出力される。
【００５２】
以上述べた滞留目的推定装置１０では、滞留クラスタ推定部１２が、ユーザ端末の複数の滞留位置データに基づいて、滞留位置データを入力して対応する滞留クラスタ番号を出力する予測関数を生成する。続いて、移動グラフデータ作成部１４が、生成された予測関数を用いることで、滞留クラスタＣ１〜Ｃ３間の移動方向および移動回数を示す移動グラフデータを作成する。続いて、滞留目的推定部１６が、当該移動グラフデータに基づいて滞留クラスタＣ１〜Ｃ３ごとの滞留目的を推定する。このように、滞留目的推定装置１０によれば、複数の滞留位置データを各滞留クラスタに分類し、滞留クラスタ間の移動方向および移動回数を示す移動グラフデータに基づいて滞留クラスタに対応するユーザの滞留目的を簡易かつ精度よく推定することができる。すなわち、おおまかな滞留位置（例えば滞留クラスタの中心位置）に対応するユーザの滞留目的を簡易かつ精度よく推定することができる。
【００５３】
また、結合部１８が、滞留目的推定部１６によって推定された滞留クラスタに対応する滞留目的を、当該滞留クラスタに含まれる滞留位置データに対応付けることで、滞留位置ごとにユーザの滞留目的を把握することができる。
【００５４】
また、滞留クラスタ推定部１２がＧＭＭ（混合ガウスモデル）によるクラスタリング（教師なし分類）を実行することにより、滞留位置データにより示される滞留位置の座標が複数の独立した滞留地点（混合ガウス分布）から発生するという仮定の下、滞留位置データを精度よく各滞留クラスタに分類することができる。
【符号の説明】
【００５５】
１０…滞留目的推定装置、１０Ａ…ＣＰＵ、１０Ｂ…ＲＡＭ、１０Ｃ…ＲＯＭ、１０Ｄ…入力装置、１０Ｅ…通信装置、１０Ｆ…補助記憶装置、１０Ｇ…出力装置、１１…滞留位置データ記憶部、１２…滞留クラスタ推定部、１３…学習モデル記憶部、１４…移動グラフデータ作成部、１５…移動グラフデータ記憶部、１６…滞留目的推定部、１７…滞留クラスタ−目的対応データ記憶部、１８…結合部、１９…滞留位置−目的対応データ記憶部、２０…外部システム、Ｃ１，Ｃ２，Ｃ３…滞留クラスタ。
【図１】
2015082137.tif 000003
【図２】
2015082137.tif 000004
【図３】
2015082137.tif 000005
【図４】
2015082137.tif 000006
【図５】
2015082137.tif 000007
【図６】
2015082137.tif 000008
【図７】
2015082137.tif 000009
【図８】
2015082137.tif 000010
【図９】
2015082137.tif 000011
【図１０】
2015082137.tif 000012