Due Date: 14 May 2003 6:30pm
Turnin procedure: Please email parag@cs.washington.edu before
class on 14 May. Any of the Word,Postscript, PDF, HTML, or Plain text
formats should be fine.
Please use the subject "CSEP546: HW2 Submission", and in the text
part of the message include your name and student id.
You can also submit a hardcopy of your work at the beginning of
the class on May 14.
Notes: All homeworks are to be done
individually.
 Mitchell  10.5
 Mitchell  10.6
 Consider a blood alcohol test to detect drunken drivers.
The test returns positive 99% of the time if the driver is drunk,
and it returns positive 1.5% of the time if the driver is sober.
 If 99 out of 100 drivers are sober, what is the probability
that a driver who tests positive is drunk?
 Suppose that on Saturday nights only 9 out of 10 drivers are sober.
What is the probability that a driver who tests positive on Saturday
night is drunk?
 Consider the following Bayesian network, in which the variables
A, B, C, and D are Boolean:
 Is C independent of A?
 Is C independent of B?
 Is C independent of A given B?
 Is C independent of D?
 Is C independent of D given B?
 Mitchell  4.1
 Mitchell  4.2
 What is the result of applying crossover to the strings 00110
and 10111, with crossover mask 11100?
 Which ensemble method is more likely to improve the accuracy
of the naive Bayes classifier: bagging or boosting? Why?
