# Q29. Market Basket Analysis Using Apriori

import pandas as pd
from mlxtend.preprocessing import TransactionEncoder
from mlxtend.frequent_patterns import apriori, association_rules

# OPTION A: Load Dataset from CSV
# data = pd.read_csv("transactions.csv")
# transactions = data.apply(lambda row: row.dropna().tolist(), axis=1).tolist()

# OPTION B: Create Dataset Yourself
transactions = [
    ['Milk', 'Bread', 'Butter'],
    ['Bread', 'Butter'],
    ['Milk', 'Bread'],
    ['Milk', 'Butter'],
    ['Bread', 'Butter', 'Eggs'],
    ['Milk', 'Bread', 'Butter'],
    ['Bread', 'Eggs'],
    ['Milk', 'Bread', 'Eggs'],
    ['Milk', 'Butter'],
    ['Milk', 'Bread', 'Butter']
]

print("Total Transactions:", len(transactions))

te = TransactionEncoder()
encoded_data = te.fit_transform(transactions)
df = pd.DataFrame(encoded_data, columns=te.columns_)

print("\nOne-Hot Encoded Dataset:")
print(df)

frequent_items = apriori(df, min_support=0.2, use_colnames=True)

print("\nFrequent Itemsets:")
print(frequent_items)

rules = association_rules(
    frequent_items, metric="confidence", min_threshold=0.5
)

print("\nAssociation Rules:")
if rules.empty:
    print("No association rules found.")
else:
    print(rules[['antecedents', 'consequents', 'support',
                 'confidence', 'lift']].round(3))

print("\nMarket Basket Analysis Completed.")

















