| 决策表属性约简及其条件信息量表示 |
| |
| 引用本文： | 桂现才,彭宏.决策表属性约简及其条件信息量表示[J].计算机工程与应用,2006,42(14):197-199,203. |
| |
| 作者姓名： | 桂现才 彭宏 |
| |
| 作者单位： | 1. 湛江师范学院数学与计算科学学院,湛江,524048
2. 华南理工大学计算机科学与工程学院,广州,510641 |
| |
| 基金项目： | 广东省科技攻关项目;广东省广州市科技攻关项目 |
| |
| 摘 要： | 讨论了决策表属性约简和条件信息量之间的关系,证明了对于一致决策表,其属性约简在代数表示下和信息论中条件信息量表示下是等价的。并举例说明,对于不一致决策表,其属性约简的代数表示不能用条件信息量来等价表示。论文还给出了一种基于条件信息量的属性约简启发式算法。
|
| 关 键 词： | 粗糙集 决策表 条件信息量 属性约简 |
| 文章编号： | 1002-8331-（2006）14-0197-03 |
| 收稿时间： | 2005-09 |
| 修稿时间： | 2005-09 |
Attribute Reduction and Its Conditional Information Representation of Decision Tables |
| |
| Gui Xiancai,Peng Hong.Attribute Reduction and Its Conditional Information Representation of Decision Tables[J].Computer Engineering and Applications,2006,42(14):197-199,203. |
| |
| Authors: | Gui Xiancai Peng Hong |
| |
| Affiliation: | 1. Mathematics and Computational Science School,Zhanjiang Normal College,Zhanjiang 524048; 2 College of Computer Science and Engineering,South China University of Technology,Guangzhou 510641 |
| |
| Abstract: | Relationships between attribute reduction of decision tables and conditional information quantity have been mainly discussed.In a consistent decision table,the equivalence properties between algebraic representation and conditional information quantity representation of attribute reduction are proved.Through examples ,it shows that attribute reduction of an inconsistent decision table cannot entirely be represented by conditional information quantity.In this paper,a new heuristic reduction algorithm based on conditional information quantity is proposed. |
| |
| Keywords: | rough set decision tables conditional information quantity attribute reduction |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
