LEAP: A Learning Apprentice for VLSI Design

Abstract

It is by now well-recognized that a major impediment to developing knowledge-based systems is the knowledge acquisition bottleneck: the task of building up a complete enough and correct enough knowledge base to provide high-level performance. This paper proposes a new class of knowledge-based systems designed to address this knowledge-acquisition bottleneck by incorporating a learning component to acquire new knowledge through expe rience. In particular, we define Learning Apprentice Systems as the class of interactive knowledge-based consultants that directly assimilate new knowledge by observing and analyzing the problem solving steps contributed by their users through their normal use of the system. This paper describes a specific L ea rning Apprentice System, called LEAP, which is presently being developed in the domain of VLSI design. We also discuss design issues for Learning Apprentice Systems more generally, as well as restrictions on the generality of our current approach.