An Algorithm for Mining Large Sequences in Databases

Communications of the IBIMA

Download PDF

Bharat Bhasker

Indian Institute of Management, Lucknow, India,

Volume 2008 (2008), Article ID 391228, Communications of the IBIMA, 5 pages, DOI:

Received date : 2 June 2008; Accepted date : 2 October 2008; Published date : 1 December 2008


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