EBUS537 Data Mining and Machine learning Assignment 1

Assignment Requirements:  

Question. 

You are given a training dataset and a testing dataset, which will be provided in electronic  form in Canvas ("myCarTrainDataset_2024.csv" and "myCarTestDataset_2024.csv"). Both  datasets do not require data cleaning for simplicity. Each data object is a record of a car.  The attributes of the cars in the datasets are described below:  

•  "price": purchasing price 
•  "doors": number of doors
•  "persons": car capacity to accommodate persons
• "boot": the size of luggage boot 
• "accept": car acceptability. This attribute is treated as the class label.  You are required to:  

1. Use the training dataset, conduct relevant data exploration to obtain initial insights  into the dataset with appropriate explanations and interpretations.  

2. Use the training dataset, apply the Hunt’s Algorithm together with the Greedy  Strategy using the Gini impurity measure to build a fully-grown decision tree to  predict whether a car is acceptable or not. If the attribute has multiple attribute values,  you are required to use multiway split (do not use binary split). Leaf nodes should be  declared as a single class label by applying the voting system as explained during  the lectures (do not use probability/fraction). The selection of the attribute to split the  decision tree should be explicitly explained and justified using the calculated results  for the entire tree. The sample calculation processes and explanations should be  provided as appropriate.  

3. After building the fully-grown decision tree in the previous step, please post-prune the  sub-trees if all of its leaf nodes have the same class label if applicable. Test the post pruned decision tree using the test dataset and produce the confusion matrix.  Interpret the obtained results in the case context.  

4. Beyond the above context, identify a case study of the application of decision tree based classification methods in practice. Discuss the identified case study in relation  to the CRISP-DM model. Support your arguments with relevant references.