Scribd
Upload
1K views8 pages

Midterm Sample 2 2010

This document contains a sample midterm exam with multiple choice and long answer questions related to classification techniques like decision trees and Naive Bayes classifiers. Specifically: [1] Question 7 asks students to build a 3-level decision tree and Naive Bayes classifier to predict life insurance promotions using a credit card promotion dataset. [2] Part c of Question 7 requires calculating conditional probabilities for a Naive Bayes classifier given values for various attributes. [3] Part d asks students to use the Naive Bayes classifier to predict a value for life insurance promotion given specific attribute values for a new instance.

Uploaded by

Hazra Imran
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
1K views8 pages

Midterm Sample 2 2010

This document contains a sample midterm exam with multiple choice and long answer questions related to classification techniques like decision trees and Naive Bayes classifiers. Specifically: [1] Question 7 asks students to build a 3-level decision tree and Naive Bayes classifier to predict life insurance promotions using a credit card promotion dataset. [2] Part c of Question 7 requires calculating conditional probabilities for a Naive Bayes classifier given values for various attributes. [3] Part d asks students to use the Naive Bayes classifier to predict a value for life insurance promotion given specific attribute values for a new instance.

Uploaded by

Hazra Imran
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 8

Sample Midterm Exam

Section A: Multiple-Choice questions

1. Suppose we would like to convert a nominal attribute X with 4 values to a data table
with only binary variables. How many new attributes are needed?
A. 1
B. 2
C. 4
D. 8
E. 16

2. It was shown that the Naive Bayesian method


A. can be much more accurate than the optimal Bayesian method
B. is always worse off than the optimal Bayesian method
C. can be almost optimal only when attributes are independent
D. can be almost optimal when some attributes are dependent
E. None of the above

3. In a medical application domain, suppose we build a classifier for patient screening


(True means patient has cancer). Suppose that the confusion matrix is from testing the
classifier on some test data.

Predicted
True False
True TP FN
Actual
False FP TN

Which of the following situations would you like your classifier to have?
A. FP >> FN
B. FN >> FP
C. FN = FP × TP
D. TN >> FP
E. FN × TP >> FP × TN
F. All of the above

4. Consider discretizing a continuous attribute whose values are listed below:


3, 4, 5, 10, 21, 32, 43, 44, 46, 52, 59, 67
Using equal-width partitioning and four bins, how many values are there in the first bin
(the bin with small values)?
A. 1
B. 2
C. 3
D. 4
E. 5
F. 6
5. Which of the following statements about Naive Bayes is incorrect?
A. Attributes are equally important.
B. Attributes are statistically dependent of one another given the class value.
C. Attributes are statistically independent of one another given the class value.
D. Attributes can be nominal or numeric
E. All of the above

6. What are the axes of an ROC curve?


A. Vertical axis: % of true negatives; Horizontal axis: % of false negatives
B. Vertical axis: % of true positives; Horizontal axis: % of false positives
C. Vertical axis: % of false negatives; Horizontal axis: % of false positives
D. Vertical axis: % of false positives; Horizontal axis: % of true negatives
E. None of the above

Section B: Long questions

7. Consider the following dataset of a credit card promotion database. The credit card
company has authorized a new life insurance promotion similar to the existing one. We
are interested in building a classification data mining model for deciding whether to
send the customer promotional material.

Customer Magazine Watch Credit Card Life Insurance


Sex
ID Promotion Promotion Insurance Promotion
1 Y N N M N
2 Y Y Y F Y
3 N N N M N
4 Y Y Y M Y
5 Y N N F Y
6 N N N F N
7 Y Y Y M Y
8 N N N M N
9 Y Y Y M N
10 N Y N F Y

–1–
(a) Build a 3-level decision tree (the root node counts as level-one) using gain ratio.
Show your calculations of entropy and information gain.

–2–
(b) Build a Naive Bayes classifier for this dataset, by filling in the following with counts
and probabilities.

Life Insurance Promotion (LIP)


Y N
Y
Magazine Promotion (MP)
N
Y
P(MP = ? | LIP = ?)
N

Life Insurance Promotion (LIP)


Y N
Y
Watch Promotion (WP)
N
Y
P(WP = ? | LIP = ?)
N

Life Insurance Promotion (LIP)


Y N
Y
Credit Card Insurance (CCI)
N
Y
P(CCI = ? | LIP = ?)
N

Life Insurance Promotion (LIP)


Y N
M
Sex (S)
F
M
P(S = ? | LIP = ?)
F

Life Insurance Promotion (LIP)


Y N
Counts
P(LIP = ?)

–3–
(c) Let X = (MP = Y, WP = Y, CCI = N, S = F). Calculate the conditional probabilities
P(LIP = Y | X) and P(LIP = N | X) in terms of P(X).
Hint: Use Bayes theorem

and assume class conditional independence, i.e.,


P(X | H) = P(MP = Y | H) × P(WP = Y | H) × P(CCI = N | H) × P(S = F | H)
where H is LIP = Y or LIP = N.

–4–
Additional space for part (b) answer

–5–
Additional space for part (b) answer

–6–
(d) Use the Naive Bayes classifier obtained in part (a) and results in part (b) to
determine the value of Life Insurance Promotion for the following instance:
Magazine Promotion = Y
Watch Promotion = Y
Credit Card Insurance = N
Sex = F
Life Insurance Promotion = ?
Explain your answers clearly.

~ End ~

–7–

You might also like