Assignment 3: Decision Trees and Naive Bayes ModelCS486/686 – Spring 2015Out: June 23, 2015Due: July 8 (11:59 pm), 2015. Submit an electronic copy of your assignment via LEARN. Lateassignments may be submitted within 24 hrs for 50% credit.Be sure to include your name and student number with your assignment.Text categorization is an important task in natural language processing and information retrieval. For instance,news articles, emails or blogs are often classified by topics. In this assignment, you will implement (in the languageof your choice) a decision tree algorithm and a naive Bayes model to learn a classifier that can assign a newsgrouptopic to any article. Download a training set and test set of articles with their correct newsgroup label from the coursewebsite. To simplify your implementation, these articles have been pre-processed and converted to thebag of wordsmodel. More precisely, each article is converted to a vector of binary values such that each entry indicates whether thedocument contains a specific word or not.