Trajectory Data Cleansing Using HMM

NCUIR > College of Electrical Engineering & Computer Science > Graduate Institute of Computer Science and Information Engineering > Electronic Thesis & Dissertation > Item 987654321/74625

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/74625

Title:	Trajectory Data Cleansing Using HMM
Authors:	王勤;Wang, Qin
Contributors:	資訊工程學系
Keywords:	Hidden Markov model;HMM;trajectory data cleansing;Hidden Markov model;HMM;trajectory data cleansing
Date:	2017-06-28
Issue Date:	2017-10-27 14:34:18 (UTC+8)
Publisher:	國立中央大學
Abstract:	車輛的軌跡數據集通常受到GPS誤差跟低樣本比率影響。因此，在將其用於任何研究或應用之前，必須清理軌跡數據集。在本文中，我們提出了一個基於HMM的系統來清理軌跡數據集和重建車輛的缺失行駛路線。考慮到每筆資料的可能的道路是會改變的，並提出了一組轉移概率和觀察概率的公式。實驗使用OpenStreetMap的北京圖資和Microsoft Research Lab, Asia收集的計程車軌跡數據集，證實了我們提出的系統顯著提高了數據集的質量。;The vehicle trajectory dataset is often contaminated by GPS errors and low sampling rate. Consequently, it is important to cleanse the trajectory dataset before it can be used for any research or application. In this paper, we propose a HMM based system to cleanse and rebuild the missing traveling routes of vehicles in a given trajectory dataset. Considering the candidates of each entry as variables, a set of formulae for the transition probability and observation probability are proposed. The experiments using the OpenStreetMap of Beijing and the taxi trajectory dataset collected by Microsoft Research Lab, Asia confirm that our proposed system significantly improves the quality of the dataset.
Appears in Collections:	[Graduate Institute of Computer Science and Information Engineering] Electronic Thesis & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	193	View/Open

社群 sharing

Loading...