AN EFFICIENTFREQUENT ITEMSETMININGALGORITHM

Frequent itemset miningisacritical stepinassociation rulemining andplays animportant roleinmanydatamining tasks including strong rules, correlations andsequential rules. Diffset isanefficient frequent itemset mining algorithm which usesvertical database layout. An efficient hybrid algorithm DiffsetHybrid isbrought out.Thetests indicate thatthenew algorithm showsgoodperformance withbothsparse datasets anddensedatasets.