Skip to main content
SpringerLink
Log in

Construction of Concept Lattices Based on Indiscernibility Matrices

  • Conference paper
Book cover Knowledge Science, Engineering and Management (KSEM 2006)

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

Abstract

Formal concepts and concept lattices are two central notions of formal concept analysis. This paper investigates the problem of determining formal concepts based on the congruences on semilattices. The properties of congruences corresponding to formal contexts are discussed. The relationship between the closed sets generated by congruences and the elements of indiscernibility matrices is examined. Consequently, a new approach of determining concept lattices is derived.

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

Access this chapter

Log in via an institution
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. Burusco, A., Fuentes-González, R.: Construction of the L-fuzzy concept lattice. Fuzzy Sets and Systems 97, 109–114 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  2. Düntsch, I., Gediga, G.: Algebraic aspects of attribute dependencies in information systems. Fundamenta Informaticae 29, 119–133 (1997)

    MATH  MathSciNet  Google Scholar 

  3. Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, New York (1999)

    MATH  Google Scholar 

  4. Hu, K., Sui, Y., Lu, Y.-c., Wang, J., Shi, C.-Y.: Concept Approximation in Concept Lattice. In: Cheung, D., Williams, G.J., Li, Q. (eds.) PAKDD 2001. LNCS, vol. 2035, pp. 167–173. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  5. Novotný, M.: Dependence Spaces of Information Systems. In: Orlowska, E. (ed.) Incomplete Informations: Rough Sets Analysis, pp. 193–246. Physica-Verlag, Heidelberg (1998)

    Google Scholar 

  6. Pawlak, Z.: Rough sets. International Journal of Computer and Information Sciences 11, 341–356 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  7. Skowron, A., Rauszer, C.: The discernibility matrices and functions in information systems. In: Slowinski, R. (ed.) Intelligent Decision Support: Handbook of Applications and Advances of the Rough Set Theory, pp. 331–362. Kluwer Academic Publishers, Dordrecht (1992)

    Google Scholar 

  8. Wille, R.: Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival, I. (ed.) Ordered Sets, pp. 445–470. Reidel, Dordrecht (1982)

    Google Scholar 

  9. Yao, Y.Y.: Concept lattices in rough set theory. In: Proceedings of 23rd International Meeting of the North American Fuzzy Information Processing Society, pp. 796–801 (2004)

    Google Scholar 

  10. Zhang, W.-x., Wei, L., Qi, J.-J.: Attribute Reduction in Concept Lattice Based on Discernibility Matrix. In: Ślęzak, D., Yao, J., Peters, J.F., Ziarko, W.P., Hu, X. (eds.) RSFDGrC 2005. LNCS(LNAI), vol. 3642, pp. 157–165. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  11. Zhang, W.-X., Leung, Y., Wu, W.-Z.: Information Systems and Knowledge Discovery. Science Press, Beijing (2003)

    Google Scholar 

  12. Zhang, W.-X., Qiu, G.-F.: Uncertain Decision Making Based on Rough Sets. Tsinghua University Press, Beijing (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Information Sciences, Yan’tai University, Yan’tai, Shan’dong, 264005, P. R. China

    Hongru Li & Ping Wei

  2. Faculty of Science, Institute for Information and System Sciences, Xi’an Jiaotong University, Xi’an, Shaan’xi, 710049, P.R. China

    Hongru Li & Xiaoxue Song

Authors
  1. Hongru Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ping Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaoxue Song
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. IRIT, UPS,, F-31062, Toulouse Cédex 9, France

    Jérôme Lang

  2. Department of Computer Science, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong

    Fangzhen Lin

  3. Guangxi Normal University, Guilin, China

    Ju Wang

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Li, H., Wei, P., Song, X. (2006). Construction of Concept Lattices Based on Indiscernibility Matrices. In: Lang, J., Lin, F., Wang, J. (eds) Knowledge Science, Engineering and Management. KSEM 2006. Lecture Notes in Computer Science(), vol 4092. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11811220_20

Download citation

  • DOI: https://doi.org/10.1007/11811220_20

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-37033-8

  • Online ISBN: 978-3-540-37035-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation