【出 处】：《 计算机仿真 》 CSCD 2014年第31卷第9期 305-309页,共5页

【作 者】： 黄治国 [1] ; 杨晓骥 [2]

【摘 要】 在分辨矩阵的属性约简算法的研究中,需比较决策系统中各对象生成矩阵元素,导致所得分辨矩阵过于庞大,且造成较大的时间开销。为降低利用分辨矩阵求取属性约简算法的复杂度,依据条件等价类将原决策系统分解为一相容对象集与一非相容对象集,给出条件相对于决策的可辨识关系定义与改进的分辨矩阵定义,将条件相对于决策的可辨识关系变化作为属性约简的判定标准,结果证明改进分辨矩阵的属性约简与保持正域不变的属性约简等价。推理证明与仿真实例说明,改进方法的高效性与完备性。