论文部分内容阅读
在对区分能力大小研究的基础上建立了一个用于指导信息表的绝对属性约简的粗糙集模型,同时在对区分能力和分类能力二者关系深入研究的基础上提出了决策依赖区分精度新概念,该概念是用于指导决策表的、相对属性约简的一个新的判据。借助粗糙属性向量树提出了新的求全部属性约简的算法,通过理论分析说明了新算法的最坏时间复杂度低于经典的"基于差别矩阵求全部属性约简算法"以及它的改进算法。对比实验结果验证了该算法在运算效率上明显高于"基于差别矩阵求全部属性约简算法"的改进算法。