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

被引：576

作者：

王国胤

于洪

杨大春

机构：

[1] 重庆邮电学院计算机科学与技术研究所

[2] 深圳市中兴通讯股份有限公司重庆研究所

来源：

计算机学报 | 2002年 / 07期

基金：

教育部留学回国人员科研启动基金; 高等学校骨干教师资助计划;

关键词：

Rough集; 信息熵; 近似集; 等价性; 知识约简;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Rough集理论是近年来发展起来的一种有效地处理不精确、不确定、含糊信息的数学理论方法 ,在机器学习、数据挖掘、智能数据分析、控制算法获取等领域取得了很大的成功 .研究者从不同的角度对这个理论进行研究 .本文将从信息论观点出发对 Rough集理论的基本概念和主要运算进行分析讨论 ,通过与 Rough集理论的代数观点进行比较分析 ,得到这两种观点下的一些等价性质和不同的特性 ,并基于条件信息熵提出决策表的约简算法 .

引用

页码：759 / 766

页数：8