Conclusion

• There has been a really simple point about categorisation, it's ubiquitous.
• Decision trees are also pretty simple, though learning them is more complex.
• We have talked about some really complex topics, No Free Lunch, and natural kinds.
• Take Home Points
  1. There is No Free Lunch
  2. Decision trees are a simple categorisation algorithm, with a question at each node, and results on the leaves.
  3. Decision trees can be learned (c4.5 is an example).
• Reading: For this lecture read Russell and Norvig 18.1 through 18.3 (pp 704 - 718 (Someone said it was chapter 19 in their book.))
• Reading: For next week read Russell and Norvig's Perception Chapter sections 1-3 (pp. 946-964).