CSCE 478/878 (Fall 2016) Homework 3

Assigned on Wednesday, October 19
Due Sunday, October 30 at 11:59 p.m.

1. A single zip file called username.zip, where username is your username on cse. In this file, put:
   • Source code 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 the homework 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 handin program.

On this homework, you must work with your homework partner.

1. (60 pts) Implement a naïve Bayes classifier, using m-estimates for the probabilities. 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.