USN 14PHDCS004

Ph.D./M.Sc. (Engg.) by Research Degree Examination, September 2015

Advances in Knowledge Data Discovery

Time: 3 hrs. Max. Marks:100

Note: Answer any FIVE full questions.

1 a. Define data mining. Explain the architecture of typical data mining system. (12 Marks)
b. Why do you need domain understanding in KDD? Explain with an example. (08 Marks)

2 a. Define KDD. How knowledge is mined from a typical database? Explain with an example.
(10 Marks)
b. Which are the two data mining tasks? Explain how these tasks are useful in data mining with
an example. (10 Marks)

3 a. Why do we need data pre-processing? Explain the different forms of data pre-processing.
(10 Marks)
b. Explain data transformation in detail. (10 Marks)

4 a. Explain multi-dimensional data modeling with an example. (10 Marks)

b. Define data reduction. Explain the strategies for data reduction. (10 Marks)

5 a. Define classification and prediction. Compare classification and prediction methods.

(10 Marks)
b. Explain the method for frequent item set mining. (10 Marks)

6 a. Define clustering and its methods in detail. (10 Marks)

b. Explain the five typical requirements of clustering in data mining. (10 Marks)

7 a. What is decision tree? How are decision trees used for classification? Explain with an
example. (10 Marks)
b. What are Bayesian networks? Explain how these networks are useful in knowledge
discovery with an example. (10 Marks)

8 Write short notes on any FOUR:

a. Artificial neural network
b. Rule induction
c. Reinforcement learning
d. Analytical learning
e. Pattern discovery (20 Marks)

*****