An Attribute Reduction Algorithm Based on Binary Discernibility Matrix

An attribute reduction algorithm based on binary discernibility matrix is proposed,which represents the traditional discernibility matrix in a binary form,and according to the characteristics of this discernibility matrix,attribute significance is investigated at two different levels,which can lead the solutions to optimization.Experiments are carried out on various databases,and the presented algorithm is compared with other two reduction algorithms.The experiment results show that the proposed algorithm is valid and efficient.