文献

J-GLOBAL ID：201902266056975724   整理番号：19A0776048

経路グラフ:事後確率最大化による結合マップマッチング

Route graph: Joint Map-matching by Maximizing Posterior Probability

著者 (5件)： INAKOSHI Hiroya (Fujitsu Lab. Ltd., Kanagawa, JPN) ,  SHIGEZUMI Junichi (Fujitsu Lab. Ltd., Kanagawa, JPN) ,  ASAI Tatsuya (Fujitsu Lab. Ltd., Kanagawa, JPN) ,  KIDA Takuya (Hokkaido Univ., Hokkaido, JPN) ,  ARIMURA Hiroki (Hokkaido Univ., Hokkaido, JPN)
資料名： 情報処理学会論文誌トランザクション 数理モデル化と応用(Web)  (情報処理学会論文誌 数理モデル化と応用(Web))
巻： 12  号： 1  ページ： 43-51 (WEB ONLY)  発行年： 2019年03月15日 
JST資料番号： U0475A  ISSN： 1882-7780  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： GPS痕跡から観測不能経路を推定するために,結合マップマッチングを提案した。著者等の手法は,確率的生成モデルの事後確率を最大化する初めてのものであって,この手法では,車輌は道路を走りながら,痕跡を送出する。生成モデルのパラメータを見出し,実際に推定された観測不能経路である潜在変数の期待値を評価するために,EMアルゴリズムを採用した。経路グラフの探求的検索用にEMアルゴリズムを縮小し,この経路グラフは送出される痕跡に最も似た幾何グラフでおり,モデルのパラメータに対応した。この確率論的定式化により,著者らの方法は,痕跡中のサンプリングノイズの存在と共にうまく機能した。40%と低い割合でサンプルされたときでも,推定した経路の残留劣化は7.0%未満であると報告した。(翻訳著者抄録)

シソーラス用語： モデル ,  *パターンマッチング ,  *事後確率 ,  データ ,  *経路 ,  変数 ,  最適化手法
準シソーラス用語： EMアルゴリズム ,  GPSデータ ,  *マップマッチング ,  *最大事後確率 ,  生成モデル ,  潜在変数

分類 (1件)： 図形・画像処理一般  (JE04010I)

引用文献 (33件)：

• Alt, H., Efrat, A., Rote, G. and Wenk, C.: Matching planar maps, Journal of Algorithms, Vol.49, No.2, pp.262-283 (online), DOI: 10.1016/S0196-6774(03)00085-3 (2003).
• Alt, H. and Godau, M.: Computing the Fréchet distance between two polygonal curves, International Journal of Computational Geometry & Applications, Vol.5, No.1-2, pp.75-91 (online), DOI: 10.1142/S0218195995000064 (1995).
• Alvarez-Garcia, J., Ortega, J., Gonzalez-Abril, L. and Velasco, F.: Trip destination prediction based on past GPS log using a Hidden Markov Model, Expert Systems with Applications, Vol.37, No.12, pp.8166-8171 (online), DOI: 10.1016/j.eswa.2010.05.070 (2010).
• Benkert, M., Gudmundsson, J., Hübner, F. and Wolle, T.: Reporting flock patterns, Computational Geometry, Vol.41, No.3, pp.111-125 (online), DOI: 10.1016/j.comgeo.2007.10.003 (2008).
• Bernstein, D. and Kornhauser, A.: An introduction to map matching for personal navigation assistants, The Transportation Research Board 77th Annual Meeting, Washington, D.C. (1996).

タイトルに関連する用語 (5件)： 経路 ,  グラフ ,  事後確率 ,  最大化 ,  マップマッチング