University of Wisconsin Computer Sciences Header Map (repeated with 
textual links if page includes departmental footer) Useful Resources Research at UW-Madison CS Dept UW-Madison CS Undergraduate Program UW-Madison CS Graduate Program UW-Madison CS People Useful Information Current Seminars in the CS Department Search Our Site UW-Madison CS Computer Systems Laboratory UW-Madison Computer Sciences Department Home Page UW-Madison Home Page

J. Shavlik & G. DeJong (1990).
Learning in Mathematically-Based Domains: Understanding and Generalizing Obstacle Cancellations. Artificial Intelligence, 45, pp. 1-45.



This publication is available in PDF.

Abstract:

Mathematical reasoning provides the basis for problem solving and learning in many complex domains. A model for applying explanation-based learning in mathematically-based domains is presented, and an implemented learning system is described. In explanation-based learning, a specific problem's solution is generalized into a form that can later be used to solve conceptually similar problems. The presented system's mathematical reasoning processes are guided by the manner in which the variables are cancelled in specific problem solutions. Analyzing the cancellation of obstacles - variables that preclude the direct evaluation of the problem's unknown - leads to the generalization of the specific solution. Two important general issues in explanation-based learning are also addressed. Namely, generalizing the number of entities in a situation and acquiring efficiently-applicable concepts.


return Return to the publications of the Univ. of Wisconsin Machine Learning Research Group.

Computer Sciences Department
College of Letters and Science
University of Wisconsin - Madison


INFORMATION ~ PEOPLE ~ GRADS ~ UNDERGRADS ~ RESEARCH ~ RESOURCES

5355a Computer Sciences and Statistics ~ 1210 West Dayton Street, Madison, WI 53706
cs@cs.wisc.edu ~ voice: 608-262-1204 ~ fax: 608-262-9777