Title
An Efficient Pruning and Filtering Strategy to Mine Partial Periodic Patterns from a Sequence of Event Sets
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.
Year
DOI
Venue
2014
10.4018/ijdwm.2014040102
International Journal of Data Warehousing and Mining
Keywords
Field
DocType
data mining,partial periodic pattern,projection,sequential pattern
Data mining,Oil price,Computer science,Filter (signal processing),Artificial intelligence,Timestamp,Periodic graph (geometry),Machine learning,Speedup,Pruning
Journal
Volume
Issue
ISSN
10
2
1548-3924
Citations 
PageRank 
References 
1
0.35
16
Authors
4
Name
Order
Citations
PageRank
Kung-Jiuan Yang1333.48
Tzung-pei Hong23768483.06
Yuh-Min Chen337932.12
Guo-Cheng Lan433219.45