An Algorithm for Mining Large Sequences in Databases

Communications of the IBIMA

Download PDF

Bharat Bhasker

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

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

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