Abstract

Firstly, the concepts of discernibility degree and relative discernibility degree are presented based on general binary relations. Then the properties of these concepts are analyzed. Furthermore, an efficient attribute reduction algorithm is designed based on the relative discernibility degree. Especially, the attribute reduction algorithm is able to deal with various kinds of extended models of classical rough set theory, such as the tolerance relation-based rough set model, non-symmetric similarity relation-based rough set model. Finally, the theoretical analysis is backed up with numerical examples to prove that the proposed reduction method is an effective technique to select useful features and eliminate redundant and irrelevant information.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.