属性约简的两阶段遗传算法

• 全文链接
• 请求原文

作   者：

安利平;  刘森; 

作者机构：

南开大学商学院; 

关键词：

粗集;  遗传算法;  属性约简; 

期刊名称：

系统工程理论与实践

基金项目：

基于粗集理论的多准则决策分析及其知识发现过程研究

i s s n：

1000-6788

年卷期：

2014 年 11 期

页   码：

2892-2899

摘   要：

属性约简是数据挖掘的一个重要研究内容.为了解决具有多种属性类型的决策表约简问题,在粗集和二元关系聚合理论的基础上,利用属性重要性作为评价标准,提出了一种两阶段遗传约简算法.算法的第一阶段是为了找出尽可能多的约简,第二阶段力求寻找最小约简.根据算法每个阶段的目标设计了编码方案、种群规模、适应度函数、终止条件、选择、变异和修正操作.实验表明,与标准遗传算法相比,两阶段算法在计算最小约简时更为准确和稳定.