EEL6825: HW#1

Due Friday, September 8, 2000 in class. Late homework will lose $e^{\char93 ~of~days~late} -1$ percentage points. Click on http://www.cnel.ufl.edu/hybrid/harris/latepoints.html to see the current penalty. A computer is not necessary for this assignment.

1.

Problem 2.11 in Schalkoff

2.

Problem 2.12 in Schalkoff

3.

Three one-dimensional distributions are given as uniform in [-1/3,1/3] for $\omega_1$, uniform in [-1/2,1/2] for $\omega_2$ and uniform in [-1,1] for $\omega_3$. Assume the a priori probabilities are equal.

(a)

Compute $P(\omega_i\vert x)$ for each class and sketch each function on a separate plot.

(b)

Implement a Bayes classifier for the three distributions. Be sure to describe the class for each possible value of x.

(c)

Compute the Bayes error.

4.

Two normal distributions are characterized by:

$$P(\omega_1)=P(\omega_2)=0.5$$

$$\mu_1= \left[ \begin{array}{c} 0 \\ 1 \end{array}\right] , \mu_2= \left[ \begin{array}{c} 0 \\ -1 \end{array}\right]$$

Derive the analytic form and sketch the Bayes decision boundary for the following cases: (Also sketch some equi-probability contours for each distribution.)

(a)

$$\Sigma_1=\Sigma_2=I$$

(b)

$$\Sigma_1=I$$

$$\Sigma_2= \left[ \begin{array}{cc} 2&0 \\ 0&1 \end{array}\right]$$

(c)

$$\Sigma_1= \left[ \begin{array}{cc} 1&.5 \\ .5&1 \end{array}\right]$$

$$\Sigma_2= \left[ \begin{array}{cc} 1&-0.5 \\ -0.5&1 \end{array}\right]$$

(turn over)

5.

In many pattern classification problems one has the option either to assign the pattern to one of c classes or to reject it as being unrecognizable. If the costs for rejects is not too high, rejection may be a desirable action. Let

$$c_{ij} = \left\{ \begin{array}{cll} 0& i=j & i,j=1,\dots,c\... ...bda_r&i=c+1& \\ \lambda_s&{\rm otherwise}& \end{array}\right.$$

where $\lambda_r$ is the loss incurred for choosing the (c+1)th action of rejection, and $\lambda_s$ is the loss incurred for making a substitution error. Show that the minimum risk is obtainable if we decide $\omega_i$ if $p(\omega_i\vert x) > p(\omega_j\vert x)$for all j and if $p(\omega_i\vert x) > 1- {\lambda_r}/{\lambda_s}$ and reject otherwise. What happens if $\lambda_r=0$? What happens if $\lambda_r>\lambda_s$?