Attribute Reduction Based on Property Pictorial Diagram

Abstract EN

This paper mainly studies attribute reduction which keeps the lattice structure in formal contexts based on the property pictorial diagram.

Firstly, the property pictorial diagramof a formal context is defined.

Based on such diagram, an attribute reduction approach of concept lattice is achieved.

Then, through the relation between an original formal context andits complementary context, an attribute reduct of complementary context concept lattice is obtained, which is also based on the property pictorial diagram of the original formal context.

Finally, attribute reducts in property oriented concept lattice and object oriented concept lattice can be acquired by the relations of attribute reduction between these two latticesand concept lattice of complementary context.

In addition, a detailed illustrative example is presented.