An Improved Attribute Reduction Algorithm Based on Rough Set

An improved heuristic attribute reduction algorithm based on the attribute frequency is presented. After analyzing many other attribute reduction algorithms, we utilize the discernibility matrix and the appeared attribute frequencies to determine each attribute's significance, based on the principle of maximum attribute frequency, we achieved the reduction of the information system. An illustrative example demonstrate the algorithm's effectiveness and validity.