CS 591Q/791V - Pattern Recognition Quiz 1 - Prof. Arun Ross, Quizzes of Computer Science

A practice quiz for the pattern recognition course (cs 591q/791v) at the university level. The quiz covers topics such as the reject option, generative and discriminative models, and includes calculations for bayes decision boundaries and maximum likelihood estimates.

Typology: Quizzes

Pre 2010

Uploaded on 07/31/2009

koofers-user-7j4nodetzu
koofers-user-7j4nodetzu 🇺🇸

9 documents

1 / 1

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Name: ———————-
Practice Quiz - 1
CS 591Q/791V - Pattern Recognition
Posted on: February 19, 2008
Note:
Univariate normal density: N(µ, σ2)=1
2πσ eh
1
2(xµ
σ)2i.
1. [5 points] Briefly describe the following terms: (a) Reject Option; (b) Generative and Discrimina-
tive Models.
2. [8 points] Consider a two-class one-feature classification problem with the following Gaussian
class-conditional densities:
p(x|C1)N(0,1),
p(x|C2)N1
2,4.
Assume P(C1) = P(C2) = 1/2. Derive the Bayes decision boundary.
3. [7 points] Consider a random variable xhaving the following distribution:
p(x|θ) = θx(1 θ)1x.
Suppose that nsamples (x1, x2,...,xn) are drawn independently according to p(x|θ). What is the
maximum likelihood estimate of θ?
1

Partial preview of the text

Download CS 591Q/791V - Pattern Recognition Quiz 1 - Prof. Arun Ross and more Quizzes Computer Science in PDF only on Docsity!

Name: ———————-

Practice Quiz - 1

CS 591Q/791V - Pattern Recognition

Posted on: February 19, 2008

Note:

Univariate normal density: N(μ, σ^2 ) = √ 21 πσ e

h − 12 (x− σμ )^2

i .

  1. [5 points] Briefly describe the following terms: (a) Reject Option; (b) Generative and Discrimina- tive Models.
  2. [8 points] Consider a two-class one-feature classification problem with the following Gaussian class-conditional densities: p(x|C 1 ) ∼ N(0, 1),

p(x|C 2 ) ∼ N

Assume P (C 1 ) = P (C 2 ) = 1/ 2. Derive the Bayes decision boundary.

  1. [7 points] Consider a random variable x having the following distribution:

p(x|θ) = θx(1 − θ)^1 −x.

Suppose that n samples (x 1 , x 2 ,... , xn) are drawn independently according to p(x|θ). What is the maximum likelihood estimate of θ?