行動予測のためのモデル化装置、方法及びプログラムと、そのモデル化情報を使用した予測装置、方法及びプログラム
【課題】ユーザの日常的な行動については勿論のこと非日常的な行動についても予測可能とし、これによりさらに高精度の行動予測を可能にする。
【解決手段】学習フェーズにおいて、ユーザの過去の位置データをもとに生成される滞在行動データの集合とスケジューラデータとの間の時間的な共起関係をもとに、滞在場所とスケジュール内容とが時間的に重なり合う確率p(c|w) を学習し、その結果を共起関係のモデル化情報として記憶する。そして行動予測フェーズにおいて、ユーザの直近の位置データを取得してその滞在行動データの集合を生成すると共に、ユーザの近未来のスケジューラデータを取得し、この滞在行動データの集合及びスケジューラデータと、学習フェーズにおいて滞在行動データから抽出された系列パターンとの間の一致スコアを、上記モデル化情報を参照して計算し、その計算結果をもとにユーザの今後の滞在場所を推測する。
【解決手段】学習フェーズにおいて、ユーザの過去の位置データをもとに生成される滞在行動データの集合とスケジューラデータとの間の時間的な共起関係をもとに、滞在場所とスケジュール内容とが時間的に重なり合う確率p(c|w) を学習し、その結果を共起関係のモデル化情報として記憶する。そして行動予測フェーズにおいて、ユーザの直近の位置データを取得してその滞在行動データの集合を生成すると共に、ユーザの近未来のスケジューラデータを取得し、この滞在行動データの集合及びスケジューラデータと、学習フェーズにおいて滞在行動データから抽出された系列パターンとの間の一致スコアを、上記モデル化情報を参照して計算し、その計算結果をもとにユーザの今後の滞在場所を推測する。
【発明の詳細な説明】
【技術分野】
【0001】
この発明は、GPS(Global Positioning System)に代表される位置計測デバイスによって取得されたユーザの位置情報をもとにユーザの行動を予測するために使用するモデル化装置、方法及びプログラムと、そのモデル化情報を使用した予測装置、方法及びプログラムに関する。
【背景技術】
【0002】
GPSに代表される位置計測デバイスを搭載した携帯端末をユーザが携行することで、取得・蓄積された位置データをもとに予測モデルを構成し、ユーザの行動を予測する手法が提案されている。例えば、非特許文献1には、取得されたGPSデータからユーザが滞在した場所をクラスタリングによって抽出し、蓄積されたデータをもとに滞在場所間の移動を表すマルコフモデルを構築し、行動を予測する手法が記載されている。
【0003】
また、非特許文献2には、同様にGPSデータをクラスタリングすることによってユーザが滞在した場所を抽出したのち、ユーザの一日の行動を滞在場所を並べた系列で表現し、その後この系列に対し系列パターンマイニング処理を適用して系列パターンを抽出し、この抽出されたパターンを用いることでユーザの行動を予測する手法が記載されている。
【0004】
ユーザの行動を的確に予測できれば、ユーザに対しより有益な情報を提供することが可能となる。例えば、ユーザが会社にいるときにその帰宅経路を予測することで、予測された経路での災害情報や、経路途中に存在する店舗のタイムセール情報を前もって提供する等、一歩先を読んだ情報提供が可能となる。
【先行技術文献】
【非特許文献】
【0005】
【非特許文献1】Daniel Ashbrook and Thad Starner, “Using GPS to Learn Significant Locations and Predict Movement across Multiple Users”, Personal and Ubiquitous Computing 7(5), pp. 275-286 (2003)
【非特許文献2】M. Nishino, T. Yamada, S. Seko, M. Motegi, S. Muto and M. Abe, A place prediction algorithm based on frequent time-sensitive patterns, In Pervasive 2009 adjunctive proceedings, 2009
【発明の概要】
【発明が解決しようとする課題】
【0006】
ところが、これらの従来提案されているシステムはいずれも、ユーザの現在位置のみをもとにユーザの行動を予測するものとなっている。このため、ユーザの非日常的な行動については予測することが困難である。例えば、ユーザが朝自宅に居るという一つの状況に対しても、その日ユーザが通常通り職場や学校へ行く、出張に出かける、休暇をとって知人と会いに出かけるという行動の多様性が存在する。このようなユーザの非日常的な行動は、ユーザの現在位置のみから予測しようとしても違いを区別することができない。
【0007】
この発明は上記事情に着目してなされたもので、その目的とするところは、ユーザの日常的な行動については勿論のこと非日常的な行動についても予測可能とし、これによりさらに高精度の行動予測を可能にした行動予測のためのモデル化装置、方法及びプログラムと、そのモデル化情報を使用した予測装置、方法及びプログラムを提供することにある。
【課題を解決するための手段】
【0008】
上記目的を達成するためにこの発明の第1の観点は、モデル化装置、方法及びプログラムに係わるもので、ユーザが所持する携帯端末の過去の第1の期間における位置データを取得し、この取得された位置データに対しクラスタリング処理を行って、上記ユーザが滞在した場所と当該場所に滞在した時間帯とを組として表される滞在行動データの集合を生成し記憶する。またそれと共に、上記第1の期間におけるユーザの行動予定をその内容と開始予定時刻及び終了予定時刻により定義したスケジューラデータを取得し記憶する。そして、上記記憶された滞在行動データの集合とスケジューラデータとの間の時間的な共起関係をもとに、この時間的な共起関係が高くなるように、滞在行動データに含まれる滞在場所とスケジューラデータに含まれる行動予定の内容とが時間的に重なり合う確率を学習し、その学習結果を共起関係のモデル化情報として記憶するようにしたものである。
【0009】
したがって、過去の一定期間に渡るユーザの滞在行動データの集合に含まれる滞在場所と、スケジューラデータに含まれる行動予定の内容との間の、時間的な共起関係が学習され、その学習結果がモデル化情報として保存される。このため、このモデル化情報を行動予測処理に提供することで、ユーザの過去における滞在位置とスケジュールとの関係を考慮して、ユーザの今後の滞在位置を精度良く予測することが可能となる。
【0010】
またこの発明の第2の観点は、行動予測装置、方法及びプログラムに係わるもので、モデル化装置から上記記憶された滞在行動データの集合を取得し、この取得された滞在行動データの集合から上記ユーザが滞在する場所を時系列的に配列した系列パターンを抽出すると共に、上記記憶されたモデル化情報を取得する。この状態で、上記携帯端末から、予測対象時刻から予め設定した時間前までの第2の期間における当該携帯端末の位置データを取得して滞在行動データの集合を生成すると共に、上記予測対象時刻から予め設定した時間後までの第3の期間における当該ユーザのスケジューラデータを取得する。そして、上記取得されたモデル化情報を参照して、上記生成された第2の期間における滞在行動データの集合及び上記取得された第3の期間におけるスケジューラデータと、上記抽出された系列パターンとの間の一致の度合いを計算し、その計算結果をもとに上記ユーザの今後の滞在場所を推測するものである。
このようにすると、ユーザの行動を予測する際に、モデル化装置において既に求められているモデル化情報を利用することで、ユーザの今後の行動を簡単かつ高精度に予測することが可能となる。
【発明の効果】
【0011】
すなわちこの発明によれば、ユーザの日常的な行動については勿論のこと非日常的な行動についても予測可能となり、これによりさらに高精度の行動予測を可能にした行動予測のためのモデル化装置、方法及びプログラムと、そのモデル化情報を使用した予測装置、方法及びプログラムを提供することができる。
【図面の簡単な説明】
【0012】
【図1】この発明の一実施形態に係わる行動予測装置を備えたシステムの概略構成図。
【図2】図1に示したシステムに設けられる行動予測装置の機能構成を示すブロック図。
【図3】図2に示した行動予測装置による学習処理の手順と内容を示すフローチャート。
【図4】図3に示した学習処理の過程で実行される共起関係学習処理の処理内容を示すフローチャート。
【図5】図3に示した学習処理の過程で取得される位置データの一例を示す図。
【図6】図3に示した学習処理の過程で実行される滞在場所抽出処理の概念を説明するための図。
【図7】図3に示した学習処理の過程で生成される滞在行動データの一例を示す図。
【図8】図3に示した学習処理の過程で生成される滞在行動の系列パターンの一例を示す図。
【図9】図3に示した学習課程で生成されるスケジューラデータの一例を示す図。
【図10】図4に示した共起関係学習処理の説明に用いるための図。
【図11】図2に示した行動予測装置による行動予測処理の手順と内容を示すフローチャート。
【発明を実施するための形態】
【0013】
以下、図面を参照してこの発明に係わる実施形態を説明する。
図1は、この発明の一実施形態に係わる滞在場所推定装置を備えたシステムを示す図である。このシステムは、それぞれユーザが所持する複数の携帯端末MS1〜MSnを、通信ネットワークNWを介して、行動予測装置SVに接続可能としたものである。
【0014】
通信ネットワークNWは、IP(Internet Protocol)網と、このIP網にアクセスするためのアクセス網とから構成される。アクセス網としては、公衆通信網、携帯電話網、LAN(Local Area Network)、無線LAN、CATV(Cable Television)網等が用いられる。
【0015】
携帯端末MS1〜MSnは、携帯電話機やPDA(Personal Digital Assistant)、ネットブック等と呼ばれる携帯型のパーソナル・コンピュータからなり、音声通信機能やメール送受信機能、ブラウザ機能に加えて、位置計測機能を備えている。位置計測機能は、GPS(Global Positioning System)受信機と、GPS計測制御部と、GPSデータ送信制御部とにより実現される。
【0016】
GPS受信機は、図示しない複数のGPS衛星から送信されるGPS信号をアンテナを介して受信する。GPS計測制御部は、例えば5分以上の予め定められた計測周期で上記GPS受信機を起動し、当該GPS受信機により受信されたGPS信号を取り込んで自端末の位置データを生成する。位置データli は、計測IDをi とするとき、この計測IDi と、経度xi と、緯度yi と、計測時刻ti とからなる4つの要素で表される。この生成された位置データli は端末内の記憶部に記憶される。
【0017】
GPSデータ送信制御部は、行動予測装置SVから位置データの送信要求が到来した場合に、上記記憶部に記憶された位置データli を読み出して要求元の行動予測装置SVに向け送信する。なお、位置データli は、定期的又は自端末の緯度経度が一定量以上変化したときに、記憶部から読み出して行動予測装置SVへ送信するようにしてもよい。
【0018】
行動予測装置SVは、例えば通信事業者又はサービス事業者が運用するサービスサーバからなり、次のように構成される。図2はその機能構成を示すブロック図である。
すなわち、行動予測装置SVは、送受信ユニット1と、制御ユニット2と、記憶ユニット3とを備えている。送受信ユニット1は、制御ユニット2の制御の下で通信ネットワークNWとの間で情報の送受信を行う。
【0019】
記憶ユニット3は、HDD(Hard Disc Drive)又はSSD(Solid State Drive)を使用したランダムアクセス可能な不揮発性メモリを使用したもので、この発明を実現するために必要な記憶部として、滞在行動データ記憶部31と、系列パターン記憶部32と、スケジューラデータ記憶部33と、識別結果記憶部34とを備えている。
【0020】
滞在行動データ記憶部31は、後述する滞在場所抽出処理部32により生成された、ユーザの滞在行動データの集合を格納するために使用される。一つの滞在行動データは、滞在場所を示す識別情報(滞在場所ID)と、その滞在開始時刻及び滞在終了時刻を表す情報を、滞在行動IDに関連付けたものからなる。
【0021】
系列パターン記憶部32は、後述する系列パターン抽出処理部23により、上記滞在行動データ記憶部31に記憶された滞在行動データの集合の中から抽出された系列パターンを記憶するために使用される。一つの系列パターンは、滞在場所IDの列と、ユーザの各滞在行動における滞在開始及び終了時刻の平均を、パターン識別情報(パターンID)と関連付けたものからなる。
【0022】
スケジューラデータ記憶部33は、後述するスケジューラデータ取得制御部24により生成されたスケジューラデータを記憶するために使用される。一つのスケジューラデータは、イベントの識別情報(イベントID)と、スケジューラ内容と、イベント開始時刻と、イベント終了時刻とから構成される。
【0023】
識別結果記憶部34は、後述する共起関係学習処理部25により求められた、滞在行動データとスケジューラデータとの時間的な共起関係を表す確率p(c|w) を記憶するために使用される。
【0024】
制御ユニット2は、中央処理ユニット(CPU;Central Processing Unit)を中核として備えるもので、この発明を実施するために必要な制御機能として、位置データ取得制御部21と、滞在場所抽出処理部22と、系列パターン抽出処理部23と、スケジューラデータ取得制御部24と、共起関係学習処理部25と、行動予測処理部26と、予測結果出力制御部27とを備えている。これらの制御機能はいずれもアプリケーション・プログラムを上記CPUに実行させることにより実現される。
【0025】
位置データ収集処理部21は、送受信ユニット1を制御することで、各携帯端末MS1〜MSnに対しそれぞれ異なるタイミングで定期的に位置データの送信要求を送信し、この要求に対し各携帯端末MS1〜MSnから送信される位置データを受信する処理を実行する。
【0026】
滞在場所抽出処理部22は、上記位置データ収集処理部21により取得された位置データを、クラスタリング処理により、ユーザが滞在した場所とその場所に滞在した時間とを組にした滞在行動の集合に変換する。そして、この滞在行動の集合に対して、滞在場所が変化するごとに異なる滞在行動IDを付与し、この滞在行動IDが付与された滞在行動データの集合を上記滞在行動データ記憶部31に記憶させる処理を行う。
【0027】
系列パターン抽出処理部23は、上記滞在行動データ記憶部31から滞在行動データの集合を読み出し、この読み出された滞在行動データの集合から、Sequential Pattern Miningの手法を用いて系列パターンを抽出する処理を行う。系列パターンは、ユーザが頻繁に滞在する場所間の遷移を並べたもので、この抽出された系列パターンのデータは上記系列パターン記憶部32に格納される。
【0028】
スケジューラデータ取得制御部24は、携帯端末MS1〜MSnからユーザが予め作成し記憶しておいたスケジュールの元データを送受信ユニット1により受信し、この受信されたスケジュールの元データを所定の前処理によりスケジューラデータに変換し、この変換されたスケジューラデータをスケジューラデータ記憶部33に格納する処理を行う。上記前処理とは、スケジュールの元データに含まれる任意の文字列を形態素解析することにより名詞を抽出してこの抽出された名詞をベクトルにより表し、このベクトルをスケジュール内容を表すデータとする処理である。
【0029】
共起関係学習処理部25は、滞在行動データ記憶部31に記憶されている滞在行動データの集合と、スケジューラデータ記憶部33に記憶されているスケジューラデータの集合をそれぞれ読み込み、これらのデータ間の時間的な共起関係をもとに、この時間的な共起関係が高くなるように、滞在場所と行動予定の内容とが時間的に重なり合う確率p(c|w) を学習する。そして、この学習により推定された確率p(c|w) を、モデル化情報として識別結果記憶部34に格納する処理を行う。
【0030】
行動予測処理部26は以下の処理機能を備えている。
(1) 上記位置データ取得制御部21を起動して、携帯端末MS1〜MSnから予測対象時刻から一定時間前までの期間におけるユーザの位置データを取得する。そして、滞在場所抽出処理部22を起動して、上記取得した位置データから滞在行動データの集合を抽出し、この抽出された滞在行動データを読み込む処理。
(2) スケジューラデータ取得制御部24を起動して、予測対象時刻より一定時間後までの期間におけるユーザのスケジュール元データを取得し、この取得されたスケジュール元データをもとに生成されるスケジューラデータを読み込む処理。
(3) 識別結果記憶部34に記憶されたモデル化情報を参照して、上記生成された滞在行動データの集合及びスケジューラデータと、上記系列パターン記憶部32に記憶された系列パターンとの間の一致の度合いを計算し、その計算結果をもとに上記予測対象時刻以降におけるユーザの滞在場所を推測する処理。
【0031】
予測結果出力制御部27は、上記行動予測処理部26により推測された、上記予測対象時刻以降におけるユーザの滞在場所を表す情報を、予測結果の利用契約を行っているサービス業者のサーバ又は端末へ、送受信ユニット1から送信させる処理を行う。
【0032】
次に、以上のように構成された行動予測装置の動作を、予測に必要な学習を行う学習フェーズと、学習された結果をもとにユーザの行動を予測する予測フェーズとに分けて説明する。図3は学習フェーズにおける処理手順と処理内容を示すフローチャート、図11は行動予測フェーズにおける処理手順と処理内容を示すフローチャートである。
【0033】
(1)学習フェーズ
(1−1)位置データ計測処理
各ユーザが所持する携帯端末MS1〜MSnでは、定常状態において以下のように位置情報の検出及び送信処理が行われる。すなわち、定常状態において携帯端末は、GPS計測制御部によりGPS計測タイミングになったか否かを監視している。この状態で、前回の計測タイミングから例えば5分が経過すると、GPS計測制御部がGPS受信機を起動し、このGPS受信機により受信されたGPS信号を取り込んで緯度yi 及び経度xi を算出する。そして、この算出された緯度yi 及び経度xi に計測時刻ti と計測IDi を付加して位置データとし、この位置データを端末内の記憶部に記憶させる。図5はこの端末内の記憶部に記憶された位置データの一例を示すものである。
【0034】
また携帯端末は、上記位置データの計測処理を定期的に実行しながら、位置データ送信制御部により位置データ送信要求の受信を監視する。この状態で、行動予測装置SVから送信要求を受信すると、上記端末内の記憶部から前回の送信より後に記憶された位置データの集合を読み出し、この読み出された位置データの集合を行動予測装置SVに向け送信する。以後、送信要求が受信されるごとに、上記端末内の記憶部に記憶された位置データの集合を行動予測装置SVへ送信する。
【0035】
(1−2)位置データの取得処理
行動予測装置SVの制御ユニット2は、先ずステップS11において位置データ取得制御部21を起動し、この位置データ取得制御部21の制御の下で、各携帯端末MS1〜MSnに対しそれぞれ異なるタイミングで定期的に位置データの送信要求を送信する。そして、この要求に対し各携帯端末MS1〜MSnから送信される位置データの集合を送受信ユニット1により受信し、記憶ユニット内の位置データ記憶部に保存する。
【0036】
(1−3)滞在場所の抽出処理
上記位置データの取得処理により過去の第1の期間、例えば1年又は数ヶ月分の位置データが取得されると、行動予測装置SVの制御ユニット2は続いてステップS12により滞在場所抽出処理部22を起動する。そして、この滞在場所抽出処理部22により、当該位置データの集合を読み込み、この読み込んだ位置データの集合に対しクラスタリング処理を実行して、滞在行動データの集合に変換する。一つの滞在行動データは、ユーザが滞在した場所と、この場所に滞在を開始した時刻と、滞在を終了した時刻とを組にしたものにより表される。そして、滞在場所抽出処理部22はステップS13において、上記変換された滞在行動データのそれぞれに対し、滞在場所が変化するごとに異なる滞在行動IDを付与し、この滞在行動IDが付与された滞在行動データの集合をステップS14により滞在行動記憶部31に格納する。
【0037】
上記クラスタリング処理のアルゴリズムとしては、例えば位置データの二次元空間における密度に基づいてクラスタリングを行う、DBSCANアルゴリズムを適用することができる。図6にクラスタリング処理により滞在行動を抽出する処理の概念を、図7に変換された滞在行動データの一例を示す。
ここで、一つの滞在場所IDはある一つの場所を一意に示すものとする。例えば、図7においてはA駅、自宅というように場所名を滞在場所IDとして使用している。なお、住所を滞在場所IDとして用いたり、或いは独自のID体系を用意して緯度・経度と滞在場所IDとの関連を管理するようにしてもよい。
【0038】
一つの滞在コードデータをri =[ci ,Ti rb ,Ti re]と表す。ci は滞在場所IDを、Ti rbは滞在開始時刻を、Ti reは滞在終了時刻をそれぞれ示す。すべての滞在場所IDの集合をC={c1 ,…,cM }とする。M は滞在場所IDの種類を表す。滞在行動データ記憶部31に記憶されるすべての滞在行動データの集合をR={r1 ,…,rN }とする。N は滞在行動データの総数である。
【0039】
なお、DBSCANアルゴリズムの詳細は、Martin Ester, Hans-Peter Kriegel, Jorg Sander, and Xiaowei Xu “A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise’’ , in proceedings of 2nd international conference on knowledge discovery and data mining, pp.226-231, 1996.に詳しく記載されている。
【0040】
(1−4)系列パターンの抽出
行動予測装置SVの制御ユニット2は、次にステップS15において系列パターン抽出処理部23を起動し、この系列パターン抽出処理部23により、上記滞在行動データ記憶部31に記憶された滞在行動データの集合から系列パターンを抽出する。系列パターンはユーザが頻繁に滞在する場所間の遷移を並べたものであり、Sequential Pattern Miningの手法を用いて抽出される。そして、この抽出された系列パターンは系列パターン記憶部32に記憶される。なお、Sequential Pattern Miningの手法の詳細は非特許文献2に記載されている。
【0041】
図8は、系列パターン記憶部32に記憶される系列パターンの一例を示したものである。同図に示すように、系列パターンは滞在場所IDの列と、ユーザの各滞在行動における滞在開始及び終了時刻の平均を、パターンIDと関連付けたものからなる。なお、図8において“滞在行動1の平均滞在開始時刻”とは、滞在場所IDの列の中で1番目の場所IDで特定される場所、例えばパターンID1 の場合には“家”に滞在が開始される時刻の平均値を示す。同様に、パターンIDx での“滞在行動Yの平均滞在開始時刻又は終了時刻”とは、パターンIDx の滞在場所IDの列の中ではじめからY番目にある場所IDで特定される場所に滞在が開始又は終了される時刻の平均値を示す。
【0042】
一つのパターンを
p=<v1 ,v2 ,…,v|p|>
とし、各vj を
【数1】
と定義する。ここで、cβ(j) はcβ(j) ∈C であり、β(j) は1≦β(j) ≦M を満たす関数とする。
【数2】
はそれぞれ、ユーザがパターンp に沿って行動したときの、滞在場所IDであるcβ(j) に対応する場所での平均滞在開始時刻及び平均滞在終了時刻である。
【0043】
(1−5)スケジューラデータの取得
行動予測装置SVの制御ユニット2は、次にステップS16においてスケジューラデータ取得制御部24を起動し、このスケジューラデータ取得制御部24により、携帯端末MS1〜MSnに対しそれぞれ異なるタイミングでスケジューラデータの送信要求を送信する。そして、この要求に対し各携帯端末MS1〜MSnから送信される、過去の所定期間分、例えば1年又は数ヶ月分のスケジュールの元データを送受信ユニット1により受信し、一旦記憶ユニット3内のバッファメモリに格納する。
【0044】
スケジューラの元データは、携帯端末MS1〜MSnが備えているスケジューラにユーザが手操作で入力して記憶しておいたものである。スケジューラとしては、ユーザがスケジュールの内容を表す文章と、そのイベントの開始時刻、終了時刻とを記入できるものであるとする。例えば、Google Calendar(登録商標)、 Microsoft(登録商標)社の Office Outlook(登録商標)、サイボウズ(登録商標)社のOfficeが、このようなスケジューラに該当する。
【0045】
スケジューラデータ取得制御部24は、上記スケジュールの元データを取得すると、ステップS17により前処理を行い、これによりイベントID、スケジューラ内容、イベント開始時刻、イベント終了時刻の4つの要素で表されるスケジューラデータに変換する。そして、この変換されたスケジューラデータを、ステップS18によりスケジューラデータ記憶部33に格納する。図9はこのスケジューラデータの記憶結果の一例を示すものである。
【0046】
ここで、上記前処理とは、スケジュールの元データに含まれる文字列から形態素解析により名詞を抽出し、この抽出された名詞をもとにベクトルを生成する処理であり、ベクトルはwi として表す。このベクトルwi は、スケジュールの元データ中に出現する可能性のある名詞の総数がVならば、スケジュールの元データ中に出現した名詞に対応する成分が1、その他の成分が0であるようなV次元のベクトルとして定義される。例えば、スケジュールの元データに「ランチミーティング」と記入されていたならば、「ランチ」、「ミーティング」に対応する成分のみが1、その他の成分が0であるようなベクトルとして表現される。
【0047】
なお、図9に示す例ではV次元のスケジュール内容のベクトルを、説明の簡単のため値が1である成分のみを句読点で区切って並べたものとして記述している。以下の処理では、イベントIDi に対応するスケジューラデータを、
sj =[wi ,Tisb ,Tise ]
と表すことにする。ここで、Tisb ,Tiseはそれぞれ、イベント開始時刻、イベント終了時刻を表す。
【0048】
(1−6)共起関係の学習
行動予測装置SVの制御ユニット2は、次にステップS19において共起関係学習処理部25を起動する。そして、この共起関係学習処理部25により、上記滞在行動データ記憶部31に蓄積されている滞在行動データの集合と、スケジューラデータ記憶部33に記憶されているスケジューラデータをそれぞれ読み込み、これらのデータの共起関係をもとに、滞在行動データに含まれる滞在場所とスケジューラデータに含まれるスケジュール内容とが時間的に重なり合う確率p(c|w) を学習する。ここで、c はある滞在場所ID、w は先に述べたようにあるスケジュール内容に含まれる名詞によって作成されたV次元のベクトルを示している。p(c|w) は、あるスケジューラデータのスケジュール内容が与えられたときに、ユーザが滞在していると考えられる場所の滞在場所ID、c に対する確率的な推測を与える。
【0049】
学習には、スケジューラデータと滞在場所データとの間の時間的な共起関係を用いる。この共起関係を用いた学習の処理を、図4のフローチャートを用いて説明する。先ずステップS21で、滞在行動データ記憶部31から読み込んだ滞在行動データと、スケジューラデータ記憶部33から読み込んだスケジューラデータとの間の時間的な共起関係を調べる。
【0050】
図10は、滞在行動データとスケジューラデータとを、Tirb、Tire、Tisb、Tiseの値を用いて時系列順に並べた例である。同図においては、滞在場所IDの「会社」とスケジューラデータのスケジュール内容「定例、会議」との間に時間の重なりがあるので、滞在場所IDの「会社」と名詞「定例」との間、「会社」と「会議」との間にそれぞれ共起関係があると認識する。滞在場所ID「○○町」とスケジュール内容の「ランチ、ミーティング」との間にも同様に共起関係があると認識する。このように、すべてのデータについて共起関係を調べて、ステップS22に移行する。
【0051】
ステップS22では、ステップS21により抽出された共起関係を訓練データとして、確率p(c|w) を学習する。確率p(c|w) を学習するためのアルゴリズムとしては、例えば単純ベイズ識別器やロジスティック回帰法などが考えられる。ここでは単純ベイズ識別器を用いて学習を行う場合を例にとって説明する。
単純ベイズ識別器では、
【数3】
として確率p(c|w) を計算できる。
【0052】
このとき、wi はw の第i 成分である。p(c) 、p(wi|c) 、p(w) は、最尤法等の一般的な単純ベイズ識別器学習手法によりデータから容易に推定可能である。共起関係学習処理部25は、上記推定された確率p(c|w) を、ステップS20によりモデル化情報として識別結果記憶部34に格納する。
【0053】
(2)行動予測フェーズ
さて、携帯端末MS1〜MSnの各ユーザに関する、上記共起関係のモデル化情報の生成及び記憶処理が終了すると、当該各ユーザの今後の行動予測が可能となる。
行動予測フェーズになると行動予測装置SVの制御ユニット2は、以下のように処理を実行する。図11はその処理手順と処理内容を示すフローチャートである。
【0054】
(2−1)最近の位置データの取得と滞在行動データの抽出
行動予測装置SVの制御ユニット2は、予め定められた行動予測タイミングになるか又は行動予測処理要求が入力されると、先ずステップS31により位置データ取得制御部21を起動し、予測対象となるユーザの携帯端末MS1〜MSnから、当該ユーザの予測対象時刻から一定時間前までの期間、例えば現在時刻から過去の24時間以内に得られた位置データを取得する。この取得された位置データは滞在場所抽出処理部22に渡される。
【0055】
滞在場所抽出処理部22は、ステップS32において、上記取得された位置データの集合に対し、先に(1−3)で述べたようにクラスタリング処理を実行して、滞在行動データの集合に変換する。一つの滞在行動データは、ユーザが滞在した場所と、この場所に滞在を開始した時刻及び終了した時刻を、滞在行動IDと関連付けたものからなる。
【0056】
(2−2)近未来のスケジューラデータの取得
続いて行動予測装置SVの制御ユニット2は、ステップS33によりスケジューラデータ取得制御部24を起動し、上記予測対象となるユーザの携帯端末MS1〜MSnから、当該ユーザにより作成された、予測対象時刻から一定時間先までの期間、例えば現在時刻から24時間後までのユーザの行動予定を記述したスケジュール元データを取得する。そして、この取得したスケジュール元データを、先に(1−4)に述べたように形態素解析などの手法を用いて名詞をベクトルに変換し、これによりイベントID、スケジューラ内容、イベント開始時刻、イベント終了時刻の4つの要素で表されるスケジューラデータに変換する。
【0057】
(2−3)一致度スコアの計算
次に行動予測装置SVの制御ユニット2は、ステップS34により行動予測処理部26を起動し、上記取得されたユーザの最近の滞在行動データ及びスケジューラデータと、前記学習フェーズにおいて抽出された系列パターンとの一致の度合いを、同じく前記学習フェーズにおいて生成された共起関係のモデル化情報を参照して、以下のように計算する。
【0058】
すなわち、いま上記取得されたユーザの最近の滞在行動データ及びスケジューラデータをそれぞれ
【数4】
とする。ここで、各ri^ は
【数5】
とし、予測を行う時刻からある一定時間前までの期間における滞在行動データとする。また、各si^ は
【数6】
とし、予測を行う時刻から一定時間後までの期間におけるスケジューラデータであるとする。
【0059】
続いて、記憶ユニット3内の系列パターン記憶部32から、学習フェーズにおいて抽出された系列パターンP を読み出す。そして、上記滞在行動データR^ 及びスケジューラデータS^ と、上記読み出された系列パターンP とのマッチングスコアを、スコア関数を用いて計算する。その計算式は、
【数7】
として定義される。
【0060】
ここで、prob(P) はパターンの出現し易さを表すスコアである。また、rscore(P ,ri^) は滞在行動がパターンと合致しているかどうかを表すスコアである。prob(P) は滞在行動データ中でのパターンP の出現頻度に基づいて定める。
rscore(P ,ri^) については、パターンP 中にri^ と同じ滞在場所IDを指しているvが存在し、かつri^ での滞在開始時刻から滞在終了時刻とv の平均滞在開始/終了時刻とに重なりがある場合に、rscore(P ,ri^) =1とする。そうでない場合には0とする。ω は、滞在行動データR^ 及びスケジューラデータS^ の影響の度合いを調整するためのパラメータであり、0≦ω≦1とする。
【0061】
また、sscore(P ,sj ^) は、スケジューラデータとパターンとの合致を表現するスコアであり、
【数8】
と定義される。同式におけるp(c|wj^) は、記憶ユニット3内の識別結果記憶部34にモデル化情報として記憶されている確率である。
【0062】
(2−4)予測結果の出力
次に行動予測処理部26は、ステップS35によりスコアが最大となる系列パターンを選択し、この選択された系列パターンに含まれる各滞在場所の中で平均滞在開始/終了時刻が現在時刻より後のものを滞在場所の予測結果として選択する。そして、ステップS36により予測結果出力制御部27を起動し、上記予測された滞在場所を表す情報をユーザIDと共に、送受信ユニット1から情報配信事業者等のサーバに向け送信する。
【0063】
以上詳述したようにこの実施形態では、先ず学習フェーズにおいて、ユーザが所持する携帯端末MS1〜MSnから過去の一定期間(例えば1年間又は数ヶ月間)における位置データを取得して、この取得された位置データをもとに上記ユーザが滞在した場所と当該場所に滞在した時間帯とにより表される滞在行動データの集合を生成し記憶すると共に、この滞在行動データからユーザの移動履歴を示す系列パターンを生成して記憶する。また、上記一定期間におけるユーザのスケジュール元データを携帯端末MS1〜MSnから取得して、スケジューラデータに変換して記憶する。そして、前記記憶された滞在行動データの集合とスケジューラデータとの間の時間的な共起関係をもとに、この時間的な共起関係が高くなるように、滞在行動データに含まれる滞在場所とスケジューラデータに含まれる行動予定の内容とが時間的に重なり合う確率p(c|w) を学習し、その学習結果を共起関係のモデル化情報として記憶するようにしている。
【0064】
さらにこの実施形態では、行動予測フェーズにおいて、上記携帯端末MS1〜MSnから、過去の直近の期間における位置データを取得して滞在行動データの集合を生成すると共に、近未来の期間におけるユーザのスケジューラデータを取得する。そして、この滞在行動データの集合及びスケジューラデータと、上記学習フェーズにおいて抽出された系列パターンとの間の一致スコアを、上記学習フェーズにおいて生成されたモデル化情報を参照して計算し、その計算結果をもとに上記ユーザの今後の滞在場所を推測するようにしている。
【0065】
したがって、学習フェーズにおいて、過去の一定期間に渡るユーザの滞在行動データの集合に含まれる滞在場所と、スケジューラデータに含まれる行動予定の内容との間の、時間的な共起関係が学習され、その学習結果がモデル化情報として記憶される。このため、このモデル化情報を行動予測処理に利用することで、ユーザの過去における滞在位置とスケジュールとの関係を考慮して、ユーザの今後の滞在位置を精度良く予測することが可能となる。
【0066】
なお、この発明は上記実施形態に限定されるものではない。例えば、前記実施形態では学習フェーズに係わる処理と、その学習結果を使用した行動予測フェーズに係わる処理を、サーバからなる1台の行動予測装置において実現する場合を例にとって説明した。しかし、これに限定されるものではなく、学習フェーズに係わる処理を行うモデル化装置と、行動予測フェーズに係わる処理を行う予測装置とを別個に配置するようにしてもよい。この場合、予測装置はモデル化装置から通信ネットワーク、信号ケーブル又は記録媒体等の伝送媒体を介して学習結果を表す情報を取得する。そして、このモデル化装置から取得した学習結果を表す情報と、携帯端末から別途取得した過去の直近の期間における位置データ及び近未来の期間のスケジューラデータとをもとに、ユーザの行動予定を予測する処理を行う。
【0067】
また、前記実施形態では、過去の一定期間における位置データを携帯端末内のメモリに記憶しておき、行動予測装置が携帯端末から上記記憶された一定期間分の位置データを取得するようにした。しかしそれに限らず、携帯端末は位置データが得られるごとにこの位置データを行動予測装置へ送信し、行動予測装置が上記位置データを蓄積するようにしてもよい。
【0068】
さらに、前記実施形態では、学習フェーズに係わる処理機能と、その学習結果を使用した行動予測フェーズに係わる処理機能をサーバからなる行動予測装置に備えた場合を例にとって説明したが、上記各処理機能の少なくとも一方を携帯端末に備えるようにしてもよい。
【0069】
さらに、位置データはGPSを利用して計測する以外に、移動通信ネットワークの基地局が提供する携帯端末の位置データを利用するようにしてもよい。その他、行動予測装置の種類や構成、学習フェーズ及び行動予測フェーズにおける処理手順と処理内容等についても、この発明の要旨を逸脱しない範囲で種々変形して実施可能である。
【0070】
要するにこの発明は、上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組み合せにより種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態に亘る構成要素を適宜組み合せてもよい。
【符号の説明】
【0071】
MS1〜MSn…携帯端末、SV…行動予測装置、NW…通信ネットワーク、1…送受信ユニット、2…制御ユニット、3…記憶ユニット、21…位置データ取得制御部、22…滞在場所抽出処理部、23…系列パターン抽出処理部、24…スケジューラデータ取得制御手段、25…共起関係学習処理部、26…行動予測処理部、27…予測結果出力制御部、31…滞在行動データ記憶部、32…系列パターン記憶部、33…スケジューラデータ記憶部、34…識別結果記憶部。
【技術分野】
【0001】
この発明は、GPS(Global Positioning System)に代表される位置計測デバイスによって取得されたユーザの位置情報をもとにユーザの行動を予測するために使用するモデル化装置、方法及びプログラムと、そのモデル化情報を使用した予測装置、方法及びプログラムに関する。
【背景技術】
【0002】
GPSに代表される位置計測デバイスを搭載した携帯端末をユーザが携行することで、取得・蓄積された位置データをもとに予測モデルを構成し、ユーザの行動を予測する手法が提案されている。例えば、非特許文献1には、取得されたGPSデータからユーザが滞在した場所をクラスタリングによって抽出し、蓄積されたデータをもとに滞在場所間の移動を表すマルコフモデルを構築し、行動を予測する手法が記載されている。
【0003】
また、非特許文献2には、同様にGPSデータをクラスタリングすることによってユーザが滞在した場所を抽出したのち、ユーザの一日の行動を滞在場所を並べた系列で表現し、その後この系列に対し系列パターンマイニング処理を適用して系列パターンを抽出し、この抽出されたパターンを用いることでユーザの行動を予測する手法が記載されている。
【0004】
ユーザの行動を的確に予測できれば、ユーザに対しより有益な情報を提供することが可能となる。例えば、ユーザが会社にいるときにその帰宅経路を予測することで、予測された経路での災害情報や、経路途中に存在する店舗のタイムセール情報を前もって提供する等、一歩先を読んだ情報提供が可能となる。
【先行技術文献】
【非特許文献】
【0005】
【非特許文献1】Daniel Ashbrook and Thad Starner, “Using GPS to Learn Significant Locations and Predict Movement across Multiple Users”, Personal and Ubiquitous Computing 7(5), pp. 275-286 (2003)
【非特許文献2】M. Nishino, T. Yamada, S. Seko, M. Motegi, S. Muto and M. Abe, A place prediction algorithm based on frequent time-sensitive patterns, In Pervasive 2009 adjunctive proceedings, 2009
【発明の概要】
【発明が解決しようとする課題】
【0006】
ところが、これらの従来提案されているシステムはいずれも、ユーザの現在位置のみをもとにユーザの行動を予測するものとなっている。このため、ユーザの非日常的な行動については予測することが困難である。例えば、ユーザが朝自宅に居るという一つの状況に対しても、その日ユーザが通常通り職場や学校へ行く、出張に出かける、休暇をとって知人と会いに出かけるという行動の多様性が存在する。このようなユーザの非日常的な行動は、ユーザの現在位置のみから予測しようとしても違いを区別することができない。
【0007】
この発明は上記事情に着目してなされたもので、その目的とするところは、ユーザの日常的な行動については勿論のこと非日常的な行動についても予測可能とし、これによりさらに高精度の行動予測を可能にした行動予測のためのモデル化装置、方法及びプログラムと、そのモデル化情報を使用した予測装置、方法及びプログラムを提供することにある。
【課題を解決するための手段】
【0008】
上記目的を達成するためにこの発明の第1の観点は、モデル化装置、方法及びプログラムに係わるもので、ユーザが所持する携帯端末の過去の第1の期間における位置データを取得し、この取得された位置データに対しクラスタリング処理を行って、上記ユーザが滞在した場所と当該場所に滞在した時間帯とを組として表される滞在行動データの集合を生成し記憶する。またそれと共に、上記第1の期間におけるユーザの行動予定をその内容と開始予定時刻及び終了予定時刻により定義したスケジューラデータを取得し記憶する。そして、上記記憶された滞在行動データの集合とスケジューラデータとの間の時間的な共起関係をもとに、この時間的な共起関係が高くなるように、滞在行動データに含まれる滞在場所とスケジューラデータに含まれる行動予定の内容とが時間的に重なり合う確率を学習し、その学習結果を共起関係のモデル化情報として記憶するようにしたものである。
【0009】
したがって、過去の一定期間に渡るユーザの滞在行動データの集合に含まれる滞在場所と、スケジューラデータに含まれる行動予定の内容との間の、時間的な共起関係が学習され、その学習結果がモデル化情報として保存される。このため、このモデル化情報を行動予測処理に提供することで、ユーザの過去における滞在位置とスケジュールとの関係を考慮して、ユーザの今後の滞在位置を精度良く予測することが可能となる。
【0010】
またこの発明の第2の観点は、行動予測装置、方法及びプログラムに係わるもので、モデル化装置から上記記憶された滞在行動データの集合を取得し、この取得された滞在行動データの集合から上記ユーザが滞在する場所を時系列的に配列した系列パターンを抽出すると共に、上記記憶されたモデル化情報を取得する。この状態で、上記携帯端末から、予測対象時刻から予め設定した時間前までの第2の期間における当該携帯端末の位置データを取得して滞在行動データの集合を生成すると共に、上記予測対象時刻から予め設定した時間後までの第3の期間における当該ユーザのスケジューラデータを取得する。そして、上記取得されたモデル化情報を参照して、上記生成された第2の期間における滞在行動データの集合及び上記取得された第3の期間におけるスケジューラデータと、上記抽出された系列パターンとの間の一致の度合いを計算し、その計算結果をもとに上記ユーザの今後の滞在場所を推測するものである。
このようにすると、ユーザの行動を予測する際に、モデル化装置において既に求められているモデル化情報を利用することで、ユーザの今後の行動を簡単かつ高精度に予測することが可能となる。
【発明の効果】
【0011】
すなわちこの発明によれば、ユーザの日常的な行動については勿論のこと非日常的な行動についても予測可能となり、これによりさらに高精度の行動予測を可能にした行動予測のためのモデル化装置、方法及びプログラムと、そのモデル化情報を使用した予測装置、方法及びプログラムを提供することができる。
【図面の簡単な説明】
【0012】
【図1】この発明の一実施形態に係わる行動予測装置を備えたシステムの概略構成図。
【図2】図1に示したシステムに設けられる行動予測装置の機能構成を示すブロック図。
【図3】図2に示した行動予測装置による学習処理の手順と内容を示すフローチャート。
【図4】図3に示した学習処理の過程で実行される共起関係学習処理の処理内容を示すフローチャート。
【図5】図3に示した学習処理の過程で取得される位置データの一例を示す図。
【図6】図3に示した学習処理の過程で実行される滞在場所抽出処理の概念を説明するための図。
【図7】図3に示した学習処理の過程で生成される滞在行動データの一例を示す図。
【図8】図3に示した学習処理の過程で生成される滞在行動の系列パターンの一例を示す図。
【図9】図3に示した学習課程で生成されるスケジューラデータの一例を示す図。
【図10】図4に示した共起関係学習処理の説明に用いるための図。
【図11】図2に示した行動予測装置による行動予測処理の手順と内容を示すフローチャート。
【発明を実施するための形態】
【0013】
以下、図面を参照してこの発明に係わる実施形態を説明する。
図1は、この発明の一実施形態に係わる滞在場所推定装置を備えたシステムを示す図である。このシステムは、それぞれユーザが所持する複数の携帯端末MS1〜MSnを、通信ネットワークNWを介して、行動予測装置SVに接続可能としたものである。
【0014】
通信ネットワークNWは、IP(Internet Protocol)網と、このIP網にアクセスするためのアクセス網とから構成される。アクセス網としては、公衆通信網、携帯電話網、LAN(Local Area Network)、無線LAN、CATV(Cable Television)網等が用いられる。
【0015】
携帯端末MS1〜MSnは、携帯電話機やPDA(Personal Digital Assistant)、ネットブック等と呼ばれる携帯型のパーソナル・コンピュータからなり、音声通信機能やメール送受信機能、ブラウザ機能に加えて、位置計測機能を備えている。位置計測機能は、GPS(Global Positioning System)受信機と、GPS計測制御部と、GPSデータ送信制御部とにより実現される。
【0016】
GPS受信機は、図示しない複数のGPS衛星から送信されるGPS信号をアンテナを介して受信する。GPS計測制御部は、例えば5分以上の予め定められた計測周期で上記GPS受信機を起動し、当該GPS受信機により受信されたGPS信号を取り込んで自端末の位置データを生成する。位置データli は、計測IDをi とするとき、この計測IDi と、経度xi と、緯度yi と、計測時刻ti とからなる4つの要素で表される。この生成された位置データli は端末内の記憶部に記憶される。
【0017】
GPSデータ送信制御部は、行動予測装置SVから位置データの送信要求が到来した場合に、上記記憶部に記憶された位置データli を読み出して要求元の行動予測装置SVに向け送信する。なお、位置データli は、定期的又は自端末の緯度経度が一定量以上変化したときに、記憶部から読み出して行動予測装置SVへ送信するようにしてもよい。
【0018】
行動予測装置SVは、例えば通信事業者又はサービス事業者が運用するサービスサーバからなり、次のように構成される。図2はその機能構成を示すブロック図である。
すなわち、行動予測装置SVは、送受信ユニット1と、制御ユニット2と、記憶ユニット3とを備えている。送受信ユニット1は、制御ユニット2の制御の下で通信ネットワークNWとの間で情報の送受信を行う。
【0019】
記憶ユニット3は、HDD(Hard Disc Drive)又はSSD(Solid State Drive)を使用したランダムアクセス可能な不揮発性メモリを使用したもので、この発明を実現するために必要な記憶部として、滞在行動データ記憶部31と、系列パターン記憶部32と、スケジューラデータ記憶部33と、識別結果記憶部34とを備えている。
【0020】
滞在行動データ記憶部31は、後述する滞在場所抽出処理部32により生成された、ユーザの滞在行動データの集合を格納するために使用される。一つの滞在行動データは、滞在場所を示す識別情報(滞在場所ID)と、その滞在開始時刻及び滞在終了時刻を表す情報を、滞在行動IDに関連付けたものからなる。
【0021】
系列パターン記憶部32は、後述する系列パターン抽出処理部23により、上記滞在行動データ記憶部31に記憶された滞在行動データの集合の中から抽出された系列パターンを記憶するために使用される。一つの系列パターンは、滞在場所IDの列と、ユーザの各滞在行動における滞在開始及び終了時刻の平均を、パターン識別情報(パターンID)と関連付けたものからなる。
【0022】
スケジューラデータ記憶部33は、後述するスケジューラデータ取得制御部24により生成されたスケジューラデータを記憶するために使用される。一つのスケジューラデータは、イベントの識別情報(イベントID)と、スケジューラ内容と、イベント開始時刻と、イベント終了時刻とから構成される。
【0023】
識別結果記憶部34は、後述する共起関係学習処理部25により求められた、滞在行動データとスケジューラデータとの時間的な共起関係を表す確率p(c|w) を記憶するために使用される。
【0024】
制御ユニット2は、中央処理ユニット(CPU;Central Processing Unit)を中核として備えるもので、この発明を実施するために必要な制御機能として、位置データ取得制御部21と、滞在場所抽出処理部22と、系列パターン抽出処理部23と、スケジューラデータ取得制御部24と、共起関係学習処理部25と、行動予測処理部26と、予測結果出力制御部27とを備えている。これらの制御機能はいずれもアプリケーション・プログラムを上記CPUに実行させることにより実現される。
【0025】
位置データ収集処理部21は、送受信ユニット1を制御することで、各携帯端末MS1〜MSnに対しそれぞれ異なるタイミングで定期的に位置データの送信要求を送信し、この要求に対し各携帯端末MS1〜MSnから送信される位置データを受信する処理を実行する。
【0026】
滞在場所抽出処理部22は、上記位置データ収集処理部21により取得された位置データを、クラスタリング処理により、ユーザが滞在した場所とその場所に滞在した時間とを組にした滞在行動の集合に変換する。そして、この滞在行動の集合に対して、滞在場所が変化するごとに異なる滞在行動IDを付与し、この滞在行動IDが付与された滞在行動データの集合を上記滞在行動データ記憶部31に記憶させる処理を行う。
【0027】
系列パターン抽出処理部23は、上記滞在行動データ記憶部31から滞在行動データの集合を読み出し、この読み出された滞在行動データの集合から、Sequential Pattern Miningの手法を用いて系列パターンを抽出する処理を行う。系列パターンは、ユーザが頻繁に滞在する場所間の遷移を並べたもので、この抽出された系列パターンのデータは上記系列パターン記憶部32に格納される。
【0028】
スケジューラデータ取得制御部24は、携帯端末MS1〜MSnからユーザが予め作成し記憶しておいたスケジュールの元データを送受信ユニット1により受信し、この受信されたスケジュールの元データを所定の前処理によりスケジューラデータに変換し、この変換されたスケジューラデータをスケジューラデータ記憶部33に格納する処理を行う。上記前処理とは、スケジュールの元データに含まれる任意の文字列を形態素解析することにより名詞を抽出してこの抽出された名詞をベクトルにより表し、このベクトルをスケジュール内容を表すデータとする処理である。
【0029】
共起関係学習処理部25は、滞在行動データ記憶部31に記憶されている滞在行動データの集合と、スケジューラデータ記憶部33に記憶されているスケジューラデータの集合をそれぞれ読み込み、これらのデータ間の時間的な共起関係をもとに、この時間的な共起関係が高くなるように、滞在場所と行動予定の内容とが時間的に重なり合う確率p(c|w) を学習する。そして、この学習により推定された確率p(c|w) を、モデル化情報として識別結果記憶部34に格納する処理を行う。
【0030】
行動予測処理部26は以下の処理機能を備えている。
(1) 上記位置データ取得制御部21を起動して、携帯端末MS1〜MSnから予測対象時刻から一定時間前までの期間におけるユーザの位置データを取得する。そして、滞在場所抽出処理部22を起動して、上記取得した位置データから滞在行動データの集合を抽出し、この抽出された滞在行動データを読み込む処理。
(2) スケジューラデータ取得制御部24を起動して、予測対象時刻より一定時間後までの期間におけるユーザのスケジュール元データを取得し、この取得されたスケジュール元データをもとに生成されるスケジューラデータを読み込む処理。
(3) 識別結果記憶部34に記憶されたモデル化情報を参照して、上記生成された滞在行動データの集合及びスケジューラデータと、上記系列パターン記憶部32に記憶された系列パターンとの間の一致の度合いを計算し、その計算結果をもとに上記予測対象時刻以降におけるユーザの滞在場所を推測する処理。
【0031】
予測結果出力制御部27は、上記行動予測処理部26により推測された、上記予測対象時刻以降におけるユーザの滞在場所を表す情報を、予測結果の利用契約を行っているサービス業者のサーバ又は端末へ、送受信ユニット1から送信させる処理を行う。
【0032】
次に、以上のように構成された行動予測装置の動作を、予測に必要な学習を行う学習フェーズと、学習された結果をもとにユーザの行動を予測する予測フェーズとに分けて説明する。図3は学習フェーズにおける処理手順と処理内容を示すフローチャート、図11は行動予測フェーズにおける処理手順と処理内容を示すフローチャートである。
【0033】
(1)学習フェーズ
(1−1)位置データ計測処理
各ユーザが所持する携帯端末MS1〜MSnでは、定常状態において以下のように位置情報の検出及び送信処理が行われる。すなわち、定常状態において携帯端末は、GPS計測制御部によりGPS計測タイミングになったか否かを監視している。この状態で、前回の計測タイミングから例えば5分が経過すると、GPS計測制御部がGPS受信機を起動し、このGPS受信機により受信されたGPS信号を取り込んで緯度yi 及び経度xi を算出する。そして、この算出された緯度yi 及び経度xi に計測時刻ti と計測IDi を付加して位置データとし、この位置データを端末内の記憶部に記憶させる。図5はこの端末内の記憶部に記憶された位置データの一例を示すものである。
【0034】
また携帯端末は、上記位置データの計測処理を定期的に実行しながら、位置データ送信制御部により位置データ送信要求の受信を監視する。この状態で、行動予測装置SVから送信要求を受信すると、上記端末内の記憶部から前回の送信より後に記憶された位置データの集合を読み出し、この読み出された位置データの集合を行動予測装置SVに向け送信する。以後、送信要求が受信されるごとに、上記端末内の記憶部に記憶された位置データの集合を行動予測装置SVへ送信する。
【0035】
(1−2)位置データの取得処理
行動予測装置SVの制御ユニット2は、先ずステップS11において位置データ取得制御部21を起動し、この位置データ取得制御部21の制御の下で、各携帯端末MS1〜MSnに対しそれぞれ異なるタイミングで定期的に位置データの送信要求を送信する。そして、この要求に対し各携帯端末MS1〜MSnから送信される位置データの集合を送受信ユニット1により受信し、記憶ユニット内の位置データ記憶部に保存する。
【0036】
(1−3)滞在場所の抽出処理
上記位置データの取得処理により過去の第1の期間、例えば1年又は数ヶ月分の位置データが取得されると、行動予測装置SVの制御ユニット2は続いてステップS12により滞在場所抽出処理部22を起動する。そして、この滞在場所抽出処理部22により、当該位置データの集合を読み込み、この読み込んだ位置データの集合に対しクラスタリング処理を実行して、滞在行動データの集合に変換する。一つの滞在行動データは、ユーザが滞在した場所と、この場所に滞在を開始した時刻と、滞在を終了した時刻とを組にしたものにより表される。そして、滞在場所抽出処理部22はステップS13において、上記変換された滞在行動データのそれぞれに対し、滞在場所が変化するごとに異なる滞在行動IDを付与し、この滞在行動IDが付与された滞在行動データの集合をステップS14により滞在行動記憶部31に格納する。
【0037】
上記クラスタリング処理のアルゴリズムとしては、例えば位置データの二次元空間における密度に基づいてクラスタリングを行う、DBSCANアルゴリズムを適用することができる。図6にクラスタリング処理により滞在行動を抽出する処理の概念を、図7に変換された滞在行動データの一例を示す。
ここで、一つの滞在場所IDはある一つの場所を一意に示すものとする。例えば、図7においてはA駅、自宅というように場所名を滞在場所IDとして使用している。なお、住所を滞在場所IDとして用いたり、或いは独自のID体系を用意して緯度・経度と滞在場所IDとの関連を管理するようにしてもよい。
【0038】
一つの滞在コードデータをri =[ci ,Ti rb ,Ti re]と表す。ci は滞在場所IDを、Ti rbは滞在開始時刻を、Ti reは滞在終了時刻をそれぞれ示す。すべての滞在場所IDの集合をC={c1 ,…,cM }とする。M は滞在場所IDの種類を表す。滞在行動データ記憶部31に記憶されるすべての滞在行動データの集合をR={r1 ,…,rN }とする。N は滞在行動データの総数である。
【0039】
なお、DBSCANアルゴリズムの詳細は、Martin Ester, Hans-Peter Kriegel, Jorg Sander, and Xiaowei Xu “A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise’’ , in proceedings of 2nd international conference on knowledge discovery and data mining, pp.226-231, 1996.に詳しく記載されている。
【0040】
(1−4)系列パターンの抽出
行動予測装置SVの制御ユニット2は、次にステップS15において系列パターン抽出処理部23を起動し、この系列パターン抽出処理部23により、上記滞在行動データ記憶部31に記憶された滞在行動データの集合から系列パターンを抽出する。系列パターンはユーザが頻繁に滞在する場所間の遷移を並べたものであり、Sequential Pattern Miningの手法を用いて抽出される。そして、この抽出された系列パターンは系列パターン記憶部32に記憶される。なお、Sequential Pattern Miningの手法の詳細は非特許文献2に記載されている。
【0041】
図8は、系列パターン記憶部32に記憶される系列パターンの一例を示したものである。同図に示すように、系列パターンは滞在場所IDの列と、ユーザの各滞在行動における滞在開始及び終了時刻の平均を、パターンIDと関連付けたものからなる。なお、図8において“滞在行動1の平均滞在開始時刻”とは、滞在場所IDの列の中で1番目の場所IDで特定される場所、例えばパターンID1 の場合には“家”に滞在が開始される時刻の平均値を示す。同様に、パターンIDx での“滞在行動Yの平均滞在開始時刻又は終了時刻”とは、パターンIDx の滞在場所IDの列の中ではじめからY番目にある場所IDで特定される場所に滞在が開始又は終了される時刻の平均値を示す。
【0042】
一つのパターンを
p=<v1 ,v2 ,…,v|p|>
とし、各vj を
【数1】
と定義する。ここで、cβ(j) はcβ(j) ∈C であり、β(j) は1≦β(j) ≦M を満たす関数とする。
【数2】
はそれぞれ、ユーザがパターンp に沿って行動したときの、滞在場所IDであるcβ(j) に対応する場所での平均滞在開始時刻及び平均滞在終了時刻である。
【0043】
(1−5)スケジューラデータの取得
行動予測装置SVの制御ユニット2は、次にステップS16においてスケジューラデータ取得制御部24を起動し、このスケジューラデータ取得制御部24により、携帯端末MS1〜MSnに対しそれぞれ異なるタイミングでスケジューラデータの送信要求を送信する。そして、この要求に対し各携帯端末MS1〜MSnから送信される、過去の所定期間分、例えば1年又は数ヶ月分のスケジュールの元データを送受信ユニット1により受信し、一旦記憶ユニット3内のバッファメモリに格納する。
【0044】
スケジューラの元データは、携帯端末MS1〜MSnが備えているスケジューラにユーザが手操作で入力して記憶しておいたものである。スケジューラとしては、ユーザがスケジュールの内容を表す文章と、そのイベントの開始時刻、終了時刻とを記入できるものであるとする。例えば、Google Calendar(登録商標)、 Microsoft(登録商標)社の Office Outlook(登録商標)、サイボウズ(登録商標)社のOfficeが、このようなスケジューラに該当する。
【0045】
スケジューラデータ取得制御部24は、上記スケジュールの元データを取得すると、ステップS17により前処理を行い、これによりイベントID、スケジューラ内容、イベント開始時刻、イベント終了時刻の4つの要素で表されるスケジューラデータに変換する。そして、この変換されたスケジューラデータを、ステップS18によりスケジューラデータ記憶部33に格納する。図9はこのスケジューラデータの記憶結果の一例を示すものである。
【0046】
ここで、上記前処理とは、スケジュールの元データに含まれる文字列から形態素解析により名詞を抽出し、この抽出された名詞をもとにベクトルを生成する処理であり、ベクトルはwi として表す。このベクトルwi は、スケジュールの元データ中に出現する可能性のある名詞の総数がVならば、スケジュールの元データ中に出現した名詞に対応する成分が1、その他の成分が0であるようなV次元のベクトルとして定義される。例えば、スケジュールの元データに「ランチミーティング」と記入されていたならば、「ランチ」、「ミーティング」に対応する成分のみが1、その他の成分が0であるようなベクトルとして表現される。
【0047】
なお、図9に示す例ではV次元のスケジュール内容のベクトルを、説明の簡単のため値が1である成分のみを句読点で区切って並べたものとして記述している。以下の処理では、イベントIDi に対応するスケジューラデータを、
sj =[wi ,Tisb ,Tise ]
と表すことにする。ここで、Tisb ,Tiseはそれぞれ、イベント開始時刻、イベント終了時刻を表す。
【0048】
(1−6)共起関係の学習
行動予測装置SVの制御ユニット2は、次にステップS19において共起関係学習処理部25を起動する。そして、この共起関係学習処理部25により、上記滞在行動データ記憶部31に蓄積されている滞在行動データの集合と、スケジューラデータ記憶部33に記憶されているスケジューラデータをそれぞれ読み込み、これらのデータの共起関係をもとに、滞在行動データに含まれる滞在場所とスケジューラデータに含まれるスケジュール内容とが時間的に重なり合う確率p(c|w) を学習する。ここで、c はある滞在場所ID、w は先に述べたようにあるスケジュール内容に含まれる名詞によって作成されたV次元のベクトルを示している。p(c|w) は、あるスケジューラデータのスケジュール内容が与えられたときに、ユーザが滞在していると考えられる場所の滞在場所ID、c に対する確率的な推測を与える。
【0049】
学習には、スケジューラデータと滞在場所データとの間の時間的な共起関係を用いる。この共起関係を用いた学習の処理を、図4のフローチャートを用いて説明する。先ずステップS21で、滞在行動データ記憶部31から読み込んだ滞在行動データと、スケジューラデータ記憶部33から読み込んだスケジューラデータとの間の時間的な共起関係を調べる。
【0050】
図10は、滞在行動データとスケジューラデータとを、Tirb、Tire、Tisb、Tiseの値を用いて時系列順に並べた例である。同図においては、滞在場所IDの「会社」とスケジューラデータのスケジュール内容「定例、会議」との間に時間の重なりがあるので、滞在場所IDの「会社」と名詞「定例」との間、「会社」と「会議」との間にそれぞれ共起関係があると認識する。滞在場所ID「○○町」とスケジュール内容の「ランチ、ミーティング」との間にも同様に共起関係があると認識する。このように、すべてのデータについて共起関係を調べて、ステップS22に移行する。
【0051】
ステップS22では、ステップS21により抽出された共起関係を訓練データとして、確率p(c|w) を学習する。確率p(c|w) を学習するためのアルゴリズムとしては、例えば単純ベイズ識別器やロジスティック回帰法などが考えられる。ここでは単純ベイズ識別器を用いて学習を行う場合を例にとって説明する。
単純ベイズ識別器では、
【数3】
として確率p(c|w) を計算できる。
【0052】
このとき、wi はw の第i 成分である。p(c) 、p(wi|c) 、p(w) は、最尤法等の一般的な単純ベイズ識別器学習手法によりデータから容易に推定可能である。共起関係学習処理部25は、上記推定された確率p(c|w) を、ステップS20によりモデル化情報として識別結果記憶部34に格納する。
【0053】
(2)行動予測フェーズ
さて、携帯端末MS1〜MSnの各ユーザに関する、上記共起関係のモデル化情報の生成及び記憶処理が終了すると、当該各ユーザの今後の行動予測が可能となる。
行動予測フェーズになると行動予測装置SVの制御ユニット2は、以下のように処理を実行する。図11はその処理手順と処理内容を示すフローチャートである。
【0054】
(2−1)最近の位置データの取得と滞在行動データの抽出
行動予測装置SVの制御ユニット2は、予め定められた行動予測タイミングになるか又は行動予測処理要求が入力されると、先ずステップS31により位置データ取得制御部21を起動し、予測対象となるユーザの携帯端末MS1〜MSnから、当該ユーザの予測対象時刻から一定時間前までの期間、例えば現在時刻から過去の24時間以内に得られた位置データを取得する。この取得された位置データは滞在場所抽出処理部22に渡される。
【0055】
滞在場所抽出処理部22は、ステップS32において、上記取得された位置データの集合に対し、先に(1−3)で述べたようにクラスタリング処理を実行して、滞在行動データの集合に変換する。一つの滞在行動データは、ユーザが滞在した場所と、この場所に滞在を開始した時刻及び終了した時刻を、滞在行動IDと関連付けたものからなる。
【0056】
(2−2)近未来のスケジューラデータの取得
続いて行動予測装置SVの制御ユニット2は、ステップS33によりスケジューラデータ取得制御部24を起動し、上記予測対象となるユーザの携帯端末MS1〜MSnから、当該ユーザにより作成された、予測対象時刻から一定時間先までの期間、例えば現在時刻から24時間後までのユーザの行動予定を記述したスケジュール元データを取得する。そして、この取得したスケジュール元データを、先に(1−4)に述べたように形態素解析などの手法を用いて名詞をベクトルに変換し、これによりイベントID、スケジューラ内容、イベント開始時刻、イベント終了時刻の4つの要素で表されるスケジューラデータに変換する。
【0057】
(2−3)一致度スコアの計算
次に行動予測装置SVの制御ユニット2は、ステップS34により行動予測処理部26を起動し、上記取得されたユーザの最近の滞在行動データ及びスケジューラデータと、前記学習フェーズにおいて抽出された系列パターンとの一致の度合いを、同じく前記学習フェーズにおいて生成された共起関係のモデル化情報を参照して、以下のように計算する。
【0058】
すなわち、いま上記取得されたユーザの最近の滞在行動データ及びスケジューラデータをそれぞれ
【数4】
とする。ここで、各ri^ は
【数5】
とし、予測を行う時刻からある一定時間前までの期間における滞在行動データとする。また、各si^ は
【数6】
とし、予測を行う時刻から一定時間後までの期間におけるスケジューラデータであるとする。
【0059】
続いて、記憶ユニット3内の系列パターン記憶部32から、学習フェーズにおいて抽出された系列パターンP を読み出す。そして、上記滞在行動データR^ 及びスケジューラデータS^ と、上記読み出された系列パターンP とのマッチングスコアを、スコア関数を用いて計算する。その計算式は、
【数7】
として定義される。
【0060】
ここで、prob(P) はパターンの出現し易さを表すスコアである。また、rscore(P ,ri^) は滞在行動がパターンと合致しているかどうかを表すスコアである。prob(P) は滞在行動データ中でのパターンP の出現頻度に基づいて定める。
rscore(P ,ri^) については、パターンP 中にri^ と同じ滞在場所IDを指しているvが存在し、かつri^ での滞在開始時刻から滞在終了時刻とv の平均滞在開始/終了時刻とに重なりがある場合に、rscore(P ,ri^) =1とする。そうでない場合には0とする。ω は、滞在行動データR^ 及びスケジューラデータS^ の影響の度合いを調整するためのパラメータであり、0≦ω≦1とする。
【0061】
また、sscore(P ,sj ^) は、スケジューラデータとパターンとの合致を表現するスコアであり、
【数8】
と定義される。同式におけるp(c|wj^) は、記憶ユニット3内の識別結果記憶部34にモデル化情報として記憶されている確率である。
【0062】
(2−4)予測結果の出力
次に行動予測処理部26は、ステップS35によりスコアが最大となる系列パターンを選択し、この選択された系列パターンに含まれる各滞在場所の中で平均滞在開始/終了時刻が現在時刻より後のものを滞在場所の予測結果として選択する。そして、ステップS36により予測結果出力制御部27を起動し、上記予測された滞在場所を表す情報をユーザIDと共に、送受信ユニット1から情報配信事業者等のサーバに向け送信する。
【0063】
以上詳述したようにこの実施形態では、先ず学習フェーズにおいて、ユーザが所持する携帯端末MS1〜MSnから過去の一定期間(例えば1年間又は数ヶ月間)における位置データを取得して、この取得された位置データをもとに上記ユーザが滞在した場所と当該場所に滞在した時間帯とにより表される滞在行動データの集合を生成し記憶すると共に、この滞在行動データからユーザの移動履歴を示す系列パターンを生成して記憶する。また、上記一定期間におけるユーザのスケジュール元データを携帯端末MS1〜MSnから取得して、スケジューラデータに変換して記憶する。そして、前記記憶された滞在行動データの集合とスケジューラデータとの間の時間的な共起関係をもとに、この時間的な共起関係が高くなるように、滞在行動データに含まれる滞在場所とスケジューラデータに含まれる行動予定の内容とが時間的に重なり合う確率p(c|w) を学習し、その学習結果を共起関係のモデル化情報として記憶するようにしている。
【0064】
さらにこの実施形態では、行動予測フェーズにおいて、上記携帯端末MS1〜MSnから、過去の直近の期間における位置データを取得して滞在行動データの集合を生成すると共に、近未来の期間におけるユーザのスケジューラデータを取得する。そして、この滞在行動データの集合及びスケジューラデータと、上記学習フェーズにおいて抽出された系列パターンとの間の一致スコアを、上記学習フェーズにおいて生成されたモデル化情報を参照して計算し、その計算結果をもとに上記ユーザの今後の滞在場所を推測するようにしている。
【0065】
したがって、学習フェーズにおいて、過去の一定期間に渡るユーザの滞在行動データの集合に含まれる滞在場所と、スケジューラデータに含まれる行動予定の内容との間の、時間的な共起関係が学習され、その学習結果がモデル化情報として記憶される。このため、このモデル化情報を行動予測処理に利用することで、ユーザの過去における滞在位置とスケジュールとの関係を考慮して、ユーザの今後の滞在位置を精度良く予測することが可能となる。
【0066】
なお、この発明は上記実施形態に限定されるものではない。例えば、前記実施形態では学習フェーズに係わる処理と、その学習結果を使用した行動予測フェーズに係わる処理を、サーバからなる1台の行動予測装置において実現する場合を例にとって説明した。しかし、これに限定されるものではなく、学習フェーズに係わる処理を行うモデル化装置と、行動予測フェーズに係わる処理を行う予測装置とを別個に配置するようにしてもよい。この場合、予測装置はモデル化装置から通信ネットワーク、信号ケーブル又は記録媒体等の伝送媒体を介して学習結果を表す情報を取得する。そして、このモデル化装置から取得した学習結果を表す情報と、携帯端末から別途取得した過去の直近の期間における位置データ及び近未来の期間のスケジューラデータとをもとに、ユーザの行動予定を予測する処理を行う。
【0067】
また、前記実施形態では、過去の一定期間における位置データを携帯端末内のメモリに記憶しておき、行動予測装置が携帯端末から上記記憶された一定期間分の位置データを取得するようにした。しかしそれに限らず、携帯端末は位置データが得られるごとにこの位置データを行動予測装置へ送信し、行動予測装置が上記位置データを蓄積するようにしてもよい。
【0068】
さらに、前記実施形態では、学習フェーズに係わる処理機能と、その学習結果を使用した行動予測フェーズに係わる処理機能をサーバからなる行動予測装置に備えた場合を例にとって説明したが、上記各処理機能の少なくとも一方を携帯端末に備えるようにしてもよい。
【0069】
さらに、位置データはGPSを利用して計測する以外に、移動通信ネットワークの基地局が提供する携帯端末の位置データを利用するようにしてもよい。その他、行動予測装置の種類や構成、学習フェーズ及び行動予測フェーズにおける処理手順と処理内容等についても、この発明の要旨を逸脱しない範囲で種々変形して実施可能である。
【0070】
要するにこの発明は、上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組み合せにより種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態に亘る構成要素を適宜組み合せてもよい。
【符号の説明】
【0071】
MS1〜MSn…携帯端末、SV…行動予測装置、NW…通信ネットワーク、1…送受信ユニット、2…制御ユニット、3…記憶ユニット、21…位置データ取得制御部、22…滞在場所抽出処理部、23…系列パターン抽出処理部、24…スケジューラデータ取得制御手段、25…共起関係学習処理部、26…行動予測処理部、27…予測結果出力制御部、31…滞在行動データ記憶部、32…系列パターン記憶部、33…スケジューラデータ記憶部、34…識別結果記憶部。
【特許請求の範囲】
【請求項1】
ユーザが所持する携帯端末の過去の第1の期間における位置データを取得し、この取得された位置データに対しクラスタリング処理を行って、前記ユーザが滞在した場所と当該場所に滞在した時間帯とを組として表される滞在行動データの集合を生成し記憶する手段と、
前記第1の期間における前記ユーザの行動予定をその内容と開始予定時刻及び終了予定時刻により定義したスケジューラデータを取得し記憶する手段と、
前記記憶された滞在行動データの集合と前記記憶されたスケジューラデータとの間の時間的な共起関係をもとに、この時間的な共起関係が高くなるように、滞在行動データに含まれる滞在場所とスケジューラデータに含まれる行動予定の内容とが時間的に重なり合う確率を学習し、その学習結果を共起関係のモデル化情報として記憶する手段と
を具備することを特徴とするモデル化装置。
【請求項2】
請求項1に記載のモデル化装置との間及びユーザが所持する携帯端末との間で、それぞれ信号転送を行うことが可能な行動予測装置であって、
前記モデル化装置から前記記憶された滞在行動データの集合を受信し、この受信された滞在行動データの集合から前記ユーザが滞在する場所を時系列的に配列した系列パターンを抽出する手段と、
前記モデル化装置から前記記憶されたモデル化情報を受信する手段と、
前記携帯端末から、予測対象時刻から予め設定した時間前までの第2の期間における当該携帯端末の位置データを受信し、この受信された位置データに対しクラスタリング処理を行って、前記第2の期間における滞在行動データの集合を生成する手段と、
前記携帯端末から、前記予測対象時刻から予め設定した時間後までの第3の期間における当該ユーザのスケジューラデータを受信する手段と、
前記受信されたモデル化情報を参照して、前記第2の期間における滞在行動データの集合及び前記第3の期間におけるスケジューラデータと、前記抽出された系列パターンとの間の一致の度合いを計算し、その計算結果をもとに前記ユーザの今後の滞在場所を推測する手段と
を具備することを特徴とする行動予測装置。
【請求項3】
ユーザが使用する携帯端末との間で通信ネットワークを介して通信が可能なモデル化装置によるモデル化方法であって、
前記携帯端末の過去の第1の期間における位置データを取得し、この取得された位置データに対しクラスタリング処理を行って、前記ユーザが滞在した場所と当該場所に滞在した時間帯とを組として表される滞在行動データの集合を生成し記憶する過程と、
前記ユーザの前記第1の期間における行動予定をその内容と開始予定時刻及び終了予定時刻により定義したスケジューラデータを取得し記憶する過程と、
前記記憶された滞在行動データの集合と前記記憶されたスケジューラデータとの間の時間的な共起関係をもとに、この時間的な共起関係が高くなるように、滞在行動データに含まれる滞在場所とスケジューラデータに含まれる行動予定の内容とが時間的に重なり合う確率を学習し、その学習結果を共起関係のモデル化情報として記憶する過程と
を具備することを特徴とするモデル化方法。
【請求項4】
請求項1に記載のモデル化装置との間及びユーザが所持する携帯端末との間で、それぞれ信号転送を行うことが可能な行動予測装置で使用される行動予測方法であって、
前記モデル化装置から前記記憶された滞在行動データの集合を受信し、この受信された滞在行動データの集合から前記ユーザが滞在する場所を時系列的に配列した系列パターンを抽出する過程と、
前記モデル化装置から前記記憶されたモデル化情報を受信する過程と、
前記携帯端末から、予測対象時刻から予め設定した時間前までの第2の期間における当該携帯端末の位置データを受信し、この受信された位置データに対しクラスタリング処理を行って、前記第2の期間における滞在行動データの集合を生成する過程と、
前記携帯端末から、前記予測対象時刻から予め設定した時間後までの第3の期間における当該ユーザのスケジューラデータを受信する過程と、
前記取得されたモデル化情報を参照して、前記第2の期間における滞在行動データの集合及び前記第3の期間におけるスケジューラデータと、前記抽出された系列パターンとの間の一致の度合いを計算し、その計算結果をもとに前記ユーザの今後の滞在場所を推測する過程と
を具備することを特徴とする行動予測方法。
【請求項5】
コンピュータを備えたモデル化装置で使用されるプログラムであって、
ユーザが所持する携帯端末の過去の第1の期間における位置データを取得し、この取得された位置データに対しクラスタリング処理を行って、前記ユーザが滞在した場所と当該場所に滞在した時間帯とを組として表される滞在行動データの集合を生成し記憶する処理と、
前記ユーザの前記第1の期間における行動予定をその内容と開始予定時刻及び終了予定時刻により定義したスケジューラデータを取得し記憶する処理と、
前記記憶された滞在行動データの集合と前記記憶されたスケジューラデータとの間の時間的な共起関係をもとに、この時間的な共起関係が高くなるように、滞在行動データに含まれる滞在場所とスケジューラデータに含まれる行動予定の内容とが時間的に重なり合う確率を学習し、その学習結果を共起関係のモデル化情報として記憶する処理と
を、前記コンピュータに実行させるプログラム。
【請求項6】
請求項1に記載のモデル化装置との間及びユーザが所持する携帯端末との間で、それぞれコンピュータの制御の下で信号転送を行うことが可能な行動予測装置で使用されるプログラムであって、
前記モデル化装置から前記記憶された滞在行動データの集合を取得し、この取得された滞在行動データの集合から前記ユーザが滞在する場所を時系列的に配列した系列パターンを抽出する処理と、
前記モデル化装置から前記記憶されたモデル化情報を取得する処理と、
前記携帯端末から、予測対象時刻から予め設定した時間前までの第2の期間における当該携帯端末の位置データを取得し、この取得された位置データに対しクラスタリング処理を行って、前記第2の期間における滞在行動データの集合を生成する処理と、
前記携帯端末から、前記予測対象時刻から予め設定した時間後までの第3の期間における当該ユーザのスケジューラデータを取得する処理と、
前記取得されたモデル化情報を参照して、前記第2の期間における滞在行動データの集合及び前記第3の期間におけるスケジューラデータと、前記抽出された系列パターンとの間の一致の度合いを計算し、その計算結果をもとに前記ユーザの今後の滞在場所を推測する処理と
を、コンピュータに実行させるプログラム。
【請求項1】
ユーザが所持する携帯端末の過去の第1の期間における位置データを取得し、この取得された位置データに対しクラスタリング処理を行って、前記ユーザが滞在した場所と当該場所に滞在した時間帯とを組として表される滞在行動データの集合を生成し記憶する手段と、
前記第1の期間における前記ユーザの行動予定をその内容と開始予定時刻及び終了予定時刻により定義したスケジューラデータを取得し記憶する手段と、
前記記憶された滞在行動データの集合と前記記憶されたスケジューラデータとの間の時間的な共起関係をもとに、この時間的な共起関係が高くなるように、滞在行動データに含まれる滞在場所とスケジューラデータに含まれる行動予定の内容とが時間的に重なり合う確率を学習し、その学習結果を共起関係のモデル化情報として記憶する手段と
を具備することを特徴とするモデル化装置。
【請求項2】
請求項1に記載のモデル化装置との間及びユーザが所持する携帯端末との間で、それぞれ信号転送を行うことが可能な行動予測装置であって、
前記モデル化装置から前記記憶された滞在行動データの集合を受信し、この受信された滞在行動データの集合から前記ユーザが滞在する場所を時系列的に配列した系列パターンを抽出する手段と、
前記モデル化装置から前記記憶されたモデル化情報を受信する手段と、
前記携帯端末から、予測対象時刻から予め設定した時間前までの第2の期間における当該携帯端末の位置データを受信し、この受信された位置データに対しクラスタリング処理を行って、前記第2の期間における滞在行動データの集合を生成する手段と、
前記携帯端末から、前記予測対象時刻から予め設定した時間後までの第3の期間における当該ユーザのスケジューラデータを受信する手段と、
前記受信されたモデル化情報を参照して、前記第2の期間における滞在行動データの集合及び前記第3の期間におけるスケジューラデータと、前記抽出された系列パターンとの間の一致の度合いを計算し、その計算結果をもとに前記ユーザの今後の滞在場所を推測する手段と
を具備することを特徴とする行動予測装置。
【請求項3】
ユーザが使用する携帯端末との間で通信ネットワークを介して通信が可能なモデル化装置によるモデル化方法であって、
前記携帯端末の過去の第1の期間における位置データを取得し、この取得された位置データに対しクラスタリング処理を行って、前記ユーザが滞在した場所と当該場所に滞在した時間帯とを組として表される滞在行動データの集合を生成し記憶する過程と、
前記ユーザの前記第1の期間における行動予定をその内容と開始予定時刻及び終了予定時刻により定義したスケジューラデータを取得し記憶する過程と、
前記記憶された滞在行動データの集合と前記記憶されたスケジューラデータとの間の時間的な共起関係をもとに、この時間的な共起関係が高くなるように、滞在行動データに含まれる滞在場所とスケジューラデータに含まれる行動予定の内容とが時間的に重なり合う確率を学習し、その学習結果を共起関係のモデル化情報として記憶する過程と
を具備することを特徴とするモデル化方法。
【請求項4】
請求項1に記載のモデル化装置との間及びユーザが所持する携帯端末との間で、それぞれ信号転送を行うことが可能な行動予測装置で使用される行動予測方法であって、
前記モデル化装置から前記記憶された滞在行動データの集合を受信し、この受信された滞在行動データの集合から前記ユーザが滞在する場所を時系列的に配列した系列パターンを抽出する過程と、
前記モデル化装置から前記記憶されたモデル化情報を受信する過程と、
前記携帯端末から、予測対象時刻から予め設定した時間前までの第2の期間における当該携帯端末の位置データを受信し、この受信された位置データに対しクラスタリング処理を行って、前記第2の期間における滞在行動データの集合を生成する過程と、
前記携帯端末から、前記予測対象時刻から予め設定した時間後までの第3の期間における当該ユーザのスケジューラデータを受信する過程と、
前記取得されたモデル化情報を参照して、前記第2の期間における滞在行動データの集合及び前記第3の期間におけるスケジューラデータと、前記抽出された系列パターンとの間の一致の度合いを計算し、その計算結果をもとに前記ユーザの今後の滞在場所を推測する過程と
を具備することを特徴とする行動予測方法。
【請求項5】
コンピュータを備えたモデル化装置で使用されるプログラムであって、
ユーザが所持する携帯端末の過去の第1の期間における位置データを取得し、この取得された位置データに対しクラスタリング処理を行って、前記ユーザが滞在した場所と当該場所に滞在した時間帯とを組として表される滞在行動データの集合を生成し記憶する処理と、
前記ユーザの前記第1の期間における行動予定をその内容と開始予定時刻及び終了予定時刻により定義したスケジューラデータを取得し記憶する処理と、
前記記憶された滞在行動データの集合と前記記憶されたスケジューラデータとの間の時間的な共起関係をもとに、この時間的な共起関係が高くなるように、滞在行動データに含まれる滞在場所とスケジューラデータに含まれる行動予定の内容とが時間的に重なり合う確率を学習し、その学習結果を共起関係のモデル化情報として記憶する処理と
を、前記コンピュータに実行させるプログラム。
【請求項6】
請求項1に記載のモデル化装置との間及びユーザが所持する携帯端末との間で、それぞれコンピュータの制御の下で信号転送を行うことが可能な行動予測装置で使用されるプログラムであって、
前記モデル化装置から前記記憶された滞在行動データの集合を取得し、この取得された滞在行動データの集合から前記ユーザが滞在する場所を時系列的に配列した系列パターンを抽出する処理と、
前記モデル化装置から前記記憶されたモデル化情報を取得する処理と、
前記携帯端末から、予測対象時刻から予め設定した時間前までの第2の期間における当該携帯端末の位置データを取得し、この取得された位置データに対しクラスタリング処理を行って、前記第2の期間における滞在行動データの集合を生成する処理と、
前記携帯端末から、前記予測対象時刻から予め設定した時間後までの第3の期間における当該ユーザのスケジューラデータを取得する処理と、
前記取得されたモデル化情報を参照して、前記第2の期間における滞在行動データの集合及び前記第3の期間におけるスケジューラデータと、前記抽出された系列パターンとの間の一致の度合いを計算し、その計算結果をもとに前記ユーザの今後の滞在場所を推測する処理と
を、コンピュータに実行させるプログラム。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【公開番号】特開2011−198292(P2011−198292A)
【公開日】平成23年10月6日(2011.10.6)
【国際特許分類】
【出願番号】特願2010−66880(P2010−66880)
【出願日】平成22年3月23日(2010.3.23)
【新規性喪失の例外の表示】特許法第30条第1項適用申請有り 2010年2月25日 社団法人電子情報通信学会発行の「電子情報通信学会技術研究報告 信学技報Vol.109 No.450」に発表
【出願人】(000004226)日本電信電話株式会社 (13,992)
【Fターム(参考)】
【公開日】平成23年10月6日(2011.10.6)
【国際特許分類】
【出願日】平成22年3月23日(2010.3.23)
【新規性喪失の例外の表示】特許法第30条第1項適用申請有り 2010年2月25日 社団法人電子情報通信学会発行の「電子情報通信学会技術研究報告 信学技報Vol.109 No.450」に発表
【出願人】(000004226)日本電信電話株式会社 (13,992)
【Fターム(参考)】
[ Back to top ]