AI代写 | Intro to Artificial Intelligence Assignment 4

本次美国代写是人工智能基础的一个Assignment

General Instructions

Teams: Assignment can be completed by teams of two or three students. No additional credit
for working individually.

Submission: Submit a PDF file to Sakai. For the programming questions, submit your code in
a compressed file. DO NOT submit documents in Word, raw text, images, etc. One submission
per team is enough. Be sure to submit before the deadline (see Sakai). You have unlimited
submission, partial submissions are encourage! Code submitted must run on ilab machines in
order to the be graded.

L AT EX: Extra credit (10%) for submitting answers using L AT EX. If you choose to do this, submit all
files (*.tex) as a separate compressed file.
Plagiarism: Each team must implement and answer questions independently. Indicate any ex-
ternal sources used for your submission. If plagiarism is detected, the assignment will receive 0
points.

No coding in this assignment.

Project Description:

Acknowledgement: This project is based on the one created by Dan Klein and John DeNero that
was given as part of the programming assignments of Berkeley’s CS188 course.

In this project, you will design three classifiers: a naive Bayes classifier, a perceptron classifier
and a classifier of your choice. You will test your classifiers on two image data sets: a set of
scanned handwritten digit images and a set of face images in which edges have already been
detected. Even with simple features, your classifiers will be able to do quite well on these tasks
when given enough training data.

Optical character recognition (OCR) is the task of extracting text from image sources. The first
data set on which you will run your classifiers is a collection of handwritten numerical digits (0-
9). This is a very commercially useful technology, similar to the technique used by the US post
office to route mail by zip codes. There are systems that can perform with over 99% classification
accuracy (see LeNet-5 for an example system in action).

Face detection is the task of localizing faces within video or still images. The faces can
be at any location and vary in size. There are many applications for face detection, including
human computer interaction and surveillance. You will attempt a simplified face detection task in

which your system is presented with an image that has been pre-processed by an edge detection
algorithm. The task is to determine whether the edge image is a face or not.
Please refer to http://inst.eecs.berkeley.edu/~cs188/sp11/projects/classification/
classification.html for a brief description of the Perceptron and Naive Bayes classifiers.