English
Related papers

Related papers: TPM: A GPS-based Trajectory Pattern Mining System

200 papers

The widespread use of positioning devices (e.g., GPS) has given rise to a vast body of human movement data, often in the form of trajectories. Understanding human mobility patterns could benefit many location-based applications. In this…

Social and Information Networks · Computer Science 2020-03-18 Meng Chen , Xiaohui Yu , Yang Liu

Clustering trajectory data attracted considerable attention in the last few years. Most of prior work assumed that moving objects can move freely in an euclidean space and did not consider the eventual presence of an underlying road network…

Machine Learning · Computer Science 2013-10-22 Mohamed Khalil El Mahrsi , Fabrice Rossi

Generating high-fidelity synthetic GPS trajectories is increasingly important for applications in transportation, urban planning, and what-if scenario simulation, especially as privacy concerns limit access to real-world mobility data.…

Machine Learning · Computer Science 2026-05-12 Wilson Wongso , Lihuan Li , Arian Prabowo , Xiachong Lin , Baiyu Chen , Hao Xue , Flora D. Salim

Increasing availability of vehicle GPS data has created potentially transformative opportunities for traffic management, route planning and other location-based services. Critical to the utility of the data is their accuracy. Map-matching…

Machine Learning · Statistics 2016-11-30 Kira Kempinska , Toby Davies , John Shawe-Taylor

This paper comprehensively surveys the development of trajectory clustering. Considering the critical role of trajectory data mining in modern intelligent systems for surveillance security, abnormal behavior detection, crowd behavior…

Computer Vision and Pattern Recognition · Computer Science 2018-02-21 Jiang Bian , Dayong Tian , Yuanyan Tang , Dacheng Tao

Approximate Graph Pattern Mining (AGPM) is essential for analyzing large-scale graphs where exact counting is computationally prohibitive. While there exist numerous sampling-based AGPM systems, they all rely on uniform sampling and…

Data Structures and Algorithms · Computer Science 2026-01-06 Seoyong Lee , Jinho Lee

In this paper, we propose an efficient vehicle trajectory prediction framework based on recurrent neural network. Basically, the characteristic of the vehicle's trajectory is different from that of regular moving objects since it is…

Machine Learning · Computer Science 2017-09-04 ByeoungDo Kim , Chang Mook Kang , Seung Hi Lee , Hyunmin Chae , Jaekyum Kim , Chung Choo Chung , Jun Won Choi

The expansion of urban centers necessitates enhanced efficiency and sustainability in their transportation infrastructure and mobility systems. The big data obtainable from various transportation modes potentially offers critical insights…

Physics and Society · Physics 2026-04-17 Oluwaleke Yusuf , Adil Rasheed , Frank Lindseth

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

This paper reports on a data-driven, interaction-aware motion prediction approach for pedestrians in environments cluttered with static obstacles. When navigating in such workspaces shared with humans, robots need accurate motion…

Robotics · Computer Science 2018-02-27 Mark Pfeiffer , Giuseppe Paolo , Hannes Sommer , Juan Nieto , Roland Siegwart , Cesar Cadena

Passenger clustering based on travel records is essential for transportation operators. However, existing methods cannot easily cluster the passengers due to the hierarchical structure of the passenger trip information, namely: each…

Machine Learning · Statistics 2023-06-27 Ziyue Li , Hao Yan , Chen Zhang , Andi Wang , Wolfgang Ketter , Lijun Sun , Fugee Tsung

Trajectory analysis is not only about obtaining movement data, but it is also of paramount importance in understanding the pattern in which an object moves through space and time, as well as in predicting its next move. Due to the…

Machine Learning · Computer Science 2025-06-26 Chanuka Don Samarasinghage , Dhruv Gulabani

Map matching for sparse trajectories is a fundamental problem for many trajectory-based applications, e.g., traffic scheduling and traffic flow analysis. Existing methods for map matching are generally based on Hidden Markov Model (HMM) or…

Machine Learning · Computer Science 2026-01-14 Chenxu Han , Sean Bin Yang , Jilin Hu

Crowd trajectory prediction plays a crucial role in public safety and management, where it can help prevent disasters such as stampedes. Recent works address the problem by predicting individual trajectories and considering surrounding…

Artificial Intelligence · Computer Science 2026-03-20 Antonius Bima Murti Wijaya , Paul Henderson , Marwa Mahmoud

The main purpose of data mining and analytics is to find novel, potentially useful patterns that can be utilized in real-world applications to derive beneficial knowledge. For identifying and evaluating the usefulness of different kinds of…

Traffic prediction is necessary not only for management departments to dispatch vehicles but also for drivers to avoid congested roads. Many traffic forecasting methods based on deep learning have been proposed in recent years, and their…

Machine Learning · Computer Science 2020-05-12 Jichen Wang , Weiguo Zhu , Yongqi Sun , Chunzi Tian

Recurrent neural networks are able to learn complex long-term relationships from sequential data and output a pdf over the state space. Therefore, recurrent models are a natural choice to address path prediction tasks, where a trained model…

Computer Vision and Pattern Recognition · Computer Science 2018-08-30 Ronny Hug , Stefan Becker , Wolfgang Hübner , Michael Arens

This paper studies the estimation of large-scale optimal transport maps (OTM), which is a well-known challenging problem owing to the curse of dimensionality. Existing literature approximates the large-scale OTM by a series of…

Machine Learning · Statistics 2021-06-11 Cheng Meng , Yuan Ke , Jingyi Zhang , Mengrui Zhang , Wenxuan Zhong , Ping Ma

High-quality GPS trajectories are essential for location-based web services and smart city applications, including navigation, ride-sharing and delivery. However, due to low sampling rates and limited infrastructure coverage during data…

Machine Learning · Computer Science 2026-03-23 Jinming Wang , Hai Wang , Hongkai Wen , Geyong Min , Man Luo

Reliable traffic flow prediction is crucial to creating intelligent transportation systems. Many big-data-based prediction approaches have been developed but they do not reflect complicated dynamic interactions between roads considering…

Machine Learning · Computer Science 2023-06-21 Won Kyung Lee , Deuk Sin Kwon , So Young Sohn