| 基于信息量的不完备信息系统属性约简 |
| |
| 引用本文： | 黄兵,周献中,张蓉蓉.基于信息量的不完备信息系统属性约简[J].系统工程理论与实践,2005,25(4):55-60. |
| |
| 作者姓名： | 黄兵 周献中 张蓉蓉 |
| |
| 作者单位： | (1)南京审计学院计算机科学与技术系;(2) 南京大学工程管理学院;(3)合肥烟草专卖局 |
| |
| 基金项目： | 江苏省自然科学基金(2004BK137) |
| |
| 摘 要： | 通过引入信息量和条件信息量,对不完备信息系统中属性的重要性进行了定义;针对不完备数据表和不完备决策表提出了一种基于信息量和条件信息量的属性约简启发式算法,该算法的时间复杂度是多项式的.通过实例说明,该算法能得到信息表的约简和决策表的相对约简.
|
| 关 键 词： | 粗糙集. 不完备信息系统. 信息量. 属性约简 |
| 文章编号： | 1000-6788(2005)04-0055-06 |
| 修稿时间： | 2003年6月26日 |
Attribute Reduction Based on Information Quantity under Incomplete Information Systems |
| |
| HUANG Bing,ZHOU Xian-zhong,ZhANG Rong-rong.Attribute Reduction Based on Information Quantity under Incomplete Information Systems[J].Systems Engineering —Theory & Practice,2005,25(4):55-60. |
| |
| Authors: | HUANG Bing ZHOU Xian-zhong ZhANG Rong-rong |
| |
| Institution: | (1)Nanjing Audit University;(2)Nanjing Audit University;(3)Nanjing Audit University |
| |
| Abstract: | Knowledge acquisition based on rough set theory is an important and difficult task under incomplete information systems. Information quantity and conditional information quantity are defined to express indispensable of attributes under incomplete information systems. A heuristic algorithm based on information quantity or conditional information quantity for reduction of attributes is presented, and the complexity of this algorithm is analyzed. Finally, the experimental results show that this algorithm can find the reduct of an incomplete information system. |
| |
| Keywords: | rough set incomplete information system information quantity attribute reduction |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
