Artificial Intelligence

Train an ID3 decision tree for a dataset shown in the following table. The table contains 2 categorical attributes (refund and marital status) and 1 continuous attribute (taxable income). Once you got the model then use it to classify the input X1 (No, Single, 95K) and X2 (Yes, Divorced, 120K)

ID Refund Cheat 1 No No 2 3 No 4 No Marital Status Single Married Single Married Divorced Married Divorced Single Married Single Yes No No Yes No No Yes No Taxable Income 125K 100K 70K 120K 95K 60K 220K 85K 75K 90K 5 Yes 6 7 No No Yes 8 9 No No 10 No Yes