Efficient Episode Mining with Minimal and Non-overlapping Occurrences

@article{Zhu2010EfficientEM,
  title={Efficient Episode Mining with Minimal and Non-overlapping Occurrences},
  author={Huisheng Zhu and Peng Wang and Xianmang He and Yujia Li and Wei Wang and Baile Shi},
  journal={2010 IEEE International Conference on Data Mining},
  year={2010},
  pages={1211-1216}
}
Frequent serial episodes within an event sequence describe the behavior of users or systems about the application. Existing mining algorithms calculate the frequency of an episode based on overlapping or non-minimal occurrences, which is prone to over-counting the support of long episodes or poorly characterizing the followed-by-closely relationship over event types. In addition, due to utilizing the Apriori-style level wise approach, these algorithms are computationally expensive. In this… CONTINUE READING