Data Warehouse & Mining : Question Paper May 2016 - Computer Engineering (Semester 8)

22views

written 7.3 years ago by

Data Warehouse & Mining - May 2016

Computer Engineering (Semester 8)

TOTAL MARKS: 100
TOTAL TIME: 3 HOURS (1) Question 1 is compulsory.
(2) Attempt any four from the remaining questions.
(3) Assume data wherever required.
(4) Figures to the right indicate full marks. 1(a) Foe a Super market chain, consider the following dimensions namely product, store, time and promotion. The schema contains a central fact table for sales.
i. Design star schema for the above application.
ii. Calculate the maximum number of base fact table records for warehouse with the following values given below:

time period-5 years

Store-300 stores reporting daily sales

Product-40,000 products in each store (about 4000 sell in each store daily)(10 marks) 1(b) Discuss:
i. The steps in KDD process
ii. The architecture of a typical DM system(10 marks) 2(a) We would like to view sales data of a company with respect to three dimensions namely Location, Item and Time. Represent the sales data in the form of a 3-D data cube for the above and Perform Roll up, Drill down, Slice and Dice OLAP operations on the above data and Illustrate.(10 marks) 2(b) A single example from the stock market involving only discrete ranges has profit as categorical attribute, with values {Up, Down} and the training data set is given below.

Age	Competition	Type	Profit
Old	Yes	Software	Down
Old	No	Software	Down
Old	No	Hardware	Down
Mid	Yes	Software	Down
Mid	Yes	Hardware	Down
Mid	No	Hardware	Up
Mid	No	Software	Up
New	Yes	Software	Up
New	No	Hardware	Up
New	No	Software	Up

Apply decision tree algorithm and show the generated rules.(10 marks) 3(a) Illustrate the architecture of a typical DW system. Differentiate DW and Data Mart.(10 marks) 3(b) Discuss different steps involved in Data Preprocessing.(10 marks) 4(a) Discuss various OLAP Models.(10 marks) 4(b) Explain K-Means clustering algorithm? Apply K-Means algorithms for the following data set with two cluster. Data Set = {1, 2, 6, 7, 8, 10, 15, 17, 20}(10 marks) 5(a) Describe the steps of ETL process.(10 marks) 5(b) Discuss Association Rule Mining and Apriori Algorithm. Apply AR Mining to find all frequent item sets and association rules for the following dataset:
Minimum Support Count = 2
Minimum Confidence = 70%

Transaction_ID	Items
100	1, 2, 5
200	2, 4
300	2, 3
400	1, 2, 4
500	1, 3
600	1, 3
700	1, 3, 2, 5
800	1, 3
900	1, 2, 3

(10 marks)

Write short notes on any four of the following

6(a) Updates to Dimension tables(5 marks) 6(b) Metrics for Evaluating Classifier Performance(5 marks) 6(c) FP tree(5 marks) 6(d) Multilevel & Multidimensional Association Rule(5 marks) 6(e) Operational Vs. Decision Support System.(5 marks)

ADD COMMENT EDIT