Finding constrained frequent episodes using minimal occurrences

@article{Ma2004FindingCF,
  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)},
  year={2004},
  pages={471-474}
}
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…