A Simplified Discernibility Matrix of the Attribute Reduction Method

摘要

According to existing have defects discernibility matrix, and the attribute reduction algorithm for attribute reduction algorithm of complex process. This paper made part of optimization, based on the condition attributes classify the grouping generated representative data to simplify the discernibility matrix, and the order of the discernibility matrix, and the complexity of the attribute reduction. Thus the time complexity and space complexity made optimization, save the time and space complexity. From the example we can know that the algorithm can effectively for attribute reduction, can get ideal result. From the actual application can test the method is simple and effective. Improve the speed of attribute reduction algorithm. This method is further research about the rough set attribute reduction algorithm.