Computation of Core Based on Dominance Discernibility Matrix

SHI Wei-ren,LI Wei-wei,JIA Xiu-yi
DOI: https://doi.org/10.3969/j.issn.1000-3428.2008.16.010
2008-01-01
Abstract:The attributes core of a decision table is the start point to many existing algorithms of attributes reduction.In order to solve the inconsistent data problem,A new discernibility matrix definition based on Dominance based Rough Set Approach(DRSA) and the computation of core is proposed,but it is too complex.An improved discernibility matrix definition with a method for computing the core is introduced,which can get the right core with low space and time complexity.Experimental results prove the effectiveness of the algorithm,and it suits the large data.
What problem does this paper attempt to address?