Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
The Utility Problem for Lazy Learners -Towards a Non-eager Approach
 

Summary: The Utility Problem for Lazy Learners
- Towards a Non-eager Approach
Tor Gunnar Houeland and Agnar Aamodt
Department of Computer and Information Science,
Norwegian University of Science and Technology,
NO-7491 Trondheim, Norway
{houeland,agnar}@idi.ntnu.no
Abstract. The utility problem occurs when the performance of learn-
ing systems degrade instead of improve when additional knowledge is
added. In lazy learners this degradation is seen as the increasing time
it takes to search through this additional knowledge, which for a suffi-
ciently large case base will eventually outweigh any gains from having
added the knowledge. The two primary approaches to handling the util-
ity problem are through efficient indexing and by reducing the number
of cases during case base maintenance. We show that for many types of
practical case based reasoning systems, the encountered case base sizes
do not cause retrieval efficiency to degrade to the extent that it becomes
a problem. We also show how complicated case base maintenance solu-
tions intended to address the utility problem can actually decrease the
combined system efficiency.

  

Source: Aamodt, Agnar - Department of Computer and Information Science, Norwegian University of Science and Technology

 

Collections: Computer Technologies and Information Sciences