基于粗糙集的快速属性约简算法研究  

Fast Attribute Reduction Algorithm Based on Rough Sets

作　　者：瞿彬彬[1] 卢炎生[1] 

机构地区：[1]华中科技大学计算机科学与技术学院,武汉430074

出　　处：《计算机工程》2007年第11期7-9,共3页Computer Engineering

基　　金：国家"十五"科技攻关计划基金资助项目(2001BA102A04-04-03)

摘　　要：通过分析现有相容决策表属性约简算法,找出了计算低效性的根源。新的约简算法从论域的角度出发,采用层次结构,用属性边界域作为度量属性重要性启发函数。该算法使得论域不断缩小的同时,又能选出反映决策表系统特征的重要属性。理论分析和实验表明,该算法保证在分类精度不变的前提下,获得最优或次优的约简属性集。Through analysing the attribute reduction algorithms of consistent decision table, reasons of inefficiency are found. A new algorithm is proposed which adopts hierarchy structure and boundary of attribute as heuristic function to choose the essential attribute. It can select the important attributes that reflect the characteristic of system while the universal is decreasing. Theoretical analysis and experiment results show that on the premise of unchanged of classification precision, the algorithm can obtain the best or sub-best attribute reduce set.

关 键 词：粗糙集 层次约简 属性重要度 

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