Abstract: At present, the attribution reduction algorithm based on binary discernibility matrix has the following short comings, it＇s time complexity and space complexity are not good; the attribution reduction acquired from this algorithm is not the one acquired f

Key words: Rough set, Binary dicernibility matrix, Simple binary discernibility matrix, Core, Complexity