The utility problem for lazy learners - towards a non-eager approach

Authors:
Tor Gunnar Houeland;Agnar Aamodt
Affiliations:
Department of Computer and Information Science, Norwegian University of Science and Technology, Trondheim, Norway;Department of Computer and Information Science, Norwegian University of Science and Technology, Trondheim, Norway
Venue:
ICCBR'10 Proceedings of the 18th international conference on Case-Based Reasoning Research and Development
Year:
2010

Citing 15
Cited 1

A method for improving the efficiency of model-based reasoning systems

Applied Artificial Intelligence
Quantitative results concerning the utility of explanation-based learning

Artificial Intelligence
The Problem of Expensive Chunks and its Solution by Restricting Expressiveness

Machine Learning
Multistrategy learning with introspective meta-explanations

ML92 Proceedings of the ninth international workshop on Machine learning
An empirical approach to solving the general utility problem in speedup learning

IEA/AIE '94 Proceedings of the 7th international conference on Industrial and engineering applications of artificial intelligence and expert systems
A Comparitive Utility Analysis of Case-Based Reasoning and Control-Rule Learning Systems

ECML '95 Proceedings of the 8th European Conference on Machine Learning
The Utility Problem Analysed: A Case-Based Reasoning Perspective

EWCBR '96 Proceedings of the Third European Workshop on Advances in Case-Based Reasoning
Genetic Algorithms to Optimise CBR Retrieval

EWCBR '00 Proceedings of the 5th European Workshop on Advances in Case-Based Reasoning
Footprint-Based Retrieval

ICCBR '99 Proceedings of the Third International Conference on Case-Based Reasoning and Development
Categorizing Case-Base Maintenance: Dimensions and Directions

EWCBR '98 Proceedings of the 4th European Workshop on Advances in Case-Based Reasoning
Retrieval, reuse, revision and retention in case-based reasoning

The Knowledge Engineering Review
MapReduce: simplified data processing on large clusters

OSDI'04 Proceedings of the 6th conference on Symposium on Opearting Systems Design & Implementation - Volume 6
Determining Root Causes of Drilling Problems by Combining Cases and General Knowledge

ICCBR '09 Proceedings of the 8th International Conference on Case-Based Reasoning: Case-Based Reasoning Research and Development
Remembering to add: competence-preserving case-addition policies for case-base maintenance

IJCAI'99 Proceedings of the 16th international joint conference on Artifical intelligence - Volume 1
Remembering to forget: a competence-preserving case deletion policy for case-based reasoning systems

IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1

An efficient hybrid classification algorithm: an example from palliative care

HAIS'11 Proceedings of the 6th international conference on Hybrid artificial intelligent systems - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

The utility problem occurs when the performance of learning 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 sufficiently large case base will eventually outweigh any gains from having added the knowledge. The two primary approaches to handling the utility 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 solutions intended to address the utility problem can actually decrease the combined system efficiency.