Three kinds of learning. Supervised learning Learning some mapping from inputs to outputs Unsupervised learning Given “data”, what kinds of patterns can you find? Reinforcement learning Learn from positive negative reinforcement. Categorical data example.
Example from Ross Quinlan, Decision Tree Induction; graphics from Tom Mitchell, Machine Learning
Try to classify as many as possible with each split
(This is a good split)
These are bad splits – no classifications obtained