2014 | OriginalPaper | Chapter
Attribute Reduction in Object Oriented Concept Lattices Based on Congruence Relations
Authors : Xia Wang, Wei-Zhi Wu
Published in: Rough Sets and Knowledge Technology
Publisher: Springer International Publishing
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
This paper studies a new definition and an approach to attribute reduction in an object oriented concept lattice based on congruence relations. Firstly, dependence space based on the object oriented concept lattice is researched to obtain the relationship among object oriented concept lattices and the corresponding congruence relations. Then the notion of attribute reduct in this paper, resembling that in rough set theory, is defined to find minimal attribute subsets which can preserve all congruence classes determined by the attribute set. Finally, an approach of discernibility matrix is presented to calculate all attribute reducts. It is shown that attribute reducts can also keep all object oriented extents and their original hierarchy in the object oriented concept lattice.