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
Journal ArticleDOI

Classifying spatial trajectories using representation learning

TL;DR: This paper proposes a method that automatically extracts additional features using a deep neural network (DNN) so that a DNN can easily handle input trajectories and converts a raw trajectory data structure into an image data structure while maintaining effective spatiotemporal information.
Proceedings ArticleDOI

JUST: JD Urban Spatio-Temporal Data Engine

TL;DR: This paper designs and implements a complete SQL engine, with which all operations can be performed through a SQL-like query language, i.e., JustQL, which can efficiently manage big spatio-temporal data in a convenient way and has a competitive query performance and is much more scalable than other distributed data management systems.
Journal ArticleDOI

Predicting Long-Term Trajectories of Connected Vehicles via the Prefix-Projection Technique

TL;DR: The results show, when comparing predicted complete trajectories against partial short-term trajectories with a guarantee of real-time forecasting, that PrefixTP outperforms first-order, second-order Markov models, and Apriori-based trajectory prediction algorithm.
Journal ArticleDOI

Mobile Targeting Using Customer Trajectory Patterns

TL;DR: This paper proposes a novel and scalable approach called "Smart Cities 2020" that combines artificial intelligence, machine learning, and crowd-sourcing to solve the challenge of integrating location-based advertising into the mobile shopping experience.
Proceedings ArticleDOI

Detecting Vehicle Illegal Parking Events using Sharing Bikes' Trajectories

TL;DR: The massive and high quality sharing bike trajectories from Mobike offer a unique opportunity to design a ubiquitous illegal parking detection system, as most of the illegal parking events happen at curbsides and have significant impact on the bike users.
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)