Attribute reductions in object-oriented concept lattices

© 2013, Springer-Verlag Berlin Heidelberg. Attribute reduction is one of the main issues in the study of concept lattice. This paper mainly deals with attribute reductions of an object-oriented concept lattice constructed on the basis of rough set. Attribute rank of object-oriented concept lattice i...

Full description

Bibliographic Details
Main Authors: Ma, J., Leung, Yee-Hong, Zhang, W.
Format: Journal Article
Published: Springer 2013
Online Access:http://hdl.handle.net/20.500.11937/56937
Description
Summary:© 2013, Springer-Verlag Berlin Heidelberg. Attribute reduction is one of the main issues in the study of concept lattice. This paper mainly deals with attribute reductions of an object-oriented concept lattice constructed on the basis of rough set. Attribute rank of object-oriented concept lattice is first defined, and relationships between attribute rank and object-oriented concepts are then discussed. Based on attribute rank, generating algorithm of object-oriented concepts is investigated. The object-oriented consistent set and object-oriented reduction of an object-oriented concept lattice are defined. Adjustment theorems of the object-oriented consistent set, and the necessary and sufficient conditions for a attribute subset to be an object-oriented consistent set of an object-oriented concept lattice are discussed. Then the object-oriented discernibility matrix of an object-oriented concept lattice is defined and its properties are also studied. Based on the object-oriented discernibility matrix, an approach to object-oriented reductions of an object-oriented concept lattice is proposed, and the attribute characteristics are also analyzed.