一种改进的启发式属性约简算法  

An Improved Heuristic Algorithm of Attribute Reduction

作　　者：邓小娟[1] 孙世明[1] 王君[1] 

机构地区：[1]西南交通大学信息科学与技术学院,四川成都610031

出　　处：《中国西部科技》2009年第12期58-59,共2页Science and Technology of West China

摘　　要：文章对现有启发式属性约简算法进行分析,通过实例说明一般启发式算法求得的相对约简有冗余属性存在的问题。针对这一不足,在算法中加入消除冗余属性的二次约简过程,得到一种改进的启发式属性约简算法。提供了实例分析,验证了该改进算法具有较好的约简效果。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.

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

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