A new heuristic reduction algorithm based on general binary relations

Shuhua Teng; Jixiang Sun; Zhiyong Li; Gang Zou

doi:10.1117/12.832682

30 October 2009 A new heuristic reduction algorithm based on general binary relations

Shuhua Teng, Jixiang Sun, Zhiyong Li, Gang Zou

Proceedings Volume 7496, MIPPR 2009: Pattern Recognition and Computer Vision; 749629 (2009) https://doi.org/10.1117/12.832682
Event: Sixth International Symposium on Multispectral Image Processing and Pattern Recognition, 2009, Yichang, China

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.

Citation Download Citation

Shuhua Teng, Jixiang Sun, Zhiyong Li, and Gang Zou "A new heuristic reduction algorithm based on general binary relations", Proc. SPIE 7496, MIPPR 2009: Pattern Recognition and Computer Vision, 749629 (30 October 2009); https://doi.org/10.1117/12.832682

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available