Professional Documents
Culture Documents
Data Mining: Sunitha R S Dept of ISE, RIT
Data Mining: Sunitha R S Dept of ISE, RIT
Sunitha R S
Dept of ISE,
RIT
Compact Representation of Frequent Itemsets
• The number of frequent itemsets produced from a
transaction dataset can be very large.
Frequent
Itemsets
Closed
Frequent
Itemsets
Maximal
Frequent
Itemsets
Alternative Methods for Generating Frequent
Itemsets
• Traversal of Itemset Lattice
– General-to-specific vs Specific-to-general
Frequent
itemset Frequent
border null null itemset null
border
.. .. ..
.. .. ..
Frequent
{a1,a2,...,an} {a1,a2,...,an} itemset {a1,a2,...,an}
border
(a) General-to-specific (b) Specific-to-general (c) Bidirectional
Alternative Methods for Generating Frequent
Itemsets
• Works effectively if the maximum length of the
frequent itemset is not too long.
A B C D A B C D
AB AC AD BC BD CD AB AC BC AD BD CD
ABCD ABCD