Concept Learning

• Concept Learning
• Concept Learning Example
• Hypothesis Representation
• Notation
• Our Example
• The Inductive Hypothesis
• Concept Learning as Search
• Size of Search Space
• General-to-Specific Ordering
• Hypothesis Search Space
• Hypothesis Partial Ordering
• Maximally Specific Hypothesis
• Find-S Algorithm
• Questions Remain
• Version Spaces
• List-then-Eliminate Algorithm
• Compact Rep. for Version Spaces
• General and Specific Boundaries
• Candidate Elimination Algorithm
• Training Examples 1 & 2
• Training Example 3
• Training Example 4
• Another Version Spaces Example
• Version Spaces with Disjuncts
• Properties of Candidate-Elim. Algo.
• Requesting Training Examples
• Partially Learned Concepts
• Classifying with Partially Learned Concepts
• Inductive Bias
• A Unbiased Learner
• Futility of Bias-Free Learning
• Inductive Bias
• Inductive Biases of Algorithms
• Summary