[April-18]

[EID-356]
B.Tech. Degree Examination
CSE/IT
VI SEMESTER
DATAMINING AND DATA WAREHOUSING
(Effective from the admitted batch 2015–16)
Time: 3 Hours Max.Marks: 60
-------------------------------------------------------------------------------------
Instructions: Each Unit carries 12 marks.
Answer all units choosing one question from each unit.
All parts of the unit must be answered in one place only.
Figures in the right hand margin indicate marks allotted.
---------------------------------------------------------------------------------------------
MODULE-I
1. a) Discuss various kinds of data on which Mining can be performed 8
b) Describe Benning method for Data Cleaning 4
OR
2. a) Briefly describe the data mining task primitives 6
b) Give short note on Multimedia databases and temporal databases 6
MODULE-II
3. a) Explain the different types of OLAP operations 8
b) Discuss about snowflake schema for Multidimensional databases
with neat diagram 4
OR
4. a) What are different components of data warehouse Architecture?
Explain with help of a diagram 6
b) Define OLTP and OLAP systems? Also write the comparison
between OLTP and OLAP systems 6
 MODULE-III
5. a) Explain Apriori Algorithm for mining Association rules 6
b) Describe Constraint – based Association mining 6
OR
6. A data base has 5 transactions. Let min=sup=0.6 and min-conf=0.8 12
Customer Date Items bought
100 10/15 {I,P,A,D,B,C}
200 10/16 {D,A,E,F}
300 10/17 {C,D,B,E}
400 10/18 {B,A,C,K,D}
500 10/19 {A,G,T,C}
i. List the frequent k-item set for the largest k
ii. List all the strong association rules with support and confidence
MODULE-IV
7. a) Discuss one technique to improve classification accuracy 6
b) Explain classification by Back propagation algorithm 6
OR
8. a) Briefly outline the major steps of decision tree classification 6
b) Compare the advantages and disadvantages of eager classification
versus lazy classification 6
MODULE-V
9. a) Define clustering? Explain about k-means clustering algorithm 6
b) Explain the different types of data used in cluster analysis 6
OR
10. Describe different Partitioning methods in cluster analysis 12

[3,7/VI S/118]