Chapter 8

1. What are the three ways to traverse a decision tree?

   From beginning to end (start to goal); from goal to start; and from both ends at once to meet in the middle.

2. In the fishbone diagram example, how do you go about pruning the branches of the decision tree?

   By eliminating the effect of the item on a branch. For example, using our “robot does not move” fault, if the branch says “Arduino-no power” and you check to see if the Arduino has power and it does, you can prune that branch. If the branch is “motor stuck”, the effect of having a motor stuck is that the robot will drive in circles. As the robot is not driving in circles – it is not driving at all – you can prune that branch.

3. What is the role of the Gini coefficient in creating a classification?

   It determines the amount of impurity in the sample or pool. When the Gini coefficient = 0, all of the members of the class have the same attributes, and no further...