Abstract
Conservative adaptation consists in a minimal change on a source case to be consistent with the target case, given the domain knowledge. It has been formalised in a previous work thanks to the AGMtheory of belief revision applied to propositional logic. However, this formalism is rarely used in case-based reasoning systems. In this paper, conservative adaptation is extended to a more general representation framework, that includes also attribute-value formalisms. In this framework, a case is a class of case instances, which are elements of a metric space. Conservative adaptation is formalised in this framework and is extended to á-conservative adaptation, that relaxes the conservativeness. These approaches to adaptation in a metric space transform adaptation problems to well-formulated optimization problems. A running example in the cooking domain is used to illustrate the notions that are introduced.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Riesbeck, C.K., Schank, R.C.: Inside Case-Based Reasoning. Lawrence Erlbaum Associates, Inc., Hillsdale (1989)
Kolodner, J.: Case-Based Reasoning. Morgan Kaufmann, Inc., San Francisco (1993)
Lieber, J.: Application of the Revision Theory to Adaptation in Case-Based Reasoning: The Conservative Adaptation. In: Weber, R.O., Richter, M.M. (eds.) ICCBR 2007. LNCS (LNAI), vol. 4626. Springer, Heidelberg (2007)
Alchourrón, C.E., Gärdenfors, P., Makinson, D.: On the logic of theory change: partial meet functions for contraction and revision. Journal of Symbolic Logic 50, 510–530 (1985)
Katsuno, H., Mendelzon, A.: Propositional knowledge base revision and minimal change. Artificial Intelligence 52(3), 263–294 (1991)
Scilab software. Last consult (March 2008), http://www.scilab.org/
Puget, J.F.: A C++ implementation of CLP. In: Proceedings of the Second Singapore International Conference on Intelligent Systems, Singapore (1994)
Zadeh, L.A.: Fuzzy Sets. Information and Control 8, 338–353 (1965)
Hüllermeier, E.: Credible case-based inference using similarity profiles. IEEE Transactions on Knowledge and Data Engineering 19(6), 847–858 (2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cojan, J., Lieber, J. (2008). Conservative Adaptation in Metric Spaces. In: Althoff, KD., Bergmann, R., Minor, M., Hanft, A. (eds) Advances in Case-Based Reasoning. ECCBR 2008. Lecture Notes in Computer Science(), vol 5239. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85502-6_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-85502-6_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85501-9
Online ISBN: 978-3-540-85502-6
eBook Packages: Computer ScienceComputer Science (R0)