特許
J-GLOBAL ID:201503011488697515
訪問POI推定装置、方法、プログラム、及びプログラムを記録したコンピュータ読取り可能な記録媒体
発明者:
,
,
,
,
出願人/特許権者:
代理人 (1件):
特許業務法人太陽国際特許事務所
公報種別:特許公報
出願番号(国際出願番号):特願2013-083089
公開番号(公開出願番号):特開2014-207526
特許番号:特許第5746255号
出願日: 2013年04月11日
公開日(公表日): 2014年10月30日
請求項(抜粋):
【請求項1】 ユーザの位置を示す位置情報の時系列データに基づいて、前記ユーザが滞留した位置を示す複数の滞留点xnを抽出すると共に、前記複数の滞留点xnの各々の滞在時間を抽出する滞留点抽出手段と、
前記滞留点抽出手段によって抽出された前記複数の滞留点xnの各々について、予め定められたユーザの訪問先を示す位置である複数の訪問POI(Point of Interest)から、前記滞留点xnから所定範囲内に存在する訪問POIの集合を取得する滞留点近傍POI集合取得手段と、
前記滞留点抽出手段によって抽出された複数の滞留点xnの各々について、前記滞留点xnについて取得した訪問POIの集合に含まれる何れか1つの訪問POIを用いて、前記滞留点xnが前記複数の訪問POIの何れであるかを割り当てる変数znを初期化すると共に、前記複数の滞留点xnの各々について前記初期化された変数zn及び前記抽出された滞在時間に基づいて、前記訪問POIについて予め定められた複数のカテゴリcの各々について、前記カテゴリcに属する前記訪問POIにおける前記ユーザの滞在時間の分布に関する変数νc及びτcを初期化する変数初期化手段と、
前記変数初期化手段によって初期化された前記変数znの各々、又は前回更新された前記変数znの各々と、前記複数の滞留点xnの各々について前記抽出された滞在時間とに基づいて、前記カテゴリcの各々について、前記カテゴリcに属する訪問POIが割り当てられた前記変数znの個数Ncを用いて、前記変数νcと前記変数τcとを推定するPOIカテゴリ滞在時間変数推定手段と、
前記複数の滞留点xnの各々について、前記POIカテゴリ滞在時間変数推定手段によって前記カテゴリcの各々について推定された前記変数νc及び前記変数τcと、前記変数znの各々と、前記滞留点xnについて前記抽出された滞在時間とに基づいて求められる、前記滞留点xnについて取得した訪問POIの集合の訪問POIの各々を前記変数znに割り当てる確率を示す確率分布に基づいて、前記変数znをサンプリングにより更新するPOI変数値更新手段と、
繰り返し終了条件を満足するまで、前記POIカテゴリ滞在時間変数推定手段による推定、及び前記POI変数値更新手段による更新を繰り返す反復判定手段と、
前記複数の滞留点xnの各々について、前記POI変数値更新手段によって更新された前記変数znの履歴に基づいて、前記滞留点xnに対応する訪問POIを推定するPOI推定手段と、
を含む訪問POI推定装置。
IPC (2件):
H04W 4/02 ( 200 9.01)
, G08G 1/01 ( 200 6.01)
FI (2件):
H04W 4/02 150
, G08G 1/01 A
前のページに戻る