DATA MINING & WAREHOUSING QUESTION BANK

UNIT-1
Q.1 What is data Mining ?

Q.2 Explain the differences between Knowledge discovery and data mining.

Q.3 Explain different data mining tasks.

Q.4 What are the application areas of data Mining?

Q.5 What is the relation between data warehousing and data mining?

Q.6 List out different sources of information.

Q.7 What type of benefit you might hope to get from data mining?

Q.8 What are the key issues in data Mining?

Q.9 How can Data Mining help business analyst?

Q.10 What are the limitations of data Mining?

Q.11 Discuss the need of human intervention in data mining process.

Q.12As a bank manager, how would you decide whether to give loan to an applicant or not?

Q.13 What steps you would follow to identify a fraud for a credit card company.

Q.14 Explain the differences between “ Explorative Data Mining” and “Predictive Data
Mining” and give one example of each.

Q.15 State three different application for which data mining techniques seem appropriate.
Informally explain each application.

Q.16 Explain briefly the differences between “classification” and ‘’clustering” and give an
informal example of an application that would benefit from each techniques.

Q.17 What do you mean by Data Processing?

Q.18 Explain data cleaning.

Q.19 Describe different data cleaning approaches.

Q.20 How can we handle missing values?

Q,21 Explain Noisy Data.

Q.22 Explain Various normalization Techniques.

Q.23 Give Brief description of following:

 (a) Binning

(b) regression

(c) Clustering

(d) Smoothing

(e) Generalization

(f) Aggregation

Q.24 How is data warehouse different from a database? How are they similar?

Q.25 Can you briefly describe the four stages of knowledge discovery(KDD)? Can you
describe the multi-tiered data warehouse architecture?

UNIT-2
Q.1 A data set for analysis includes only one attribute X:

X={ 7,12,5,8,5,9,13,12,19,7,12,12,13,3,4,5,13,8,7,6}

(a) What is the mean of the data set X?

(b) What is the median?
(c) Find the standard deviation for X.

Q.2 Define Frequent sets, confidence, support and association rule.

Q.3 What do you mean by Market Basket analysis and how it can help in a supermarket?

Q.4 Explain whether association rule mining is supervised or unsupervised type of learning.

Q.5 Name some variants of Apriori Algorithm.

Q.6 Discuss the importance of Association Rule Mining.

Q.7 The heights of players of a school’s basket ball team are 72”,74”,70”,78”,75” and 70”.
Find the mean height.

Q.8The batting averages for members of a basket ball team are 0.234, 0.256, 0.321, 0.333,
0.290. Find the median batting average.
Q.9Consider the Data set D. Given the minimum support2, apply apriori algorithm on this dataset.

Transaction ID Items
100 A,C,D
200 B,C,E
300 A,B,C,E
400 B,E

Q.10 Describe example of data set for which apriori check would actually increase the cost?
By describe I mean either show an instance of the data set or describe how would it look like.

Q.11Same question for MaxMiner. When does MaxMiner perform worse than apriori. How
does MaxMiner generate the frequency counts for every itemset which meets support
constraints?

Q.12 Describe a data set for which sampling would actually increase the amount of work. In
other words it would be faster to work on full data set.

Q.13 Is support as defined in correlation rule paper Downward closed? Why?

Q.14 How large is a contingency table for itemset of N items .

Q.15 Under what conditions AVG(Salary) > 100K would be downward closed; upward
closed?

Q.16 Assume that each item in supermarket is bought by 1% of transactions. Assume that
there are 10 million transactions and that items are statistically independent. Assume mid-sup
= 10. What is the expected size of a frequent set? What is the expected number of frequent
sets?

Q.17 Suppose that you have data describing the closing prices of the stock you own for the
last 1000 days. Suppose you are interested in generating all rules which tell you about
chances of your stock going up on a given day provided you know the pattern (up or down)
on K preceding days, with some minsup and minconf defined. How would you model this
problem as association rule mining problem, is there a way to represent this as transactions
with binary attributes like in the supermarket case?

Q.18 (i) With a neat sketch explain the architecture of a data warehouse
(ii) Discuss the typical OLAP operations with an example.

Q.19 (i) Discuss how computations can be performed efficiently on data cubes.
(ii) Write short notes on data warehouse meta data.

Q.20 (i) Explain various methods of data cleaning in detail.

(ii) Give an account on data mining Query language.
Q.21 How is Attribute-Oriented Induction implemented? Explain in detail.

Q.22 (a) Write and explain the algorithm for mining frequent item sets without candidate
generation. Give relevant example.

Q.23 Discuss the approaches for mining multi level association rules from the transactional
databases. Give relevant example.

Q.24 (i) Explain the algorithm for constructing a decision tree from training samples.
(ii) Explain Bayes theorem.

Q.25 Explain the following clustering methods in detail:

