1. Pat Langley Computational Learning Laboratory Center for the Study of Language and Information Stanford University, Stanford, CA http://cll.stanford.edu/~langley/ May 28, 2004 Computational Learning for Classification and Problem Solving
2. Definition of a Machine Learning System that improves task performance by acquiring knowledge based on partial task experience a software artifact
3. Elements of a Learning System experience/ environment knowledge learning method performance element
4. Elements of Classification Learning observed examples category descriptions learning mechanism classification mechanism
5. Five Paradigms for Classification Learning Rule Induction Decision-Tree Induction Case-Based Learning Neural Networks Probabilistic Learning
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16. Learning for Problem Solving problem-solving experience problem-solving knowledge learning mechanism problem solver
17. Operators for the Blocks World (pickup (?x) (on ?x ?t) (table ?t) (clear ?x) (arm-empty) => (<add> (holding ?x)) (<delete> (on ?x ?t) (clear ?x) (arm-empty))) (unstack (?x ?y) (on ?x ?y) (block ?y) (clear ?x) (arm-empty) => (<add> (holding ?x) (clear ?y)) (<delete> (on ?x ?y) (clear ?x) (arm-empty))) (putdown (?x) (holding ?x) (table ?t) => (<add> (on ?x ?t) (arm-empty)) (<delete> (holding ?x))) (stack (?x ?y) (holding ?x) (block ?y) (clear ?y) ( ?x ?y) => (<add> (on ?x ?y) (arm-empty)) (<delete> (holding ?x) (clear ?y))) Most formulations of the blocks world assume four operators: Each operator has a name, arguments, preconditions, an add list, and a delete list.
29. Selected References Billman, D., Fisher, D., Gluck, M., Langley, P., & Pazzani, M. (1990). Computational models of category learning. Proceedings of the Thirteenth Annual Conference of the Cognitive Science Society (pp. 989-996). Cambridge, MA: Lawrence Erlbaum. Langley, P. (1995). Elements of machine learning . San Francisco: Morgan Kaufmann. Shavlik, J. W., & Dietterich, T. G. (Eds.). (1990). Readings in machine learning . San Francisco: Morgan Kaufmann. VanLehn, K. (1989). Problem solving and cognitive skill acquisition. In M. I. Posner (Ed.), Foundations of cognitive science . Cambridge, MA: MIT Press.