Word Count : 659

---

The Apriori algorithm is a classical algorithm in data mining used for mining frequent itemsets and generating association rules from transactional datasets. It works on the principle that any subset of a frequent itemset must also be frequent. This property, known as the Apriori property, helps in pruning the search space significantly. In an AI and Machine Learning Lab, implementing Apriori in Python helps students understand unsupervised learning concepts, pattern discovery, support counting, and candidate generation. Below is a Python program that implements the Apriori algorithm on a sample transactional dataset of a small grocery store. The dataset consists of transactions where each transaction contains a list of items purchased together. The program identifies frequent itemsets based on a minimum support threshold and then generates association rules based on a minimum confidence threshold. ```python # Apriori Algorithm Implementation in Python from itertools import combinations # Sample transactional dataset (Grocery Store) dataset = [ ['Milk', 'Bread', 'Butter'], ['Beer', 'Bread'], ['Milk', 'Bread', 'Butter', 'Beer'], ['Bread', 'Butter'], ______ ___ ________ __________ _____ __________ _____ _____ __________ _______.
______ ______ ___ _______ ________ _________ ___ ___ _______ ______.
_______ _____ ___ _________ ___ __________ ______ ______ _____ ______ _____ __________.
__________ _____ ______ ________ __________ ___ _____ _____ ______.
_______ ______ _____ __________ __________ ______ _________ ____ _____ ________.
_________ ___ __________ _________ _____ ________ ________.
______ ___ _________ _________ _____.
_____ _______ ___ _________ _______ __________ __________ _____ __________ _______ _________ _____.
________ ___ ________ _______ ______ ____ __________ _________ _________.
____ _______ ___ ____ _____ ________ ______.
__________ ________ ______ __________ __________.
_______ __________ __________ ____ ______.
___ ____ _______ ________ _______ _____ _________.
____ _____ ________ _______ ___ _______ _______ _______ _______ ____ _____ ________.
___ __________ ______ __________ _____.
________ ____ ____ ____ ____ ________.
______ ____ _________ _______ ________ ____.
______ ____ ______ ___ ____ _______ _____.
______ _________ _______ _____ _______ ______ ___.
___ ________ _________ _______ ______ ______ __________.
____ ___ __________ _______ _________ ___ ________ _________.
_________ _____ _______ ______ ________ ________ ______ _________ _______.
____ _____ ___ ___ ____ _______ ________ ________ ______ ________ ________ __________.
_______ ___ ____ _________ ___ ______ _______ ____ __________ _________ ____ ____.
_____ _____ _________ _______ _________ ___ _____ ______ ____.
_______ ____ __________ _____ _____.
_______ ________ __________ ____ _______ ____ _______ ____ ______.
_______ _____ ______ _________ _____.
_____ __________ __________ ________ _________ ___ ____.
______ _______ __________ _____ _____.
____ __________ _________ _____ _________ __________ _______ _______ __________ ______.
_________ _________ __________ __________ _________.
_______ _____ ____ ___ _________ ___ ______.
_________ ________ ____ __________ ___ _______ ____ ________ ___ ______.
______ _____ ______ _______ _________ ____ __________ ____ ______ _____ __________.
____ __________ ______ ____ _______ ___ ___ _____.
___ _________ __________ ___ ___ _____ ______ ________ _______ _________ __________.
__________ _____ ___ ________ _____ _______ ___ _______ ___.
________ ____ __________ ___ _____.
______ ______ _____ _______ _____ _________ ___ ______ ____ _________.
_________ _____ _____ _______ _______ __________ _____.
_______ ___ _____ _________ _________ _____ ______ ___ ____.
_____ __________ ______ _____ _______ ___ ____ _____ __________ _____.
____ __________ ____ ___ ____ _____ ________ _________ __________.
__________ ____ ________ _________ _______ __________ ____ _____ ____ ________ ________ ___.
_____ ____ __________ ________ ________ ________ ____ _______ _______.
___ _____ ____ ________ _____ _________ ________ ___ ________ _______ ___ _______.
____ _______ ________ ___ ____ _________ _________ _______ __________ _________ _____.
_______ __________ ___ _______ _____ _______ ______ ______ __________ ___ ________.
___ ________ _____ ____ ___ ______ _____.
____ _________ _______ _____ ________ _______ ______.
_________ __________ _____ _____ ______.
_______ _______ _______ _________ _______ ________.
_______ ___ _____ ______ _______ __________ ______.
________ ____ _______ ___ __________.
______ _______ __________ _________ ______ ____ ________.
_________ ________ _____ ___ ___ ____ ________ ______ _____ _______.
____ ____ ________ __________ _______ __________ _______ ________ _______ __________.
______ ______ ________ __________ ___ __________ ______.
______ _____ ______ ___ _____ ___ ______ ________ ____.
Get Full Answer on WhatsApp