Skip to main content
Book cover

International Conference on Rough Sets and Current Trends in Computing

RSCTC 2000: Rough Sets and Current Trends in Computing pp 269–276Cite as

A Fuzzy Approach for Approximating Formal Concepts

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

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, access via your institution.

Chapter
USD   29.95
Price excludes VAT (Canada)
  • DOI: 10.1007/3-540-45554-X_32
  • Chapter length: 8 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   84.99
Price excludes VAT (Canada)
  • ISBN: 978-3-540-45554-7
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   109.99
Price excludes VAT (Canada)
  • ISBN: 978-3-540-43074-2
  • Dispatched in 3 to 5 business days
  • Exclusive offer for individuals only
  • Free shipping worldwide
    See shipping information.
  • Tax calculation will be finalised during checkout
Learn about 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.

    CrossRef  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.

    CrossRef  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