Assignment 3

Modified: 2013/10/10 06:48 by huangsj - Uncategorized
Edit

The Task: Implement a Naive Bayes classification algorithm

In this task, you are asked to implement a Naive Bayes classifier for classification problems.

Your Task:
  • Implement a Naive Bayes classifier for classification problems.
  • Handle both numerical and discrete attributes
  • Report your Naive Bayes' performance (accuracy via 10 fold cross validation) on the given benchmark dataset below.
  • Write a brief report to show your results.

NOTES:
  • Please use this MSWord template to report your results.
  • Do NOT plagiarize, plagiarism will be seriously penalized: You should be careful on writing your report. Whenever you are using words and works of others, citations should be made clear such that one can tell which part is actually yours. Details about how to identify a plagiarism can be found in "Introduction to the Guidelines for Handling Plagiarism Complaints".
  • Do NOT falsify results, data fraud will be even more seriously penalized: You should honestly record your results in the report, NEVER EVER modify the accuracy manually.

Edit

Benchmark Dataset (UC Irvine Machine Learning Repository)

       The last column stores the target attribute (label), while the first row indicates the type (discrete or numeric) of features

Edit

Programming Language

  • Java / MATLAB
  • We provide the auxiliary codes to load the data and conduct the 10 fold cross validation so that the only work is to implement training and predicting functions.

Edit

For java

  • Download auxiliary codes.
  • You need to deal with missing data by yourself. (Double.NaN)
  • You need only to find NaiveBayes.java and accomplish the train and predict methods of class NaiveBayes.
  • You need only to submit NaiveBayes.java.

Edit

For matlab

  • Download auxiliary codes.
  • You need to deal with missing data by yourself. (NaN)
  • You need only to accomplish and submit myNaiveBayes.m.

Edit

Submission

Pack your report and code into a zip file named with your student ID, e.g., 'MG1333001.zip'.

The file format should be zip, no other format is acceptable.
NO submission after the deadline is acceptable!
NO email submission will be accepted!

Upload your file to FTP: (please use FTP software to upload, do not use Windows Explorer or IE)
ftp://lamda.nju.edu.cn/mg_dm13/assignment3/
username: mg_dm13
password: mg_dm13

Edit

Evaluation

We will evaluate your submission according to your implementation and report.

For implementation :
  • Efficiency
  • Performance
  • Code style

For report:
Technique: clearly explain all the component you used in your implementation
Language: concise, precise, and logical.


If plagiarism is identified, no scores will be given to this report.

Edit

Contact TA

Mr. Sheng-Jun Huang and Mr. Qing Da

Back to assignment homepage
Back to course homepage