Location of Repository

A survey of temporal data mining

By Srivatsan Laxman and PS Sastry

Abstract

Data mining is concerned with analysing large volumes of (often unstructured) data to automatically discover interesting regularities or relationships which in turn lead to better understanding of the underlying processes. The field of temporal data mining is concerned with such analysis in the case of ordered data streams with temporal interdependencies. Over the last decade many interesting techniques of temporal data mining were proposed and shown to be useful in many applications. Since temporal data mining brings together techniques from different fields such as statistics, machine learning and databases, the literature is scattered among many different sources. In this article, we present an overview of techniques of temporal data mining.We mainly concentrate on algorithms for pattern discovery in sequential data streams.We also describe some recent results regarding statistical analysis of pattern discovery methods

Topics: Electrical Engineering
Publisher: Indian Institute of Science
Year: 2006
OAI identifier: oai:eprints.iisc.ernet.in:44004

Suggested articles

Preview

Citations

  1. (2002). A
  2. (1997). Acoust., Speech Signal Process. 28: 367–376 Gusfield D doi
  3. (2004). Bioinformatics – an introduction for computer scientists.
  4. (2001). Decomposition of event sequences into independent components. doi
  5. (2003). Discovering clusters in motion time series data. In doi
  6. (1999). Efficient mining of partial periodic patterns in time series database. doi
  7. (1994). Fast algorithms for mining association rules in large databases.
  8. (1999). Hide W A
  9. (2000). KunduA,HeY,BahlP1988Wordrecognitionandwordhypothesisgenerationforhandwrittenscript: A Hidden Markov Model based approach.
  10. (2001). Motion mining. In Lecture notes in computer science; Proc. 2nd Int. Workshop on Multimedia Databases and Image Communication (Heidelberg: Springer-Verlag) Sebastiani
  11. (1998). On pattern frequency occurrences in a Markovian sequence. Algorithmica 22: 631–649 Schreiber T, Schmitz A doi
  12. (2000). Pattern Anal. doi
  13. (1995). Query by humming – musical information retrieval in an audio database. doi
  14. (2000). Scaling up dynamic time warping for datamining applications. In doi
  15. (2001). The elements of statistical learning: Data mining, inference and prediction (New York: Springer-Verlag) Haykin S doi
  16. (2005). Unnikrishnan K P 2004a Fast algorithms for frequent episode discovery in event sequences.

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.