In this problem, you will perform Nearest Neighbour to perform data

classification.

The file $$test data.mat$$ contains for entries matrices:

$1$

$$class eval$$ a vector identifying the class of the evaluation set $(0$

or $1)$

$$class train$$ a vector identifying the class of the training set $(0$

or $1)$

$$data train$$ a matrix containing the measurements for the training

set. Each row is a measurement.

$$data eval$$ a matrix contain the measurements for the evaluation

set.

$($a$)$ Write some code to perform nearest neighbour for the evaluation

set based on the training set. You will need to write the Nearest Neighbour code yourself. You cannot use MATLAB$$s nearest

neighbour functions. Report the Confusion matrix C where Ci$,$j

gives the count of samples from class i $1$ which are classified as

being in class j $1.$

$($b$)$ Extend your code to perform the k$-$Nearest Neighbour Algorithm

for k $=2$ to $5.$ Report the Confusion matrix for each value of k$.$