Chapter 8
- 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.
- 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.
- 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...
