The Reverse-Order Data Reduction Algorithm of Inconsistent Decision Tables

摘要

As for inconsistent decision tables, this paper puts forward a reverse-order of data reduction algorithm. Compared with the traditional methods, firstly, this algorithm makes attribute value reduction, and then makes attribute reduction, which could avoid the negative factor of inconsistent individuals set .the result of attribute value reduction could be used in the proceed of attribute reduction .the time complexity of the novel algorithm is O(|C|~2|U|~2).