English
Related papers

Related papers: Compression of GPS Trajectories using Autoencoders

200 papers

In this paper, we present a compressed data structure for moving object trajectories in a road network, which are represented as sequences of road edges. Unlike existing compression methods for trajectories in a network, our method supports…

Data Structures and Algorithms · Computer Science 2017-10-02 Satoshi Koide , Yukihiro Tadokoro , Chuan Xiao , Yoshiharu Ishikawa

Recovering intermediate missing GPS points in a sparse trajectory, while adhering to the constraints of the road network, could offer deep insights into users' moving behaviors in intelligent transportation systems. Although recent studies…

Machine Learning · Computer Science 2024-05-01 Tonglong Wei , Youfang Lin , Yan Lin , Shengnan Guo , Lan Zhang , Huaiyu Wan

This paper presents a novel system for reconstructing high-resolution GPS trajectory data from truncated or synthetic low-resolution inputs, addressing the critical challenge of balancing data utility with privacy preservation in mobility…

Signal Processing · Electrical Eng. & Systems 2026-04-28 Haruki Yonekura , Ren Ozeki , Hamada Rizk , Hirozumi Yamaguchi

The availability of the Global Positioning System (GPS) trajectory data is increasing along with the availability of different GPS receivers and with the increasing use of various mobility services. GPS trajectory is an important data…

Signal Processing · Electrical Eng. & Systems 2024-01-04 Necip Enes Gengec , Ergin Tari

Some mobile sensor network applications require the sensor nodes to transfer their trajectories to a data sink. This paper proposes an adaptive trajectory (lossy) compression algorithm based on compressive sensing. The algorithm has two…

Information Theory · Computer Science 2014-04-25 Rajib Rana , Mingrui Yang , Tim Wark , Chun Tung Chou , Wen Hu

Compressive Sensing, which offers exact reconstruction of sparse signal from a small number of measurements, has tremendous potential for trajectory compression. In order to optimize the compression, trajectory compression algorithms need…

Information Theory · Computer Science 2013-07-29 Rajib Rana , Mingrui Yang , Tim Wark , Chun Tung Chou , Wen Hu

Time series account for a large proportion of the data stored in financial, medical and scientific databases. The efficient storage of time series is important in practical applications. In this paper, we propose a novel compression scheme…

Neural and Evolutionary Computing · Computer Science 2017-08-17 Daniel Hsu

GPS trajectories are the essential foundations for many trajectory-based applications, such as travel time estimation, traffic prediction and trajectory similarity measurement. Most applications require a large amount of high sample rate…

Machine Learning · Computer Science 2022-11-29 Yuqi Chen , Hanyuan Zhang , Weiwei Sun , Baihua Zheng

We present a novel algorithm to match GPS trajectories onto maps offline (in batch mode) using techniques borrowed from the field of force-directed graph drawing. We consider a simulated physical system where each GPS trajectory is…

Data Structures and Algorithms · Computer Science 2019-04-01 Efstratios Rappos , Stephan Robert , Philippe Cudré-Mauroux

Location data becomes more and more important. In this paper, we focus on the trajectory data, and propose a new framework, namely PRESS (Paralleled Road-Network-Based Trajectory Compression), to effectively compress trajectory data under…

Databases · Computer Science 2014-02-10 Renchu Song , Weiwei Sun , Baihua Zheng , Yu Zheng

In real-world applications, GPS trajectories often suffer from low sampling rates, with large and irregular intervals between consecutive GPS points. This sparse characteristic presents challenges for their direct use in GPS-based systems.…

Machine Learning · Computer Science 2025-05-21 Tian Sun , Yuqi Chen , Baihua Zheng , Weiwei Sun

Nowadays, there are ubiquitousness of GPS sensors in various devices collecting, transmitting and storing tremendous trajectory data. However, such an unprecedented scale of GPS data has posed an urgent demand for not only an effective…

Databases · Computer Science 2021-07-02 Hongbo Yin , Hong Gao , Binghao Wang , Sirui Li , Jianzhong Li

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…

Databases · Computer Science 2020-10-20 Yunheng Han , Hanan Samet

This paper presents an enhanced version of the Interactive Voting-Based Map Matching algorithm, designed to efficiently process trajectories with varying sampling rates. The main aim is to reconstruct GPS trajectories with high accuracy,…

Machine Learning · Computer Science 2025-08-18 William Alemanni , Arianna Burzacchi , Davide Colombi , Elena Giarratano

This paper explores potential improvements to the Spatial-Temporal Matching algorithm for aligning the GPS trajectories to road networks. While this algorithm is effective, it presents some limitations in computational efficiency and the…

Machine Learning · Computer Science 2026-03-12 Ali Yousefian , Arianna Burzacchi , Simone Vantini

Urban trajectories play a crucial role in modeling urban dynamics and supporting various smart city applications. However, privacy concerns restrict access to large-scale and high-quality trajectory datasets. Trajectory generation provides…

Artificial Intelligence · Computer Science 2026-05-29 Silin Zhou , Chenhao Wang , Yuntao Wen , Shuo Shang , Lisi Chen , Panos Kalnis

Recent advances in deep generative modeling have enabled efficient modeling of high dimensional data distributions and opened up a new horizon for solving data compression problems. Specifically, autoencoder based learned image or video…

Machine Learning · Computer Science 2020-04-10 Adam Golinski , Reza Pourreza , Yang Yang , Guillaume Sautiere , Taco S Cohen

Point cloud is a crucial representation of 3D contents, which has been widely used in many areas such as virtual reality, mixed reality, autonomous driving, etc. With the boost of the number of points in the data, how to efficiently…

Computer Vision and Pattern Recognition · Computer Science 2022-08-05 Kang You , Pan Gao , Qing Li

The incorporation of Large Language Models (LLMs) into smart transportation systems has paved the way for improving data management and operational efficiency. This study introduces TransCompressor, a novel framework that leverages LLMs for…

Computation and Language · Computer Science 2024-11-26 Huanqi Yang , Rucheng Wu , Weitao Xu

With exponential growth in the use of digital image data, the need for efficient transmission methods has become imperative. Traditional image compression techniques often sacrifice image fidelity for reduced file sizes, challenging…

Image and Video Processing · Electrical Eng. & Systems 2024-10-15 Aryan Kashyap Naveen , Sunil Thunga , Anuhya Murki , Mahati A Kalale , Shriya Anil
‹ Prev 1 2 3 10 Next ›