A scalable algorithm for mining maximal frequent sequences using sampling

@article{Luo2004ASA,
  title={A scalable algorithm for mining maximal frequent sequences using sampling},
  author={Congnan Luo and Soon Myoung Chung},
  journal={16th IEEE International Conference on Tools with Artificial Intelligence},
  year={2004},
  pages={156-165}
}
We propose an efficient scalable algorithm for mining Maximal Sequential Patterns using Sampling (MSPS). The MSPS algorithm reduces much more search space than other algorithms because both the subsequence infrequency based pruning and the supersequence frequency based pruning are applied. In MSPS, sampling technique is used to identify long frequent… CONTINUE READING