Skip to main content

Classification Based Retrieval Using Formal Concept Analysis

  • Conference paper
  • First Online:
Case-Based Reasoning Research and Development (ICCBR 2001)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2080))

Included in the following conference series:

Abstract

This paper shows how the use of Formal Concept Analysis (FCA) can support CBR application designers, in the task of discovering knowledge embedded in a case base. FCA application provides an internal sight of the case base conceptual structure and allows finding regularity patterns among the cases. Moreover, it extracts dependence rules between the attributes describing the cases, that will be used to guide the query formulation process. In this paper we focus in classification based retrieval and the utility of Galois lattices as structures to classify and retrieve cases.

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. Birkho, G., 1973: Lattice Theory, third edition. American Math. Society Coll. Publ. 25, Providence, R.I.

    Google Scholar 

  2. Díaz-Agudo, B., González-Calero, P.A., 2000: “An Architecture for Knowledge Intensive CBR Systems”. In Advances in Case-Based Reasoning (EWCBR 2000), LNAI 1898, Springer.

    Google Scholar 

  3. Díaz-Agudo, B., González-Calero, P.A., 2000: “Formal Concept Analysis as a Support Technique for CBR”. In Procs. International Conference on Knowledge Based Systems and Applied Artificial Intelligence, ES2000. Springer.

    Google Scholar 

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

    Google Scholar 

  5. Hammond K.J., 1989: Case-Based Planning: Viewing Planning as a Memory Task. Academic Press.

    Google Scholar 

  6. MuÑoz-Avila H., Hüllen J., 1995: “Retrieving Cases in Structured Domains by Using Goal Dependencies”. in CBR Research and development, (ICCBR’95), Springer.

    Google Scholar 

  7. MuÑoz-Avila H., Hüllen J., 1995: “Feature Weighting by Explaining Case-based Planning Episodes”. In Advances in CBR (EWCBR’96), Springer-Verlag.

    Google Scholar 

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

    Google Scholar 

  9. Napoli A., Lieber J., & Courien R., 1996: “Classification-Based Problem Solving in CBR”, in Advances in CBR (EWCBR’96), Springer.

    Google Scholar 

  10. Salotti S. & Ventos V., 1998: “Study and Formalization of a CBR System using a Description logic”, in Advances in CBR (EWCBR’98), Springer-Verlag.

    Google Scholar 

  11. Smyth B. & Keane M., 1994:“Retrieving adaptable cases”, in Advances in CBR (EWCBR’93), Springer-Verlag.

    Google Scholar 

  12. Veloso M. “Planning and learning by analogical reasoning”, LNAI 886 Springer.

    Google Scholar 

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

    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 Berlin Heidelberg

About this paper

Cite this paper

Díaz-Agudo, B., González-Calero, P.A. (2001). Classification Based Retrieval Using Formal Concept Analysis. In: Aha, D.W., Watson, I. (eds) Case-Based Reasoning Research and Development. ICCBR 2001. Lecture Notes in Computer Science(), vol 2080. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44593-5_13

Download citation

  • DOI: https://doi.org/10.1007/3-540-44593-5_13

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42358-4

  • Online ISBN: 978-3-540-44593-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics