Abstract: The concept of relative decision is put forward and the method for finding absolute reduction decision rule through combining rules of relative decisional condition sets is given in this paper. In the process of decision table reduction, the discernibility matrix between decision category should be created in order to decide the relative decision conditions which are conjoined to find the decision conditions of all the decision classes. The relative decision conditions are extracted by creating smaller discernibility matrix, and the scales of computing can be cut down substantially and saving storage space.

Key words: rough set, relative decision rule, discernibility matrix, data reduction

摘要： 定义相对决策条件的概念，对相对决策条件集进行规则合，提出决策表的规则提取方法。在对决策表约简的过程中，通过构建决策类之间的分明矩阵，计算决策类之间的相对决策条件，合并相对决策条件找出所有决策类的决策规则。分析结果表明，该方法能减少计算规模和存储空间，并可得到决策表的所有最小约简。

关键词: 粗糙集, 相对决策规则, 分明矩阵, 数据约简

CLC Number: 

• TP311.2