JP2012103902A - Action prediction method, device and program - Google Patents
Action prediction method, device and program Download PDFInfo
- Publication number
- JP2012103902A JP2012103902A JP2010251813A JP2010251813A JP2012103902A JP 2012103902 A JP2012103902 A JP 2012103902A JP 2010251813 A JP2010251813 A JP 2010251813A JP 2010251813 A JP2010251813 A JP 2010251813A JP 2012103902 A JP2012103902 A JP 2012103902A
- Authority
- JP
- Japan
- Prior art keywords
- measurement data
- position measurement
- staying
- past position
- past
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
本発明は、対象の行動予測に関する。 The present invention relates to target behavior prediction.
GPSなどに代表される位置情報センサは、小型化、低価格化が進んでおり、様々な機器に搭載されつつある。例えば、携帯電話機の位置情報をGPSで検出し、現在地に応じた情報(例えば、近隣の施設情報など)をユーザに提供する通信サービスが運用されている。また、カーナビゲーションシステムにおいても、現在地に応じた情報が提供される。 Position information sensors represented by GPS and the like have been reduced in size and price, and are being installed in various devices. For example, a communication service that detects position information of a mobile phone by GPS and provides information (for example, neighboring facility information) according to the current location to a user is operated. In the car navigation system, information corresponding to the current location is also provided.
係る現在地に応じた情報提供サービスに加えて、対象(ユーザなど)の次の滞留場所を予測して当該次の滞留場所に応じた情報を提供するサービスも想定することができる。ユーザの次の滞留場所を予測する技術として、例えば非特許文献1記載の手法が知られている。
In addition to the information providing service corresponding to the current location, a service that predicts the next staying location of the target (such as a user) and provides information corresponding to the next staying location can be assumed. For example, a technique described in Non-Patent
非特許文献1記載の手法は、対象の位置計測データの履歴に対してクラスタリングを適用することにより、複数の滞留場所を抽出する。そして、この手法は、複数の滞留場所間の遷移を表現するマルコフモデルを事前作成しておき、このマルコフモデルに基づいて対象の次の滞留場所を予測する。
The method described in
マルコフモデルは、滞留場所間の遷移確率を規定する。従って、対象の現在位置がいずれの滞留場所にも属さない場合に、高精度な予測が困難となる。例えば、対象が滞留場所Aから滞留場所Bに向かって遷移する場合に、対象が滞留場所Bに近づくほど次の滞留場所がBである確率は上昇すると予想される。しかしながら、マルコフモデルに基づく予測は、このような非滞留状態(滞留場所間の遷移中)における位置計測データを予測に活用することを企図していない。故に、対象が滞留場所間を移動しているときに、予測精度が実質的に下降するおそれがある。また、行動予測結果を動的に更新する場合には、高い更新速度を達成できない(例えば、対象の滞留場所が遷移するまで行動予測結果は更新されない)おそれがある。 The Markov model defines the transition probability between staying places. Therefore, when the current position of the target does not belong to any staying place, it is difficult to predict with high accuracy. For example, when the target transitions from the staying place A toward the staying place B, the probability that the next staying place is B is expected to increase as the target approaches the staying place B. However, the prediction based on the Markov model does not intend to use position measurement data in such a non-staying state (during transition between staying places) for prediction. Therefore, when the target is moving between the staying places, the prediction accuracy may be substantially lowered. In addition, when the behavior prediction result is dynamically updated, a high update speed may not be achieved (for example, the behavior prediction result is not updated until the target staying place transitions).
従って、本発明は、非滞留状態における位置計測データを行動予測において活用することを目的とする。 Therefore, an object of the present invention is to utilize position measurement data in a non-staying state in behavior prediction.
本発明の一態様に係る行動予測方法は、現在の位置計測データが過去の位置計測データを分析して抽出された複数の滞留場所のいずれにも属さないならば、直前及び直後の滞留場所と関連付けて予め記録部に記録されている複数の滞留場所のいずれにも属さない過去の位置計測データの中から現在の位置計測データの近傍の地理的位置を持つ過去の位置計測データを探索することと、探索された過去の位置計測データの中から現在の位置計測データと同一の直前の滞留場所に関連付けられている過去の位置計測データを抽出することと、抽出された過去の位置計測データに関連付けられている直後の滞留場所に基づいて対象の次の滞留場所を予測することとを含む。 If the current position measurement data does not belong to any of the plurality of staying places extracted by analyzing past position measurement data, the behavior prediction method according to one aspect of the present invention is described as follows: Search for past position measurement data having a geographical position near the current position measurement data from past position measurement data that does not belong to any of the plurality of staying places that are recorded in the recording unit in advance. And extracting the past position measurement data associated with the previous stay location same as the current position measurement data from the searched past position measurement data, and the extracted past position measurement data Predicting the next residence location of interest based on the immediate residence location associated therewith.
本発明によれば、非滞留状態における位置計測データを行動予測において活用することができる。 According to the present invention, position measurement data in a non-staying state can be utilized in behavior prediction.
以下、図面を参照して、本発明の実施形態について説明する。
(一実施形態)
図1に示されるように、一実施形態に係る行動予測装置は、位置計測データ入力部100、位置計測データ分析部110、位置計測データ記録部120、滞留行動記録部130、滞留場所予測部140及び予測結果出力部150を含む。
Embodiments of the present invention will be described below with reference to the drawings.
(One embodiment)
As shown in FIG. 1, the behavior prediction apparatus according to an embodiment includes a position measurement
行動予測装置は、例えばGPSなどの位置計測機能を備える携帯端末(携帯電話機、モバイルPC、ポータブルメディアプレーヤなど)であってもよいし、係る携帯端末にネットワークを介して接続されるコンピュータ(サーバ)であってもよい。
位置計測データ入力部100は、対象の位置をGPSなどによって継続的に計測することにより得られる位置計測データを入力する。位置計測データは、例えば図3に示されるように、計測時刻、緯度及び経度を示す情報を含む。位置計測データは、行動予測装置の処理モードに応じて位置計測データ分析部110または滞留場所予測部140に入力される。具体的には、行動予測装置が学習モードで動作しているならば、位置計測データ10が位置計測データ分析部110に入力される。一方、行動予測装置が予測モードで動作しているならば、位置計測データ13が滞留場所予測部140に入力される。
The behavior prediction apparatus may be a mobile terminal (such as a mobile phone, a mobile PC, or a portable media player) having a position measurement function such as GPS, or a computer (server) connected to the mobile terminal via a network. It may be.
The position measurement
学習モードは、予測モードに先行して実行される。学習モードでは、学習のための期間における位置計測データ10の分析に基づいて、滞留場所データ、滞留行動データ、非滞留状態における位置計測データなどが記録される。尚、学習のための期間の長さは任意に定めることができる。また、これら各種データの詳細は後述される。予測モードでは、位置計測データ13と学習モードにおいて記録された各種データとに基づいて、対象の次の滞留場所が予測される。
The learning mode is executed prior to the prediction mode. In the learning mode, residence location data, residence behavior data, location measurement data in a non-staying state, and the like are recorded based on the analysis of the
位置計測データ分析部110は、後述されるように、位置計測データ10を分析することにより、滞留場所データ、滞留行動データ、非滞留状態における位置計測データなどを得る。位置計測データ分析部110は、滞留行動データ11を滞留行動記録部130に記録し、非滞留状態における位置計測データ12を位置計測データ記録部120に記録する。
As described later, the position measurement
位置計測データ記録部120及び滞留行動記録部130は、任意の情報記録媒体(例えば、HDD、SSD、フラッシュメモリなど)によって形成されてよい。位置計測データ記録部120には、位置計測データ分析部110からの位置計測データ12が記録される。後述される滞留場所予測部140は、必要に応じて、位置計測データ記録部120に記録された位置計測データ15を読み出す。滞留行動記録部130には、位置計測データ分析部110からの滞留行動データ11が記録される。滞留場所予測部140は、必要に応じて、滞留行動記録部130に記録された滞留行動データ14を読み出す。
The position measurement
滞留場所予測部140は、位置計測データ入力部100から位置計測データ13を入力し、位置計測データ記録部120及び滞留行動記録部130から位置計測データ15及び滞留行動データ14を夫々読み出して、対象の次の滞留場所を予測する。尚、予測処理の詳細は後述される。滞留場所予測部140は、予測結果16を予測結果出力部150へと出力する。予測結果16は、各滞留場所への遷移確率を示す情報であってもよいし、最も遷移確率の高い滞留場所を示す情報であってもよいし、他の情報であってもよい。予測結果出力部150は、滞留場所予測部140からの予測結果16を外部に出力する。
The stay
以下、図2を用いて図1の行動予測装置による学習処理を説明する。
図2の処理が開始すると、位置計測データ分析部110は、位置計測データ入力部100から位置計測データ10を入力する(ステップS201)。位置計測データ10は、M(Mは2以上の整数)個の要素から成る集合Ztrain={z1,z2,・・・,zM}によって表すことができる。ここで、各要素ziは時刻t(zi)において計測された経度xi及び緯度yiから成る2次元ベクトル(xi,yi)である。図3の例であれば、iは計測IDの列に対応し、yiは緯度の列に対応し、xiは経度の列に対応し、t(zi)は時刻の列に対応する。i≦jであるとき、t(zi)≦t(zj)が成立するとし、かつ、任意の1≦i≦M−1についてt(zi)≦t(zj)≦t(zi+1)を成立させるようなjは存在しないとする。
Hereinafter, the learning process by the behavior prediction apparatus in FIG. 1 will be described with reference to FIG.
When the process of FIG. 2 starts, the position measurement
次に、位置計測データ分析部110は、ステップS201において入力した位置計測データ10に対してクラスタリングなどの処理を適用することにより、対象が一定時間以上滞留した(複数の)滞留場所を抽出する(ステップS202)。尚、滞留場所は、任意の従来の手法を用いて抽出することができる。以降の説明では、一例として、非特許文献2に記載のクラスタリングアルゴリズム(以降、DBSCANと称される)を用いて各滞留場所をクラスタとして抽出することとする。
Next, the position measurement
図4は、DBSCANの適用例を示す。図4において、白円及び影付き円は個々の位置計測データの地理的位置(経度及び緯度)を表しており、矢印は位置計測データ間の時系列的な順序を表している。破線で囲まれた領域はクラスタとして抽出された滞留場所c1及びc2の地理的範囲(経度及び緯度)を表している。以降の説明では、滞留場所の集合をC={c1,c2,・・・,cN}で表す(Nは2以上の整数)。影付き円は滞留場所c1またはc2に属する位置計測データ(換言すれば、滞留状態における位置計測データ)を表す。一方、白円は、滞留場所c1及びc2のいずれにも属さない位置計測データ(換言すれば、非滞留状態における位置計測データ)を表す。 FIG. 4 shows an application example of DBSCAN. In FIG. 4, white circles and shaded circles represent the geographical positions (longitude and latitude) of individual position measurement data, and arrows represent the time-series order between the position measurement data. Area surrounded by a broken line represents the geographical range of residence location c 1 and c 2, which are extracted as a cluster (longitude and latitude). In the following description, a set of staying places is represented by C = {c 1 , c 2 ,..., C N } (N is an integer of 2 or more). (In other words, the position measurement data in the staying state) shaded circle position measurement data belonging to the residence where c 1 or c 2 representing the. On the other hand, the white circle represents position measurement data that does not belong to any of the staying places c 1 and c 2 (in other words, position measurement data in a non-staying state).
次に、位置計測データ分析部110は、ステップS202において抽出した滞留場所に基づいて位置計測データ10を分析することにより、滞留行動データを抽出する(ステップS203)。抽出された滞留行動データ11は、滞留行動記録部130に記録される。滞留行動データは、滞留行動を識別するための識別子(図5の滞留行動IDの列)と、滞留行動に対応する滞留場所を示す情報(図5の滞留場所の列)と、当該滞留場所における滞留開始時刻(図5の開始時刻の列)及び滞留終了時刻(図5の終了時刻の列)とを含む。例えば、任意の位置計測データziの地理的位置が滞留場所cjの地理的範囲に含まれているならば、対象が時刻t(zi)において滞留場所cjに滞留していたと定義される。また、対象が時刻t(zi),t(zi+1),・・・,t(zi+α)において滞留場所cjに滞留していて、かつ、時刻t(zi−1)及びt(zi+α+1)において滞留場所cjに滞留していなければ、滞留開始時刻は時刻t(zi)とされ、滞留終了時刻は時刻t(zi+α)とされる。
Next, the position measurement
次に、位置計測データ分析部110は、ステップS202において抽出した滞留場所のいずれにも属さない位置計測データ(即ち、非滞留行動)を分析する(ステップS210)。尚、ステップS210の処理の詳細は後述される。ステップS210の後に、図2の処理は終了する。
Next, the position measurement
以下、図6を用いて図2のステップS210の詳細を説明する。
図6の処理が開始すると、位置計測データ分析部110は、ステップS203において抽出した滞留行動のいずれにも対応しない位置計測データを抽出する(ステップS211)。例えば、位置計測データ分析部110は、いずれの滞留場所cjの地理的範囲にも含まれない地理的位置を持つ位置計測データziを全て抽出する。
Hereinafter, the details of step S210 in FIG. 2 will be described with reference to FIG.
When the process of FIG. 6 starts, the position measurement
次に、位置計測データ分析部110は、ステップS211において抽出した位置計測データziの前後の滞留行動IDを探索する(ステップS212)。具体的には、位置計測データ分析部110は、時刻t(zi)よりも前の滞留行動のうち最も時間的に近いもの(直前の滞留行動)と、時刻t(zi)よりも後の滞留行動のうち最も時間的に近いもの(直後の滞留行動)とを夫々探索し、これらの滞留行動IDを取得する。例えば、図4の位置計測データPに関して、直前の滞留行動は滞留場所c1に対応するものであり、直後の滞留行動は滞留場所c2に対応するものである。尚、位置計測データ分析部110は、直前の滞留行動及び直後の滞留行動の少なくとも一方を探索できなければ、係る位置計測データを破棄することができる。
Next, the position measurement
次に、位置計測データ分析部110はステップS212において探索した直前及び直後の滞留行動IDと関連付けて位置計測データを位置計測データ記録部120に記録し(ステップS213)、図6の処理は終了する。例えば、位置計測データ12は、図7に示されるように直前及び直後の滞留行動IDが追記された状態で位置計測データ記録部120に記録される。
Next, the position measurement
以下、図8を用いて図1の行動予測装置による予測処理を説明する。
図8の処理が開始すると、滞留場所予測部140は、位置計測データ入力部100から(現在の)位置計測データ13を入力する(ステップS301)。次に、滞留場所予測部140は、ステップS301において入力した位置計測データ13がいずれかの滞留場所に属しているか否かを判定する(ステップS302)。即ち、滞留場所予測部140は、位置計測データ13の地理的位置が先行する学習処理において抽出された滞留場所のいずれかの地理的範囲に含まれるか否かを判定する。位置計測データ13がいずれかの滞留場所に属しているならば処理はステップS303に進み、そうでなければ処理はステップS310に進む。
Hereinafter, prediction processing by the behavior prediction apparatus in FIG. 1 will be described with reference to FIG.
When the process of FIG. 8 starts, the staying
ステップS303において、滞留場所予測部140は従来の(例えば、非特許文献1記載の)マルコフモデルに基づく予測処理を行い、処理はステップS304に進む。即ち、滞留場所予測部140は、マルコフモデルにおいて定められている滞留場所間の遷移確率に基づいて次の滞留場所を予測する。滞留場所cjへの遷移確率p(cj)は、下記の条件式を満たす。
In step S303, the stay
以下、図9を用いて図8のステップS310の詳細を説明する。
図9の処理が開始すると、滞留場所予測部140は、位置計測データ記録部120に記録されている過去の位置計測データ15の中から位置計測データ13の近傍の地理的位置を持つものを全て探索する(ステップS311)。ここで、近傍の定義は、特に限定されないが、例えば位置計測データ13の地理的位置からの距離が閾値以下の範囲とすることができる。
Hereinafter, the details of step S310 in FIG. 8 will be described with reference to FIG.
When the process of FIG. 9 starts, the staying
次に、滞留場所予測部140は、ステップS311において探索した過去の位置計測データの中から直前の滞留行動IDに対応する(直前の)滞留場所が、位置計測データ13の直前の滞留場所と一致するものを全て抽出する(ステップS312)。
次に、滞留場所予測部140はステップS312において抽出した過去の位置計測データに関連付けられた直後の滞留行動IDに対応する(直後の)滞留場所に基づいて遷移確率を計算し、図9の処理が終了する。例えば、滞留場所予測部140は、下記の数式によって遷移確率p(cj)を計算できる。
Next, the stay
Next, the staying
以下、図9の部分処理の具体例を図10及び図11を用いて説明する。図10の例では、滞留場所c1、c2及びc3が定められている。学習処理時に得られた位置計測データのうち、滞留場所c1から滞留場所c2へ遷移するまでに計測されたものが白円で描かれ、滞留場所c1から滞留場所c3へ遷移するまでに計測されたものが影付き円で描かれている。予測処理時に得られた位置計測データt1及びt2は、×印で夫々描かれている。また、予測処理時に得られた位置計測データt1及びt2の近傍の範囲は、×印を中心とする円で描かれている。 A specific example of the partial processing in FIG. 9 will be described below with reference to FIGS. In the example of FIG. 10, the residence places c 1 , c 2 and c 3 are defined. Among the position measurement data obtained during the learning process, to those measured before the transition from the retention location c 1 to the residence where c 2 is drawn in white circles, the transition from the residence where c 1 to residence location c 3 The measured value is drawn in a shaded circle. The position measurement data t1 and t2 obtained at the time of the prediction process are drawn with crosses. Further, the range in the vicinity of the position measurement data t1 and t2 obtained at the time of the prediction process is drawn with a circle centered on the x mark.
位置計測データt1の近傍には2つの影付き円と1つの白円とが含まれている。但し、これら2つの影付き円は直後の滞留行動IDが重複するので同一視され、1つの位置計測データとして扱われる。即ち、n2=n3=1である。従って、上記数式によれば、図11に示される通り、p(c2)=p(c3)=0.5である。一方、位置計測データt2の近傍には1つの影付き円が含まれている。即ち、n2=1、n3=0である。従って、上記数式によれば、図11に示される通り、p(c2)=1、p(c3)=0である。このように、図9の部分処理によれば、予測される遷移確率が滞留場所間の遷移途中においても刻々と変化する。 Two shaded circles and one white circle are included in the vicinity of the position measurement data t1. However, these two shaded circles are regarded as one position measurement data because they have the same staying action ID immediately after them and are identified. That is, n 2 = n 3 = 1. Therefore, according to the above equation, p (c 2 ) = p (c 3 ) = 0.5 as shown in FIG. On the other hand, one shaded circle is included in the vicinity of the position measurement data t2. That is, n 2 = 1 and n 3 = 0. Therefore, according to the above formula, p (c 2 ) = 1 and p (c 3 ) = 0 as shown in FIG. As described above, according to the partial processing in FIG. 9, the predicted transition probability changes every moment during the transition between the staying places.
以上説明したように、一実施形態に係る行動予測装置は、滞留場所間の遷移中に計測されたデータを直前及び直後の滞留場所に関連付けて事前学習し、予測時に計測されたデータがいずれの滞留場所にも属さなければ上記事前学習したデータを活用して次の滞留場所を予測する。従って、本実施形態に係る行動予測装置によれば、滞留場所間の遷移途中に予測精度を上昇させ易くなると共に、行動予測結果を動的に更新する場合には高い更新速度を達成し易くなる。 As described above, the behavior prediction apparatus according to the embodiment learns in advance the data measured during the transition between the staying locations in association with the immediately preceding and immediately following staying locations, and the data measured at the time of the prediction If it does not belong to the staying place, the next staying place is predicted using the previously learned data. Therefore, according to the behavior prediction apparatus according to the present embodiment, it is easy to increase the prediction accuracy during the transition between the staying places, and it is easy to achieve a high update speed when dynamically updating the behavior prediction result. .
尚、上記実施形態は、その記載の通りに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素を適宜組み合わせることによって種々の態様を形成できる。また、例えば、上記実施形態に示される全構成要素からいくつかの構成要素を削除した構成も考えられる。 In addition, the said embodiment is not limited as the description, In the implementation stage, a component can be deform | transformed and embodied in the range which does not deviate from the summary. Moreover, various aspects can be formed by appropriately combining a plurality of components disclosed in the embodiment. Further, for example, a configuration in which some components are deleted from all the components shown in the above-described embodiment is also conceivable.
上記実施形態の処理は、汎用のコンピュータを基本ハードウェアとして用いることで実現可能である。上記実施形態の処理を実現するプログラムは、コンピュータで読み取り可能な記憶媒体に格納して提供されてもよい。プログラムは、インストール可能な形式のファイルまたは実行可能な形式のファイルとして記憶媒体に記憶される。記憶媒体としては、磁気ディスク、光ディスク(CD−ROM、CD−R、DVD等)、光磁気ディスク(MO等)、半導体メモリなど、プログラムを記憶でき、かつ、コンピュータが読み取り可能な記憶媒体であれば、何れの形態であってもよい。また、上記実施形態の処理を実現するプログラムを、インターネットなどのネットワークに接続されたコンピュータ(サーバ)上に格納し、ネットワーク経由でコンピュータ(クライアント)にダウンロードさせてもよい。 The processing of the above embodiment can be realized by using a general-purpose computer as basic hardware. The program for realizing the processing of the above embodiment may be provided by being stored in a computer-readable storage medium. The program is stored in the storage medium as an installable file or an executable file. The storage medium may be a computer-readable storage medium such as a magnetic disk, optical disk (CD-ROM, CD-R, DVD, etc.), magneto-optical disk (MO, etc.), semiconductor memory, etc. Any form may be used. Further, the program for realizing the processing of the above embodiment may be stored on a computer (server) connected to a network such as the Internet and downloaded to the computer (client) via the network.
10,12,13,15・・・位置計測データ
11,14・・・滞留行動データ
16・・・予測結果
100・・・位置計測データ入力部
110・・・位置計測データ分析部
120・・・位置計測データ記録部
130・・・滞留行動記録部
140・・・滞留場所予測部
150・・・予測結果出力部
10, 12, 13, 15 ...
Claims (9)
探索された過去の位置計測データの中から前記現在の位置計測データと同一の直前の滞留場所に関連付けられている過去の位置計測データを抽出することと、
抽出された過去の位置計測データに関連付けられている直後の滞留場所に基づいて対象の次の滞留場所を予測することと
を具備する、行動予測方法。 If the current position measurement data does not belong to any of the plurality of staying places extracted by analyzing past position measurement data, the plurality of pieces recorded in the recording unit in advance in association with the immediately preceding and immediately following staying places Searching for past position measurement data having a geographical position in the vicinity of the current position measurement data from past position measurement data that does not belong to any of the stay locations;
Extracting past position measurement data associated with the immediately preceding staying place same as the current position measurement data from the searched past position measurement data;
Predicting the next staying location of the target based on the staying location immediately after being associated with the extracted past position measurement data.
前記複数の滞留場所のいずれにも属さない過去の位置計測データを直前及び直後の滞留場所と関連付けて前記記録部に記録することと
を更に具備する、請求項1の行動予測方法。 Analyzing the past position prediction data to extract the plurality of staying places;
2. The behavior prediction method according to claim 1, further comprising: past position measurement data that does not belong to any of the plurality of staying places is recorded in the recording unit in association with immediately preceding and immediately following staying places.
現在の位置計測データが前記複数の滞留場所のいずれにも属さないならば、前記記録部に記録されている過去の位置計測データの中から前記現在の位置計測データの近傍の地理的位置を持つ過去の位置計測データを探索して、探索した過去の位置計測データの中から前記現在の位置計測データと同一の直前の滞留場所に関連付けられている過去の位置計測データを抽出して、抽出した過去の位置計測データに関連付けられている直後の滞留場所に基づいて対象の次の滞留場所を予測する予測部と
を具備する、行動予測装置。 A recording unit in which past position measurement data that does not belong to any of the plurality of staying places extracted by analyzing past position measurement data is recorded in advance in association with the staying place immediately before and immediately after,
If the current position measurement data does not belong to any of the plurality of staying places, it has a geographical position near the current position measurement data from the past position measurement data recorded in the recording unit. The past position measurement data was searched, and the past position measurement data associated with the immediately previous staying location same as the current position measurement data was extracted from the searched past position measurement data and extracted. A behavior prediction apparatus comprising: a prediction unit that predicts a next stay location of a target based on a stay location immediately after being associated with past position measurement data.
現在の位置計測データが過去の位置計測データを分析して抽出された複数の滞留場所のいずれにも属さないならば、直前及び直後の滞留場所と関連付けて予め記録部に記録されている前記複数の滞留場所のいずれにも属さない過去の位置計測データの中から前記現在の位置計測データの近傍の地理的位置を持つ過去の位置計測データを探索する手段、
探索された過去の位置計測データの中から前記現在の位置計測データと同一の直前の滞留場所に関連付けられている過去の位置計測データを抽出する手段、
抽出された過去の位置計測データに関連付けられている直後の滞留場所に基づいて対象の次の滞留場所を予測する手段
として機能させるための行動予測プログラム。 If the current position measurement data does not belong to any of the plurality of staying places extracted by analyzing past position measurement data, it is recorded in advance in the recording unit in association with the staying place immediately before and after Means for searching past position measurement data having a geographical position near the current position measurement data from past position measurement data not belonging to any of the plurality of staying places;
Means for extracting past position measurement data associated with the immediately preceding staying place same as the current position measurement data from the searched past position measurement data;
An action prediction program for functioning as a means for predicting a next staying location of an object based on a staying location immediately after being associated with extracted past position measurement data.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010251813A JP5422539B2 (en) | 2010-11-10 | 2010-11-10 | Action prediction method, apparatus, and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010251813A JP5422539B2 (en) | 2010-11-10 | 2010-11-10 | Action prediction method, apparatus, and program |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012103902A true JP2012103902A (en) | 2012-05-31 |
JP5422539B2 JP5422539B2 (en) | 2014-02-19 |
Family
ID=46394220
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010251813A Active JP5422539B2 (en) | 2010-11-10 | 2010-11-10 | Action prediction method, apparatus, and program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5422539B2 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012168835A (en) * | 2011-02-16 | 2012-09-06 | Casio Comput Co Ltd | Action history recording device, action history recording method, and program |
JP2018055610A (en) * | 2016-09-30 | 2018-04-05 | 日本電信電話株式会社 | Anonymization device, anonymization method and program |
WO2021235296A1 (en) * | 2020-05-18 | 2021-11-25 | 株式会社日立情報通信エンジニアリング | Mobile body movement prediction system and mobile body movement prediction method |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005070921A (en) * | 2003-08-21 | 2005-03-17 | Nec Corp | Presence information processing system and presence information processing method |
JP2006053132A (en) * | 2004-07-13 | 2006-02-23 | Matsushita Electric Ind Co Ltd | Moving destination display, and moving destination display method |
JP2010134762A (en) * | 2008-12-05 | 2010-06-17 | Nec Corp | Information notification system, information notification method, and program |
-
2010
- 2010-11-10 JP JP2010251813A patent/JP5422539B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005070921A (en) * | 2003-08-21 | 2005-03-17 | Nec Corp | Presence information processing system and presence information processing method |
JP2006053132A (en) * | 2004-07-13 | 2006-02-23 | Matsushita Electric Ind Co Ltd | Moving destination display, and moving destination display method |
JP2010134762A (en) * | 2008-12-05 | 2010-06-17 | Nec Corp | Information notification system, information notification method, and program |
Non-Patent Citations (2)
Title |
---|
CSNG200801003009; 西野 正彬: '滞在地遷移情報からの行動パターン抽出方式の検討' 情報処理学会研究報告 Vol.2008 No.110, 20081106, 57〜64, 社団法人情報処理学会 * |
JPN6013056600; 西野 正彬: '滞在地遷移情報からの行動パターン抽出方式の検討' 情報処理学会研究報告 Vol.2008 No.110, 20081106, 57〜64, 社団法人情報処理学会 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012168835A (en) * | 2011-02-16 | 2012-09-06 | Casio Comput Co Ltd | Action history recording device, action history recording method, and program |
US8918275B2 (en) | 2011-02-16 | 2014-12-23 | Casio Computer Co., Ltd. | Action history recording apparatus, action history recording method, and program |
JP2018055610A (en) * | 2016-09-30 | 2018-04-05 | 日本電信電話株式会社 | Anonymization device, anonymization method and program |
WO2021235296A1 (en) * | 2020-05-18 | 2021-11-25 | 株式会社日立情報通信エンジニアリング | Mobile body movement prediction system and mobile body movement prediction method |
Also Published As
Publication number | Publication date |
---|---|
JP5422539B2 (en) | 2014-02-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5935516B2 (en) | Information processing apparatus, information processing method, and program | |
CN110309434B (en) | Track data processing method and device and related equipment | |
JP5895716B2 (en) | Information processing apparatus, information processing method, and program | |
US11093857B2 (en) | Method and apparatus for generating information | |
JP5946394B2 (en) | Statistical inference method, computer program, and computer of path start and end points using multiple types of data sources. | |
CN111368973B (en) | Method and apparatus for training a super network | |
CN113592869B (en) | Building curtain wall glass breakage image identification method and alarm system | |
CN112199600A (en) | Target object identification method and device | |
Martin et al. | Graph convolutional neural networks for human activity purpose imputation | |
Thomason et al. | Identifying locations from geospatial trajectories | |
JP6089764B2 (en) | Activity status processing apparatus and activity status processing method | |
Alvarez-Lozano et al. | Learning and user adaptation in location forecasting | |
Amirat et al. | Nextroute: a lossless model for accurate mobility prediction | |
JP5422539B2 (en) | Action prediction method, apparatus, and program | |
Wong et al. | Long-term user location prediction using deep learning and periodic pattern mining | |
JP6183489B2 (en) | Information processing system, information processing method, and program | |
KR100880001B1 (en) | Mobile device for managing personal life and method for searching information using the mobile device | |
US20160091326A1 (en) | Analysis method and analyzing device | |
RU2658876C1 (en) | Wireless device sensor data processing method and server for the object vector creating connected with the physical position | |
US11580101B2 (en) | Method and apparatus for generating context category dataset | |
JP2016018308A (en) | Moving means estimation device, operation method therefor, and program | |
JP6433876B2 (en) | Parameter estimation apparatus, prediction apparatus, method, and program | |
Neto et al. | Prediction of Destinations and Routes in Urban Trips with Automated Identification of Place Types and Stay Points. | |
Necula | Mining GPS data to learn driver's route patterns | |
Paduraru et al. | Pedestrian motion in simulation applications using deep learning |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20120627 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130118 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20130515 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131105 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20131119 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131125 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5422539 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |