Practice Exercise 7.A
1: Background Reading
2: Learning Goals
3: Directed Questions
4: Exercise: Jane's Pizza PartyJane is planning a surprise pizza party for her friends. She doesn't know what pizza toppings her friends like and she doesn't want to ruin the surprise by asking them. Instead she decides to survey random people about their pizza preferences. After examining the survey results, she manually decides on what pizzas to order. Unfortunately some of the people at the party complained about her pizza choices. She recorded all of the complaints and compliments about the pizza.
The following file contains all the data Jane recorded: survey.txt. The training data contains Jane's survey results. The test data contains the pizza complaints and compliments from the party. Use the decision tree tool to create a decision tree predicting people's pizza preference based on the data Jane collected.
How many errors did Jane make on the test set? [solution] You should be able to create a decision tree which does better. Try adjusting the splitting function and stopping conditions to minimize the test error. You can also try solving this problem using the neural network tool (as seen in Exercise 7.B).
Consider the following decision tree:
As described in section 7.3.1, any deterministic decision tree in which all of the leaves are classes can be mapped into a set of rules. What set of rules represents the decision tree shown above? [solution] How many mistakes would this decision tree make on the data from Jane's party? [solution]
5: Learning Goals Revisited
|Main Tools: Graph Searching | Consistency for CSP | SLS for CSP | Deduction | Belief and Decision Networks | Decision Trees | Neural Networks | STRIPS to CSP|