基于条件信息熵的决策表约简

被引:585
作者
王国胤
于洪
杨大春
机构
[1] 重庆邮电学院计算机科学与技术研究所
[2] 深圳市中兴通讯股份有限公司重庆研究所 重庆
[3] 重庆大学计算机科学与工程学院
[4] 重庆
基金
教育部留学回国人员科研启动基金; 高等学校骨干教师资助计划;
关键词
Rough集; 信息熵; 近似集; 等价性; 知识约简;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Rough集理论是近年来发展起来的一种有效地处理不精确、不确定、含糊信息的数学理论方法 ,在机器学习、数据挖掘、智能数据分析、控制算法获取等领域取得了很大的成功 .研究者从不同的角度对这个理论进行研究 .本文将从信息论观点出发对 Rough集理论的基本概念和主要运算进行分析讨论 ,通过与 Rough集理论的代数观点进行比较分析 ,得到这两种观点下的一些等价性质和不同的特性 ,并基于条件信息熵提出决策表的约简算法 .
引用
收藏
页码:759 / 766
页数:8
相关论文
共 3 条
[1]   知识约简的一种启发式算法 [J].
苗夺谦 ;
胡桂荣 .
计算机研究与发展, 1999, (06) :42-45
[2]   粗糙集理论中概念与运算的信息表示 [J].
苗夺谦 ;
王珏 .
软件学报, 1999, (02) :2-5
[3]  
Rough集理论与知识获取[M]. 西安交通大学出版社 , 王国胤编著, 2001