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

Abstract:

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