Professional Documents
Culture Documents
Association Analysis
Rules
Rules
News
Finance
Sports
Entertainment
Apriori algo If an item set is frequent, then all its subset items will be frequent.
null
News
Finance
Sports
Entertainment
Apriori algo
Conversely, if the item set is infrequent, then all its super sets will be infrequent.
null
If Entertainment is
News Finance Sports Entertainment infrequent, all
supersets will be
infrequent
Supersets
News Finance Finance Sports
News Finance News Sports
Entertainment Sports Entertainment Entertainment
News
Finance
Sports
Support Calculation
Elimination
null
If Entertainment is
News Finance Sports Entertainment infrequent, all
0.83 0.67 0.33 supersets will be
infrequent
Super
News News News Finance Finance Sports
sets
Finance Sports Entertainment Sports Entertainment Entertainment
0.67 0.33 0.33
0.33
News
Finance
Sports
Entertainment
Final rules
The Frequent Pattern (FP)-Growth algorithm provides an alternative way of calculating a frequent item set by
compressing the transaction records using a special graph data structure called FP-Tree
Transaction 1
Null
News (1)
Finance (1)
Transaction 1,2,3
Null
News (3)
Finance (3)
Sports (1)
Transaction 1-6
Null
Finance (4)
Entertainment(1)
Sports (2)
Trimmed Tree
Null
Finance (4)
Sports (2)
Conditional FP Tree
Null
News (2)
Finance (2)
Kotu, V., & Deshpande, B. (2014). Predictive analytics and data mining: concepts and practice with rapidminer. Morgan Kaufmann.