Jae-Gil Lee
Jiawei Han
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 effective classification is generating discriminative features, a feature generation framework 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 movement 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.
- F. I. Bashir, A. A. Khokhar, and D. Schonfeld. Object trajectory-based activity classification and recognition using hidden Markov models. IEEE Trans, on Image Processing, 16(7):1912--1919, 2007. Google Scholar
Digital Library
- J. N. Cape, J. Methven, and L. E. Hudson. The use of trajectory cluster analysis to interpret trace gas measurements at Mace Head, Ireland. Atmospheric Environment, 34(22):3651--3663, 2000.Google ScholarCross Ref
- C.-C. Chang and C.-J. Lin. LIBSVM: A Library for Support Vector Machines, 2001. Software available at http://www.csie.ntu.edu.tw/~cjlin/libsvm. Google ScholarDigital Library
- J. Chen, M. K. Leung, and Y. Gao. Noisy logo recognition using line segment Hausdorff distance. Pattern Recognition, 36(4):943--955, 2003.Google ScholarCross Ref
- M. Ester, H.-P. Kriegel, J. Sander, and X. Xu. A density-based algorithm for discovering clusters in large spatial databases with noise. In Proc. 2nd Int'l Conf. on Knowledge Discovery and Data Mining, pages 226--231, Portland, Oregon, Aug. 1996.Google Scholar
- R. Fraile and S. J. Maybank. Vehicle trajectory approximation and classification. In Proc. British Machine Vision Conf., pages 832--840, Southampton, UK, Sept. 1998.Google ScholarCross Ref
- H. Greidanus and N. Kourti. Findings of the DECLIMS project---Detection and classification of marine traffic from space. In Proc. Advances in SAR Oceanography from Envisat and ERS Missions, Frascati, Italy, Jan. 2006.Google Scholar
- P. D. Grünwald, I. J. Myung, and M. A. Pitt. Advances in Minimum Description Length: Theory and Applications. MIT Press, 2005.Google ScholarDigital Library
- J. Han and M. Kamber. Data Mining: Concepts and Techniques. Morgan Kaufmann, second edition, 2006. Google ScholarDigital Library
- S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi. Optimization by simulated annealing. Science, 220(4598):671--680, 1983.Google ScholarCross Ref
- J.-G. Lee, J. Han, and X. Li. Trajectory outlier detection: A partition-and-detect framework. In Proc. 24th Int'l Conf. on Data Engineering, pages 140--149, Cancun, Mexico, Apr. 2008. Google ScholarDigital Library
- J.-G. Lee, J. Han, and K.-Y. Whang. Trajectory clustering: A partition-and-group framework. In Proc. 2007 ACM SIGMOD Int'l Conf. on Management of Data, pages 593--604, Beijing, China, June 2007. Google ScholarDigital Library
- T. C. M. Lee. An introduction to coding theory and the two-part minimum description length principle. International Statistical Review, 69(2):169--183, 2001.Google ScholarCross Ref
- X. Li, J. Han, S. Kim, and H. Gonzalez. ROAM: Rule-and motif-based anomaly detection in massive moving object data sets. In Proc. 7th SIAM Int'l Conf. on Data Mining, Minneapolis, Minnesota, Apr. 2007.Google ScholarCross Ref
- J. Owens and A. Hunter. Application of the self-organizing map to trajectory classification. In Proc. 3rd IEEE Int'l Workshop on Visual Surveillance, pages 77--83, Dublin, Ireland, July 2000. Google ScholarDigital Library
- I. F. Sbalzariniy, J. Theriot, and P. Koumoutsakos. Machine learning for biological trajectory classification applications. In Proc. 2002 Summer Program, Center for Turbulence Research, pages 305--316, Aug. 2002.Google Scholar
- C. E. Shannon. A mathematical theory of communication. The Bell System Technical Journal, 27:379--423 and 623--656, 1948.Google ScholarCross Ref
- V. N. Vapnik. Statistical Learning Theory. John Wiley & Sons, 1998. Google ScholarDigital Library
- K. Wang, S. Zhou, and S. C. Liew. Building hierarchical classifiers using class proximity. In Proc. 25th Int'l Conf. on Very Large Data Bases, pages 363--374, Edinburgh, Scotland, Sept. 1999. Google ScholarDigital Library
- L. Wei and E. J. Keogh. Semi-supervised time series classification. In Proc. 12th ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining, pages 748--753, Philadelphia, Pennsylvania, Aug. 2006. Google ScholarDigital Library
- X. Xi, E. J. Keogh, C. R. Shelton, L. Wei, and C. A. Ratanamahatana. Fast time series classification using numerosity reduction. In Proc. 23rd Int'l Conf. on Machine Learning, pages 1033--1040, Pittsburgh, Pennsylvania, June 2006. Google ScholarDigital Library
Index Terms
- TraClass: trajectory classification using hierarchical region-based and trajectory-based clustering
Recommendations
The hyperdyadic index and generalized indexing and query with PIQUE
SSDBM '15: Proceedings of the 27th International Conference on Scientific and Statistical Database ManagementMany scientists rely on indexing and query to identify trends and anomalies within extreme-scale scientific data. Compressed bitmap indexing (e.g., FastBit) is the go-to indexing method for many scientific datasets and query workloads. Recently, the ...
Comparison between the zeroth-order Randić index and the sum-connectivity index
The zeroth-order Randić index and the sum-connectivity index are very popular topological indices in mathematical chemistry. These two indices are based on vertex degrees of graphs and attracted a lot of attention in recent years. Recently Li and Li (...
Transform-Space View: Performing Spatial Join in the Transform Space Using Original-Space Indexes
Spatial joins find all pairs of objects that satisfy a given spatial relationship. In spatial joins using indexes, original-space indexes such as the R-tree are widely used. An original-space index is the one that indexes objects as represented in the ...
Comments