Mining emerging patterns from time series data with time gap constraint

Hsieh Hui Yu, Chun Hao Chen, S. Tseng

Research output: Contribution to journalArticle

13 Scopus citations

Abstract

Discovery of powerful contrasts between datasets is an important issue in data mining. To address this, the concept of emerging patterns (EPs) has thus been in- troduced by Dong and Li. EPs are a set of itemsets whose support changes significantly from one dataset to another. Although an increasing number of works focus on this topic with regard to relational databases, few have considered mining EPs in time series. In this paper, we thus propose a framework named PIPs-SAX for mining EPs from time series data. The framework contains two phases: the first phase is data transformation and the second is the EPs mining. The first phase transforms the time series data into a symbolic representation based on the SAX and PIPs algorithms. In the second phase, we propose an algorithm, called TSEPsMiner, to mine time series EPs with a time gap constraint. Experiments on financial data collected from the Taiwanese stock exchange were also made in order to evaluate the effectiveness of the proposed framework.

Original languageEnglish
Pages (from-to)5515-5528
Number of pages14
JournalInternational Journal of Innovative Computing, Information and Control
Volume7
Issue number9
StatePublished - 1 Sep 2011

Keywords

  • Contrast sets
  • Emerging patterns
  • Perceptually important points (PIPs)
  • Symbolic aggregative approximation (SAX)
  • Time series data analysis

Fingerprint Dive into the research topics of 'Mining emerging patterns from time series data with time gap constraint'. Together they form a unique fingerprint.

  • Cite this