Skip to main content
SpringerLink
Log in

Sequential Patterns, Spatio-temporal

  • Reference work entry
Encyclopedia of GIS

  • 108 Accesses

Synonyms

Mining sequential patterns from spatio‐temporal databases

Definition

Space and time are pervasive in everyday life and technology is changing the way they are tracked. With the advances of technologies such as GPS, remote sensing, RFID, indoor locating devices, and sensor networks, it is possible to track spatio‐temporal phenomena with increasingly finer spatial resolution for longer periods of time. Depending on the characteristics of available spatio‐temporal datasets, sequential patterns are defined in two ways. When trajectory datasets for moving objects are given, the sequential pattern mining problem can be defined as: Given the spatio‐temporal trajectory of a moving object \( \{\{x_1, y_1, t_1\},\{x_2, y_2, t_2\},\ldots,\{x_n, y_n, t_n\}\} \) and a support min_sup [2,3,11], find frequent sub‐trajectories in the form of \( r_1 r_2 \ldots r_q \), that appears more then min_sup times where \( r_k \)is a region after clustering point trajectory data into regions. These...

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Recommended Reading

  1. Agrawaland, R., Srikant, R.: Mining sequential patterns. In: Proc. of SIGKDD (1995)

    Google Scholar 

  2. Cao, H., Cheung, D.W., Mamoulis, N.: Discovering partial periodic patterns in discrete data sequences. In: Proc. of PAKDD (2004)

    Google Scholar 

  3. Cao, H., Mamoulis, N., Heung, C.D.W.K.: Mining frequent spatio‐temporal sequential patterns. In ICDM (2005)

    Google Scholar 

  4. Cressie, N.A.C.: Statistics for Spatial Data. Wiley and Sons, ISBN:0471843369 (1991)

    MATH  Google Scholar 

  5. Douglas, D.H., Peucker, T.K.: Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. In: The Canadian Cartographer, vol. 10, No.2, pp. 112–122 (1973)

    Article  Google Scholar 

  6. Centers for Disease Control and Prevention (CDC). http://www.cdc.gov/ncidod/dvbid/westnile. 11 Sept 2007

  7. Han, J., Wang, J., Lu, Y., Tzvetkov, P.: Mining top-k frequent closed patterns without minimum support. In: Proc. of Intl. Conf. on Data Mining, pp. 211–218. 9–12 Dec 2002

    Google Scholar 

  8. Huang, Y., Shekhar, S., Xiong, H.: Discovering Co-location Patterns from Spatial Datasets: A General Approach. IEEE TKDE, 16(12) 1472–1485 (2004)

    Google Scholar 

  9. Huang, Y., Zhang, L., Zhang, P.: Finding sequential patterns from a massive number of spatio‐temporal events. In: Proc. of SIAM International Conference on Data Mining (SDM) (2006)

    Google Scholar 

  10. Koubarakis, M., Sellis, T.K., Frank, A.U., Grumbach, S., Güting, R.H., Jensen, C.S., Lorentzos, N.A., Manolopoulos, Y., Nardelli, E., Pernici, B., Schek, H.-J., Scholl, M., Theodoulidis, B., Tryfona, N.: Spatio‐Temporal Databases: The CHOROCHRONOS Approach. Springer, New York (2003)

    MATH  Google Scholar 

  11. Mamoulis, N., Cao, H., Kollios, G., Hadjieleftheriou, M., Tao, Y., Cheung, D.W.L.: Mining, indexing, and querying historical spatiotemporal data. In: Proc. of SIGKDD (2004)

    Google Scholar 

  12. Pei, J., Han, J., Mortazavi-Asl, B., Pinto, H., Wang, J., Chen, Q., Dayal, U., Hsu, M.-C.: Mining sequential patterns by pattern‐growth: The prefixspan approach. Proc. of SIGKDD (2004)

    Google Scholar 

  13. Roddick, J.F., Spiliopoulou, M.: A Bibliography of Temporal, Spatial and Spatio‐temporal Data Mining Research. ACM Special Interest Group on Knowledge Discovery in Data Mining (SIGKDD) Explorations, http://kdm.first.flinders.edu.au/IDM/STDMBib.html (1999). Accessed 11 Sept 2007

    Article  Google Scholar 

  14. Zaki, M.: SPADE: An efficient algorithm for mining frequent sequences. Machine Learning, 42(1/2):31–60 (2001)

    Article  MATH  Google Scholar 

  15. Zhang, P., Steinbach, M., Kumar, V., Shekhar, S., Tan, P., Klooster, S., Potter, C.: Discovery of Patterns of Earth Science Data Using Data Mining. In: Next Generation of Data Mining Applications (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, University of North Texas, Denton, TX, USA

    Yan Huang & Liqin Zhang

Authors
  1. Yan Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Liqin Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 55455, USA

    Shashi Shekhar (McKnight Distinguished University Professor) (McKnight Distinguished University Professor)

  2. Management Science and Information Systems Department, Rutgers Business School Newark and New Brunswick Rutgers, the State University of New Jersey, Newark, NJ, 07102, USA

    Hui Xiong (Assistant Professor) (Assistant Professor)

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag

About this entry

Cite this entry

Huang, Y., Zhang, L. (2008). Sequential Patterns, Spatio-temporal. In: Shekhar, S., Xiong, H. (eds) Encyclopedia of GIS. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35973-1_1196

Download citation

Publish with us

Policies and ethics

Search

Navigation