A new framework for mining weighted periodic patterns in time series databases

作者:

Highlights:

• Developing a new weight-based framework for periodic pattern mining.

• Devising an efficient weighted periodic pattern mining algorithm with suffix trie.

• Different pruning strategies are introduced to accelerate the performance.

• Capable of mining symbol, partial, full-cycle periodicity in a single run.

• The results on real datasets show efficiency and effectiveness of our approach.

摘要

•Developing a new weight-based framework for periodic pattern mining.•Devising an efficient weighted periodic pattern mining algorithm with suffix trie.•Different pruning strategies are introduced to accelerate the performance.•Capable of mining symbol, partial, full-cycle periodicity in a single run.•The results on real datasets show efficiency and effectiveness of our approach.

论文关键词:Data mining,Time series databases,Periodic pattern,Weighted pattern,Suffix tree,Flexible pattern

论文评审过程:Received 10 August 2016, Revised 3 January 2017, Accepted 16 February 2017, Available online 20 February 2017, Version of Record 9 March 2017.

论文官网地址:https://doi.org/10.1016/j.eswa.2017.02.028