Discovering Frequent Closed Episodes from an event sequence

摘要

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.