Symbolization of Mobile Object Trajectories with the Support to Motion Data Mining

  • Xiaoming Jin
  • Jianmin Wang
  • Jiaguang Sun
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3289)


Extraction and representation of the events in trajectory data enable us go beyond the primitive and quantitative values and focus on the high level knowledge. On the other hand, it enables the applications of vast off the shelf methods, which was originally designed for mining event sequences, to trajectory data. In this paper, the problem of symbolizing trajectory data is addressed. We first introduce a static symbolization method, in which typical sub-trajectories are generated automatically based on the data. For facilitating the data mining process on streaming trajectories, we also present an incremental method, which dynamically adjusts the typical sub-trajectories according to the most recent data characters. The performances of our approaches were evaluated on both real data and synthetic data. Experimental results justify the effectiveness of the proposed methods and the superiority of the incremental approach.


Motion data mining spatial trajectory symbolization 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Priyantha, N., Miu, A., Balakrishnan, H., Teller, S.: The cricket compass for context-aware mobile applications. In: MOBICOM 2001 Conference Proceedings, pp. 1–14 (2001)Google Scholar
  2. 2.
    Chen, G., Kotz, D.: Categorizing binary topological relations between regions, lines, and points in geographic databases. Technical Report TR2000-381. Dept. of Computer Science, Dartmouth College (2000)Google Scholar
  3. 3.
    Vlachos, M., Kollios, G.: Dimitrios Gunopulos. Discovering Similar Multidimensional Trajectories. In: Proc. of the 18th International Conference on Data Engineering (ICDE 2002), San Jose, California (2002)Google Scholar
  4. 4.
    Yanagisawa, Y., Akahani, J., Satoh, T.: Shape-based Similarity Query for Trajectory of Mobile Objects. In: Proc. of the 4th International Conference on Mobile Data Management, pp. 63–77 (2003)Google Scholar
  5. 5.
    Smyth, C.S.: Mining mobile trajectories. In: Miller, H.J., Han, J. (eds.) Geographic Data Mining and Knowledge Discovery, pp. 337–361. Taylor and Francis, London (2001)CrossRefGoogle Scholar
  6. 6.
    Kollios, G., Sclaroff, S., Betke, M.: Motion Mining: Discovering Spatio-Temporal Patterns in Databases of Human Motion. In: Workshop on Research Issues in Data Mining and Knowledge Discovery, DMKD 2001, Santa Barbara, CA (May 2001)Google Scholar
  7. 7.
    Agarwal, P.K., Arge, L., Erickson, J.: Indexing moving points. In: Proc. of the 19th ACM Symp. on Principles of Database Systems (PODS), pp. 175–186 (2000)Google Scholar
  8. 8.
    Saltenis, S., Jensen, C., Leutenegger, S., Lopez, M.A.: Indexing the Positions of Continuously Moving Objects. In: Proceedings of the ACM SIGMOD, May 2000, pp. 331–342 (2000)Google Scholar
  9. 9.
    Pfoser, D., Jensen, C., Theodoridis, Y.: Novel Approaches in Query Processing for Moving Objects. In: Proceedings of VLDB, Cairo, Egypt (September 2000)Google Scholar
  10. 10.
    Vlachos, M., Hadjieleftheriou, M., Gunopulos, D., Keogh, E.: Indexing Multi-Dimensional Time-Series with Support for Multiple Distance Measures. In: Proc. of the 9th International Conference on Knowledge Discovery and Data Mining (KDD 2003) (2003)Google Scholar
  11. 11.
    Oates, T., Schmill, M., Cohen, P.: A Method for Clustering the Experiences of a MobileRobot that Accords with Human Judgments. In: Proc. of AAAI 2000 (2000)Google Scholar
  12. 12.
    Zhu, Y., Shasha, D.: Fast approaches to simple problems in financial time series streams. In: Workshop on management and processing of data streams (2003)Google Scholar
  13. 13.
    Yao, Z., Gao, L., Wang, X.S.: Using triangle inequality to efficiently process continuous queries on high-dimensional streaming time series. In: Proc. of SSDBM 2003 (2003)Google Scholar
  14. 14.
    Jin, X., Lu, Y., Shi, C.: Distribution discovery: local analysis of temporal rules. In: Chen, M.-S., Yu, P.S., Liu, B. (eds.) PAKDD 2002. LNCS (LNAI), vol. 2336, p. 469. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  15. 15.
    Agrawal, R., Psaila, G., Wimmers, E., Zaot, M.: Querying shapes of histories. In: Proc. of the 21st international conference on very large database (VLDB 1995) (1995)Google Scholar
  16. 16.
    Das, G., Lin, K., Mannila, H., Renganathan, G., Smyth, P.: Rule discovery from time series. In: Proc. of the 4th International Conference on Knowledge Discovery and Data Mining (KDD 1998) (1998)Google Scholar
  17. 17.
    Keogh, E., Lin, J., Truppel, W.: Clustering of time series subsequences is meaningless. In: Proc. of ICDM 2003 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Xiaoming Jin
    • 1
  • Jianmin Wang
    • 1
  • Jiaguang Sun
    • 1
  1. 1.School of SoftwareTsinghua UniversityBeijingChina

Personalised recommendations