CSCE 478/878 (Fall 2012) Homework 3

Assigned on Friday, November 2
Due Tuesday, November 20 Saturday, November 24 at 11:59 p.m.

1. A single tarball or zip file called username.tar.gz or username.zip, where username is your username on cse. In this archive, put:
   • Source code in in the language of your choice (in plain text files).
   • A makefile and a README.txt file facilitating compilation and running of your code (include a description of command line options). If we cannot easily re-create your experiments, you might not get full credit.
   • All your data and results (in plain text files).
2. A single .pdf file with your writeup of the results for all the homework problems, including the last problem. Only pdf will be accepted, and you should only submit one pdf file, with the name username.pdf, where username is your username on cse. Include all your plots in this file, as well as a detailed summary of your experimental setup, results, and conclusions. If you have several plots, you might put a few example ones in the main text and defer the rest to an appendix. Remember that the quality of your writeup strongly affects your grade. See the web page on ``Tips on Presenting Technical Material''.

Submit everything by the due date and time using the web-based handin program.

1. (60 pts) Implement a naïve Bayes classifier, using m-estimates for the probabilities to work around attribute values that are unused in the training set. Run your classifier on the same data sets that you used in the previous homeworks. Report your error results with either confidence intervals or with ROC analysis and compare them either to your results from previous homeworks, or to results from using the same naïve Bayes classifier with a different m-estimate.