Mirpur University of Science & Technology, MUST Mirpur AJ&K
Department of Computer Science and Information Technology
Examination: Spring-2024 Assignment: Open Book
Question types: Hand Written Session: 2021-2025
Course Title: Data Mining Semester: Spring-2024
Course Code: BIT3637/4703 Submitted Date: 11-08-2024
Instructor: Mr. Muhammad Adnan Date: 29-07-2024
Max Marks: Assignment Type: Subjective
Name Roll #
Subjective
Q 1: A database has five transactions. Let min sup = 60% and min conf = 80%.
Q 2: A database has five transactions as shown Table 2. Let min_sup = 60%, and min_conf =
75%.
Table 1 Transaction database for Question 2
Find all frequent itemsets using Apriori (give the intermediate results for the different steps of the algorithm) and
List all of the strong association rules (with support s and confidence c)
Q 3: An optimization in frequent item set mining is mining closed patterns, or mining max
patterns instead
(i) Describe the main differences between mining closed patterns and mining
max patterns.
1|P ag e 3 BIT3637/4703
Mirpur University of Science & Technology, MUST Mirpur AJ&K
Department of Computer Science and Information Technology
(ii) Would the FPGrowth Algorithm be useful for mining closed patterns in a
100-dimensional data set of 106 elements?
Q 4: A database has four transactions. Let min sup = 60% and min conf = 80%.
Q 5: Discuss (shortly) whether or not each of the following activities is a data mining
task.
i) Dividing the customers of a company according to their profitability.
ii) Sorting a student database based on student identification numbers.
iii) Predicting the future stock price of a company using historical records.
iv) Monitoring the heart rate of a patient for abnormalities.
2|P ag e 3 BIT3637/4703
Mirpur University of Science & Technology, MUST Mirpur AJ&K
Department of Computer Science and Information Technology
Q 6: Given the transactions of Table 3, frequent itemset mining should be performed,
using the frequent-pattern (FP) growth approach and a minimum support is 70%
3|P ag e 3 BIT3637/4703
