$6.$

A$)$ What is Decision Tree? Write and Explain Decision Tree Algorithm.

B$)$ Justify Decision Tree Induction algorithm challenges and construct the decision tree for the given following database using Information Gain as relevance measure.

$\backslash$table$[[$Outlook$,$Temperature,Humidity,Windy,Class$],[$sunny$,$hot,high,false,N$],[$sunny$,$hot,high,true,N$],[$overcast$,$hot,high,false,P$],[$rain$,$mild,high,false,P$],[$rain$,$cool,normal,false,P$],[$rain$,$cool,normal,true,N$],[$overcast$,$cool,normal,true,P$],[$sunny$,$mild,high,false,N$],[$sunny$,$cool,normal,false,P$],[$rain$,$mild,normal,false,P$],[$sunny$,$mild,normal,true,P$],[$overcast$,$mild,high,true,P$],[$overcast hot,normal,false,P$,],[$rain$,$mild,high,true,N$]]$