0
Data Warehouse & Mining : Question Paper May 2016 - Computer Engineering (Semester 8) | Mumbai University (MU)

## 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)

0

#### Continue reading

Find answer to specific questions by searching them here. It's the best way to discover useful content.