Skip to main content

Formal Concept Analysis as a Support Technique for CBR

  • Conference paper
Research and Development in Intelligent Systems XVII

Abstract

This paper shows how the use of Galois lattices and Formal Concept Analysis (FCA) can support CBR application designers, in the task of discovering knowledge embedded in the cases. FCA applied on a case library provides an internal sight of the conceptual structure and allows finding patterns, regularities and exceptions among the cases. Moreover, it extracts certain dependence rules between the attributes describing the cases, that will be used to guide the query formulation process.

Supported by the Spanish Committee of Science & Technology (CICYT, TIC98-0733)

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 EPUB and 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. Althoff, K.-D., Auriol, E., Barletta R, & Manago, M., 1995. A Review of Industrial Case-Based Reasoning Tools, AI Intelligence, Oxford UK.

    Google Scholar 

  2. Bergmann, R, Wilke, W., Vollrath, I., & Stefan, W., 1996. “Integrating General Knowledge with Object-Oriented Case Representation and Reasoning”. In Procs. of the 4th German Workshop on CBR

    Google Scholar 

  3. Birkhoff, G., 1973. Lattice Theory, third editon. American Math. Society Coll. Publ. 25, Providence, RI.

    Google Scholar 

  4. Diaz-Agudo, B., & González-Calero, P. A., 2000. “An Architecture For Knowledge Intensive CBR Systems”. In Procs. of the 5th European Workshop on CBR (EWCBR’ 00).

    Google Scholar 

  5. Mac Gregor, R, & Bates, R., 1987. “The Loom Knowledge Representation Language”. ISI Reprint Series, ISI/RS-87-188, Univ. of Southern California.

    Google Scholar 

  6. Ganter, B., & Wille, R, 1997. Formal Concept Analysis. Mathematical Foundations. ISBN 3-540-62771-5 Springer Verlag.

    Google Scholar 

  7. Gómez-Albarran, M., Gonzalez-Calero, P.A., Diaz-Agudo, B., & Fernández-Conde, C, 1999: “Modelling the CBR Life Cycle Using Description Logics”, in Case-Based Reasoning Research and Development: Third International Conference on Case-Based Reasoning, LNAI 1650, Springer

    Google Scholar 

  8. Porter, B.W., 1989. “Similarity Assessment: computation vs. representation”. In Procs. of DARPA CBR Workshop, Morgan Kaufmann.

    Google Scholar 

  9. Prediger, S., & Stumme, G., 1999. “Theory driven logical scaling”. In Procs. of the International DLs Workshop, CEUR Workshop Vol. 22.

    Google Scholar 

  10. Lenz, M., 1993. “CABATA-A hybrid CBR system”. In Procs. of the 1st European Workshop on CBR (EWCBR’93).

    Google Scholar 

  11. Wille, R., 1982. “Restructuring Lattice Theory: an approach based on hierarchies of concepts”. In Rival, I., (ed.), Ordered Sets.

    Google Scholar 

  12. Wille, R., 1992. “Conceptual Lattices and conceptual knowledge systems”. Computers and Mathematics with Apps. Vol. 23, No. 6–9, pp. 493–515.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag London

About this paper

Cite this paper

Díaz-Agudo, B., González-Calero, P.A. (2001). Formal Concept Analysis as a Support Technique for CBR. In: Bramer, M., Preece, A., Coenen, F. (eds) Research and Development in Intelligent Systems XVII. Springer, London. https://doi.org/10.1007/978-1-4471-0269-4_9

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-0269-4_9

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-85233-403-1

  • Online ISBN: 978-1-4471-0269-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics