Skip to main content

A Fuzzy Residuated Approach to Case-Based Reasoning

  • Conference paper
Advances on Computational Intelligence (IPMU 2012)

Abstract

This paper addresses the use of residuated implication operators to create a fuzzy resemblance relation between cases so as to model the CBR basic principle “the more similar two problem descriptions are, the more similar are their solutions”. We describe how this fuzzy relation can be exploited to identify case clusters, based of a finite number of level cuts from that relation, that are in turn used to solve a new problem. The paper proposes some formal results that characterize the sets of clusters obtained from the various level-cuts of the resemblance relation.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aamodt, A., Plaza, E.: Case-based reasoning: foundational issues, methodological variations and system approaches. AI Commun. 7(1), 39–59 (1994)

    Google Scholar 

  2. Armengol, E., Esteva, F., Godo, L., Torra, V.: On learning similarity relations in fuzzy case-based reasoning. Trans. on Rough Sets, 14–32 (2004)

    Google Scholar 

  3. Bouchon-Meunier, B., Laurent, A., Lesot, M.-J., Rifqi, M.: Strengthening fuzzy gradual rules through “all the more” clauses. In: Proc. FuzzIEEE 2010 (WCCI 2010), pp. 2940–2946 (2010)

    Google Scholar 

  4. Dubois, D., Prade, H.: Possibility theory: an approach to computerized processing of uncertainty. Plenum Press (1988)

    Google Scholar 

  5. Dubois, D., Prade, H.: Gradual inference rules in approximate reasoning. Information Sciences 61(1-2), 103–122 (1982)

    Article  MathSciNet  Google Scholar 

  6. Esteva, F., Garcia-Calves, P., Godo, L.: Fuzzy similarity-based models in case-based reasoning. In: Proc. FuzzIEEE 2002, vol. 2, pp. 1348–1353 (2002)

    Google Scholar 

  7. Hüllermeier, E., Dubois, D., Prade, H.: Fuzzy rules in case-based reasoning. In: Proc. AFIA 1999, pp. 45–54 (1999)

    Google Scholar 

  8. Fanoiki, T., Drummond, I., Sandri, S.: Case-based reasoning retrieval and reuse using case resemblance hypergraphs. In: Proc. FuzzIEEE 2010 (WCCI 2010), pp. 1–7 (2010)

    Google Scholar 

  9. Hüllermeier, E.: Implication-Based Fuzzy Association Rules. In: Siebes, A., De Raedt, L. (eds.) PKDD 2001. LNCS (LNAI), vol. 2168, pp. 241–252. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  10. Kolodner, J.: Cased-based reasoning. Morgan Kaufmann (1993)

    Google Scholar 

  11. Martins-Bedé, F.T., Godo, L., Sandri, S., Dutra, L.V., Freitas, C.C., Carvalho, O.S., Guimarães, R.J.P.S., Amaral, R.S.: Classification of Schistosomiasis Prevalence Using Fuzzy Case-Based Reasoning. In: Cabestany, J., Sandoval, F., Prieto, A., Corchado, J.M. (eds.) IWANN 2009, Part I. LNCS, vol. 5517, pp. 1053–1060. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  12. Sandri, S., Mendonça, J., M.-Bedê, F., Guimarães, R., Carvalho, O.: Weighted fuzzy similarity relations in case-based reasoning: a case study in classification. In: WCCI 2012 (to appear, 2012)

    Google Scholar 

  13. Sandri, S., Toledo Martins-Bedé, F.: Order Compatible Fuzzy Relations and Their Elicitation from General Fuzzy Partitions. In: Liu, W. (ed.) ECSQARU 2011. LNCS, vol. 6717, pp. 640–650. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  14. Torra, V.: On the learning of weights in some aggregation operators: the weighted mean and OWA operators. Math. and Soft Comp. 6 (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sandri, S. (2012). A Fuzzy Residuated Approach to Case-Based Reasoning. In: Greco, S., Bouchon-Meunier, B., Coletti, G., Fedrizzi, M., Matarazzo, B., Yager, R.R. (eds) Advances on Computational Intelligence. IPMU 2012. Communications in Computer and Information Science, vol 297. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31709-5_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31709-5_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31708-8

  • Online ISBN: 978-3-642-31709-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics