【手続補正書】
【提出日】平成24年9月3日(2012.9.3)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ユーザの活動状態を表す活動モデルを、確率的状態遷移モデルとして前記ユーザの位置の時系列データを用いて学習して得られた前記ユーザの前記活動モデルを用いて、前記ユーザの現在地を認識する行動認識手段と、
前記行動認識手段により認識された前記ユーザの現在地から可能な経路と、その経路の選択確率を予測する行動予測手段と、
予測された前記経路と選択確率から、目的地へ到達する到達確率と到達時間を予測する到達時間予測手段と
を備えるデータ処理装置。
【請求項２】
前記確率的状態遷移モデルは隠れマルコフモデルであり、前記学習では、前記隠れマルコフモデルの尤度が最大になるように隠れマルコフモデルのパラメータが求められる
請求項１に記載のデータ処理装置。
【請求項３】
前記行動認識手段は、前記ユーザの現在地に対応する状態ノードを求めることにより、前記ユーザの現在地を認識する
請求項２に記載のデータ処理装置。
【請求項４】
前記行動予測手段は、前記現在地に対応する状態ノードを出発点として、状態遷移が可能な状態ノードを次の移動先として、可能な全ての経路を探索し、探索された各経路の選択確率を算出する
請求項３に記載のデータ処理装置。
【請求項５】
前記行動予測手段は、経路の探索において、経路内に端点か、これまで通過した経路内に含まれる点が現れた場合、その経路の探索を終了する
請求項４に記載のデータ処理装置。
【請求項６】
前記行動予測手段は、学習により求められた各状態ノードの状態遷移確率から、自己遷移確率を除いて規格化された遷移確率を、経路を構成する状態ノード間で順次乗算することにより、前記経路の選択確率を算出する
請求項５に記載のデータ処理装置。
【請求項７】
前記到達時間予測手段は、前記目的地に対し、複数の経路が探索された場合、目的地への各経路の前記選択確率の和を計算することにより、前記目的地へ到達する到達確率を予測する
請求項６に記載のデータ処理装置。
【請求項８】
前記到達時間予測手段は、現在時刻から、前記目的地に対応する状態ノードの直前の状態ノードから前記前記目的地に対応する状態ノードに遷移するまでの時間の期待値として、予測された前記経路の到達時間を予測する
請求項６に記載のデータ処理装置。
【請求項９】
前記学習では、前記ユーザの位置に加えて、移動速度の時系列データも用いて、前記ユーザの前記活動モデルが学習されており、
前記行動認識手段は、少なくとも移動状態と滞在状態に区別される前記ユーザの行動状態も認識する
請求項１に記載のデータ処理装置。
【請求項１０】
前記到達時間予測手段は、さらに、前記ユーザの行動状態が前記滞在状態になる状態ノードを、前記目的地として予測する
請求項９に記載のデータ処理装置。
【請求項１１】
前記学習では、前記行動状態ごとに前記移動速度の時系列データを予め分類し、分類された前記行動状態ごとに、同一の確率的状態遷移モデルの異なるパラメータが学習されており、
前記行動認識手段は、前記行動状態ごとの前記ユーザの活動モデルのうち、尤度の最も高い行動状態を、ユーザの行動状態として選択する
請求項９に記載のデータ処理装置。
【請求項１２】
前記学習では、前記移動速度の時系列データと、同時刻の対応する前記ユーザの行動状態の時系列データを関連付けるように前記確率的状態遷移モデルが学習されており、
前記行動認識手段は、前記移動速度の時系列データに対応する前記確率的状態遷移モデルにおける状態ノードのうち最も尤度の高い状態ノードを認識し、認識された状態ノードで最も確率の高い行動状態を、ユーザの行動状態として選択する
請求項９に記載のデータ処理装置。
【請求項１３】
前記学習では、前記ユーザの位置と行動状態に作用する行動条件の時系列データも用いて、前記ユーザの前記活動モデルが学習されており、
前記行動認識手段は、現在の行動条件下で、前記ユーザの位置および行動状態を認識する
請求項９に記載のデータ処理装置。
【請求項１４】
時系列データを処理するデータ処理装置が、
ユーザの活動状態を表す活動モデルを、確率的状態遷移モデルとして前記ユーザの位置の時系列データを用いて学習して得られた前記ユーザの前記活動モデルを用いて、前記ユーザの現在地を認識し、
認識された前記ユーザの現在地から可能な経路と、その経路の選択確率を予測し、
予測された前記経路と選択確率から、目的地へ到達する到達確率と到達時間を予測する
ステップを含むデータ処理方法。
【請求項１５】
コンピュータを、
ユーザの活動状態を表す活動モデルを、確率的状態遷移モデルとして前記ユーザの位置の時系列データを用いて学習して得られた前記ユーザの前記活動モデルを用いて、前記ユーザの現在地を認識する行動認識手段と、
前記行動認識手段により認識された前記ユーザの現在地から可能な経路と、その経路の選択確率を予測する行動予測手段と、
予測された前記経路と選択確率から、目的地へ到達する到達確率と到達時間を予測する到達時間予測手段
として機能させるためのプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
本発明の一側面のデータ処理装置は、
ユーザの活動状態を表す活動モデルを、確率的状態遷移モデルとして前記ユーザの位置の時系列データを用いて学習して得られた前記ユーザの前記活動モデルを用いて、前記ユーザの現在地を認識する行動認識手段と、
前記行動認識手段により認識された前記ユーザの現在地から可能な経路と、その経路の選択確率を予測する行動予測手段と、
予測された前記経路と選択確率から、目的地へ到達する到達確率と到達時間を予測する到達時間予測手段と
を備える。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
本発明の一側面のデータ処理方法は、
時系列データを処理するデータ処理装置が、
ユーザの活動状態を表す活動モデルを、確率的状態遷移モデルとして前記ユーザの位置の時系列データを用いて学習して得られた前記ユーザの前記活動モデルを用いて、前記ユーザの現在地を認識し、
認識された前記ユーザの現在地から可能な経路と、その経路の選択確率を予測し、
予測された前記経路と選択確率から、目的地へ到達する到達確率と到達時間を予測する
ステップを含む。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
本発明の一側面のプログラムは、
コンピュータを、
ユーザの活動状態を表す活動モデルを、確率的状態遷移モデルとして前記ユーザの位置の時系列データを用いて学習して得られた前記ユーザの前記活動モデルを用いて、前記ユーザの現在地を認識する行動認識手段と、
前記行動認識手段により認識された前記ユーザの現在地から可能な経路と、その経路の選択確率を予測する行動予測手段と、
予測された前記経路と選択確率から、目的地へ到達する到達確率と到達時間を予測する到達時間予測手段
として機能させる。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
本発明の一側面においては、ユーザの活動状態を表す活動モデルを、確率的状態遷移モデルとしてユーザの位置の時系列データを用いて学習して得られたユーザの活動モデルを用いて、ユーザの現在地が認識され、認識されたユーザの現在地から可能な経路と、その経路の選択確率が予測され、予測された経路と選択確率から、目的地へ到達する到達確率と到達時間が予測される。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００３７
【補正方法】変更
【補正の内容】
【００３７】
この構成が採用される場合、学習処理において、モバイル端末２１が、GPSセンサ１１により取得された時系列データを送信する。サーバ２２は、受信した学習用の時系列データに基づき、ユーザの活動状態を確率的状態遷移モデルにより学習し、学習により得られたパラメータをモバイル端末２１に送信する。そして、予測処理において、モバイル端末２１が、GPSセンサ１１によりリアルタイムに取得される位置データと、サーバ２２から受信したパラメータを用いて、ユーザの現在地を認識し、さらに、指定された目的地までの経路および時間を演算する。そして、モバイル端末２１は、演算結果としての目的地までの経路および時間を表示部１８に表示する。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】０１２７
【補正方法】変更
【補正の内容】
【０１２７】
ステップＳ３８において、表示部１８は、到達時間予測部１６から供給される画像の信号に基づいて、目的地の到達確率および目的地までの経路と到達時間を表示して、処理を終了する。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】０１３０
【補正方法】変更
【補正の内容】
【０１３０】
＜２．第２の実施の形態＞
［予測システムの第２の実施の形態のブロック図］
図１０は、本発明を適用した予測システムの第２の実施の形態の構成例を示すブロック図である。なお、図１０において、上述した第１の実施の形態と対応する部分については同一の符号を付してあり、その説明は適宜省略する（その他の図についても同様）。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】０２５３
【補正方法】変更
【補正の内容】
【０２５３】
ステップＳ６６で、目的地予測部５５は、予測された目的地の数が所定個数より多いかを判定する。ステップＳ６６で、予測された目的地の数が所定個数より多いと判定された場合、処理はステップＳ６７に進み、目的地予測部５５は、表示部１８に表示する所定個数の目的地を決定する。例えば、目的地予測部５５は、目的地の到達確率の高い順に、所定個数の目的地を決定することができる。