改进的粗集属性约简的启发式算法

• 作者: 付强 李珊 肖怀铁
• 来源期刊: 电光与控制
• 学科: 航空航天
• 关键词: 粗集理论 属性约简 启发式算法
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 学术研究
• 页码范围: 46-48
• 页数: 3页
• 分类号: V247
• 字数: 2399字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-637X.2006.04.013

摘要

提出了一种改进的粗集属性约简的启发式算法.寻找粗集理论的最小属性约简已经被证明是NP难题,一般采用启发式算法来寻找近似最优解,但求得的约简有冗余属性存在的问题.针对一般启发式算法的不完备性,利用粗集理论中的属性依赖度和属性重要度,构造启发式信息,并在算法中增加了消除冗余的二次约简过程,得到一种改进的启发式算法.最后通过实际算例分析,验证了该改进算法的有效性.