Sciweavers

Share
PAKDD
2010
ACM

Mining Closed Episodes from Event Sequences Efficiently

11 years 7 months ago
Mining Closed Episodes from Event Sequences Efficiently
Recent studies have proposed different methods for mining frequent episodes. In this work, we study the problem of mining closed episodes based on minimal occurrences. We study the properties of minimal occurrences and design effective pruning techniques to prune non-closed episodes. An efficient mining algorithm Clo_episode is proposed to mine all closed episodes following a breadth-first search order and integrating the pruning techniques. Experimental results demonstrate the efficiency of our mining algorithm and the compactness of the mining result set.
Wenzhi Zhou, Hongyan Liu, Hong Cheng
Added 14 Oct 2010
Updated 14 Oct 2010
Type Conference
Year 2010
Where PAKDD
Authors Wenzhi Zhou, Hongyan Liu, Hong Cheng
Comments (0)
books