F.A.Q.

השאלה היא בקשר לשאלה מספר 6 בעבודה: > >

> > > >

> > השאלה שלי היא : האם אני צריך לחזות בעץ ההחלטה באם לאיזה מחלקה > שייך סטודנט כלומר ל c0 או c1(לדוגמא הסטודנט בעל תעודת הזהות v2

> ,אשר הוא אינו מצוי בעץ הסטודנטים הנתון, - אזי אני צריך לחזות > לאיזה מחלקה הוא שייך) זאת כמובן לאחר שבניתי עץ החלטה באמצעות > Ratio Gain??

After building the decision tree, every leaf is deterministic, ie decides which class a student belongs to. This is to be compared to the actual situation and the error computed. The problem is that in general we know the exact values for each student which we dont know here so we have to estimate. e.g. assume the branch family->male points to C0 then the contribution of this branch to the error is: 0.4 * 0.1 because there are 2 out of 20 students in this node and the error is 0.4 the error on other branches can be computed similarly.

ehud gudes