Skip to main content
Top

2018 | OriginalPaper | Chapter

An Efficient Algorithm for Mining Sequential Patterns

Authors : Gurram Sunitha, M. Sunil Kumar, B. Sreedhar, K. Jeevan Pradeep

Published in: Data Engineering and Intelligent Computing

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The temporal component of the spatio-temporal databases is the key factor that leads to large accumulation of data. It can be said that continuous collection of spatial data, leads to spatio-temporal databases. A event type sequence is called as an sequential pattern and extracting spatio-temporal sequential patterns from spatio-temporal event data sets paves way to define causal relationships between event types. In this paper, a data structure has been proposed to support efficient mining of sequential patterns.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Agrawal, R., Srikant, R.: Mining sequential patterns. In: Proceedings of 1995 International Conference on Data Engineering, Mar (1995) Agrawal, R., Srikant, R.: Mining sequential patterns. In: Proceedings of 1995 International Conference on Data Engineering, Mar (1995)
2.
go back to reference Cao, H., Mamoulis, N., Cheung, D.W.: Mining frequent spatio-temporal sequential patterns. In: Proceedings of Fifth IEEE International Conference on Data Mining (2005) Cao, H., Mamoulis, N., Cheung, D.W.: Mining frequent spatio-temporal sequential patterns. In: Proceedings of Fifth IEEE International Conference on Data Mining (2005)
3.
go back to reference Giannotti, F., Nanni, M., Pinelli, F., Pedreschi, D.: Trajectory pattern mining. In: KDD’ 07, pp 330–339. ACM NY, USA Giannotti, F., Nanni, M., Pinelli, F., Pedreschi, D.: Trajectory pattern mining. In: KDD’ 07, pp 330–339. ACM NY, USA
4.
go back to reference Lee, A.J.T., Chen, Y.-A., Ip, W.-C.: Mining frequent trajectory patterns in spatial–temporal databases. Int. J. Inf. Sci. 179(13) (2009) Lee, A.J.T., Chen, Y.-A., Ip, W.-C.: Mining frequent trajectory patterns in spatial–temporal databases. Int. J. Inf. Sci. 179(13) (2009)
5.
go back to reference Julea, A., et al.: Unsupervised spatiotemporal mining of satellite image time series using grouped frequent sequential patterns. IEEE Trans. Geosci. Remote Sens. 49(4) (2011) Julea, A., et al.: Unsupervised spatiotemporal mining of satellite image time series using grouped frequent sequential patterns. IEEE Trans. Geosci. Remote Sens. 49(4) (2011)
6.
go back to reference Petitjean, F., Masseglia, F., Gançarski, P., Forestier, G.: Discovering significant evolution patterns from satellite image series. Int. J. Neur. Syst. 21(475) (2011) Petitjean, F., Masseglia, F., Gançarski, P., Forestier, G.: Discovering significant evolution patterns from satellite image series. Int. J. Neur. Syst. 21(475) (2011)
7.
go back to reference Huang, Y., Zhang, L., Zhang, P.: A framework for mining sequential patterns from spatio-temporal event data sets. IEEE Trans. Knowl. Data Eng. 20(4), 433–448 (2008)CrossRef Huang, Y., Zhang, L., Zhang, P.: A framework for mining sequential patterns from spatio-temporal event data sets. IEEE Trans. Knowl. Data Eng. 20(4), 433–448 (2008)CrossRef
8.
go back to reference Sunitha, G., Rama Mohan Reddy, A.: A grid-based algorithm for mining spatio-temporal sequential patterns. Int. Rev. Comput. Soft. 9(4), 659–666 (2014) Sunitha, G., Rama Mohan Reddy, A.: A grid-based algorithm for mining spatio-temporal sequential patterns. Int. Rev. Comput. Soft. 9(4), 659–666 (2014)
9.
go back to reference Sunitha, G., Rama Mohan Reddy, A.: WRSP-miner algorithm for mining weighted sequential patterns from spatio-temporal databases. In: Proceedings of the Second International Conference on Computer and Communication Technologies, pp. 309–317. Springer, India (2016) Sunitha, G., Rama Mohan Reddy, A.: WRSP-miner algorithm for mining weighted sequential patterns from spatio-temporal databases. In: Proceedings of the Second International Conference on Computer and Communication Technologies, pp. 309–317. Springer, India (2016)
Metadata
Title
An Efficient Algorithm for Mining Sequential Patterns
Authors
Gurram Sunitha
M. Sunil Kumar
B. Sreedhar
K. Jeevan Pradeep
Copyright Year
2018
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-3223-3_6

Premium Partner