Complete Attribute Reduction Algorithm Based on Discernibility Matrix

The method of attribute reduction algorithm based on discernibility matrix needs to compute the discernibility matrix of the decision table.However,computing the discernibility matrix not only spends much time but also needs a large of memory space.In order to get over the defect and use the idea of discernibility matrix methods,this paper presents a new improved attribute reduction algorithm based on the number of all not null objects.At the same time,the definition of the attributes importance is presented and a quickly computed formula is provided.The formula only needs to compute and to compute the attributes importance.Example analysis shows that the time is reduced,and it illustrates the minimum attribute reduction of the new algorithm.