Computer Engineering and Applications ›› 2021, Vol. 57 ›› Issue (15): 82-89.DOI: 10.3778/j.issn.1002-8331.2006-0325

Previous Articles     Next Articles

Attribute Reduction in Formal Contexts Based on OE-Concept Lattices

ZHANG Chengling, LI Jinjin, LIN Yidong   

  1. 1.School of Mathematics and Statistics, Minnan Normal University, Zhangzhou, Fujian 363000, China
    2.School of Mathematical Sciences, Xiamen University, Xiamen, Fujian 361000, China
  • Online:2021-08-01 Published:2021-07-26



  1. 1.闽南师范大学 数学与统计学院,福建 漳州 363000
    2.厦门大学 数学科学学院,福建 厦门 361000


In the framework of attribute reduction of three-way concept lattices, this paper studies the attribute reduction by keeping OE-object granular matrix based on Boolean matrix theory. Concepts of OE-object granular matrix and OEG granular consistent set are defined. On this basis, this paper discusses the internal and external significance measure of attribute according to the similarity degree. A heuristic approach of attribute reduction based on matrix theory in formal context based on object-induced three-way concept lattice is designed. Furthermore, the above theoretical result is applied to the decision formal context based on object-induced three-way concept lattice, and provides the definitions of three-way consistent decision formal context and OEG granular consistent set. The rule set of decision formal context based on OE-concept lattice corresponding to the reduct is more concise than that of original context from the perspectives of decision rule. The numerical experiment illustrates that the above theory is practicable and reasonable.

Key words: attribute reduction, Boolean matrix, heuristic algorithm, object-induced three-way concept lattice



关键词: 属性约简, 布尔矩阵, 启发式算法, 对象导出三支概念格