Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Evolution of Spatial Patterns in Host-Parasitoid Metapopulation Read chapter Read first chapter

2018 | OriginalPaper | Chapter

Frequent Temporal Pattern Mining with Extended Lists

Authors : A. Kocheturov, P. M. Pardalos

Published in: Trends in Biomathematics: Modeling, Optimization and Computational Problems

Publisher: Springer International Publishing

Log in

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

search-config
loading …

Abstract

In this paper we consider Temporal Pattern Mining (TPM) for extracting predictive class-specific patterns from multivariate time series. We suggest a new approach that extends usage of the a priori property which requires a more complex pattern to appear only at places where all its subpatterns appear as well. It is based on tracking positions of a pattern inside records in a greedy manner. We demonstrate that it outperforms the previous version of the TMP on several real-life data sets independent of the way how the temporal pattern is defined.

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!

inform now

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!

inform now

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!

inform now
previous chapter On the Dynamics of a Discrete Predator–Prey Model
next chapter Unravelling the Sensitivity of Two Motif Structures Under Random Perturbation
Literature
1.
R. Agrawal, R. Srikant, Mining sequential patterns, in Proceedings of the Eleventh International Conference on Data Engineering (1995), pp. 3–14
2.
J.F. Allen, Towards a general theory of action and time. Artif. Intell. 23(2), 123–154 (1984)CrossRef
3.
J. Ayres, J. Flannick, J. Gehrke, T. Yiu, Sequential pattern mining using a bitmap representation, in Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (ACM, New York, 2002), pp. 429–435
4.
I. Batal, L. Sacchi, R. Bellazzi, M. Hauskrecht, Multivariate time series classification with temporal abstractions, Proceedings of the 22nd International Artificial Intelligence Research Society Conference (FLAIRS - 22) (2009), pp. 344–349
5.
I. Batal, H. Valizadegan, G.F. Cooper, M. Hauskrecht, A pattern mining approach for classifying multivariate temporal data, in 2011 IEEE International Conference on Bioinformatics and Biomedicine (BIBM) (2011), pp. 358–365
6.
I. Batal, D. Fradkin, J. Harrison, F. Moerchen, M. Hauskrecht, Mining recent temporal patterns for event detection in multivariate time series data, in Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2012), pp. 280–288
7.
I. Batal, G.F. Cooper, D. Fradkin, J. Harrison Jr, F. Moerchen, M. Hauskrecht, An efficient pattern mining approach for event detection in multivariate temporal data. Knowl. Inf. Syst. 46(1), 115–150 (2016)CrossRef
8.
D.-Y. Chiu, Y.-H. Wu, A.L.P. Chen, An efficient algorithm for mining frequent sequences by a new strategy without support counting, in Proceedings of the 20th International Conference on Data Engineering (IEEE, Piscataway, 2004), pp. 375–386
9.
J. Han, J. Pei, B. Mortazavi-Asl, H. Pinto, Q. Chen, U. Dayal, M.C. Hsu, Prefixspan: mining sequential patterns efficiently by prefix-projected pattern growth, in Proceedings of the 17th International Conference on Data Engineering, 2001, pp. 215–224
10.
M. Hauskrecht, S. Visweswaran, G.F. Cooper, G. Clermont, Data-driven identification of unusual clinical actions in the ICU, in AMIA (2013)
11.
D. Korenkevych, T. Ozrazgat-Baslanti, P. Thottakkara, C.E. Hobson, P. Pardalos, P. Momcilovic, A. Bihorac, The pattern of longitudinal change in serum creatinine and 90-day mortality after major surgery. Ann. Surg. 263(6), 1219–1227 (2016)CrossRef
12.
R. Moskovitch, Y. Shahar, Classification-driven temporal discretization of multivariate time series. Data Min. Knowl. Disc. 29(4), 871–913 (2015)MathSciNetCrossRef
13.
L. Sacchi, C. Larizza, C. Combi, R. Bellazzi, Data mining with temporal abstractions: learning rules from time series. Data Min. Knowl. Disc. 15(2), 217–247 (2007)MathSciNetCrossRef
14.
R. Srikant, R. Agrawal, Mining sequential patterns: generalizations and performance improvements, in Advances in Database Technology—EDBT’96 (1996), pp. 1–17
15.
P. Thottakkara, T. Ozrazgat-Baslanti, B.B. Hupf, P. Rashidi, P. Pardalos, P. Momcilovic, A. Bihorac, Application of machine learning techniques to high-dimensional clinical data to forecast postoperative complications. PLoS One 11(5), e0155705 (2016)
16.
J. Wang, J. Han, Bide: efficient mining of frequent closed sequences, in Proceedings of the 20th International Conference on Data Engineering (IEEE, Piscataway, 2004), pp. 79–90CrossRef
17.
M.J. Zaki, Scalable algorithms for association mining. IEEE Trans. Knowl. Data Eng. 12(3), 372–390 (2000)CrossRef
18.
M.J. Zaki, Spade: an efficient algorithm for mining frequent sequences. Mach. Learn. 42(1), 31–60 (2001)CrossRef
Metadata
Title
Frequent Temporal Pattern Mining with Extended Lists
Authors
A. Kocheturov
P. M. Pardalos
Copyright Year
2018
Book
Trends in Biomathematics: Modeling, Optimization and Computational Problems

Print ISBN: 978-3-319-91091-8

Electronic ISBN: 978-3-319-91092-5

Copyright Year: 2018

DOI
https://doi.org/10.1007/978-3-319-91092-5_16

Premium Partner

    Image Credits