JP6149024B2 - 移動手段推定モデル生成装置、移動手段推定モデル生成方法、移動手段推定モデル生成プログラム - Google Patents
移動手段推定モデル生成装置、移動手段推定モデル生成方法、移動手段推定モデル生成プログラム Download PDFInfo
- Publication number
- JP6149024B2 JP6149024B2 JP2014233204A JP2014233204A JP6149024B2 JP 6149024 B2 JP6149024 B2 JP 6149024B2 JP 2014233204 A JP2014233204 A JP 2014233204A JP 2014233204 A JP2014233204 A JP 2014233204A JP 6149024 B2 JP6149024 B2 JP 6149024B2
- Authority
- JP
- Japan
- Prior art keywords
- moving means
- sequence
- estimation model
- series
- feature
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 31
- 238000000605 extraction Methods 0.000 claims description 65
- 230000014509 gene expression Effects 0.000 claims description 37
- 239000011159 matrix material Substances 0.000 claims description 8
- 239000013598 vector Substances 0.000 description 13
- 230000001133 acceleration Effects 0.000 description 9
- 238000004519 manufacturing process Methods 0.000 description 6
- 239000000284 extract Substances 0.000 description 5
- 238000003860 storage Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 230000006399 behavior Effects 0.000 description 1
- 238000003066 decision tree Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 238000007477 logistic regression Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000003058 natural language processing Methods 0.000 description 1
- 238000004579 scanning voltage microscopy Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Images
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
図1に基づき前記移動手段推定モデル生成装置の構成例を説明する。この移動手段推定モデル生成装置1は、コンピュータにより構成され、CPU,主記憶装置(RAM,ROM等),補助記憶装置(ハードディスクドライブ装置,ソリッドステートドライブ装置等)などのハードウェアリースを備える。
図2に基づき前記DB10のデータ構造を説明する。この前記DB10には、同一の移動手段である区間(セグメント)毎にGPS測位によって取得された測位点の羅列情報が格納されている。この測位点の羅列情報は、図2中ではGPS軌跡セグメントと示されている。
図3に基づき前記DB20のデータ構造を説明する。この前記DB20には、GPS軌跡セグメントおよびセグメントIDに加えて、各GPSセグメントに対する移動手段(歩行、自動車、自転車など)を表すラベル情報が格納されている。なお、図2中のセグメントIDも、GPS軌跡セグメントに付与されたIDを示し、該IDの単位には特に制約がないものとする。
図4に基づき前記DB40のデータ構造を説明する。この前記DB40には、系列表現抽出部30から受け取った系列表現毎に前記DB10のGPS軌跡セグメントに応じたセグメントIDが格納されている。ここで系列表現は、各測位点における移動時間や緯度経度、速度、加速度などの特徴から構成されるベクトル表現のリストで表され、該ベクトルの各要素には実数値が入る。
図5に基づき前記DB50のデータ構造を説明する。この前記DB50は、系列表現抽出部30から受け取った系列表現毎に前記DB20のGPS軌跡セグメントに応じたセグメントIDおよびラベル情報が格納されている。ここでも系列表現は、各測位点における移動時間や緯度経度、速度、加速度などの特徴から構成されるベクトル表現のリストで表され、該ベクトルの各要素には実数値が入る。
系列表現抽出部30は、前記両DB10,20からデータ読み出し、読み出したデータから系列表現を抽出する。抽出された系列表現を前記DB40,50にそれぞれ格納する。
系列特徴量抽出モデル生成部60は、前記DB40,50から系列表現およびラベル情報を読み出して入力とし、系列特徴量抽出モデルの学習を行う。以下、図8に基づき系列特徴量抽出モデル生成部60の処理内容を説明する。
系列特徴量抽出部80は、前記DB50,70の格納データに基づきラベル情報と系列特徴量のペア(組み合わせ)を前記DB90に出力する。
基本特徴量抽出部100は、前記DB20からデータを読み出し、当該データから特徴量を抽出する。ここで抽出された特徴量を基本特徴量と呼ぶ。
特徴量連結部120は、前記各DB90,110のデータを読み出し、読み出したデータ間における同じセグメントIDに係る基本特徴量と系列特徴量とを連結させる。ここで連結された特徴量を連結特徴量と呼ぶ。
推定モデル生成部140は、前記DB130からデータを読み出し、読み出したデータ中の連結特徴量と該連結特徴量に応じたラベル情報とを用いて移動手段推定モデルを生成する。この推定モデルの生成には、例えばロジステック回帰やSVM,決定木などの公知技術を用いることができる(非特許文献1,2参照)。ここで生成された移動手段推定モデルのパラメータは、前記DB150に格納される。
本発明は、上記実施形態に限定されるものではなく、各請求項に記載された範囲内で変形・応用して実施することができる。例えば本発明は、移動手段推定モデル生成装置1の各構成10〜150の一部もしくは全部として、コンピュータを機能させる移動手段推定モデル生成プログラムとして構成することもできる。このプログラムによれば、S110〜S150,S210〜S230,S310〜S340,S410〜S440,S510〜S540の一部あるいは全部をコンピュータに実行させることが可能となる。
10…ラベルなしGPS軌跡セグメントDB
20…ラベルありGPS軌跡セグメントDB
30…系列表現抽出部
40…ラベルなし系列表現DB
50…ラベルあり系列表現DB
60…系列特徴量抽出モデル生成部
70…系列特徴量抽出モデルDB
80…系列特徴量抽出部
90…系列特徴量DB
100…基本特徴量抽出部
110…基本特徴量DB
120…特徴量連結部
130…連結特徴量DB
140…推定モデル生成部
150…推定モデルDB
Claims (5)
- GPS軌跡に基づき移動手段を推定するための移動手段推定モデルを生成する装置であって、
同一の移動手段である区間毎にGPS測位によって取得された測位点の羅列情報としてのGPS軌跡セグメント群と、該GPS軌跡セグメントにラベルを付したラベルありGPS軌跡セグメント群とに基づきすべての測位点に特徴を持たせた系列表現を抽出する系列表現抽出部と、
前記GPS軌跡セグメント群から抽出した系列表現と、前記ラベルありGPS軌跡セグメント群から抽出されたラベルあり系列表現とに基づき生成された系列特徴量抽出モデルを用いて、前記ラベルあり系列表現から系列特徴量を抽出する系列特徴量抽出部と、
前記ラベルありGPS軌跡セグメントから抽出された基本特徴量と、前記系列特徴量とを連結させた連結特徴量とに基づき推定モデルを生成する推定モデル生成部と、
を備えることを特徴とする移動手段推定モデル生成装置。 - 前記系列特徴量抽出モデルの重み行列およびバイアス項を求める系列特徴量抽出モデル生成部をさらに備え、
前記系列特徴量抽出部は、重み行列およびバイアス項を用いた前記系列特徴量抽出モデルに対して、
ラベルあり系列表現を入力として前記系列特徴量を抽出することを特徴とする請求項1記載の移動手段推定モデル生成装置。 - コンピュータによって、GPS軌跡に基づき移動手段を推定するための移動手段推定モデルを生成する方法であって、
同一の移動手段である区間毎にGPS測位によって取得された測位点の羅列情報としてのGPS軌跡セグメント群と、該GPS軌跡セグメントにラベルを付したラベルありGPS軌跡セグメント群とに基づきすべての測位点に特徴を持たせた系列表現を抽出する系列表現抽出ステップと、
前記GPS軌跡セグメント群から抽出した系列表現と、前記ラベルありGPS軌跡セグメント群から抽出されたラベルあり系列表現とに基づき生成された系列特徴量抽出モデルを用いて、前記ラベルあり系列表現から系列特徴量を抽出する系列特徴量抽出ステップと、
前記ラベルありGPS軌跡セグメントから抽出された基本特徴量と、前記系列特徴量とを連結させた連結特徴量とに基づき推定モデルを生成する推定モデル生成ステップと、
を有することを特徴とする移動手段推定モデル生成方法。 - 前記系列特徴量抽出モデルの重み行列およびバイアス項を求める系列特徴量抽出モデル生成ステップを有し、
前記系列特徴量抽出ステップは、重み行列およびバイアス項を用いた前記系列特徴量抽出モデルに対して、
ラベルあり系列表現を入力として前記系列特徴量を抽出することを特徴とする請求項3記載の移動手段推定モデル生成方法。 - 請求項1または2に記載の移動手段推定モデル生成装置として、コンピュータを機能させることを特徴とする移動手段推定モデル生成プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014233204A JP6149024B2 (ja) | 2014-11-18 | 2014-11-18 | 移動手段推定モデル生成装置、移動手段推定モデル生成方法、移動手段推定モデル生成プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014233204A JP6149024B2 (ja) | 2014-11-18 | 2014-11-18 | 移動手段推定モデル生成装置、移動手段推定モデル生成方法、移動手段推定モデル生成プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016099110A JP2016099110A (ja) | 2016-05-30 |
JP6149024B2 true JP6149024B2 (ja) | 2017-06-14 |
Family
ID=56076775
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014233204A Active JP6149024B2 (ja) | 2014-11-18 | 2014-11-18 | 移動手段推定モデル生成装置、移動手段推定モデル生成方法、移動手段推定モデル生成プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6149024B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6928346B2 (ja) * | 2017-07-11 | 2021-09-01 | 日本電信電話株式会社 | 予測装置、予測方法および予測プログラム |
CN109948821A (zh) * | 2017-12-21 | 2019-06-28 | 知谷(上海)网络科技有限公司 | 群体的移动模式的确定方法和预测群体目的地的方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5225475B2 (ja) * | 2010-01-07 | 2013-07-03 | 株式会社東芝 | 移動状態推定装置、方法およびプログラム |
JP2012003494A (ja) * | 2010-06-16 | 2012-01-05 | Sony Corp | 情報処理装置、情報処理方法及びプログラム |
JP6110281B2 (ja) * | 2013-11-19 | 2017-04-05 | 日本電信電話株式会社 | 移動手段予測モデル生成装置、移動手段予測モデル生成方法及び移動手段予測モデル生成プログラム |
JP6038857B2 (ja) * | 2014-10-16 | 2016-12-07 | 日本電信電話株式会社 | 移動手段推定モデル生成装置、移動手段推定モデル生成方法、移動手段推定モデル生成プログラム |
-
2014
- 2014-11-18 JP JP2014233204A patent/JP6149024B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2016099110A (ja) | 2016-05-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8275546B2 (en) | Travelogue-based travel route planning | |
US20150220972A1 (en) | Management Of The Display Of Online Ad Content Consistent With One Or More Performance Objectives For A Webpage And/Or Website | |
US20170032280A1 (en) | Engagement estimator | |
US20170228253A1 (en) | Throttling Events in Entity Lifecycle Management | |
US20130086072A1 (en) | Method and system for extracting and classifying geolocation information utilizing electronic social media | |
US20110271255A1 (en) | Automatic identification of subroutines from test scripts | |
WO2014093919A2 (en) | Content reaction annotations | |
JP5683622B2 (ja) | 情報処理装置、情報処理方法及び情報処理プログラム | |
JP2018537747A (ja) | ネットワークを介してデータプラットフォーム間の資産関連情報を共有するためのコンピュータシステム及び方法 | |
CN108229300B (zh) | 视频分类方法、装置、计算机可读存储介质和电子设备 | |
JP2016103142A (ja) | データ処理装置、画像処理方法、及び、プログラム | |
JP6506360B2 (ja) | 教師データを生成する方法、学習済みモデルを生成する方法、学習済みモデル、コンピュータおよびプログラム | |
US20180211204A1 (en) | Method and System of Identifying Environment Features for Use in Analyzing Asset Operation | |
US20210241072A1 (en) | Systems and methods of business categorization and service recommendation | |
JP6149024B2 (ja) | 移動手段推定モデル生成装置、移動手段推定モデル生成方法、移動手段推定モデル生成プログラム | |
JP6110281B2 (ja) | 移動手段予測モデル生成装置、移動手段予測モデル生成方法及び移動手段予測モデル生成プログラム | |
US20220004959A1 (en) | Method and system for prefiltering in ride-hailing platforms | |
JP6038857B2 (ja) | 移動手段推定モデル生成装置、移動手段推定モデル生成方法、移動手段推定モデル生成プログラム | |
JP6174527B2 (ja) | 移動手段推定装置、その動作方法およびプログラム | |
Zhou et al. | Identifying trip ends from raw GPS data with a hybrid spatio-temporal clustering algorithm and random forest model: a case study in Shanghai | |
Prospero et al. | Skybiometry and AffectNet on facial emotion recognition using supervised machine learning algorithms | |
JP6360000B2 (ja) | 移動手段推定モデル生成装置、移動手段推定モデル生成方法、移動手段推定モデル生成プログラム | |
WO2019047673A1 (zh) | 一种端到端自动驾驶系统的纵向控制模型的评估方法及装置 | |
US20210312324A1 (en) | Systems and methods for integration of human feedback into machine learning based network management tool | |
CN105224675B (zh) | 一种顾及时空效应的微博主题提取方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20161011 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20161212 |
|
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: 20170516 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170522 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6149024 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |