Construction of concept lattices based on indiscernibility matrices

  • Authors:
  • Hongru Li;Ping Wei;Xiaoxue Song

  • Affiliations:
  • Department of Mathematics and Information Sciences, Yan’tai University, Yan’tai, Shan’dong, P. R. China;Department of Mathematics and Information Sciences, Yan’tai University, Yan’tai, Shan’dong, P. R. China;Faculty of Science, Institute for Information and System Sciences, Xi’an Jiaotong University, Xi’an, Shaan’xi, P.R. China

  • Venue:
  • KSEM'06 Proceedings of the First international conference on Knowledge Science, Engineering and Management
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

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.