Reduction-Based approaches towards constructing galois (concept) lattices

  • Authors:

  • Jingyu Jin;Keyun Qin;Zheng Pei

  • Affiliations:

  • School of Economics and Management, Southwest Jiaotong University, Chengdu, Sichuan, China;Department of Mathematics, Southwest Jiaotong University, Chengdu, Sichuan, China;School of Mathematics & Computer Engineering, Xihua University, Chengdu, Sichuan, China

  • Venue:
  • RSKT'06 Proceedings of the First international conference on Rough Sets and Knowledge Technology
  • Year:
  • 2006

Quantified Score

Hi-index 0.01

Visualization

Abstract

Galois (concept) lattices and formal concept analysis have been proved useful in the resolution of many problems of theoretical and practical interest. Recent studies have put the emphasis on the need for both efficient and flexible algorithms to construct the lattice. In this paper, the concept of attribute reduction of formal concept was proposed with its properties being discussed. The CL–Axiom and some equivalent conditions for an attributes subset to be a reduction of a formal concept are presented