MORE IN Data Warehouse & Mining
MU Computer Engineering (Semester 8)
Data Warehouse & Mining
May 2016
Total marks: --
Total time: --
INSTRUCTIONS
(1) Assume appropriate data and state your reasons
(2) Marks are given to the right of every question
(3) Draw neat diagrams wherever necessary

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 M
1(b) Discuss:
i. The steps in KDD process
ii. The architecture of a typical DM system
10 M

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 M
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 M

3(a) Illustrate the architecture of a typical DW system. Differentiate DW and Data Mart.
10 M
3(b) Discuss different steps involved in Data Preprocessing.
10 M

4(a) Discuss various OLAP Models.
10 M
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 M

5(a) Describe the steps of ETL process.
10 M
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 M

Write short notes on any four of the following
6(a) Updates to Dimension tables
5 M
6(b) Metrics for Evaluating Classifier Performance
5 M
6(c) FP tree
5 M
6(d) Multilevel & Multidimensional Association Rule
5 M
6(e) Operational Vs. Decision Support System.
5 M

More question papers from Data Warehouse & Mining