Knowledge Reduction in Concept Lattices Based on Irreducible Elements

  • Authors:
  • Xia Wang;Wenxiu Zhang

  • Affiliations:
  • Department of Applied Mathematics and Physics, Institute of Science, PLA University of Science and Technology, Nanjing, China 211101;Institute for Information and System Sciences, Faculty of Science, Xi'an Jiaotong University, Email: bblylm@126.com, Xi'an, China 710049

  • Venue:
  • Transactions on Computational Science V
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

As one of the important problems of knowledge discovery and data analysis, knowledge reduction can make the discovery of implicit knowledge in data easier and the representation simpler. In this paper, a new approach to knowledge reduction in concept lattices is developed based on irreducible elements, and characteristics of attributes and objects are also analyzed. Furthermore, algorithms for finding attribute and object reducts are provided respectively. The algorithm analysis shows that the approach to knowledge reduction involves less computation and is more tractable compared with the current methods.