Showing posts with label DWDM. Show all posts
Showing posts with label DWDM. Show all posts

Thursday, July 3, 2014

DATA WAREHOUSE AND DATA MINING (DWDM) MAY 2012 COMPUTER SCIENCE SEMESTER 6

DATA WAREHOUSE AND DATA MINING (DWDM) MAY 2012 COMPUTER SCIENCE SEMESTER 6

Con.4721-12.                                                                                              GN-9218
                                                         (3 Hours)                                   [Total Marks : 100]                      

N.B. : (1) Question No. 1 is compulsory.
         (2) Solve any four out of the remaining.
         (3) Draw suitable diagrams wherever necessary.
         (4) Assume suitable data (if required)

1. (a)Define a data warehouse. Explain what is the need for developing a data10
warehouse and hence explain its architecture.
    (b)Compare OLTP and OLAP systems. Explain the steps in KDD with a suitable10
block diagram.

2. (a)What is meant by ETL ? Explain the ETL process in detail.10
    (b)State and explain the various schema used in data warehousing with examples10
for each of them.

3. (a)Differentiate between top down and bottom-up approaches for building a data10
warehouse. Explain the advantages and disadvantages of each of them.
    (b)Define what is meant by information package diagram. For recording the10
information requirements for "hotel occupancy" having dimensions like time,
hotel etc, give the information package diagram for the same, also draw the
star schema and snow flake schema.

4. (a)What is meant by meta data ? Explain with an example. Explain the different10
types of meta data stored in a data warehouse.
    (b)Explain what is meant by association rule mining. For the table given below10
perform opriori agoritm. Also -
            (i) Determine the k-item sets (frequent) obtained.
            (ii) Justify the strong association rule that has been determined i.e.
                specify which is the strongest rule obtained.
                The table is as follows-
                                   TID          Items
                                    01        1, 3, 4, 6
                                    02        2, 3, 5, 7
                                    03        1, 2, 3, 5, 8
                                    04        2, 5, 9, 10
                                    05        1, 4
Assume Minimum support of 30% and Minimum confidence of 75%.

5. (a)Explain dimension modelling in detail.10
    (b)Explain what is meant by clustering. State and explain the various types with10
suitable example for each.

6. (a)What is meant by classification ? Justify why clustering is said to be supervised10
learning. How is the classifier accuracy determined and also explain its various
types.
    (b)What is meant by market-basket analysis ? Explain with an example. State and10
explain with formula the meaning of the terms :-
            (i) Support
            (ii) Confidence
            (iii) Iceberg queries.
Hence explain how to mine multi level association rules from transaction
databases, with example for each.

7.Write short notes on (any two) :-20
      (a) OLAP operations
      (b) Data warehouse deployment and maintenance
      (c) Attribute oriented induction
      (d) Web mining.

Wednesday, July 2, 2014

DATA WAREHOUSE AND DATA MINING (DWDM) DECEMBER 2012 COMPUTER SCIENCE SEMESTER 6

DATA WAREHOUSE AND DATA MINING (DWDM) DECEMBER 2012 COMPUTER SCIENCE SEMESTER 6

Con. 8161-12.                                                                                              KR-9224
                                           (3 Hours)                                                [Total Marks : 100]

Note: 1. Question 1 is compulsory
         2. Answer any 4 out of the remaining questions.
         3. Answers to sub questions must be written together.

Q1. (a)Consider the following database for a chain of bookstores.
BOOKS (Booknum, Primary_author, Topic, Total_stock, price)
BOOKSTORE (Storenum, City, State, Zip, Inventory_value)
STOCK (Storenum, Booknum, Qty)
With respect to the above business scenario, answer the following questions. Clearly state
any resonable assumptions you make.
(i) Design an information package diagram.(5)
(ii) Design a star schema for the data warehouse clearly identifying the Fact table(s).(5)
Dimension table(s), their attributes and measures.
      (b)Consider the 5 transactions given below. If minimum support is 30% and minimum(10)
confidence is 80%, determine the frequent itemsets and association rules using the a
priori algorithm.


Q2.Define the following terms by giving examples (5x4)(20)
(a) Factless Fact tables
(b) Snowflake Schema
(c) Web structure Mining
(d) Classification

Q3. (a)Explain the ETL cycle for a data warehouse in detail.(10)
      (b)Give five examples of application that use Clustering. Describe(10)
any one clustering algorithm with the help of an example.

Q4. (a)Consider a data warehouse storing sales details of various sold, and the(10)
time of the sale. Using this example describe the following OLAP operations
(1) Slice (2) Dice (3) Rollup (4) Drill down
      (b)With a neat diagram describe the KDD process(10)

Q5. (a)

What do you mean by web mining? Explain any one web mining algorithm

