A Grid-Based Algorithm for Mining Spatio-Temporal Sequential Patterns

(*) Corresponding author

Authors' affiliations

DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)


Relentless accumulation of spatio-temporal data at micro-granularities of time got conceivable with the advent of real-time applications and technologies. Many ubiquitous services such as environmental monitoring, impact assessment, real-time surveillance and navigation support have advanced alongside the advancing technology. All of them require the handling of immensely colossal volumes of spatio-temporal data and withal, the fortification of useful knowledge for real-time decision-making. Mining sequential patterns from spatio-temporal databases is one of the prominent strategies for discovering causal relationships in spatio-temporal data. Sequential patterns give more preponderant insight into the spatial and temporal aspects of different event types and the interactions between them. In this paper, an efficient algorithm has been proposed to mine sequential patterns. Ultimately, the experimentation and comparison of our proposed algorithm with STS-miner algorithm, proved the efficiency of our  algorithm.
Copyright © 2014 Praise Worthy Prize - All rights reserved.


Follower Density; Sequential Graph; Sequential Pattern Mining; Significance Measure; Spatio-Temporal Data Mining

Full Text:



R. Agrawal and R. Srikant, “Mining Sequential Patterns”, Proc. 1995 Int’l Conf. on Data Eng. (ICDE ‘95), Mar. 1995.

J. Han, J. Pei, B. Mortazavi-Asl, Q. Chen, U. Dayal, and M.-C. Hsu, “Freespan: Frequent Pattern-Projected Sequential Pattern Mining”, Proc. 2000 ACM SIGKDD Int’l Conf. Knowledge Discovery in Databases (KDD’00), Aug. 2000.

M. J. Zaki, “SPADE: An Efficient Algorithm for Mining Frequent Sequences”, Machine Learning, Vol. 42, 2001.

J. Pei, J. Han, B. Mortazavi-Asl, J. Wang, H. Pinto, Q. Chen, U. Dayal, and M.-C. Hsu, “Mining Sequential Patterns by Pattern-Growth: The PrefixSpan Approach”, IEEE Trans. Knowledge and Data Eng., Vol. 16, No. 11, Nov. 2004.

Yan Huang, Liqin Zhang, and Pusheng Zhang, "A Framework for Mining Sequential Patterns from Spatio-Temporal Event Data Sets", IEEE Transactions On Knowledge And Data Engineering, Vol. 20, No. 4, Apr. 2008.

P. Zhang, M. Steinbach, V. Kumar, S. Shekhar, P. Tan, S. Klooster and C. Potter, “Discovery of Patterns of Earth Science Data Using Data Mining”, Next Generation of Data Mining Applications, 2004.

Yilmaz, G., Badur, B.Y., Mardikyan, S., Development of a constraint based sequential pattern mining tool, (2011) International Review on Computers and Software (IRECOS), 6 (2), pp. 191-198.

Mary Gladence, L., Ravi, T., Mining the change of customer behavior in fuzzy time-interval sequential patterns with aid of Similarity Computation Index (SCI) and Genetic Algorithm (GA), (2013) International Review on Computers and Software (IRECOS), 8 (11), pp. 2552-2561.

Uma, S., Suguna, J., Tree-based weighted interesting pattern mining approach for human interaction pattern discovery, (2013) International Review on Computers and Software (IRECOS), 8 (11), pp. 2570-2575.

H. Cao, N. Mamoulis, and D.W. Cheung, “Mining Frequent Spatio-Temporal Sequential Patterns”, Proc. Fifth IEEE Int’l Conf. Data Mining (ICDM ’05), 2005.

R. Srikant and R. Agrawal, “Mining Sequential Patterns: Generalizations and Performance Improvements”, Proc. Fifth Int’l Conf. Extending Database Technology (EDBT ’96), Mar . 1996.

Hugo Alatrista Salas, Sandra Bringay, Frédéric Flouvat, Nazha Selmaoui-Folcher and MaguelonneTeisseire, "The Pattern Next Door: Towards Spatio-sequential Pattern Discovery", Advances in Knowledge Discovery and Data Mining, Lecture Notes in Computer Science, Vol. 7302, 2012.

Dataset from UCI machine learning repository, http://archive.ics.uci.edu/ml/datasets/Localization+Data+for+Person+Activity


  • There are currently no refbacks.

Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2022 Praise Worthy Prize