Incremental, online, and merge mining of partial periodic patterns in time-series databases

Walid G. Aref, Mohamed G. Elfeky, Ahmed K. Elmagarmid

Research output: Contribution to journalArticle

65 Citations (Scopus)

Abstract

Mining of periodic patterns in time-series databases is an interesting data mining problem, it can be envisioned as a tool for forecasting and prediction of the future behavior of time-series data. Incremental mining refers to the issue of maintaining the discovered patterns over time in the presence of more items being added into the database. Because of the mostly append only nature of updating time-series data, incremental mining would be very effective and efficient. Several algorithms for incremental mining of partial periodic patterns in time-series databases are proposed and are analyzed empirically. The new algorithms allow for online adaptation of the thresholds in order to produce interactive mining of partial periodic patterns. The storage overhead of the incremental online mining algorithms is analyzed. Results show that the storage overhead for storing the intermediate data structures pays off as the incremental online mining of partial periodic patterns proves to be significantly more efficient than the nonincremental nononline versions. Moreover, a new problem, termed merge mining, is introduced as a generalization of incremental mining. Merge mining can be defined as merging the discovered patterns of two or more databases that are mined independently of each other. An algorithm for merge mining of partial periodic patterns in time-series databases is proposed and analyzed.

Original languageEnglish
Pages (from-to)332-342
Number of pages11
JournalIEEE Transactions on Knowledge and Data Engineering
Volume16
Issue number3
DOIs
Publication statusPublished - 1 Mar 2004

Keywords

  • Data mining
  • Incremental mining
  • Online mining
  • Time-series databases

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Incremental, online, and merge mining of partial periodic patterns in time-series databases'. Together they form a unique fingerprint.

  • Cite this