4
- https://doi.org/10.1109/ijcnn.2012.6252683
Discovering Frequent Closed Episodes from an event sequence
- Jun 1, 2012
- Huisheng Zhu +3 more
Serial episode mining is one of hot spots in temporal data mining with broad applications such as user-browsing behavior prediction, telecommunication alarm analysis, road traffic monitoring, and root cause diagnostics from faults log data in manufacturing. In this paper, as a step forward to analyzing patterns within an event sequence, we propose a novel algorithm FCEMiner (Frequent Closed Episodes Miner) for discovering all frequent closed episodes. To characterize the followed-by-closely relationships over event types well and avoid over-counting the support of long episodes, FCEMiner takes both minimal and non-overlapping occurrences of an episode into consideration. To perform iterative episode growth without generating any candidate, FCEMiner utilizes the depth-first search strategy with Apriori Property. To save the cost of post-processing on frequent episodes, FCEMiner checks the closures of some episodes during each valid episode growth. A set of performance studies on both synthetic and real-world datasets show that our algorithm is more efficient and effective.
- # Road Traffic Monitoring
- # Temporal Data Mining
- # Apriori Property
- # Event Sequence
- # Data In Manufacturing
- # Episode Growth
- # Frequent Episodes
- # Event Types
- # Minimal Occurrences
- # Synthetic Datasets