COSC 388: Machine Learning

Project 4
Fall 2006

Due: Nov 22 @ 5 P.M.
13 points

1. Implement 10-fold cross-validation.

2. Implement Mitchell's perceptron, either version. Using your implementation of 10-fold cross-validation, test your implementation with the data set iris-p4.mff, which I'll describe in lecture.

   The implementation must be general, meaning it must work with any data set with two classes and binary attributes.

   Include in the archive everything needed to compile, run the programs, and reproduce the results.

   Also run your implementations of naive Bayes and ID3 on the data set. In a text file named README, include the results of the evaluation and instructions about how to execute your program and reproduce the results.

   Instructions for Submission: In the header comments, provide the following information:

   //
   // Name
   // E-mail Address
   // Platform: Windows, OS X, Linux, Solaris (daruma), etc.
   // Language/Environment: gcc, g++, java, g77, etc.
   //
   // In accordance with the class policies and Georgetown's Honor Code,
   // I certify that, with the exceptions of the class resources and those
   // items noted below, I have neither given nor received any assistance
   // on this project.
   //
   

   When you are ready to submit your program for grading, create a compressed archive of a directory containing only your project's source, and send it to me by e-mail as an attachment. The directory's name should be the same as your net ID.

   For example, assume your net ID is ab123. If the directory p1 contains your project, then rename the directory to ab123.

   To make the archive smaller, remove any object files, such as .class, a.out, and .o files.

   Use zip, tar, or jar to create an archive:

   % zip ab123.tar ab123/*
   % tar -cf ab123.tar ab123
   % jar -cf ab123.jar ab123
   

   Use jar only for Java projects. If you use jar or tar, then compress the archive by typing

   % gzip ab123.tar
   % gzip ab123.jar
   

   which creates a file ab123.tar.gz and ab123.jar.gz, respectively.

   N.B. If you use zip, then you need to change the extension of your file to something other than .zip, as UIS strips .zip attachments. The extension .piz works pretty well. So you'd rename ab123.zip to ab123.piz.

   Attach the file containing your project to an e-mail and send it to me.

   Make sure you send a carbon copy of your project to yourself, so you'll have a record of when you submitted your project. Ideally, also keep a copy on a university or department machine. However, make sure that your archive, directory, or files are not readable by others.

   Submit your project before 5:00 P.M. on the due date.