Assignment 1
(Reading Assignment)
Read the chapter 1 of R1
(R1: R. O. Duda, P. E. Hart and D. G. Stork, Pattern Classification, John Wiley, 2001)
Read journal paper R6
(R6: A. K. Jain et al., Statistical Pattern Recognition: A Review, IEEE Transactions on Pattern
Analysis And Machine Intelligence, Vol. 22, No. 1, January 2000.)
Assignment 2
(Numerical assignment)
Question 1: If X is uniformly distributed over [0,10], calculate the probability that
(a) X<3 (b) X>7 (c) 1<X<6.
Question 2: Calculate the expectation E[X] when X is normally distributed with parameters μ
and σ2.
Question 3: A laboratory blood test is 95 percent effective in detecting a certain disease, when it
is, in fact, present. However, the test also yields a “false positive” result for 1 percent of the
healthy persons tested. (i.e., if a healthy person is tested, then, with probability 0.01, the test
result will imply he has the disease.) If 0.5 percent of the population actually has the disease,
what is the probability a person has the disease given that his test result is positive?
Question 4: In a two-class one-dimensional PR problem, the pdfs are the Gaussians as
and for the two classes and , respectively. Show that the threshold minimizing
the average risk of classification is equal to
Where the loss of misclassification of from class to is . Also, has been
assumed.
Question 5: Consider a 2-Class Pattern Recognition Problem with one dimensional feature
vector in R. The class conditional density for class-I is uniform over [1, 3] and that for class-II is
uniform over [2,6]. Supposed the prior probabilities are equal. (For this problem, assume that we
are using 0-1 loss function and hence Bayes Classifier minimizes probability of miss
classification).
(a) Draw the class conditional densities for both the classes.
(b) Determine the Bayes Classifier.
(c) What would be the probability of misclassification by Bayes Classifier?
Question 6: Suppose that X is a discrete random variable with the following probability mass
function: (where is a parameter.)
X 0 1 2 3
p(X) 2θ/3 θ/3 2(1- θ)/3 (1- θ)/3
The following 10 independent observations were taken from such a distribution:
(3,0,2,1,3,2,1,0,2,1).
Determine the Maximum Likelihood (ML) estimate of θ?
Question 7: Let have an exponential density
| {
Suppose that n samples x1, x2,.……..xn are drawn independently according to | . Show that
the maximum-likelihood estimation for θ is given by