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

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)

    Please log in to add an answer.