特許
J-GLOBAL ID：201503049452922357
類似移動経路をとるユーザを検索する装置、プログラム及び方法
発明者：
,
,
出願人/特許権者：
代理人 (2件)：
早原 茂樹
, 辰巳 富彦
公報種別：公開公報
出願番号（国際出願番号）：特願2013-180611
公開番号（公開出願番号）：特開2015-049681
出願日： 2013年08月30日
公開日（公表日）： 2015年03月16日
要約：
【課題】携帯端末の測位機能に頼ることなく、基地局位置情報を用いて携帯端末を所持したユーザの移動経路に類似した移動経路をとるユーザを検索する装置を提供する。【解決手段】本装置は、通信履歴における第1の時間窓及び第2の時間窓での基地局位置情報に基づく位置の確率分布に基づいて短時間滞留地及び滞在地を決定し、滞在滞留時系列データを生成する手段と、このデータから短時間滞留地間遷移パターン毎及び滞在地・短時間滞留地間遷移パターン毎に、当該遷移パターンの出現確率を対応付けた短時間滞留地間及び滞在地・短時間滞留地間遷移モデルを構築する手段と、構築された遷移モデルに基づいて、時系列において欠損している短時間滞留地を補間する手段と、補間処理後の時系列データと他の携帯端末に係る補間処理後の時系列データとの間の最長一致部分系列長に基づいて、類似した移動経路をとる携帯端末を検索する手段とを有する。【選択図】図2
請求項（抜粋）：
携帯端末を所持したユーザの移動経路に類似した移動経路をとるユーザを検索する装置であって、
携帯端末毎に、通信に係る日時刻及び基地局位置情報を対応付けた複数の通信記録を含む通信履歴を蓄積した位置情報履歴蓄積手段と、
携帯端末毎に、当該通信履歴における第1の時間窓での複数の基地局位置情報に基づく位置の確率分布に基づいて「短時間滞留地」を決定し、該第1の時間窓よりも長い時間幅を有する第2の時間窓での複数の基地局位置情報に基づく位置の確率分布に基づいて「滞在地」を決定し、決定された「滞在地」及び/又は「短時間滞留地」を時系列に並べた滞在滞留時系列データを生成する時系列データ生成手段と、
当該滞在滞留時系列データから所定頻度以上で発生する「短時間滞留地」間遷移パターンを抽出し、当該「短時間滞留地」間遷移パターン毎に、当該遷移パターンの出現確率を対応付けた「短時間滞留地」間遷移モデルを構築する短時間滞留地間遷移モデル構築手段と、
当該滞在滞留時系列データから所定頻度以上で発生する「滞在地・短時間滞留地」間遷移パターンを抽出し、当該「滞在地・短時間滞留地」間遷移パターン毎に、当該遷移パターンの出現確率を対応付けた「滞在地・短時間滞留地」間遷移モデルを構築する滞在地・短時間滞留地間遷移モデル構築手段と、
当該滞在滞留時系列データについて、構築された当該「短時間滞留地」間遷移モデル及び当該「滞在地・短時間滞留地」間遷移モデルに基づいて、時系列において欠損している「短時間滞留地」を補間する短時間滞留地補間手段と、
所定の携帯端末に係る当該補間処理後の滞在滞留時系列データと、他の携帯端末に係る当該補間処理後の滞在滞留時系列データとの間の最長一致部分系列長に基づいて、前記所定の携帯端末の移動経路に類似した移動経路をとる携帯端末を検索するユーザ検索手段と
を有することを特徴とする装置。
IPC (2件)：
FI (3件)：
G06F17/30 350C
, G06F17/30 170Z
, G06Q30/02 150
