Skip to main content
SpringerLink
Log in

Sequential Patterns, Spatiotemporal

  • Reference work entry
  • First Online:
Encyclopedia of GIS

  • 141 Accesses

Synonyms

Mining Sequential Patterns from Spatiotemporal 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 {{x1, y1, t1}, {x2, y2, t2}, …, {x n , y n , t n }} and a support min_sup (Cao et al. 2004, 2005; Mamoulis et al. 2004), find frequent sub-trajectories in the form of r1, r2… 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
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 1,599.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 1,999.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Agrawal R, Srikant R (1995) Mining sequential patterns. In: Proceedings of SIGKDD

    Book  Google Scholar 

  • Cao H, Cheung DW, Mamoulis N (2004) Discovering partial periodic patterns in discrete data sequences. In: Proceedings of PAKDD

    Book  Google Scholar 

  • Cao H, Mamoulis N, Heung CDWK (2005) Mining frequent spatiotemporal sequential patterns. In ICDM

    Google Scholar 

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

  • Cressie NAC (1991) Statistics for spatial data. Wiley and Sons. ISBN:0471843369

    Google Scholar 

  • Douglas DH, Peucker TK (1973) Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Can Cartogr 10(2): 112–122

    Article  Google Scholar 

  • Han J, Wang J, Lu Y, Tzvetkov P (2002) Mining top-k frequent closed patterns without minimum support. In: Proceedings of international conference on data mining, 9–12 Dec 2002 pp 211–218

    Google Scholar 

  • Huang Y, Shekhar S, Xiong H (2004) Discovering co-location patterns from spatial datasets: a general approach. IEEE TKDE 16(12):1472–1485

    Google Scholar 

  • Huang Y, Zhang L, Zhang P (2006) Finding sequential patterns from a massive number of spatiotemporal events. In: Proceedings of SIAM international conference on data mining (SDM)

    Google Scholar 

  • Koubarakis M, Sellis TK, Frank AU, Grumbach S, Güting RH, Jensen CS, Lorentzos NA, Manolopoulos Y, Nardelli E, Pernici B, Schek H-J, Scholl M, Theodoulidis B, Tryfona N (2003) SpatioTemporal databases: the CHOROCHRONOS approach. Springer, New York

    MATH  Google Scholar 

  • Mamoulis N, Cao H, Kollios G, Hadjieleftheriou M, Tao Y, Cheung DWL (2004) Mining, indexing, and querying historical spatiotemporal data. In: Proceedings of SIGKDD

    Book  Google Scholar 

  • Pei J, Han J, Mortazavi-Asl B, Pinto H, Wang J, Chen Q, Dayal U, Hsu M-C (2004) Mining sequential patterns by patterngrowth: the prefixspan approach. In: Proceedings of SIGKDD

    Google Scholar 

  • Roddick JF, Spiliopoulou M (1999) A bibliography of temporal, spatial and spatiotemporal data mining research. ACM Special Interest Group on Knowledge Discovery in Data Mining (SIGKDD) Explorations. http://kdm.first.flinders.edu.au/IDM/STDMBib.html. Accessed 11 Sept 2007

  • Zaki M (2001) SPADE: an efficient algorithm for mining frequent sequences. Mach Learn 42(1/2):31–60

    Article  MATH  Google Scholar 

  • Zhang P, Steinbach M, Kumar V, Shekhar S, Tan P, Klooster S, Potter C (2004) Discovery of patterns of earth science data using data mining. In: Next generation of data mining applications

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, The University of North Texas, 76203, Denton, TX, USA

    Yan Huang

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

    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

Corresponding author

Correspondence to Yan Huang .

Editor information

Editors and Affiliations

  1. University of Minnesota, Minneapolis, MN, USA

    Shashi Shekhar

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

    Hui Xiong

  3. Department of Management Sciences, Tippie College of Business, University of Iowa, Iowa City, IA, USA

    Xun Zhou

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this entry

Cite this entry

Huang, Y., Zhang, L. (2017). Sequential Patterns, Spatiotemporal. In: Shekhar, S., Xiong, H., Zhou, X. (eds) Encyclopedia of GIS. Springer, Cham. https://doi.org/10.1007/978-3-319-17885-1_1196

Download citation

Publish with us

Policies and ethics

Search

Navigation