Abstract:
In order to give a fast attribute reduction algorithm of the consistent decision table, the condition attributes are divided into three sorts: core attribute, relatively necessary attribute and absolutely superfluous attribute. Two definitions called discernible Boolean matrix of consistent decision table and elementary row transformation of Boolean matrix are given. A model related to attribute reduction is established. Discernible Boolean matrix can be transformed into the simplest matrix by the elementary row transformation proposed in this paper. Three necessary and sufficient conditions for determining the attributes are given. A novel attribute reduction algorithm is proposed by these necessary and sufficient conditions.
Key words:
rough sets,
consistent decision table,
attribute reduction,
discernible Boolean matrix,
elementary row transformation
摘要: 将条件属性分成核心属性、相对必要属性和绝对不必要属性,给出协调决策表的快速属性约简算法。提出协调决策表的可辨识布尔矩阵和布尔矩阵的初等行变换的概念,建立属性约简的数学模型。用布尔矩阵的初等行变换把可辨识布尔矩阵化为最简矩阵,给出通过可辨识布尔矩阵和最简矩阵判定3种条件属性的3个充分必要条件以及一种新的属性约简算法。
关键词:
粗糙集,
协调决策表,
属性约简,
可辨识布尔矩阵,
初等行变换
CLC Number:
WANG Dao-lin; CUI Jin-ping. Attribute Reduction for Consistent Decision Table Based on Discernible Boolean Matrix[J]. Computer Engineering, 2008, 34(10): 95-97.
王道林;崔进平. 基于可辨识布尔矩阵的协调决策表的属性约简[J]. 计算机工程, 2008, 34(10): 95-97.