Write Your Roll Number: Time: Hours Max. Marks
Write Your Roll Number: Time: Hours Max. Marks
3. a. List and describe the five primitives for specifying a data mining task. [6] U CO2
b. The price of each item in a store is nonnegative. The store manager is only [6] Ap CO2
interested in rules of certain forms, using the constraints given below. For
each of the following cases, identify the kinds of constraint they represent
and briefly discuss how to mine such association rules using constraint-
based pattern mining.
(i) Containing at least one Blueray DVD movie
(ii) Containing items whose sum of the prices is less than $150
Page 1 of 2
18BT465/3
(iii) Containing one free item and other items whose sum of the prices
is at least $200
(iv) Where the average price of all the items is between $100 and $500
(OR)
c. Describe the steps involved in data mining when viewed as a process of [6] U CO2
knowledge discovery.
d. The price of each item in a store is nonnegative. The store manager is only [6] Ap CO2
interested in rules of the form: “one free item may trigger $200 total
purchases in the same transaction”. State how to mine such rules
efficiently using constraint-based pattern mining.
5. a. Briefly describe and give examples of each of the following approaches to [6] U CO4
clustering: partitioning methods, hierarchical methods, density-based
methods and grid-based methods.
b. Explain about STING algorithm. [6] An CO4
(OR)
c. Describe [6] U CO4
(i) Mining sequence data
(ii) Web data mining
d. Explain about K-Medoids algorithm and its advantages. [6] An CO4
Page 2 of 2