基于粗集与概念格的属性简约讨论

Study of Attribute Reduction based on Rough Set and Concept Lattice

概念格的属性简约是在形式背景下解决复杂问题的重要途径,通过对概念格、粗糙集的讨论,将两者有效结合,并借助粗糙集上(下)近似的方法,得出了一个对概念格属性简约的方法,方法将二维的概念格属性简约转化为一维的一种对象格的简约,避免了形式背景下的概念的计算和进一步的可辨识矩阵的计算,方法简便,算法简单易实现,是概念格属性简约有效的算法.

Attribute reduction of Concept lattice is an important way to solve complex problems under formal context. Based on the discussion of concept lattice and rough sets, and effectively combining both of them, with the help of rough set upper （lower） approximation method, this paper achieves a method to deal with attribute reduction of concept lattice, which turns two-dimensional attribute reduction of concept lattice into a simple one-dimensional reduction of object lattice, thus, avoiding the concept calculation and further cognizable matrix calculation method under formal context. It is a simple and effective algorithm of attribute reduction of concept lattice and easy to achieve.