Hw#3: k-NN Based Face Recognition

On the Olivetti face dataset containing 10 pictures (eight for training, two for validation) for 40 subjects (data, sample pictures, sample code), you are asked to do the following:

• write a MATLAB program which does the following
  • implement k nearest neighbor classifier on the training set for k = 1...5
  • calculate classification errors on the training and validation sets
  • plot of training and validation errors versus k
  • draw two validation pictures and their nearest neighbors for k = 3

You should submit:

• all the the program code that does the calculation and plotting
• the graphs
• a report that gives your results

Submit hard copies (to homework box in ETA 11 PCLAB); do not submit any part of your homework by email/floppy/CD. This homework is due Friday, March 30, 14:00.

General policy: If you return your homework by next Monday, you get 50% of your grade. Any later submission will not receive any grade but ALL homeworks should be completed to pass the course.