Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Temporal Data Mining

  • Nikos Mamoulis
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_393

Synonyms

Sequence data mining; Temporal association mining; Time series data mining

Definition

Temporal data mining refers to the extraction of implicit, nontrivial, and potentially useful abstract information from large collections of temporal data. Temporal data are sequences of a primary data type, most commonly numerical or categorical values, and sometimes multivariate or composite information. Examples of temporal data are regular time series (e.g., stock ticks, EEG), event sequences (e.g., sensor readings, packet traces, medical records, weblog data), and temporal databases (e.g., relations with timestamped tuples, databases with versioning). The common factor of all these sequence types is the total ordering of their elements. They differ on the type of primary information, the regularity of the elements in the sequence, and on whether there is explicit temporal information associated to each element (e.g., timestamps). There are several mining tasks that can be applied on...

This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Agrawal R, Imielinski T, Swami AN. Mining association rules between sets of items in large databases. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1993.p. 207–16.Google Scholar
  2. 2.
    Agrawal R, Srikant R. Fast algorithms for mining association rules in large databases. In: Proceedings of the 20th International Conference on Very Large Data Bases; 1994. p. 487–99.Google Scholar
  3. 3.
    Agrawal R, Srikant R. Mining sequential patterns. In: Proceedings of the 11th International Conference on Data Engineering; 1995. p. 3–14.Google Scholar
  4. 4.
    Box GEP, Jenkins G. Time series analysis, forecasting and control. Holden-Day; 1990.Google Scholar
  5. 5.
    Cao H, Cheung DW, Mamoulis N. Discovering partial periodic patterns in discrete data sequences. In: Advances in Knowledge Discovery and Data Mining, 8th Pacific-Asia Conference; 2004. p. 653–58.Google Scholar
  6. 6.
    Han J, Dong G, Yin Y. Efficient mining of partial periodic patterns in time series database. In: Proceedings of the 15th International Conference on Data Engineering; 1999. p. 106–15.Google Scholar
  7. 7.
    Han J, Kamber M. Data mining: concepts and techniques. Morgan Kaufmann; 2000.Google Scholar
  8. 8.
    Li Y, Ning P, Wang XS, Jajodia S. Discovering calendar-based temporal association rules. Data Knowl Eng. 2003;44(2):193–218.CrossRefGoogle Scholar
  9. 9.
    Mannila H, Toivonen H, Verkamo AI. Discovery of frequent episodes in event sequences. Data Min Knowl Discov. 1997;1(3):259–89.CrossRefGoogle Scholar
  10. 10.
    Özden B, Ramaswamy S, Silberschatz A. Cyclic association rules. In: Proceedings of the 14th International Conferene on Data Engineering; 1998. p. 412–21.Google Scholar
  11. 11.
    Ramaswamy S, Mahajan S, Silberschatz A. On the discovery of interesting patterns in association rules. In: Proceedings of the 24th International Conference on Very Large Data Bases; 1998. p. 368–79.Google Scholar
  12. 12.
    Roddick JF, Spiliopoulou M. A survey of temporal knowledge discovery paradigms and methods. IEEE Trans Knowl Data Eng. 2002;14(4):750–67.CrossRefGoogle Scholar
  13. 13.
    Wei L, Keogh EJ. Semi-supervised time series classification. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining; 2006. p. 748–53.Google Scholar
  14. 14.
    Zaki MJ. Spade: an efficient algorithm for mining frequent sequences. Mach Learn. 2001;42(1/2):31–60.zbMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.University of Hong KongHong KongChina

Section editors and affiliations

  • Richard T. Snodgrass
    • 1
  • Christian S. Jensen
    • 2
  1. 1.University of ArizonaTucsonUSA
  2. 2.Aalborg UniversityAalborg ØstDenmark