CSCE 478/878 (Fall 2014) Optional Homework 4

Assigned on Thursday, November 13
Due Tuesday, November 25 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 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. (50 pts) Implement one (not more) of the following: (a) Bagging, (b) Adaboost, (c) k-means clustering, or (d) hierarchical clustering. If you implement Bagging or Adaboost, your base learner should be decision stumps, and you should compare your implementation against one of the algorithms that you implemented earlier this term on the same data sets. If you implement clustering, then you may cluster either the data that you've used so far this term or some new data (e.g., data with all real-valued attributes), and you must present the clustering result in some meaningful way. No matter which one you implement, you must submit a quality report along with your implementation, in separate files.