Abstract
Maintaining compact and competent case bases has become a main topic of Case Based Reasoning (CBR) research. The main goal is to obtain a compact case base (with a reduced number of cases) without losing accuracy. In this work we present JUST, a technique to reduce the size of a case base while maintaining the classification accuracy of the CBR system. JUST uses justifications in order to select a subset of cases from the original case base that will form the new reduced case base. A justification is an explanation that the CBR system generates to justify the solution found for a given problem. Moreover, we present empirical evaluation in various data sets showing that JUST is an effective case base reduction technique that maintains the classification accuracy of the case base.
Chapter PDF
Similar content being viewed by others
References
Aha, D.W.: Case-based learning algorithms. In: DARPA Case-Based Reasoning Workshop, pp. 147–158 (1991)
Aha, D.W., Kibler, D., Albert, M.K.: Instance-based learning algorithms. Machine Learning 6(1), 37–66 (1991)
Armengol, E., Plaza, E.: Lazy induction of descriptions for relational case-based learning. In: Flach, P.A., De Raedt, L. (eds.) ECML 2001. LNCS (LNAI), vol. 2167, pp. 13–24. Springer, Heidelberg (2001)
Hart, P.: The condensed nearest neighbor rule. IEEE Transactions on Information Theory 14, 515–516 (1967)
Leake, D.B., Wilson, D.C.: Remembering why to remember: Performance-guided case-base maintenance. In: Blanzieri, E., Portinale, L. (eds.) EWCBR 2000. LNCS (LNAI), vol. 1898, pp. 161–172. Springer, Heidelberg (2000)
Salamó, E.G.M.: Hybrid deletion policies for case base maintenance. In: FLAIRS 2003, pp. 1150–1155 (2003)
Smyth, B.: The utility problem analysed: A case-based reasoning persepctive. In: Smith, I., Faltings, B.V. (eds.) EWCBR 1996. LNCS, vol. 1168, pp. 234–248. Springer, Heidelberg (1996)
Smyth, B., Keane, M.T.: Remenbering to forget: A competence-preserving case delection policy for case-based reasoning systems. In: Proceedings of IJCAI 1995, pp. 377–382 (1995)
Smyth, B., McKenna, E.: Building compact competent case-bases. In: Althoff, K.-D., Bergmann, R., Branting, L.K. (eds.) ICCBR 1999. LNCS (LNAI), vol. 1650, pp. 329–342. Springer, Heidelberg (1999)
Zhu, J., Yang, Q.: Remembering to add: Competence-preserving caseaddition policies for case base maintenance. In: IJCAI, pp. 234–241 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ontañón, S., Plaza, E. (2004). Justification-Based Selection of Training Examples for Case Base Reduction. In: Boulicaut, JF., Esposito, F., Giannotti, F., Pedreschi, D. (eds) Machine Learning: ECML 2004. ECML 2004. Lecture Notes in Computer Science(), vol 3201. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30115-8_30
Download citation
DOI: https://doi.org/10.1007/978-3-540-30115-8_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23105-9
Online ISBN: 978-3-540-30115-8
eBook Packages: Springer Book Archive