(10)
      (b)Describe the different features of a web enabled data warehouse. Give two example(10)
applications where such a system would be used.

Q6. (a)Explain spatial and temporal data mining.(10)
       (b)What is the role of Meta data on a data warehouse? Illustrate with examples(10)

Q.7

Describe through a short note each of the following topics (10X2)

(20)
(a) DMQL
(b) Visualization techniques for Data warehousing and mining

DATA WAREHOUSE AND DATA MINING (DWDM) MAY 2011 COMPUTER SCIENCE SEMESTER 6

DATA WAREHOUSE AND DATA MINING (DWDM) MAY 2011 COMPUTER SCIENCE SEMESTER 6

                                                              (3 Hours)                              [Total Marks : -100]

1. (a) Describe the steps in the KDD process with a suitable block diagram. [5 Marks]
    (b) Compare between OLTP and OLAP. [5 Marks]
    (c) What will be the effect of performing Attribute Oriented Induction (AOI) on the initial working
          relation student with attributes such as name, gender, birth date, birth place, address,
          phone-no and gpa.[10 Marks]   

2. (a) Using the table given below, create a classification model using decision true technique.
         Indicate how to utilize the model to estimate the risk category of the customer with
         (Credit-History bad, debt - high, collateral - none, income - (15-35k)). [10 Marks]
    (b) Define a data warehouse. Explain the architecture of data warehouse with suitable block
         diagram. [10 Marks]

3. (a) Consider the data set given. Create the adjacency matrix. Use single link
        agglomarative technique to cluster the given data. Draw the dendogram. [10 Marks]

    (b) What are different ways of finding the distance between two clusters? [5 Marks]
    (c) Define factless Fact table with a suitable example. [5 Marks]

4. (a) What is association rule mining? Give the Apriori algorithm. Apply AR Mining to find
         all frequent itemsets from following table:-
    (b) Explain the major steps in the ETL process with a suitable diagram and an
         example. [10 Marks]

5. (a) The college wants to record the grades for the courses  completed by students.
          There are four dimensions:-
                (i) Course      (ii) Student
                (ii) Professor   (iii) period
       The only fact that is to be recorded in the table is course grade :-
               (i) Design star schema. [5 Marks] 
              (ii) Write DMQL for the above star shchema. [5 Marks]
      (b) Using the above example describe the following OLAP operations :- [10 Marks]
            (i) Slice,  Dice, Roll up, Drill-down, Pivot

6. (a) What are crawlers? How do periodic crawlers differ from incremental crawlers?
          Give the architecture of focussed crawlers and explain how its is used. [10 Marks]
    (b) Explain how HITS algorithm finds hubs and authoritative pages. [10 Marks]

7. Write short notes on (any four) :- [20 Marks]
     (a) Qutlier Mining
     (b) Applications of Web Usage Mining.
     (c) Snowflake Schema\
     (d) Generalized Association Rules
     (e) Top-Down and Bottom-Up approaches in data warehousing.  

Tuesday, July 1, 2014

DATA WAREHOUSE AND DATA MINING (DWDM) MAY 2013 COMPUTER SCIENCE SEMESTER 6

DATA WAREHOUSE AND DATA MINING (DWDM) MAY 2013 COMPUTER SCIENCE SEMESTER 6

Con. 9998-13.                                                                                                 GS-1369
                                                        (3 Hours)                                     [Total Marks : 100]                                   
Note: 1. Question 1 is compulsory
         2. Answer any 4 out of the remaining questions.
         3. Answers to sub questions must be written together.

Q1.  (a)What are differences between Data Warehouse and Data Mart ?(05)
       (b)For Supermarket Chain consider the following dimensions, namely Product, store,(05)
time , promotion. The schema contains a central fact table, sales facts with three
measures unit_sales, dollars_sales and dollar_cost. Design star schema for this
application.
        (c)Calculate the maximum number of base fact table records for warehouse with the(05)
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)
        (d)Illustrate how the supermarket can use clustering methods to improve sales.(05)

Q2.

Define the following terms by giving examples

(20)
(a) Factless fact tables
(b) Snowflake Schema
(c) Web Structure Mining
(d) Concept Hierarchy

Q3.  (a)

Apply Agglomerative Hierarchical Clustering and draw single link and average

(10)
link dendrogram for the following distance matrix.
        (b)Explain the Page Rank technique with algorithm.(10)

Q4.  (a)

Consider a data warehouse for a hospital, where there are three dimensions:

(10)
(1) Doctor (2) Patient (3) Time; and two measures: (1) Count & (2) Fees;
For this example create a Olap cube and describe the following OLAP operations:
        (b)Consider the following transaction database:(10)
