首页 | 本学科首页   官方微博 | 高级检索  
     检索      

—种改进的启发式属性约简算法
引用本文:邓小娟,孙世明,王君.—种改进的启发式属性约简算法[J].中国西部科技,2009,8(12):58-59.
作者姓名:邓小娟  孙世明  王君
作者单位:西南交通大学信息科学与技术学院,四川成都610051
摘    要:文章对现有启发式属性约简算法进行分析,通过实例说明一般启发式算法求得的相对约简有冗余属性存在的问题。针对这一不足,在算法中加入消除冗余属性的二次约简过程,得到一种改进的启发式属性约简算法。提供了实例分析,验证了该改进算法具有较好的约简效果。

关 键 词:粗糙集  属性约简  启发式算法  

An Improved Heuristic Algorithm of Attribute Reduction
DENG Xiao-juan,SUN Shi-ming,WANG Jun.An Improved Heuristic Algorithm of Attribute Reduction[J].Science and Technology of West China,2009,8(12):58-59.
Authors:DENG Xiao-juan  SUN Shi-ming  WANG Jun
Institution:(School of Information Science and Technology, Southwest Jiaotong University, Chengdu 610031,Sichuan)
Abstract:The present heuristic algorithm of attribute reduction is analyzed.The problem that the redundancy attributes still exist in relative reduction is shown from cases.To this issue,a process of reducing again is used in the improved algorithm in order to eliminate redundancy attributes.So an improved heuristic algorithm of attribute reduction is presented.The example is presented and the result validates the improved algorithm with good reduction effect.
Keywords:Rough set  Attribute reduction  Heuristic algorithm  Core
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号