Change search
ReferencesLink to record
Permanent link

Direct link
Applying explanation-based learning to natural language processing (part 2)
Number of Authors: 2
1989 (English)Report (Refereed)
Abstract [en]

Explanation-based learning is a technique which attempts to optimize performance of a rule-based system by adding new rules constructed from generalizations of successfully-solved examples. The paper summarizes previous work showing how this idea can be used in natural language processing, and describes experiments in which the EBL method was applied to the CHAT-80 system of Pereira and Warren. In particular, we address the problem of assuring the utility of learning a rule, since the benefit of a learned rule may not outweigh the increased search time incurred in checking its applicability. We show that this problem can be overcome in the NL domain by indexing acquired rules by their lexical constraints, which in general vastly reduces the number of potentially applicable rules. Such an indexing method was implemented and timing studies were made comparing its access speed to that of normal linear search. The indexing scheme required an average access time of 35 - 40 ms independent of the number of learned rules. The results suggest that the overhead of the indexing scheme is small.

Place, publisher, year, edition, pages
Kista, Sweden: Swedish Institute of Computer Science , 1989, 1. , 28 p.
SICS Research Report, ISSN 0283-3638 ; R89:15
National Category
Computer and Information Science
URN: urn:nbn:se:ri:diva-21331OAI: diva2:1041365
Available from: 2016-10-31 Created: 2016-10-31

Open Access in DiVA

fulltext(2677 kB)8 downloads
File information
File name FULLTEXT01.pdfFile size 2677 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 8 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 6 hits
ReferencesLink to record
Permanent link

Direct link