An Improved Frequent Itemset Generation Algorithm Based On Correspondence

Ajay, R Y and Kumar, Sharath and Kumar, Preetham and Pai, Radhika M (2012) An Improved Frequent Itemset Generation Algorithm Based On Correspondence. In: First International Conference on Information Science and Techniques, IST 2012, December 22-23 , Chennai.

PDF rmp_sharath_csit_2012.pdf - Published Version Restricted to Registered users only Download (225kB) | Request a copy

Abstract

Association rules play a very vital role in the present day market that especially involves generation of maximal frequent itemsets in an efficient way. The efficiency of association rule is determined by the number of database scans required to generate the frequent itemsets. This in turn is proportional to the time, which will lead to the faster computation of the frequent itemsets. In this paper, a single scan algorithm which makes use of the mapping of the item numbers and array indexing to achieve the generation of the frequent item sets dynamically and faster. The proposed algorithm is an incremental algorithm in that it generates frequent itemsets as and when the data is entered into the database.

Actions (login required)

View Item