What is Association Rule Learning?

Association Rules Learning (Association Rules Mining) is machine learning or data mining technique to discover identify pattern between variables or in database.

Association rule mining algorithms Find Relationship using rule-based discover the association between variables. Example of supermarket sales beer and Baby Diapers. Recommender systems example is Facebook Post, Amazon Prime Video And Youtube.

Apriori Algorithm

Three Parameter is Apriori Algorithm. Support, Lift Ratio And Confidence.

Support measure helps us in filtering out all the possible combination of rules which are exponential. Effect of Antecedent or Consequent being a generalized product cannot be filtered out just by defining Support. Support Calculating As no of item transactions divided by total no of item transactions.

Lift Ratio helps in filtering our Consequents being generalized ones. Lift ratio the increase the sale of Y sell when X is already purchased.

Confidence is same as likelihood that an item y is buying if item x is already purchased.

Confidence calculate by finding the no of transactions A and B are purchase together divided by total number of purchased transactions A. Confidence helps in filtering out Antecedents being generalized products. confidence same as Naive Bayes Algorithm but both use for different statement.

# import the model apriori and association_rules from mlxtend
from mlxtend.frequent_patterns import apriori,association_rules
frq_items = apriori(book, min_support = 0.05, use_colnames = True) 
# Collecting the inferred rules in a dataframe 
rules = association_rules(frq_items, metric ="lift", min_threshold = 1) 
rules = rules.sort_values(['confidence', 'lift'], ascending =[False, False]) 
print(rules.head())

Full Code : Click Here.

Eclat Algorithm

Eclat Algorithm full form is Equivalence Class Clustering and bottom-up Lattice Traversal. this is one of the best Association Rule technique for medium or small datasets. Eclat only Support Parameter. Eclat algorithm mining database vertical manner like as depth first search. Eclat Algorithm faster than Apriori.

#implement  apriori
from mlxtend.frequent_patterns import apriori,association_rules
frequent_itemsets = apriori(df, min_support=0.6, use_colnames=True)
(df, min_support=0.6, use_colnames=True)
#bulid association rules using support metric
rules = association_rules(frequent_itemsets, metric="support", support_only=True, min_threshold=0.1)
#use only support metric in Eclat algo using apriori

Full Code: Click Hear

Movies Recommend System in Python using Apriori

# Building the model 
movie_apiori = apriori(movie, min_support = 0.1, use_colnames = True) 

Full Movies Recommend System Code: Click Hear

conclusion

Apriori Algorithm slower than Eclat. Apriori Algorithm need A High Computation Power. if the minimum support is keep very low and dataset is huge. need a whole database scan.