Sciweavers

Share
APWEB
2006
Springer

Efficient Mining Strategy for Frequent Serial Episodes in Temporal Database

9 years 3 months ago
Efficient Mining Strategy for Frequent Serial Episodes in Temporal Database
Discovering patterns with great significance is an important problem in data mining discipline. A serial episode is defined to be a partially ordered set of events for consecutive and fixed-time intervals in a sequence. Previous studies on serial episodes consider only frequent serial episodes in a sequence of events (called simple sequence). In real world, we may find a set of events at each time slot in terms of various intervals (called complex sequence). Mining frequent serial episodes in complex sequences has more extensive applications than that in simple sequences. In this paper, we discuss the problem on mining frequent serial episodes in a complex sequence. We extend previous algorithm MINEPI to MINEPI+ for serial episode mining from complex sequences. Furthermore, a memory-anchored algorithm called EMMA is introduced for the mining task. This work was sponsored by Ministry of Economic Affairs, Taiwan under grant 94-EC-17-A-02-S1-029.
Kuo-Yu Huang, Chia-Hui Chang
Added 20 Aug 2010
Updated 20 Aug 2010
Type Conference
Year 2006
Where APWEB
Authors Kuo-Yu Huang, Chia-Hui Chang
Comments (0)
books