一种基于RoughSet的启发式属性约简算法.pdfVIP

　CN431258/ TP 　　　　计算机工程与科学 2007 年第 29 卷第 2 期 　 　ISSN 1007130X COM PU T ER EN GIN EER IN G SCIEN CE 　Vol29 ,No2 ,2007 　 ( ) 文章编号 :1007130X 2007 002008603 一种基于 Ro u gh Set 的启发式属性约简算法 A Heuri stic Al go rit hm fo r A t t ribut e Reductio n Ba sed o n Ro u gh Set s 王天江 ,晏伟峰 ,漆志旺 WANG Tianj iang ,YAN Weifeng , QI Zhiwang ( 华中科技大学计算机科学与技术学院,湖北 武汉 430074) ( School of Computer Science and Technology , Huazhong University of Science and Technology , Wuhan 430074 , China) 摘 　要 :属性约简的目的在于减少条件属性中不必要属性的数 目,是知识发现中的关键问题之一 。本文提出了一种改 ( ) ( ) 进的基于 Rough 集的启发式算法 IM SA ,定义了新的启发函数 W SH 。这个函数考虑了所有隐藏规则集的质量 ,并且考 虑了相关规则集的权重 。在算法本身的时间复杂度没有增加的前提下 ,能够解决 M SA 算法遇到多个相同 M SH 值时无法 处理的情况 。实验分析表明 ,该算法是有效的。 Abstract :The p urpo se of att ribut e reduction i s to reduce t he number of unnecessary att ribut es. Att ribut e reduction i s t he key p roblem in knowledge di scovery . Thi s p ap er p resent s an imp roved heuri stic algorit hm ba sed on rough set s for att ribut e reduction ,which i s called Imp roved Maximum Support Algorit hm . We define a new heuri stic function called Weight Support Heuri stic . It con sider s t he overall qualit y of t he set of pot ential rules and t he weight of relat ed rules. The IM SA overcomes t he demerit s of M SA when M SA fall s acro ss some of t he same values of t he M SH function . But ,t he time comp lexit y does not increase . The exp eriment al result s show t hat t hi s algorit hm i s effective in t he at t ribut