An Algorithm for Mining Large Sequences in Databases

Bharat Bhasker

Indian Institute of Management, Lucknow, India, bhasker@iiml.ac.in

Abstract

Frequent sequence mining is a fundamental and essential operation in the process of discovering the sequential rules.  Most of the sequence mining algorithms use apriori methodology or build the larger sequences from smaller patterns, a bottom-up approach. In this paper, we present an algorithm that uses top-down approach for mining long sequences. Our algorithm defines dominancy of the sequences and uses it for minimizing the scanning of the data set. 

Keywords: Sequential Patterns, Data Mining, Large Sequence Mining
Shares