Concept Learning
This talk is based on
Tom M. Mitchell.
Machine Learning.
McGraw Hill. 1997. Chapter 2.
and his
slides
.
1
Introduction
2
Learning Task
2.1
Inductive Learning Hypothesis
3
Concept Learning as Search
3.1
Ordering of Hypotheses
3.2
Ordering Space
4
Find-S Algorithm
4.1
Find-S Example
*
*
*
*
*
4.2
Find-S Problems
5
Version Spaces
5.1
List-Then-Eliminate Algorithm
5.2
Example of Representing Version Spaces
5.3
Version Space Representation
5.4
Candidate Elimination Algorithm
5.5
Candidate-Elimination Example
*
*
*
*
5.6
Candidate-Elimination Summary
5.7
Partial Classification Example
*
6
Inductive Bias
6.1
Unbiased Learner
6.2
Futility of Bias-Free Learning
7
Summary
Entire Presentation with Notes
Copyright © 2009
José M. Vidal
.
All rights reserved.
21 January 2003, 10:52AM