信息系统的一种启发式属性约简算法  

A Heuristic Algorithm of Attribute Reduction of Information System

作　　者：陈思维[1] 陈作炳[1] 李如强[1] 

机构地区：[1]武汉理工大学机电工程学院,湖北武汉430070

出　　处：《武汉理工大学学报（信息与管理工程版）》2006年第3期43-46,50,共5页Journal of Wuhan University of Technology：Information & Management Engineering

摘　　要：针对文献[8]中加权平均属性重要度中权值人为确定的不足,提出改进的属性重要度定义,并以实例说明其应用情况。提出约简质量的定义,从属性约简率和近似质量两方面来衡量约简效果。基于改进的属性重要度定义(标准),构造了两种启发式属性约简算法,并利用UC I数据库中的一些典型算例验证了算法的有效性;说明在某些情况下,提出的属性约简算法在一定程度上能够提高数据的约简质量。The shortage of predefined weight of condition attribute in calculating weighted sum attribute significance （AS） in [8] 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.

关 键 词：粗糙集 属性重要度 属性约简 约简质量 启发式算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]