LiMITS: An Effective Approach for Trajectory Simplification

10/16/2020
by   Yunheng Han, et al.
0

Trajectories represent the mobility of moving objects and thus is of great value in data mining applications. However, trajectory data is enormous in volume, so it is expensive to store and process the raw data directly. Trajectories are also redundant so data compression techniques can be applied. In this paper, we propose effective algorithms to simplify trajectories. We first extend existing algorithms by replacing the commonly used L_2 metric with the L_∞ metric so that they can be generalized to high dimensional space (e.g., 3-space in practice). Next, we propose a novel approach, namely L-infinity Multidimensional Interpolation Trajectory Simplification (LiMITS). LiMITS belongs to weak simplification and takes advantage of the L_∞ metric. It generates simplified trajectories by multidimensional interpolation. It also allows a new format called compact representation to further improve the compression ratio. Finally, We demonstrate the performance of LiMITS through experiments on real-world datasets, which show that it is more effective than other existing methods.

READ FULL TEXT
research
07/09/2020

Efficient Trajectory Compression and Queries

Nowadays, there are ubiquitousness of GPS sensors in various devices col...
research
03/03/2020

DETECT: Deep Trajectory Clustering for Mobility-Behavior Analysis

Identifying mobility behaviors in rich trajectory data is of great econo...
research
01/16/2023

Continuous Trajectory Generation Based on Two-Stage GAN

Simulating the human mobility and generating large-scale trajectories ar...
research
05/11/2020

Optimizing Vessel Trajectory Compression

In previous work we introduced a trajectory detection module that can pr...
research
01/25/2021

Pattern Ensembling for Spatial Trajectory Reconstruction

Digital sensing provides an unprecedented opportunity to assess and unde...
research
08/15/2023

SST: A Simplified Swin Transformer-based Model for Taxi Destination Prediction based on Existing Trajectory

Accurately predicting the destination of taxi trajectories can have vari...
research
06/04/2019

Scalable Spatial Scan Statistics for Trajectories

We define several new models for how to define anomalous regions among e...

Please sign up or login with your details

Forgot password? Click here to reset