TraClass: Trajectory classification using hierarchical region based and trajectory based clustering

Jae Gil Lee, Jiawei Han, Xiaolei Li, Hector Gonzalez

Research output: Contribution to journalArticle

Abstract

Trajectory classification, i.e., model construction for predicting the class labels of moving objects based on their trajectories and other features, has many important, real-world applications. A number of methods have been reported in the literature, but due to using the shapes of whole trajectories for classification, they have limited classification capability when discriminative features appear at parts of trajectories or are not relevant to the shapes of trajectories. These situations are often observed in long trajectories spreading over large geographic areas. Since an essential task for e®ective classification is generating discriminative features, a feature generation frame-work TraClass for trajectory data is proposed in this paper, which generates a hierarchy of features by partitioning trajectories and exploring two types of clustering: (1) region-based and (2) trajectory-based. The former captures the higher-level region-based features without using move-ment patterns, whereas the latter captures the lower-level trajectory-based features using movement patterns. The proposed framework overcomes the limitations of the previous studies because trajectory partitioning makes discriminative parts of trajectories identifiable, and the two types of clustering collaborate to find features of both regions and sub-trajectories. Experimental results demonstrate that TraClass generates high-quality features and achieves high classification accuracy from real trajectory data.

Original languageEnglish (US)
Pages (from-to)1081-1094
Number of pages14
JournalProceedings of the VLDB Endowment
Volume1
Issue number1
DOIs
StatePublished - 2008

ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Computer Science(all)

Fingerprint Dive into the research topics of 'TraClass: Trajectory classification using hierarchical region based and trajectory based clustering'. Together they form a unique fingerprint.

  • Cite this