Data Warehouse & Mining - Dec 2014
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) 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.(20 marks) 3 (a) Explain Hierachical Clustering methods.(10 marks) 3 (b) Explain the Page Rank algorithm.(10 marks) 4 (a) Describe the following OIAP operations using an example:
iv) Drill Down
v) Pivot(10 marks) 4 (b) Consider the following transaction database:
Apply the Apriori algorithm with minimum support of 30% and minimum confidence of 70% and find all the association rule in the data set.(10 marks) 5 (a) Explain Classification Algorithms.(10 marks) 5 (b) Explain the ETL (Extract, Transform, Load) cycle.(10 marks) 6 (a) Define multidimensional and multilevel association mining.(10 marks) 6 (b) Explain the role of Meta data in a data warehouse.(10 marks)
Write detailed notes on
7 (a) Data Warehouse Architecture.(10 marks) 7 (b) K-Means Clustering.(10 marks)