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

摘要：

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

关键词：分辨矩阵、条件熵、增量式、条件属性约简、粗糙集

所属期刊栏目：30

分类号：TP181(自动化基础理论)

资助基金：广东省自然科学基金10451802904005327;国家自然科学基金60904065

在线出版日期：2010-12-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：1684-1694