An Approach for Attribute Reduction and Rule Generation Based on Rough Set Theory

In this paper, the authors discuss two important issues in rough set research which are attributereduction and value reduction. A new attribute reduction approach which can reach the best attribute reductionis presented based on discernibility matrix and logic computation. And a multivariate decision tree can be gotwith this method. Some improvements for a widely used value reduction method are also achieved in this paper.The complexity of acquired rule knowledge can be reduced effectively in this way.