M.

Tech DEGREE EXAMINATION

Branch: Computer Science and Engineering
First Semester
(Common to Computer Science and Engineering / Information Systems)
MCS* 106.1 DATA WAREHOUSING & DATA MINING
MODEL QUESTION PAPER- II

Time: Three Hours Maximum: 100 Marks

1. (a) Explain the different steps involved in building a data warehouse.

(15 Marks)
(b) Write a note on multidimensional data model
(5 Marks)
(c) Explain metadata
(5 Marks)
OR

2. (a) Describe DBMS software architecture styles for parallel processing with
suitable diagrams (15 Marks)

(b) Discuss currently available dynamic transformation tools

(10 Marks)
3. (a) Describe different preprocessing steps in data mining
(20 Marks)
(b) Discuss about constraint based association mining
(5 Marks)
OR
4. (a) With suitable example explain the generation of frequent item sets using
Apriori algorithm (20 Marks)
(b) What are the criteria for the classification of frequent pattern mining?
(5 Marks)
5 (a) Explain rule based classification
(10 Marks)
(b) Explain lazy learners
(10 Marks)
(c) Explain the issues regarding classification and prediction
(5 Marks)
OR
6 (a) Explain support vector machines
(10 Marks)
(b) Explain classification using back propagation
(10 Marks)
(c) Explain regression analysis
(5 Marks)
7 (a) What are the requirements of clustering in data mining
(5 Marks)
(b) Explain any two partitioning methods for clustering
(10 Marks)
(c) Explain Grid based methods for clustering
(10 Marks)
OR

8. (a) Briefly outline how to compute the dissimilarity between objects described by
the following types of variables
a) Interval variables
b) Asymmetric binary variables
c) Categorical variables
d) Ratio scaled variables
(5 Marks)
(b) Explain clustering high dimensional data
(10 Marks)
(c ) Explain model based clustering methods
(10 Marks)