Finding constrained frequent episodes using minimal occurrences

  title={Finding constrained frequent episodes using minimal occurrences},
  author={Xi Ma and HweeHwa Pang and Kian-Lee Tan},
  journal={Fourth IEEE International Conference on Data Mining (ICDM'04)},
Recurrent combinations of events within an event sequence, known as episodes, often reveal useful information. Most of the proposed episode mining algorithms adopt an apriori-like approach that generates candidates and then calculates their support levels. Obviously, such an approach is computationally expensive. Moreover, those algorithms are capable of handling only a limited range of constraints. In this paper, we introduce two mining algorithms - episode prefix tree (EPT) and position pairs… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.
8 Citations
8 References
Similar Papers

Similar Papers

Loading similar papers…