[Knowledge-based AI] {ud409} Lesson 10: 10 - Incremental Concept Learning



Exercise: Identifying a Foo
\

This example is adapted from the 'arch' example in the the following book:
Winston, P. (1993). Artificial Intelligence (3rd ed.). Addision-Wesley.



In saying 'Yes', you're suggesting a more general model of foo: the object is a foo if it has any shape on top of its supports.
A more specialized model would say that the shape on top must be a brick, which would mean that this is not a foo. We haven't seen enough examples to know which model is correct, though, so we're having trouble settling in to a level of specialization or generalization. That will be the main topic of this lesson: how to use new examples to help specialize and generalize an agent's model of a concept.
Incremental Concept Learning

This algorithm is adapted from the following book:
Winston, P. (1993). Artificial Intelligence (3rd ed.). Addision-Wesley.
eg, Child A has a black cat, then A goes to a friend's house and see an orange cat (is told that the orange cat is a cat) => doesnt fit into the current definition of cat => generalize the concept of "cat"
eg. Child B has a dog => furry animal => goes to firend's house and see a cat. B is told the cat is not a dog => specilize the concept of "dog"
Variabilization

Generalization to Ignore Features

Specialization to Require Features

![]()
Specialization to Exclude Features


Generalization to Abstract Features


Generalization with Background Knowledge

An Alternative Visualization



Winston Chapter 16, pages 349-358
Heuristics for Concept Learning







Final Concept of a Foo



浙公网安备 33010602011771号