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

被引：8

作者：

谭旭 ^{[1
,2
]}

机构：

[1] 深圳信息职业技术学院计算机应用系

[2] 国防科技大学信息系统与管理学院

来源：

系统工程理论与实践 | 2010年 / 09期

基金：

广东省自然科学基金;

关键词：

分辨矩阵; 条件熵; 增量式; 条件属性约简; 粗糙集;

D O I：

暂无

中图分类号：

TP181 [自动推理、机器学习];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：1684 / 1694

页数：11

共 11 条

[1]

Half-global discretization algorithm based on rough set theory[J]. Tan Xu ＆ Chen Yingwu School of Information Systems ＆ Management, National Univ. of Defense Technology, Changsha 410073, P. R. China.Journal of Systems Engineering and Electronics. 2009(02)

[2] 一种决策表增量属性约简算法 [J].