(i) BIRCH
(ii) CURE

UNIT-3
Q.1 Classification is supervised learning. Justify.

Q.2 Explain different classification Techniques.

Q.3 Entropy is an important concept in information theory. Explain its significance in mining
context.

Q.4 What are over fitted models? Explain their effects on performance.

Q.5 Explain Naive Baye’s Classification.

Q.6 Describe the essential features of decision trees in context of classification.

Q.7 What are the advantages and disadvantages of decision tress over other classification
methods?

Q.8 Explain ID3 Algorithm.

Q.9 Explain the methods for computing best split.

Q.10 What is Clustering? What are different types of clustering?

Q.11 Explain different data types used in clustering.

Q.12 Define Association Rule Mining

Q.13When we can say the association rules are interesting?

Q.14 Explain Association rule in mathematical notations.
Q.15 Define support and confidence in Association rule mining.
Q.16How are association rules mined from large databases?
Q.17 Describe the different classifications of Association rule mining.
Q.18What is the purpose of Apriori Algorithm?
Q.19Define anti-monotone property.
Q.20How to generate association rules from frequent item sets?
Q.21Give few techniques to improve the efficiency of Apriori algorithm.
Q.22 What are the things suffering the performance of Apriori candidate
generation technique.
Q.23 Describe the method of generating frequent item sets without candidate
generation.
Q,24 Mention few approaches to mining Multilevel Association Rules
Q.25 What are multidimensional association rules?

UNIT-4

Q1. Discuss the components of data warehouse.

Q2. List out the differences between OLTP and OLAP.
Q3.Discuss the various schematic representations in multidimensional model.
Q4. Explain the OLAP operations I multidimensional model.
Q5. Explain the design and construction of a data warehouse.
Q6.Expalin the three-tier data warehouse architecture.
Q7. Explain indexing.
Q8.Write notes on metadata repository.
Q9. Write short notes on VLDB.
Q10.Explain the issues regarding classification and prediction?
Q11.Explain classification by Decision tree induction?
Q12.Write short notes on patterns?
Q13.Explain mining single –dimensional Boolean associated rules from
transactional databases?
Q14.Explain apriori algorithm?
Q.15.Explain how the efficiency of apriori is improved?
Q.16.Explain frequent item set without candidate without candidate generation?
Q.17. Explain mining Multi-dimensional Boolean association rules from transaction
Q.18.Explain constraint-based association mining?

Q.19Specify the 5 criteria for the evaluation of classification & prediction?

Q.20 State two clustering method thst are used in "grid and density based method?
Q.21 Why every data structure in the data warehouse contains the time element.

Q.22 How does a snowflake schema differ from a star schema ? Name two advantages and
two disadvantages of the snowflake schema.

Q.23 What is meant by slice and dice? Give an example.

Q.24 What are the essential differences between the MOLAP and ROLAP models? Also list a
few similarities.

Q.25 Why is the entity-relationship modelling technique not suitable for the data warehouse.

UNIT-5
Q.1 How is Data Mining different from OLAP? Explain Briefly.

Q.2 Is the data warehouse a prerequisite for data mining? Does the Data warehouse helps
data mining. If so in what ways?

Q.3 List out few common provisions to be found in a good security policy.

Q.4 Give reasons why the data warehouse must be back up. How is this different from an
OLTP system.

Q.5 How do the statics help to find tuning the data warehouse.

Q.6 Describe various phases of testing Data Warehouse.

Q.7 List out five reasons why you think data quality is critical in a Data Warehouse.

Q.8 Explain how Data Quality is much more than just Data Accuracy. Give an example.

Q.9 Briefly list three benefits of quality data in a data warehouse.

Q.10 Give examples of four types of data quality problems.

Q.11 How does the data warehouse differ from an operational system in uses and value.

Q.12 State Dr. Codd’s guidelines for OLAP system, giving a brief description for each.

Q 13Name any three advantages of the STAR schema . Can you think of any disadvantages
of STAR Schema.

Q 14 What are hierarchies and categories as applicable to a dimension table.

Q 15 Why is Dimension table wide and the Fact table is deep?

Q16 Describe the composition of primary keys for the dimension and fact table.

Q 17 What is the STAR Schema? What are the Fact tables.

Q. 18 How is Dimensional Modelling different.

Q 19 Discuss The major design issues that need to be addressed before proceeding with the
data design.
Q 20 Name four distinguishing characteristics of DATA WAREHOUSE architecture.
Describe each briefly.

Q21 Describe data Warehouse architecture.

Q22 what are three major areas in the data warehouse. Is this a logical divison, If so , why do
you think so, Relate the architectural components to the three major areas.

Q.23 what are the similarities and differences between data warehouse & Database.

Q.24 What is subject area in data warehouse? What is ETL process?

Q.25 why OLAP is required in data warehouse?