An efficient pruning and filtering strategy to mine partial periodic patterns from a sequence of event sets

Kung Jiuan Yang, Tzung Pei Hong, Yuh Min Chen, Guo Cheng Lan

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

Partial periodic patterns are commonly seen in real-world applications. The major problem of mining partial periodic patterns is the efficiency problem due to a huge set of partial periodic candidates. Although some efficient algorithms have been developed to tackle the problem, the performance of the algorithms significantly drops when the mining parameters are set low. In the past, the authors have adopted the projection-based approach to discover the partial periodic patterns from single-event time series. In this paper, the authors extend it to mine partial periodic patterns from a sequence of event sets which multiple events concurrently occur at the same time stamp. Besides, an efficient pruning and filtering strategy is also proposed to speed up the mining process. Finally, the experimental results on a synthetic dataset and real oil price dataset show the good performance of the proposed approach.

Original languageEnglish
Pages (from-to)18-38
Number of pages21
JournalInternational Journal of Data Warehousing and Mining
Volume10
Issue number2
DOIs
Publication statusPublished - 2014 Apr 1

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'An efficient pruning and filtering strategy to mine partial periodic patterns from a sequence of event sets'. Together they form a unique fingerprint.

Cite this