IGNOU MCS 221 2026 2027 - Explain the working of association rule mining using an illu

Question

Explain the working of association rule mining using an illustrative transaction dataset. Describe the Apriori algorithm and interpret support, confidence and lift for generated rules.

30 Jul 2026

Answer :

Word Count : 694

Association rule mining is a data mining technique used to discover interesting relationships, patterns, and associations among items in large transactional databases. It is widely applied in market basket analysis, recommendation systems, inventory management, healthcare, and web usage mining. The objective is to identify itemsets that frequently occur together and generate rules that help predict the occurrence of one item based on the presence of another. Consider the following transaction dataset: | Transaction ID | Items Purchased | | -------------- | ------------------------- | | T1 | Bread, Milk | | T2 | Bread, Diaper, Beer, Eggs | | T3 | Milk, Diaper, Beer, Cola | | T4 | Bread, Milk, Diaper, Beer | | T5 | Bread, Milk, Diaper, Cola | The first step in association rule mining is to identify frequent itemsets. A user-defined minimum support threshold determines whether an itemset is frequent. The algorithm scans the transaction database to count the occurrence of each item. The support count of individual items is: * Bread = 4 * Milk = 4 * Diaper = 4 * Beer = 3 * Cola = 2 * Eggs = 1 Assume the minimum support threshold is 60%, which means an itemset must appear in at least 3 out of 5 transactions. The frequent 1-itemsets are Bread, Milk, Diaper, and Beer. Next, candidate 2-itemsets are generated from these frequent itemsets. Their support counts are calculated: * Bread, Milk = 3 * Bread, Diaper = 3 * Milk, Diaper = 2 * Diaper, Beer = 3 * Bread, Beer = 2 * Milk, Beer = 2 Among these,

_____ _____ ____ ______ ________ ____ _____ ________.
_________ _______ _______ ______ _________ _______ _________ _______.
_______ ______ ___ _____ ______ ____ __________ _______.
________ ___ __________ _________ ____ ________.
__________ _____ _________ _______ ______ __________ ________.
______ ______ ____ ______ ___.
_______ _____ _________ ____ ________ _________ __________.
_________ _____ ___ ___ _________ ________ __________ ______ ____.
____ ___ ___ ____ _________ _________ ____ _________ _____.
____ _______ _______ ___ ____ ______.
________ _______ _____ ___ _______ _____ _________.
________ _________ __________ _____ _______ _______ ______ _____ __________ _____ _____.
____ _________ __________ _________ ______ _____ _______ ______ ______ ___ ______ ______.
___ __________ __________ _________ ________ __________.
________ _______ _________ __________ ____ __________ _________ ______.
_____ _______ _____ ___ __________ ________ ____.
___ ______ _______ _________ _________ ____ ______ ____ _____ _______ _____ ____.
_____ _______ ____ _______ _____ ________ _____ _____.
________ ________ _________ __________ _____.
_____ __________ _____ _________ _________ _____.
_________ _____ _______ ______ __________.
__________ _________ _________ __________ ______ _____.
_________ __________ ___ ____ ________ ________ _________ ________ ____ __________.
_______ ___ ____ ________ __________ ___ _________ ___ ____ ______.
______ ________ ________ _________ ________ _____ __________ ______ _______ _______.
________ __________ ______ _________ __________ _______ ______ _________.
_________ ______ __________ ______ _____ ________.
______ __________ _____ _________ ___ ____ ___ ____ _____.
_____ __________ ___ _______ _____ ________ _______ ________ ______ ________ ___ __________.
_______ _____ ________ _____ _______ ________ ________ ____ ________.
___ _______ ______ _________ ___.
____ ___ _____ ________ ____ ____ _______ ____ ______.
____ __________ __________ ____ ____.
________ _________ ______ _______ ______ _______ _________ _________.
______ _________ _______ _________ _________ ______ _____ ________.
______ __________ ______ ______ ________ __________ __________ _________ ____ ____ _____ ____.
______ _____ __________ _______ __________ _________ _________ __________ _______ __________.
________ _________ _________ __________ ________ _____ _____ _________.
________ ______ ____ _________ __________ ___ _________.
_________ __________ ___ ____ ________.
_________ _______ ______ ________ ____ __________ ___ ______.
_________ _____ __________ ___ _________ _______ ___ _______ ___ _________.
__________ ________ _____ ___ ____ _________ ______ _____ ________.
____ _________ ___ __________ ________ ____ _____ __________.
____ _____ ________ ______ ___ _________ __________.
___ ____ ______ _____ ________ ________ ____ __________ ___.
_________ ____ ____ _________ _______ ___ _____ __________ _____.
___ ________ _______ ____ _________ _______ ______ ________ ____ __________.
________ _____ _____ _____ ________ ____ ______ ________ _______.
____ _________ ____ _________ ________ ___ ______ ____ _____ ___ ____ ________.
________ __________ __________ ___ _____ _____ __________ ________.
__________ _______ _______ ________ ____.
_________ ________ _____ ___ ___ ________ _______ __________ ___.

IGNOU ACADEMY

Your IGNOU journey, made easier.

Solved Assignments
Study Notes
Guess Papers
Question Papers

Call Us WhatsApp

STUDY • PREPARE • SUCCEED

Skip in 10

IGNOU Solved Assignments Assignments Ignou Projects Project Previous Year Solved Exam Papers Notes Notes Sample Question Papers Sample Question Papers