Pattern Mining from Trajectory GPS Data

Abstract

In this paper, we consider data mining from large discrete trajectory data. We study closed pattern mining for the class of trajectory envelope patterns. First, we introduce the basic definition of trajectory data. Then, we present a depth-first search algorithm that finds all trajectory envelope patterns in a given database that satisfies constrants on maximum width, minimum length, and minimum frequency. Finally, we ran experiments on a real trajectory dataset to evaluate our algorithm.

4 Figures and Tables

Cite this paper

@article{Geng2012PatternMF, title={Pattern Mining from Trajectory GPS Data}, author={Xiaoliang Geng and Hiroki Arimura and T. Uno}, journal={2012 IIAI International Conference on Advanced Applied Informatics}, year={2012}, pages={60-65} }