Decision tree classification task Tree Tid Attrib1 Attrib2 Attrib3 Class Induction algorith Medium Induction Large 220K Learn Model 90K Training set Model Decision Model ree Attrib3 Cla Deduction 95K C Tan, Steinbach, Kumar Introduction to Data Mining 18/2004© Tan,Steinbach, Kumar Introduction to Data Mining 4/18/2004 ‹#› Decision Tree Classification Task Apply Model Induction Deduction Learn Model Model Tid Attrib1 Attrib2 Attrib3 Class 1 Yes Large 125K No 2 No Medium 100K No 3 No Small 70K No 4 Yes Medium 120K No 5 No Large 95K Yes 6 No Medium 60K No 7 Yes Large 220K No 8 No Small 85K Yes 9 No Medium 75K No 10 No Small 90K Yes 10 Tid Attrib1 Attrib2 Attrib3 Class 11 No Small 55K ? 12 Yes Medium 80K ? 13 Yes Large 110K ? 14 No Small 95K ? 15 No Large 67K ? 10 Test Set Tree Induction algorithm Training Set Decision Tree