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

关键词：粗集 遗传算法 属性约简 

单位：南开大学商学院 天津300071