关于简化的决策表及属性约简的注记.pdfVIP

／ 关于简化的决策表及属性约简的注记 廖毅强 (广东轻工职业技术学院。广州 510300) 摘 要：对简化的决策表进行转换，得到改进的简杞决策表。基于正区域的属性约简，证明了在 原决策表上约简与在改进的简化决策表上约简。结果相同。由于改进的简化决策表是一 致的．从而保证在实际应用中。对改进的简化决策表可以用现有的任意一种完备的属性 约简算法。 关键词：属性约简；正区域；核；差别矩阵；完备算法；决策表 0 引 言 Ix 】c(j=l，2，…，s)为相容的等价类，而后面(t—s)个【x 】c (j=s+l，…，t)为不相容的等价类，即U。=POSc(D)={Ix．．】c， 本文对简化的决策表进行改进．得到改进的简化 【x ，…，【x }，u =u—u。；在每一个等价类【xij]。中只取一 决策表。基于正区域的属性约简的概念，证明了在原 个(比如第一个)元素，组成新的U’=【xil，x …，x }，并记 决策表上约简与在改进的简化决策表上约简是等价 U’p嘴={xil，x ，…， }，U’ {x； l，…，xn}，艮I】U’=U’p嘴+U’ ， 的 由于改进的简化决策表是一致的，因此可用Hu 把TI： ’．CUD称为原决策表的简化的决策表。 的差别矩阵[31来求所有属性约简．也可以用现有的完 文献『5，61给出一种快速求U／C的算法，该算法同 备的属性约简算法。当然，文献【5，7】所给出的快速启 时求出POS。(D)，U’ 和U’ ，算法的时间复杂度为 发式算法．也可以平行地转移到改进的简化决策表上 ooc,u~)。 进行。 例1设有表1的不一致决策表，其中C=f ，c，d,el。 1 基本概念 表 1不一致的决策表T 本节仅介绍与该文有关的主要概念。其他概念可 i 基 b c 叠 尊 D 参考相关文献i1，51。 篓xl l l l 0 l l _ 誊 0 0 l 0 l 0 定义1决策表是一个四元组 T--U，A，V，，，其 ^ ¨¨ l l 0 l 0 l 中 = I， 2，…， }为论域，A=CUD，C={Cl，C2，…， 薹誊 0 l l l l 0 }，D={d}，下文把决策表简记为T=U，CuD。 誊墓 l l 0 l l l