Skip to main content
Springer Nature Link
Log in

A Fuzzy Approach for Approximating Formal Concepts

  • Conference paper
  • First Online:
Rough Sets and Current Trends in Computing (RSCTC 2000)

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

Included in the following conference series:

  • 5102 Accesses

Abstract

In this paper we present a new approach for approximating concepts in the framework of formal concept analysis. We investigate two different problems. The first, given a set of features B (or a set of objects A), we are interested in finding a formal concept that approximates B (or A). The second, given a pair (A,B), where A is a set of objects and B is a set of features, we are interested in finding a formal concept that approximates (A,B). We develop algorithms for implementing the approximation techniques presented. The techniques developed in this paper use ideas from fuzzy sets. The approach we present is different and simpler than existing approaches which use rough sets.

This research was supported in part by the Army Research Office, Grant No. DAAH04-96-1-0325, under DEPSCoR program of Advanced Research Projects Agency, Department of Defense.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. C. Carpineto, G. and Romano, A lattice Conceptual Clustering System and its Application to Browsing Retrieval, Machine Learning, 10, 95–122, 1996.

    Google Scholar 

  2. B. Ganter and R. Wille, Formal Concept Analysis: Mathematical Foundations, (Springer, Berlin, 1999).

    MATH  Google Scholar 

  3. B. Ganter, Two Basic Algorithms in concept analysis. FB4-Preprint No. 831, TH Darmstadt, 1984.

    Google Scholar 

  4. R. Godin, and R. Missaoui, An Incremental Concept Formation for Learning from Databases, Theoretical Computer Science, 133, 387–419, 1994.

    Article  MATH  MathSciNet  Google Scholar 

  5. T. B. Ho, An Approach to Concept Formation Based on Formal Concept Analysis, IEICE Trans. Information and Systems, E78-D, 553–559, 1995.

    Google Scholar 

  6. H. Kangassalo, On the concept of concept for conceptual modeling and concept deduction, in Information Modeling and Knowledge Bases III, Ohsuga et al. (eds.), IOS Press, 17–58, 199

    Google Scholar 

  7. R. Kent, Rough Concept Analysis: A Synthesis of Rough Set and Formal Concept Analysis, Fundamenta Informaticae 27 (1996) 169–181.

    MATH  MathSciNet  Google Scholar 

  8. R. Kent, Rough Concept Analysis, In Rough Sets, Fuzzy Sets and Knowledge Discovery, (Springer-Verlag, 1994) 245–253.

    Google Scholar 

  9. J. Saquer and J. Deogun, Formal Rough Concept Analysis, in: Proc. RSFDGrC'99, Lecture Notes in Computer Science, vol. 1711, (Springer-Verlag, 1999) 91–99.

    Google Scholar 

  10. J. Saquer and J. Deogun, Concept Approximations for Formal Concept Analysis, to appear in Proc. ICCS'00, Darmstadt, Germany, August 14-18, 2000.

    Google Scholar 

  11. R. Wille 1982, Restructuring Lattice Theory: an Approach Based on Hierarchies of Concepts, in: Ivan Rivali, ed., Ordered sets, (Reidel, Dordecht-Boston, 1982) 445–470.

    Google Scholar 

  12. L. A. Zadeh, Fuzzy Sets, Information and Control 8: pp. 338–353, 1965.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, Southwest Missouri State University, MO 65804, Springfield, USA

    Jamil Saquer

  2. Computer Science & Engineering Department, University of Nebraska, NE 68588, Lincoln, USA

    Jitender S. Deogun

Authors
  1. Jamil Saquer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jitender S. Deogun
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Regina Regina, S4S 0A2, Saskatchewan, Canada

    Wojciech Ziarko  & Yiyu Yao  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Saquer, J., Deogun, J.S. (2001). A Fuzzy Approach for Approximating Formal Concepts. In: Ziarko, W., Yao, Y. (eds) Rough Sets and Current Trends in Computing. RSCTC 2000. Lecture Notes in Computer Science(), vol 2005. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45554-X_32

Download citation

  • DOI: https://doi.org/10.1007/3-540-45554-X_32

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43074-2

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics