基于对象导出三支概念格的形式背景粒约简方法

Approach for Granular Reduction in Formal Context Based on Objects-induced Three-way Concept Lattices

形式背景的属性约简是形式概念分析的重要研究方向。研究者针对形式背景提出了多种属性约简标准并建立了属性约简方法。文中研究了形式背景基于对象导出三支概念格的约简问题,通过刻画对象之间的区分属性提出了一种新的粒约简计算方法,该方法无需构造基于对象导出的三支概念格;同时,证明了基于三支概念格的形式背景粒约简与基于粗糙集理论的分类约简等价。

The attribute reduction in formal context is an important topic of formal concept analysis.Researchers have put forward many kinds of attribute reduction criterions and methods aiming at formal context.This paper studied the reduction in formal context based on objects-induced three-way concept lattices.A new approach for granular reduction was proposed by using discernibility attributes of the objects.In this new approach of granular reduction,the objects-induced three-way concept lattices don’t need to be constructed.Furthermore,it is proved that objects-induced three-way concept lattices based granular reduction and rough set based classification reduction are equivalent.