TID             Items
01         A, B, C, D
02         A, B, C, D, E, G
03         A, C, G, H, K
04         B, C, D, E, K
05         D, E, F, H, L 06 A, B, C, D, L
07         B, I, E, K, L
07         B, I, E, K, L
08         A, B, D, E, K
09         A, E, F, H, L
10         B, C, D, F

Apply the apriori algorithm with minimum support of 30% and minimum confidence of
70%, and find all the associtaion rules in the data set.

Q5.  (a)A simple example from the stock market involving only discrete ranges has
Profit as categorical attribute, with values {up, down}. and the training data is:


Apply the decision tree algorithm and show the generated rules.(10)
        (b)Describe the steps of the ETL (Extract - Transform - Load) cycle.(10)

Q6.  (a)

Define multidimensional and multilevel association mining.

(10)
        (b)Explain the role of Meta data in a data warehouse.(10)

Q.7

Write detailed notes on :

(20)
(a) Data Warehouse Architecture
(b) K-Means Clustering

Friday, June 27, 2014

DATA WAREHOUSE AND DATA MINING (DWDM) DECEMBER 2011 COMPUTER SCIENCE SEMESTER 6

DATA WAREHOUSE AND DATA MINING (DWDM) DECEMBER 2011 COMPUTER SCIENCE SEMESTER 6

1. (a)What is dimentional modeling ? Explain in detail.10
    (b)What is datamining ? What are techniques and applications of datamining ?10
Explain the architecture of typical datamining system.

2. (a)Explain how Apriori algorithm is useful in identifying frquent item set ?10
    (b)Explain major factors related to performance of DT based datamining10
techniques.

3. (a)Explain in detail HITS algorithm.10
    (b)Explain Architecture of data warehouse.10

4. (a)

Design Star Schema for autosales analysis of the company.

10
    (b)Explain the techniques for web structure mining.10

5. (a)

Explain Snowflake Schema with example.

10
    (b)Explain in detail metadata and its various types.10

6. (a)

Explain ID3 algorithm. What are the pros and cones of it ?

10
    (b)Explain ETL of data warehousing in detail. 10

7.

Write short notes on:-
(a) Similarity and distance measures in datamining10
(b) Advanced Association rules.10

DATA WAREHOUSE AND DATA MINING (DWDM) MAY 2010 COMPUTER SCIENCE SEMESTER 6

DATA WAREHOUSE AND DATA MINING (DWDM) MAY 2010 COMPUTER SCIENCE SEMESTER 6

Con. 3881-10.                                  (REVISED COURSE)                            AN-4472

                                                            (3 Hours)                                     [Total Marks :- 100]


N.B. (1) Question No.1 is compulsory.
        (2) Attempt any four questions out of remaining six questions.

1. (a) Define Data Warehouse. Explain the architecture of data warehouse with suitable block
         diagram. [10 Marks]
    (b) Explain data mining as a step in KDD. Give the architecture of typical DM system. [10 Marks]

2. (a) How are top-down and bottom up approaches of building data warehouse differ? Discuss the
         merits and limitation of each approach. [10 Marks]
    (b) What is K-means clustering? Confer the K-means algorithm with the following data for two
          clusters. Data set {10, 4, 2, 12, 3, 20, 30, 11, 25, 31}[10 Marks]

3. (a) Give information package for recording information requirement for"Hotel Occupancy"
          considering dimensions like time, Hotel etc. Design star schema from the information
          package.   [10 Marks]
    (b) Explain HITS algorithm. [10 Marks]

4. (a) What is classification? What are the issues in classification? Apply statistical based algorithm
          to obtain the actual probabilities of each event to classify the new tuple as a tall. Use the
          following data. [10 Marks]
       
    (b) Define Metadata. What are the different types of metadata stored in a data warehouse?
         Illustrate with a simple customer sales data warehouse. [10 Marks]

5. (a) What is Clustering Techniques? Discuss the Agglomerative algorithm using following data and
          plot a Dendrogram using single link approach. The following figure contains sample data
          items the distance between the elements:- [10 Marks]


    (b) All electronics company have sales department sales consider three dimensions
         namely. [10 Marks]
             (i) Time        (ii) Product           (iii) Store
         The schema contain a central fact table sales with to measures.
             (i) dollars-cost and  (ii) units-sold
         Using the above example describe the following OLAP operations: -
             (i) Dice       (ii) Slice        (iii) Roll-up         (iv) Drill-down

6. (a) Explain ETL of data warehousing in detail. [10 Marks]
    (b) Consider the following transactions:- [10 Marks]

         Apply the Apriori Algorithm with minimum support of 30% and minimum confidence of 75%
         and find the large item set L. [10 Marks]

7. Write short notes on any four:- [20 Marks]
    (a) Trends in data warehousing
    (b) Decision Tree based classification approach.
    (c) Key restructuring
    (d) Crawlers
    (e) Web personlization.