Abstract
Case-based Reasoning (CBR) is a problem solving paradigm that uses past experiences to solve new problems. Although CBR is supposed to alleviate the problem of knowledge acquisition, knowledge is still required to obtain the initial case base and to develop the processes of retrieving, reusing, revising and retaining cases. In this paper we propose the use of Formal Concept Analysis (FCA) to acquire and refine the knowledge available in a CBR system. In particular, we show how FC A can help to acquire indexing knowledge that supports the retrieval process, and also the use of FCA to improve the quality of the case base by identifying lack of coverage and biased combinations of case attributes.
Supported by the Spanish Committee of Science & Technology (TIC2002-01961)
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
G. Birkhoff. Lattice Theory, third editori. American Math. Society Coll. Publ. 25, Providence, R.I, 1973.
B. Díaz-Agudo and P. A. González-Calero. Classification based retrieval using formal concept analysis. In Procs. of the of 4th International Conference on Case-Based Reasoning (ICCBR). Springer-Verlag, 2001.
B. Díaz-Agudo and P. A. González-Calero. Formal concept analysis as a support technique for CBR. In Knowledge-Based Systems, 14 (3–4), June. Elsevier. (ISSN:0950-7051), pp. 163–172., 2001.
P. P. Gómez-Martín, M. A. Gómez-Martín, B. Díaz-Agudo, and P. A. González-Calero. Opportunities for CBR in learning by doing. In Proceedings of 6th International Conference on Case-Based Reasoning (ICCBR). Springer-Verlag, 2005.
P. P. Gómez-Martín, M. A. Gómez-Martín, and P. A. González-Calero. Javy: Virtual environment for Case-Based Teaching of Java Virtual Machine. In V. Palade, R. J. Howlett, and L. C. Jain, editors, KES, volume 2773 of Lecture Notes in Computer Science, pages 906–913. Springer, 2003.
J.-L. Guigues and V. Duquenne. Familles minimales d’implications informatives resultant d’un tableau de donnes binaires. Math. Sci. Humanies 95, 1986, 5–18.
W. L. Johnson, J. Rickel, R. Stiles, and A. Munro. Integrating pedagogical agents into virtual environments. Presence: Teleoperators & Virtual Environments, 7(6):523–546, December 1998.
D. Leake. Case-Based Reasoning: Experiences, Lessons, & Future Directions. AAAI Press / The MIT Press. ISBN 0-262-62110-X, 1996.
J. C. Lester, S. A. Converse, S. E. Kahler, S. T. Barlow, B. A. Stone, and R. Bhogal. The persona effect: affective impact of animated pedagogical agents. In Proceedings Human Factors in Computing Systems (CHV97), pages 359–366, 1997.
H. Mutanonoz-Avila and J. Hullen. Retrieving cases in structured domains by using goal dependencies. In CBR Research and development (ICCBR’ 95). Springer-Verlag, 1995.
A. Napoli, J. Lieber, and R. Courien. Classification-based problem solving in CBR. In I. Smith and B. Faltings, editors, Advances in Case-Based Reasoning — (EWCBR’96). Springer-Verlag, Berlin Heidelberg New York, 1996.
R. Wille. Restructuring Lattice Theory: an approach based on hierarchies of concepts. Rival, L, (ed.), Ordered Sets, 1982.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag London Limited
About this paper
Cite this paper
Díaz-Agudo, B., Gómez-Martín, M.A., Gómez-Martín, P.P., González-Calero, P.A. (2006). Formal Concept Analysis for Knowledge Refinement in Case Based Reasoning. In: Bramer, M., Coenen, F., Allen, T. (eds) Research and Development in Intelligent Systems XXII. SGAI 2005. Springer, London. https://doi.org/10.1007/978-1-84628-226-3_18
Download citation
DOI: https://doi.org/10.1007/978-1-84628-226-3_18
Publisher Name: Springer, London
Print ISBN: 978-1-84628-225-6
Online ISBN: 978-1-84628-226-3
eBook Packages: Computer ScienceComputer Science (R0)