A new method for simplification of discernibility function

Dao-lin Wang; Guan-ming Peng

doi:10.1117/12.866837

20 August 2010 A new method for simplification of discernibility function

Dao-lin Wang, Guan-ming Peng

Proceedings Volume 7820, International Conference on Image Processing and Pattern Recognition in Industrial Engineering; 78203M (2010) https://doi.org/10.1117/12.866837
Event: International Conference on Image Processing and Pattern Recognition in Industrial Engineering, 2010, Xi'an, China

Abstract

Discernibility matrix and discernibility function are mainly used for attribute reduction on information system . Simplification of the discernibility function are converted to the same solution transform of linear logical equation group. Coefficient matrix of linear logical equation group can be transformed into the simplest matrix with the elementary row transformation. Then a new method which divides the attribute into absolutely necessary attribute, relatively necessary attribute and absolutely superfluous attribute is put forward, and a heuristic algorithm based on attribute classification is proposed.

Citation Download Citation

Dao-lin Wang and Guan-ming Peng "A new method for simplification of discernibility function", Proc. SPIE 7820, International Conference on Image Processing and Pattern Recognition in Industrial Engineering, 78203M (20 August 2010); https://doi.org/10.1117/12.866837

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