scispace - formally typeset
Journal ArticleDOI

Trajectory Data Mining: An Overview

Yu Zheng
- 12 May 2015 - 
- Vol. 6, Iss: 3, pp 29
Reads0
Chats0
TLDR
A systematic survey on the major research into trajectory data mining, providing a panorama of the field as well as the scope of its research topics, and introduces the methods that transform trajectories into other data formats, such as graphs, matrices, and tensors.
Abstract
The advances in location-acquisition and mobile computing techniques have generated massive spatial trajectory data, which represent the mobility of a diversity of moving objects, such as people, vehicles, and animals. Many techniques have been proposed for processing, managing, and mining trajectory data in the past decade, fostering a broad range of applications. In this article, we conduct a systematic survey on the major research into trajectory data mining, providing a panorama of the field as well as the scope of its research topics. Following a road map from the derivation of trajectory data, to trajectory data preprocessing, to trajectory data management, and to a variety of mining tasks (such as trajectory pattern mining, outlier detection, and trajectory classification), the survey explores the connections, correlations, and differences among these existing techniques. This survey also introduces the methods that transform trajectories into other data formats, such as graphs, matrices, and tensors, to which more data mining and machine learning techniques can be applied. Finally, some public trajectory datasets are presented. This survey can help shape the field of trajectory data mining, providing a quick understanding of this field to the community.

read more

Content maybe subject to copyright    Report

Citations
More filters
Proceedings ArticleDOI

Unambiguous, Real-Time and Accurate Map Matching for Multiple Sensing Sources

TL;DR: This work proposes an unambiguous algorithm, able to identify all the possible paths that match a given sequence of waypoints, and evaluates the matching ratio of the technique on real city maps (London, Paris and Luxembourg).
Journal ArticleDOI

Accurate Detection of Road Network Anomaly by Understanding Crowd's Driving Strategies from Human Mobility

TL;DR: A driving-behavior modeling-based method for accurately and effectively detecting the road anomalies and finding the crucial link pairs in anomalous areas through a novel optimized link entanglement search algorithm, namely, the Select Link Entanglements (SELES) algorithm.
Journal ArticleDOI

Framework for Quantifying Right-Turn-on-Red Conflicts From Existing Radar-Based Vehicle Detection Infrastructure

TL;DR: A framework to estimate SSMs, such as post encroachment time (PET) and time to collision (TTC) values between right-turn-on-red (RTOR) and through vehicles, and demonstrates the feasibility of using vehicle trajectories obtained from existing radar-based vehicle detection systems to calculate such measures.
Journal ArticleDOI

Applicability Evaluation of Several Spatial Clustering Methods in Spatiotemporal Data Mining of Floating Car Trajectory

TL;DR: In this article, the authors compared four representative spatial analysis methods (KMeans, Density-Based Spatial Clustering of Applications with Noise (DBSCAN), CFSFDP, Kernel Density Estimation (KDE), and DBSCAN) to solve the taxi trajectory mining problem.
Proceedings ArticleDOI

Real-time Prediction of Arterial Vehicle Trajectories: An Application to Predictive Route Guidance for an Emergency Vehicle

TL;DR: An arterial trajectory prediction model that predicts the next intersections that a vehicle will visit based on its previously visited intersections is proposed based on Artificial Neural Networks and trained and tested on one-year Bluetooth data from Brisbane, Australia.
References
More filters
Journal ArticleDOI

Anomaly detection: A survey

TL;DR: This survey tries to provide a structured and comprehensive overview of the research on anomaly detection by grouping existing techniques into different categories based on the underlying approach adopted by each technique.
Journal ArticleDOI

Algorithms for the reduction of the number of points required to represent a digitized line or its caricature

TL;DR: In this paper, two algorithms to reduce the number of points required to represent the line and, if desired, produce caricatures are presented and compared with the most promising methods so far suggested.
Book ChapterDOI

Efficient Similarity Search In Sequence Databases

TL;DR: An indexing method for time sequences for processing similarity queries using R * -trees to index the sequences and efficiently answer similarity queries and provides experimental results which show that the method is superior to search based on sequential scanning.
Proceedings ArticleDOI

PrefixSpan,: mining sequential patterns efficiently by prefix-projected pattern growth

TL;DR: This work proposes a novel sequential pattern mining method, called Prefixspan (i.e., Prefix-projected - Ettern_ mining), which explores prejxprojection in sequential pattern Mining, and shows that Pre fixspan outperforms both the Apriori-based GSP algorithm and another recently proposed method; Frees pan, in mining large sequence data bases.
Proceedings ArticleDOI

Mining interesting locations and travel sequences from GPS trajectories

TL;DR: This work first model multiple individuals' location histories with a tree-based hierarchical graph (TBHG), and proposes a HITS (Hypertext Induced Topic Search)-based inference model, which regards an individual's access on a location as a directed link from the user to that location.
Related Papers (5)