BCS 367: DATA WAREHOUSING & MINING
CAT 2
Question 1 [6 marks]
a) Define the apriori algorithm.
b) Explain the apriori algorithm step by step with reference to frequent Item-set mining.
You are required to write the algorithm.
Question 2 [15 marks]
Consider the transaction database shown in table 1.
Table 1.
Let minimum support be 60% and minimum confidence be 70%.
a) Find all frequent item-sets using the Apriori algorithm. Show how the Apriori
algorithm works in a step by step manner.
b) List all the association rules found by the Apriori algorithm.
Instructions: Submission: Soft copy
Groups of 3
Due Date: - 12/3/2023, end of business today
End
1
[10 marks]
[4 marks]