改进分辨矩阵下的增量式条件属性约简算法

谭  旭

doi:10.12011/1000-6788(2010)9-1684

PDF(611 KB)

系统工程理论与实践 ›› 2010, Vol. 30 ›› Issue (9) : 1684-1694. DOI: 10.12011/1000-6788(2010)9-1684

论文

改进分辨矩阵下的增量式条件属性约简算法

谭旭

作者信息 +

文章历史 +

摘要

通过分析现有分辨矩阵的不足,给出了基于条件熵的分辨矩阵定义,以得到不一致决策信息系统下的合理条件属性约简结果.基于改进分辨矩阵的定义,提出了相应的条件属性约简算法,并证明了其约简为不同于代数观点下的约简,而与信息观点下的约简相同.进一步,对该改进分辨矩阵做进一步修正,提出了一个增量式条件属性约简算法.实验结果表明:所提出的改进分辨矩阵下的条件约简算法总体上优于同类求解算法,而其增量条件约简算法能够获得稳定可靠的约简结果,同时约简效率得到较大的提高.