摘要
文章对现有启发式属性约简算法进行分析,通过实例说明一般启发式算法求得的相对约简有冗余属性存在的问题。针对这一不足,在算法中加入消除冗余属性的二次约简过程,得到一种改进的启发式属性约简算法。提供了实例分析,验证了该改进算法具有较好的约简效果。
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.
出处
《中国西部科技》
2009年第12期58-59,共2页
Science and Technology of West China
关键词
粗糙集
属性约简
启发式算法
核
Rough set
Attribute reduction
Heuristic algorithm
Core
