Quantitative results concerning the utility of explanation-based learning
Artificial Intelligence
Explaining and repairing plans that fail
Artificial Intelligence
Instance-Based Learning Algorithms
Machine Learning
Learning by analogical reasoning in general problem-solving
Learning by analogical reasoning in general problem-solving
Artificial Intelligence - Special volume on planning and scheduling
Implementing data cubes efficiently
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Intelligent planning: a decomposition and abstraction based approach
Intelligent planning: a decomposition and abstraction based approach
Applying case-based reasoning: techniques for enterprise systems
Applying case-based reasoning: techniques for enterprise systems
Planning and Learning by Analogical Reasoning
Planning and Learning by Analogical Reasoning
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Learning to Improve Case Adaption by Introspective Reasoning and CBR
ICCBR '95 Proceedings of the First International Conference on Case-Based Reasoning Research and Development
Maintaining Unstructured Case Base
ICCBR '97 Proceedings of the Second International Conference on Case-Based Reasoning Research and Development
Using Introspective Learning to Improve Retrieval in CBR: A Case Study in Air Traffic Control
ICCBR '97 Proceedings of the Second International Conference on Case-Based Reasoning Research and Development
Refining Conversational Case Libraries
ICCBR '97 Proceedings of the Second International Conference on Case-Based Reasoning Research and Development
Categorizing Case-Base Maintenance: Dimensions and Directions
EWCBR '98 Proceedings of the 4th European Workshop on Advances in Case-Based Reasoning
A domain-independent algorithm for plan adaptation
Journal of Artificial Intelligence Research
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
Rule induction and instance-based learning a unified approach
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 2
Handling Cases and the Coverage in a Limited Quantity of Memory for Case-Based Planning Systems
IBERAMIA-SBIA '00 Proceedings of the International Joint Conference, 7th Ibero-American Conference on AI: Advances in Artificial Intelligence
Intelligent Case-Authoring Support in CaseMaker-2
EWCBR '00 Proceedings of the 5th European Workshop on Advances in Case-Based Reasoning
Collaborative Maintenance - A Distributed, Interactive Case-Base Maintenance Strategy
EWCBR '00 Proceedings of the 5th European Workshop on Advances in Case-Based Reasoning
On Quality Measures for Case Base Maintenance
EWCBR '00 Proceedings of the 5th European Workshop on Advances in Case-Based Reasoning
Competence Model and Their Applications
EWCBR '00 Proceedings of the 5th European Workshop on Advances in Case-Based Reasoning
Remembering Why to Remember: Performance-Guided Case-Base Maintenance
EWCBR '00 Proceedings of the 5th European Workshop on Advances in Case-Based Reasoning
Efficient Similarity Determination and Case Construction Techniques for Case-Based Reasoning
ECCBR '02 Proceedings of the 6th European Conference on Advances in Case-Based Reasoning
Deleting and Building Sort Out Techniques for Case Base Maintenance
ECCBR '02 Proceedings of the 6th European Conference on Advances in Case-Based Reasoning
Automated case base creation and management
IEA/AIE'2003 Proceedings of the 16th international conference on Developments in applied artificial intelligence
An Integrated Knowledge Adaption Framework for Case-Based Reasoning Systems
KES '09 Proceedings of the 13th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems: Part II
Maintaining Footprint-Based Retrieval for Case Deletion
ICONIP '09 Proceedings of the 16th International Conference on Neural Information Processing: Part II
Authoring cases from free-text maintenance data
MLDM'03 Proceedings of the 3rd international conference on Machine learning and data mining in pattern recognition
Using genetic algorithms to discover selection criteria for contradictory solutions retrieved by CBR
ICCBR'03 Proceedings of the 5th international conference on Case-based reasoning: Research and Development
Prototype-based management of business process exception cases
Applied Intelligence
Adaptive case-based reasoning using retention and forgetting strategies
Knowledge-Based Systems
More or better: on trade-offs in compacting textual problem solution repositories
Proceedings of the 20th ACM international conference on Information and knowledge management
The utility problem for lazy learners - towards a non-eager approach
ICCBR'10 Proceedings of the 18th international conference on Case-Based Reasoning Research and Development
Hi-index | 0.00 |
Case-base maintenance is gaining increasing recognition in research and the practical applications of case-based reasoning (CBR). This intense interest is highlighted by Smyth and Keane's research on case deletion policies. In their work, Smyth and Keane advocated a case deletion policy, whereby the cases in a case base are classified and deleted based on their coverage potential and adaptation power. The algorithm was empirically shown to improve the competence of a CBR system and outperform a number of previous deletion-based strategies. In this paper, we present a different case-base maintenance policy that is based on case addition rather than deletion. The advantage of our algorithm is that we can place a lower bound on the competence of the resulting case base; we demonstrate that the coverage of the computed case base cannot be worse than the optimal case base in coverage by a fixed lower bound, and the coverage is often much closer to optimum. We also show that the Smyth and Keane's deletion based policy cannot guarantee any such lower bound. Our result highlights the importance of finding the right case-base maintenance algorithm in order to guarantee the best case-base coverage. We demonstrate the effectiveness of our algorithm through an experiment in case-based planning.