| 不完备决策表属性约简的CIEARAWCC算法 |
| |
| 引用本文： | 纪怀猛 罗可 童小娇. 不完备决策表属性约简的CIEARAWCC算法[J]. 计算机工程与应用, 2007, 43(11): 168-170 |
| |
| 作者姓名： | 纪怀猛 罗可 童小娇 |
| |
| 作者单位： | 长沙理工大学,计算机与通信工程学院,长沙,410076;长沙理工大学,计算机与通信工程学院,长沙,410076;长沙理工大学,计算机与通信工程学院,长沙,410076 |
| |
| 基金项目： | 国家自然科学基金 , 湖南省自然科学基金 , 湖南省科技厅科研项目 |
| |
| 摘 要： | 不完备信息系统中的属性约简是粗集理论应用的难点。通过引入信息熵和条件信息熵，对信息系统中属性的必要性进行了定义，提出了一种基于条件信息熵的属性约简启发式算法。通过引入相对正域，有效地解决了不一致系统属性约简过程中产生的冗余属性问题，并分析了该算法的时间复杂度。最后，通过实例说明该算法能得到不完备决策表的最小相对约简。
|
| 关 键 词： | 粗糙集 不完备决策表 条件信息熵 启发式算法 属性约简 CIEARAWCC |
| 文章编号： | 1002-8331（2007）11-0168-03 |
| 收稿时间： | 2006-08-21 |
| 修稿时间： | 2006-11-01 |
CIEARAWCC for Reduction of Attribution Under Incomplete Decision-making Table |
| |
| HuaiMeng Ji Ke Luo. CIEARAWCC for Reduction of Attribution Under Incomplete Decision-making Table[J]. Computer Engineering and Applications, 2007, 43(11): 168-170 |
| |
| Authors: | HuaiMeng Ji Ke Luo |
| |
| Abstract: | This paper,by introducing information entropy and conditional information entropy,gives a definition to the necessity of attributes in incomplete decision-making table ,and puts forward a heuristic algorithm based on conditional information entropy for reduction of attribution.By introducing relatively positive region,it has solved effectively the problem of redundant attribution created in the course of reduction of attribution in inconsistencies system and has analyzed the complexity of this algorithm.Finally, an illustrative example analysis shows that this algorithm can find the minimal relative reduction for decision-making tables. |
| |
| Keywords: | rough set incomplete decision-making table conditional information entropy heuristic algorithm reduction of attribution CIEARAWCC |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
