Remembering to Forget: A Competence-Preserving Case Deletion Policy for Case-based Reasoning systems (1995) [51 citations — 3 self]
Abstract:
The utility problem occurs when the cost associated with searching for relevant knowledge outweighs the benefit of applying this knowledge. One common machine learning strategy for coping with this problem ensures that stored knowledge is genuinely useful, deleting any structures that do not contribute to performance in a positive sense, and essentially limiting the size of the knowledge-base. We will exawAne this deletion strategy in the context of casebased reasoning (CBR) systems. In CBR the impact of the utility problem is very much dependant on the size and growth of the case-base; larger case-bases mean more expensive retrieval stages, an expensive overhead in CBR systems. Traditional deletion strategies will keep performance in check (and thereby control the classical utility problem) but they may cause problems for CBR system competence. This effect is demonstrated experimentally and in reply two new deletion strategies are proposed that can take both competence and performance into consideration during deletion.
Citations
| 279 | Quantitative results concerning the utility of explanation-based learning – Minton - 1988 |
| 143 | Prodigy/analogy: Analogical reasoning in general problem solving – Veloso - 1994 |
| 50 | The problem of expensive chunks and its solution by restricting expressiveness. Machine Learning 5(3):299{348 – Tambe, Newell, et al. - 1990 |
| 33 | The role of forgetting in learning – Markovitch, Scott - 1988 |
| 20 | Computational models of the utility problem and their application to a utility analysis of case-based reasoning – Francis, Ram - 1993 |
| 12 | A Comparison of Incremental Case-Based Reasoning and Inductive Learning – Smyth, Cunningham - 1995 |
| 9 | The utility problem in case-based reasoning – Francis, Ram - 1993 |
| 9 | Concept learning in context – Keller - 1987 |
| 7 | Utilization filtering: a method for reducing the inherent harmfulness of deductively learned knowledge – Scott - 1989 |
| 2 | A Memory-Model for Case Retrieval by Activation Passing – Brown - 1993 |
