|
|||||
|
|
| 基于条件信息熵的决策表约简 | |
| 引用本文： | 王国胤,于洪,杨大春.基于条件信息熵的决策表约简[J].计算机学报,2002,25(7):759-766. |
| 作者姓名： | 王国胤 于洪 杨大春 |
| 作者单位： | 1. 重庆邮电学院计算机科学与技术研究所,重庆,400065 2. 重庆邮电学院计算机科学与技术研究所,重庆,400065;重庆大学计算机科学与工程学院,重庆,400044 3. 深圳市中兴通讯股份有限公司重庆研究所,重庆,400060 |
| 基金项目： | 国家自然科学基金 (6980 3 0 14 )，攀登计划特别支持费，高等学校骨干教师资助计划 (GG-5 2 0 -10 617-10 0 1)，教育部留学回国人员科研启动基金，重庆市应用基础研究基金资助 |
| 摘 要： | Rough集理论是近年来发展起来的一种有效地处理不精确、不确定、含糊信息的数学理论方法，在机器学习、数据挖掘、智能数据分析、控制算法获取等领域取得了很大的成功。研究者从不同的角度对这个理论进行研究。本文将从信息论观点出发对Rough集理论的基本概念和主要运算进行分析讨论，通过与Rough集理论的代数观点进行比较分析，得到这两种观点下的一些等价性质和不同的特性，并基于条件信息熵提出决策表的约简算法。 |
| 关 键 词： | 条件信息熵 决策表约简 近似集 等价性 知识约简 人工智能 Rough集理论 |
| 修稿时间： | 2001年7月9日 |
Decision Table Reduction based on Conditional Information Entropy |
|
| WANG Guo Yin YU Hong , YANG Da Chun.Decision Table Reduction based on Conditional Information Entropy[J].Chinese Journal of Computers,2002,25(7):759-766. | |
| Authors: | WANG Guo Yin YU Hong YANG Da Chun |
| Affiliation: | WANG Guo Yin 1) YU Hong 1),2) YANG Da Chun 3) 1) |
| Abstract: | This paper analyzes the information view of rough set theory and compares it with the algebra view of rough set theory. Some equivalence relations and other kind of relations like inclusion relation between the information view and the algebra view of rough set theory are resulted through comparing each other. Two novel heuristic knowledge reduction algorithms are developed based on conditional information entropy, that is, conditional entropy based algorithm for reduction of knowledge with computing core (CEBARKCC) and conditional entropy based algorithm for reduction of knowledge without computing core (CEBARKNC). These two algorithms are compared with a mutual information based algorithm for reduction of knowledge (MIBARK) of Duoqian Miao through theoretical analysis and experimental simulation. CEBARKCC algorithm and CEBARKNC algorithm have good performance in simulation. |
| Keywords: | rough sets information entropy approximate set equivalence knowledge reduction |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |