UNIVERSITY EXAMINATIONS: 2014/2015
ORDINARY EXAMINATION FOR THE BACHELOR OF SCIENCE
IN INFORMATION TECHNOLOGY
BIT 4204 3201A DATA WAREHOUSING AND DATA MINING
DATE: DECEMBER, 2014 TIME: 2 HOURS
INSTRUCTIONS: Answer Question ONE and any other TWO
QUESTION ONE: 30 MARKS (COMPULSORY)
a) Differentiate between data mining for classification and data mining for clustering.
(4 Marks)
b) Discuss any six desired features of cluster analysis. (6 Marks)
c) With the help of a diagram illustrate the Knowledge Discovery Process
(8 Marks)
d) Describe any four types of data that are gathered and be mined and state the type of
organizations that gather these types data (4 Marks)
e) Using two items X and Y, define the following terms. (4 Marks)
i) Support
ii) Confidence
f) In the context of association rules mining Describe the following terms
(4 Marks)
i) Frequent itemsets
ii) Confident rules
QUESTION TWO: 20 MARKS
a) Define the term pruning and explain its application in data mining. (4 Marks)
b) Discuss six ways in which the data that has been mined can be visually presented.
(6 Marks )
c) Discuss five benefits of data mining (4 Marks)
d) Discuss any five challenges facing data mining. (5 Marks)
QUESTION THREE: 20 MARKS
a) Define the following terms (4 Marks)
i) Data warehousing
ii) Data mining
b) By use of appropriate examples discuss the following possible discoveries from a data
mining exercise. (4 Marks)
i) Characterization
ii) Prediction
iii) Discrimination
iv) Outlier Analysis
c) Discuss six factors that lead to the growth and popularity of data mining.
(6 Marks)
d) Describe the various classification of data mining systems (6 Marks)
QUESTION FOUR: 20 MARKS
a) Define an OLAP system (2 Marks)
b) Discuss five characteristics of OLAP (4 Marks)
c) Discuss four factors that influence the selection and acquisition of data mining software. (4 Marks)
d) A grocery shop sells six items which are Bread, Cheese, Eggs, Juice, Milk and Yogurt. The shopkeeper also keeps a record of the transactions as follows.
Using the Apriori algorithm find the association rules with 50% and 75% confidence.
(10 Marks)
QUESTION FIVE: 20 MARKS
a) Describe four distance measures in cluster analysis (4
Marks)
b) The table below shows the training data for classifying bank loan applications by assigning applications to one of the risk classes.
i) Using the split algorithm, find the attribute that has the highest information gain.
(12 Marks)
ii) Draw the decision tree for the table above (4 Marks)
