Evaluating textual approximation to classify moving object trajectories

Classifying moving object trajectories in 2-dimensional space is a big challenge. Much research work has been performed on this field for many years. However, due to many factors such as sensor failures, noises, and sampling rates, it's very difficult to design a robust and fast method to retrieve or to do clustering these data. Textual Approximation is one of the methods for searching one-dimensional time series data, such as stock or electrocardiogram data, which has been proved to be more accurate on average than existing methods. The main idea behind Textual Approximation is to approximate time series data as a set of temporal terms to apply document retrieval methods. The main problem of applying Textual Approximation to multi-dimensional data, such as trajectory data and motion capture data, is how to extract temporal terms from multi-dimensional time series data. In this paper, we proposed an method employed Textual Approximation idea to classify moving object trajectories. Our method proposes a method to classify moving object trajectories in 2-dimensional space, which employ Textual Approximation idea. Our experiment results confirmed that our method achieved both performance and accuracy, compare to existing methods.

[1]  N. Altman An Introduction to Kernel and Nearest-Neighbor Nonparametric Regression , 1992 .

[2]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[3]  Jörg Sander,et al.  A Trajectory Splitting Model for Efficient Spatio-Temporal Indexing , 2005, VLDB.

[4]  Jae-Gil Lee,et al.  Trajectory clustering: a partition-and-group framework , 2007, SIGMOD '07.

[5]  Christos Faloutsos,et al.  Fast Time Sequence Indexing for Arbitrary Lp Norms , 2000, VLDB.

[6]  Dimitrios Gunopulos,et al.  Discovering similar multidimensional trajectories , 2002, Proceedings 18th International Conference on Data Engineering.

[7]  Dimitrios Gunopulos,et al.  Indexing Multidimensional Time-Series , 2004, The VLDB Journal.

[8]  Jake K. Aggarwal,et al.  Semantic labeling of track events using time series segmentation and shape analysis , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[9]  Christos Faloutsos,et al.  Efficient retrieval of similar time sequences under time warping , 1998, Proceedings 14th International Conference on Data Engineering.

[10]  Joachim Gudmundsson,et al.  Of motifs and goals: mining trajectory data , 2012, SIGSPATIAL/GIS.

[11]  Hung-Hsuan Huang,et al.  Time Series Classification Method Based on Longest Common Subsequence and Textual Approximation , 2012, Seventh International Conference on Digital Information Management (ICDIM 2012).

[12]  Lei Chen,et al.  Robust and fast similarity search for moving object trajectories , 2005, SIGMOD '05.

[13]  Eamonn J. Keogh,et al.  A symbolic representation of time series, with implications for streaming algorithms , 2003, DMKD '03.

[14]  Nikolaos Papanikolopoulos,et al.  Clustering of Vehicle Trajectories , 2010, IEEE Transactions on Intelligent Transportation Systems.

[15]  H. Edelsbrunner,et al.  Efficient algorithms for agglomerative hierarchical clustering methods , 1984 .

[16]  Wenzhong Shi,et al.  Performance Evaluation of Line Simplification Algorithms for Vector Generalization , 2006 .

[17]  Man Hon Wong,et al.  Fast time-series searching with scaling and shifting , 1999, PODS '99.

[18]  Christos Faloutsos,et al.  Efficient Similarity Search In Sequence Databases , 1993, FODO.