On Masking Effect
Abstract
Machine Learning approaches to knowledge compilation seek to improve the performance of problem-solvers by storing solutions to previously solved problems in an efficient generalized form. The problem-solver retrieves these learned solutions in appropriate later situations to obtain results more efficiently. However, by relying on its learned knowledge to provide a solution, the problem-solver may miss an alternative solution of higher quality-one that could have been generated using the original (non-learned) problem-solving knowledge. This phenomenon is referred to as the masking effect of learning. In this paper, we examine a sequence of possible solutions for the masking effect. Each solution refines and builds on the previous one. The final solution is built on the cascaded filters. When learned knowledge is retrieved, these filters alert the system about the inappropriateness of this knowledge so that the conditions under which this solution will perform better than the others, and present experimental data supportive of the analysis. This investigation is based on simulated robot domain called Ground world. Artificial intelligence, Machine learning, Knowledge compilation, Explanation-based learning, Solution quality, Utility of learning, SOAR.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jul 01, 1993
- Accession Number
- ADA269593
Entities
People
- Milind Tambe
- Paul Simon Rosenbloom
Organizations
- University of Southern California