%0 Journal Article %A JIAO Ji-cheng %A GAO Xue-dong %A WANG Yuan-pu %T Value reduction algorithm based on attribute union %D 2010 %R 10.3778/j.issn.1002-8331.2010.05.039 %J Computer Engineering and Applications %P 129-131 %V 46 %N 5 %X The value reduction is an important research topic in Rough Set(RS) theory.Because value reduction is a NP-hard problem,there is no effective algorithm to get the minimal value reduction at present.The attribute reduced procedure is translated to find the attribute union based on the set theory,reducing the number of scanning the decision table and improving the reduced efficiency;Using the information derived from the attribute reduction algorithm,the minima value reduction table is obtained and this NP-hard problem is solved. %U http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.2010.05.039