基于幂集演化的属性约简方法  

Reduction methods of attributes based on power set evolution

作　　者：潘冠宇[1] 刘大有[2] 刘晓华[3] 窦全胜[3] 

机构地区：[1]吉林工商学院计算机系,长春130062 [2]吉林大学计算机科学与技术学院,长春130012 [3]山东工商学院计算机科学与技术学院,山东烟台264005

出　　处：《吉林大学学报（工学版）》2008年第S2期162-164,共3页Journal of Jilin University:Engineering and Technology Edition

基　　金：国家自然科学基金项目(60573073).

摘　　要：提出了一种基于幂集演化的属性约简方法,该方法作为一种基于遗传算法的属性约简的改进方法,编码方式采用在属性集的幂集空间上进行直接编码,由于其编码具有不定长的特性,因此在遗传操作策略上采取了一种与二进制编码完全不同的交叉和变异策略,使得该方法在选取合适评价函数的权重参数时,能明显加快算法的收敛速度。An improved method based on power set evolution is proposed,which improves existing attribute reduction based on genetic algorithm.Because characteristic length is not known,we use a different approach from the crossover and mutation in genets algorithm.This method can effectively speed up the convergence rate.Our experiments show that this algorithm works well in most tested data sets.

关 键 词：人工智能 数据挖掘 粗糙集 属性约简 幂集 遗传算法 

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