Data Mining

ASSOCIATION RULES
​Association rules slides - apriori, eclat, fp growth - pretty complete
​Terms - lift, confidence
​Paper - basic concepts and algo​
Knoldus
​Apriori​
​Association rules​
​Fp-growth​
​Fp-tree construction​
APRIORI 
​Apyori tut git​
​Efficient apriori​
​One of the best known association rules algorithm - apriori in weka
​A very good visual example of a transaction DB with the apriori algorithm step by step​
​Python 3.0 code​
​Mlxtnd tutorial​
Apriori
Rules
pgrowth
fpmax
FP Growth
​How to construct the fp-tree​
The same example, but with a graph that shows that lower support cost less for fp-growth in terms of calc time.
​Coursera video​
Another clip video
​How to validate these algorithms - probably the best way is confidence/support/lift
It depends on your task. But usually you want all three to be high.​
high support: should apply to a large amount of cases
high confidence: should be correct often
high lift: indicates it is not just a coincidence
​Difference between apriori and fp-growth​
Last modified 17d ago