关键词: 粗糙集, 决策表, 二进制分辨矩阵, 属性约简

Abstract: Attributes reduction is one of important parts researched in rough set theory，thus，many algorithms have been proposed for attributes reduction，unfortunately，these algorithms based on discernibility matrix mainly aim at the consistent decision table，and can not get a correct result for an inconsistent decision table in some cases，therefore，in this paper，an algorithm for attribute reduction based on improved binary discernibility matrix，this algorithm is suitable for any decision tables.Finally，some examples are shown that the minimal reduction of similar information systems can be obtained by using the algorithm.

Key words: rough set, decision table, binary discernibility matrix, attribute reduction