Questions

1. What are the three ways to traverse a decision tree?
2. In the fishbone diagram example, how does one go about pruning the branches of the decision tree?
3. What is the role of the Gini evaluator in creating a classification?
4. In the toy classifier example using Gini indexing, which attributes of the toy were not used by the decision tree? Why not?
5. Which color for the toys was used as a criterion by one of the classification techniques we tried?
6. Give an example of label encoding and one-hot encoding for menu items at a restaurant.
7. In the A* algorithm, discuss the different ways that G() and H() are computed.
8. In the A* algorithm, why is H() considered a heuristic and G() is not? Also, in the D* algorithm, heuristics are not used. Why not?
9. In the D* algorithm, why is there a RAISED and LOWERED tag and not just a CHANGED flag?