| 信息系统的一种启发式属性约简算法 |
| |
| 引用本文： | 陈思维,陈作炳,李如强.信息系统的一种启发式属性约简算法[J].武汉理工大学学报(信息与管理工程版),2006,28(3):43-46,50. |
| |
| 作者姓名： | 陈思维 陈作炳 李如强 |
| |
| 作者单位： | 武汉理工大学,机电工程学院,湖北,武汉,430070 |
| |
| 摘 要： | 针对文献8]中加权平均属性重要度中权值人为确定的不足,提出改进的属性重要度定义,并以实例说明其应用情况.提出约简质量的定义,从属性约简率和近似质量两方面来衡量约简效果.基于改进的属性重要度定义（标准）,构造了两种启发式属性约简算法,并利用UCI数据库中的一些典型算例验证了算法的有效性;说明在某些情况下,提出的属性约简算法在一定程度上能够提高数据的约简质量.
|
| 关 键 词： | 粗糙集 属性重要度 属性约简 约简质量 启发式算法 |
| 文章编号： | 1007-144X（2006）03-0043-04 |
| 收稿时间： | 2005-11-18 |
| 修稿时间： | 2005-11-18 |
A Heuristic Algorithm of Attribute Reduction of Information System |
| |
| Chen Siwei,Chen Zuobing,Li Ruqiang.A Heuristic Algorithm of Attribute Reduction of Information System[J].Journal of Wuhan University of Technology(Information & Management Engineering),2006,28(3):43-46,50. |
| |
| Authors: | Chen Siwei Chen Zuobing Li Ruqiang |
| |
| Abstract: | The shortage of predefined weight of condition attribute in calculating weighted sum attribute significance(AS) in \ is pointed out.The improved definition of attribute significance is proposed and an example illustrates its application.The attribute reduction quality,which includes reduction ratio and approximate quality,is defined to scale the reduction effectiveness.Based on the improved definition(standard) of attribute significance,two heuristic algorithms of attribute reduction are constructed.Finally,the validity of the algorithms is demonstrated by several classical databases in the UCI repository.The results show that,in some situations,the proposed heuristic algorithm of attribute reduction can boost reduction quality of data to some extent. |
| |
| Keywords: | rough set attribute significance attribute reduction reduction quality heuristic algorithms |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
