关键词: 粗糙集, 属性约简, 决策表, 布尔矩阵

Abstract: The relationship between the attribute set of decision table, Boolean matrix and resolve of logic equation set is set up. And then the Boolean matrix representation of rough set theory in decision table based on the relationship is given. Finally, the equivalence properties between Boolean matrix representation and algebra representation of attribute reduction are proved. These conclusions are helpful for people to understand the essential of rough set theory and to build foundation for seeking new efficient algorithm of attribute reduction.

Key words: Rough set, Attribute reduction, Decision table, Boolean matrix