Apriori Algorithm



The Apriori algorithm is a classic data mining algorithm used for association rule mining. It discovers frequent item sets in a transactional dataset and generates association rules based on their occurrences. Key steps include identifying frequent itemsets, generating candidate itemsets, and pruning infrequent ones. Apriori relies on the Apriori property and is commonly used for market basket analysis and pattern recognition in various domains. It helps reveal relationships and dependencies within data, aiding in decision-making processes.
Source code:
import numpy as np
import matplotlib.pyplot as plt
import pandas as pd
from apyori import apriori
store_data = pd.read_csv('store_data.csv',header=None)
store_data.head()
records = []
for i in range(0, 7501):
records.append([str(store_data.values[i,j]) for j in range(0, 20)])
association_rules = apriori(records, min_support=0.0045, min_confidence=0.2, min_lift=3, min_length=2)
association_results = list(association_rules)
for item in association_results:
pair = item[0]
items = [x for x in pair]
print("Rule: " + items[0] + " -> " + items[1])
#second index of the inner list
print("Support: " + str(item[1]))
#third index of the list located at 0th
#of the third index of the inner list
print("Confidence: " + str(item[2][0][2]))
print("Lift: " + str(item[2][0][3]))
print("=====================================")

