SQUIRE: Sequential Pattern Mining with Quantities

  • Authors:
  • Chulyun Kim;Jong-Hwa Lim;Raymond Ng;Kyuseok Shim

  • Affiliations:
  • -;-;-;-

  • Venue:
  • ICDE '04 Proceedings of the 20th International Conference on Data Engineering
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we consider the problem of mining sequentialpatterns with quantities. Naive extensions to existingalgorithms for sequential patterns are inefficient, as theymay enumerate the search space blindly. To alleviate thesituation, we propose hash filtering and quantity samplingtechniques that significantly improve the performance of thenaive extensions.