An Online Method for Trajectory Simplification Under Uncertainty of GPS
スポンサーリンク
概要
- 論文の詳細を見る
A novel simplification method for GPS trajectory is presented in this paper. Trajectory simplification can greatly improve the efficiency of data analysis (e.g., querying, clustering). Based on the observation of information content contained by sampling data, we assume that (1) the sampling points on the boundary of MBR (Minimum Bounding Rectangle) contain more information content, (2) the bigger the area of MBR is, the more the points should be stored. We applied these two assumptions in our method to simplify trajectory online. Two main components of this method (i.e., divide/merge principle and selection strategy), are elaborated in the paper. Moreover, we define a new error metric - enclosed area metric - to evaluate the accuracy of simplified trajectories, which is proven more robust against the uncertainty of GPS. To implement this measure, we devise a practical algorithm of area calculation for self-intersecting polygons. Through comparing with other methods in a series of experiments over huge dataset, our method is proven effective and efficient.
- 2013-06-28
著者
-
Masayuki Iwai
School of Science and Technology for Future Life, Tokyo Denki University,“Advanced Integrated
-
Kaoru Sezaki
Center For Spatial Information Science The University Of Tokyo
-
Guangwen Liu
Institute of Industrial Science, The University of Tokyo
-
Masayuki Iwai
School of Science and Technology for Future, Tokyo Denki University
関連論文
- A Flexible Modeling Enine Enabling Inter-service Management
- An Energy-Efficient Mobile Node Scheduling Scheme with Realistic Sensing Region
- A distributed system architecture for pedestrian flock detection with participatory sensing
- A distributed system architecture for pedestrian flock detection with participatory sensing
- An Improved Classification Strategy for Filtering Relevant Tweets Using Bag-of-Word Classifiers (Preprint)
- An Online Method for Trajectory Simplification Under Uncertainty of GPS
- What Does the Chirping Tell Us? : Summarizing People's Opinion on Ongoing Events Using Tweets