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.
Recommended Reading
Agrawaland, R., Srikant, R.: Mining sequential patterns. In: Proc. of SIGKDD (1995)
Cao, H., Cheung, D.W., Mamoulis, N.: Discovering partial periodic patterns in discrete data sequences. In: Proc. of PAKDD (2004)
Cao, H., Mamoulis, N., Heung, C.D.W.K.: Mining frequent spatio‐temporal sequential patterns. In ICDM (2005)
Cressie, N.A.C.: Statistics for Spatial Data. Wiley and Sons, ISBN:0471843369 (1991)
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)
Centers for Disease Control and Prevention (CDC). http://www.cdc.gov/ncidod/dvbid/westnile. 11 Sept 2007
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
Huang, Y., Shekhar, S., Xiong, H.: Discovering Co-location Patterns from Spatial Datasets: A General Approach. IEEE TKDE, 16(12) 1472–1485 (2004)
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)
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)
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)
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)
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
Zaki, M.: SPADE: An efficient algorithm for mining frequent sequences. Machine Learning, 42(1/2):31–60 (2001)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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
DOI: https://doi.org/10.1007/978-0-387-35973-1_1196
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-30858-6
Online ISBN: 978-0-387-35973-1
eBook Packages: Computer ScienceReference Module Computer Science and Engineering