Artificial Intelligence Question

1. 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	Marital Status	Refund	Taxable Income	Cheat
1	Single	Yes	125K	No
2	Married	No	100K	No
3	Single	No	70K	No
4	Married	Yes	120K	No
5	Divorced	No	95K	Yes
6	Married	No	60K	No
7	Divorced	Yes	220K	No
8	Single	No	85K	Yes
9	Married	No	75K	No
10	Single	No	90K	Yes

Please answer it by providing the theory, equations, calculation, and explanation of the answer. If the answer needs code, then explain the code in detail and add interactive visuals (optional). Please don't answer it incorrectly, pay attention to the question.

P.S:

- Please answer in a proper format - Please answer in a typed or softcopy format - Please don't do it with pen or pencil, do it with software or tools - If you want to ask any question, ask it in the comment section, I will try to answer it

Thanks!