Now we will implement Apriori algorithm using mlxtend library.
Let's discover some implementation key points:

• We will utilize the mlxtend.frequent_patterns module to detect frequent itemsets using the Apriori algorithm and to provide association rules;
• The Apriori algorithm is implemented using the apriori(data, min_support, use_colnames=True) function. Note that the data argument represents the transaction dataset in one-hot-encoded format. The min_support argument is a numerical value that represents the minimum support threshold;
• To detect association rules, we can use the association_rules(frequent_itemsets, metric, min_threshold) function. The frequent_itemsets variable represents a list of frequent itemsets generated by the apriori function, and the metric variable represents the metric name in a string format that we use to measure the strength of the association rule. The min_threshold argument represents the minimum threshold value of the metric to detect significant association rules.

What is one-hot-encoded format

One-hot encoding is a technique used to convert categorical variables into a numerical format that can be used for machine learning algorithms. It involves representing each category in a categorical variable as a binary vector, where each vector has a length equal to the number of unique categories in the variable. The vector is all zeros except for the index corresponding to the category, which is set to 1.

Suppose we have the following transaction dataset for Apriori algorithm:

We want to convert the "Items" column into a one-hot encoded format.

After One-Hot Encoding: