Data Warehouse And Data Mining - December 2014

MU Computer Engineering (Semester 6)

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) What are the different characteristics of a Data Warehouse? 5 marks

1 (b) For a Supermarket Chain consider the following dimensions, namely Product, store, time, promotion. The schema contains a central fact table, sales facts with three measures unit_sales, dollar_sales and dollar_cost. Design star schema for this application. 5 marks

1 (c) Explain Web usage mining. 5 marks

1 (d) Illustrate how the supermarket can use clustering methods methods to improve sales. 5 marks

2 Define the following terms:
i) Dimension Tables
ii) Snowflake Schema
iii) Web Structure Mining
iv) Supervised learning. 5 marks

3 (a) Explain Hierachical Clustering methods. 5 marks

3 (b) Explain the Page Rank algorithm. 5 marks

4 (a) Describe the following OIAP operations using an example:
i) Slice
ii) Dice
iii) Rollup
iv) Drill Down
v) Pivot 5 marks

4 (b) Consider the following transaction database:

5 (a) Explain Classification Algorithms. 5 marks

5 (b) Explain the ETL (Extract, Transform, Load) cycle. 5 marks

6 (a) Define multidimensional and multilevel association mining. 5 marks

6 (b) Explain the role of Meta data in a data warehouse. 5 marks

Write detailed notes on

7 (b) K-Means Clustering. 5 marks