NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Induction as Knowledge IntegrationTwo key issues for induction algorithms are the accuracy of the learned hypothesis and the computational resources consumed in inducing that hypothesis. One of the most promising ways to improve performance along both dimensions is to make use of additional knowledge. Multi-strategy learning algorithms tackle this problem by employing several strategies for handling different kinds of knowledge in different ways. However, integrating knowledge into an induction algorithm can be difficult when the new knowledge differs significantly from the knowledge the algorithm already uses. In many cases the algorithm must be rewritten. This paper presents Knowledge Integration framework for Induction (KII), a KII, that provides a uniform mechanism for integrating knowledge into induction. In theory, arbitrary knowledge can be integrated with this mechanism, but in practice the knowledge representation language determines both the knowledge that can be integrated, and the costs of integration and induction. By instantiating KII with various set representations, algorithms can be generated at different trade-off points along these dimensions. One instantiation of KII, called RS-KII, is presented that can implement hybrid induction algorithms, depending on which knowledge it utilizes. RS-KII is demonstrated to implement AQ-11, as well as a hybrid algorithm that utilizes a domain theory and noisy examples. Other algorithms are also possible.
Document ID
19970013294
Acquisition Source
Ames Research Center
Document Type
Other
Authors
Smith, Benjamin D.
(Jet Propulsion Lab., California Inst. of Tech. Pasadena, CA United States)
Rosenbloom, Paul S.
(University of Southern California Marina del Rey, CA United States)
Date Acquired
September 6, 2013
Publication Date
May 1, 1996
Subject Category
Documentation And Information Science
Report/Patent Number
AD-A314831
ISI/RS-96-438
Accession Number
97N17216
Funding Number(s)
CONTRACT_GRANT: N66001-95-C-6013
CONTRACT_GRANT: NCC2-538
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.
Document Inquiry

Available Downloads

There are no available downloads for this record.
No Preview Available