An Efficient Frequent Itemset Mining Algorithm

Abstract

Frequent itemset mining is a critical step in association rule mining and plays an important role in many data mining tasks including strong rules, correlations and sequential rules. Diffset is an efficient frequent itemset mining algorithm which uses vertical database layout. An efficient hybrid algorithm DiffsetHybrid is brought out. The tests indicate that the new algorithm shows good performance with both sparse datasets and dense datasets.