Write a Python program that implements the Naive Bayes classifier. Your program should take as input a dataset file and a set of training labels in the format given in the example datasets on the course website. As output your program should produce predicted labels for the test dataset which are feature vectors whose labels are not given for training. Also write a program to determine the balanced error. This program should take as input the correct labels file and predicted labels file and output the balanced error. Submit your assignment by copying it into the directory /afs/cad/courses/ccs/f16/cs/675/001/. For example if your ucid is abc12 then copy your solution into /afs/cad/courses/ccs/f16/cs/675/001/abc12. Submit a hardcopy in class as well. Your completed assignment is due before 10:00am on September 21st 2016. Usman