Abstract
In this paper we propose to represent a case using an object oriented model that enables the description of imprecise knowledge using possibility distributions. The proposed search process is based on this modeling and a fuzzy similarity measure is defined. The adaptation process is achieved with propagation of domain constraints in a neighborhood of the retrieved case. We propose a method to define this neighborhood. We illustrate our proposition by an example in the field of machining operation configuration.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bergmann, R., Stahl, A.: Similarity measures for object-oriented case representations. Lecture Notes in Computer Science 1488 Springer, (1998) 25–36
Bessière, C.: Arc-consistency in dynamic constraint satisfaction problems. 10th AAAI, California (1991) 221–226
Brown, D.C.: Some Thoughts on Configuration Processes. AAAI 1996 Fall Symposium Workshop on Configuration, MIT, Cambridge, Massachusetts, USA (1996)
Dechter, R., Dechter, A. Structure driven algorithms for truth maintenance. Artificial Intelligence Journal (82) (1996) 1–20
Dubois, D., Prade, H.: Fuzzy Sets and Systems. Eds: Academic Press. New York, Fuzzy Logic CDROM Library (1996)
Dubois, D., Fargier, H., Prade, H.: Possibility theory in constraint satisfaction problems: Handling priority, preference and uncertainty. Applied Intelligence (6) (1996) 287–309
Dubois, D., Esteva, F., Garcia, P., Godo, L., Lopez de Mantaras, R., Prade, H.: Fuzzy set-based models in case-based reasoning. 2nd ICCBR, Providence, Rhode Island, USA (1997)
Dubois, D., Kerre, E., Mesiar, R., Prade, H.: Fuzzy interval analysis. Fundamentals of Fuzzy Sets, Dubois & Prade, The Handbook of Fuzzy Sets, Kluwer Acad. Publ. (1999)
Fowler, M., Scott, K., Booch, G.: Uml Distilled: Applying the Standard Object Modeling Language. Addison-Wesley Pub Co. (1997)
Gelle, E.: On the generation of locally consistent solution spaces inmixed dynamic constraint problems, PhD Thesis, Swiss Federal Institute of Technology (EPFL), Lausanne (1998)
Geneste, L., Ruet, M., Monteiro, T.: Configuration of a machining operation. Workshop on Configuration, 14th European Conference on Artificial Intelligence, ECAI, Berlin (2000)
Hansen, B.: Weather Prediction Using Case-Based Reasoning and Fuzzy Set Theory. Master of Computer Science Thesis, Technical University of Nova Scotia, Canada (2000)
Hüllermeier, E., Dubois, D., Prade, H.: Extensions of a qualitative approach to case-based decision making: uncertainty and fuzzy quantification in act evaluation, 7th European Congress on Intelligent Techniques & Soft Computing, Aachen, Germany (1999)
Kolodner, J.: Case Based Reasoning. Morgan Kaufmann Publishers, Inc. (1993)
Lottaz, C.: Constraint solving, preference activation and solution adaptation in IDIOM. Technical report, Swiss Federal Institute of Technology (EPFL), Lausanne (1996)
Monteiro, T., Perpen, J.L., Geneste, L.: Configuring a machining operation as a constraint satisfaction problem. CIMCA’99, Austria (1999)
Neagu, N., Faltings, B.: Constraint satisfaction for case adaptation. Workshop on Case Adaptation of the Int. Conf. on CBR, ICCBR, Kaiserslautern, Germany (1999)
Neagu, N., Faltings, B.: Exploiting interchangeabilities for case adaptation. 4th ICCBR, Case-Based Reasoning Research and Development. Aha D.W., Watson I. & Yang Q., Springer, LNCS (2001)
Purvis, L., Pu, P.: An approach to case combination. Workshop on adaptation in case-based reasoning, European Conference on Artificial Intelligence, ECAI, Budapest (1996)
Salotti, S.: Filtrage flou et représentation centrée objet pour raisonner par analogie: le système FLORAN. (in French) PhD Thesis, University of Paris XI, Orsay, France (1992)
Sam, D.: Constraint consistency techniques for continuous domains. PhD Thesis, Swiss Federal Institute of Technology (EPFL), Lausanne (1995)
Smyth, B., Keane, M. T.: Experiments on adaptation-guided retrieval in case-based design. 1st Int. Conf. on Case-Based Reasoning, ICCBR, Portugal (1995)
Sqalli, M. H., Freuder, E. C.: CBR support for CSP modeling of InterOperability testing. Workshop on CBR Integrations, AAAI, Madison, Wisconsin, USA (1998)
Sqalli, M. H., Purvis, L., Freuder, E.C.: Survey of applications integrating constraint satisfaction and case-based reasoning. PACLP, London (1999)
Weigel, R., Torrens, M., Faltings, B.V.: Interchangeability for Case Adaptation Configuration Problems. Workshop on CBR Integrations (AAAI-98), Madison, Wisconsin, USA. (1998)
Yager, R.R.: On the specificity of a possibility distribution. Fuzzy Sets and Systems (50) (1992) 279–292
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ruet, M., Geneste, L. (2002). Search and Adaptation in a Fuzzy Object Oriented Case Base. In: Craw, S., Preece, A. (eds) Advances in Case-Based Reasoning. ECCBR 2002. Lecture Notes in Computer Science(), vol 2416. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46119-1_26
Download citation
DOI: https://doi.org/10.1007/3-540-46119-1_26
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44109-0
Online ISBN: 978-3-540-46119-7
eBook Packages: Springer Book Archive