Construction of Concept Lattices Based on Indiscernibility Matrices
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.
KeywordsConcept lattice Congruence Formal context Indiscernibility matrix Semilattice
Unable to display preview. Download preview PDF.
- 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
- 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
- 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