非完备信息系统的启发式特征选择遗传算法  

Heuristic Genetic Algorithm for Feature Selection in Incomplete Information Systems

作　　者：戴大蒙[1,2] 慕德俊[1] 

机构地区：[1]西北工业大学自动化学院,陕西西安710072 [2]温州大学物理与电子信息工程学院,浙江温州325035

出　　处：《电子学报》2013年第3期451-455,共5页Acta Electronica Sinica

基　　金：浙江省自然科学基金项目(No.Y1101314);浙江省优秀青年教师基金项目(No.2010)

摘　　要：为了获取非完备信息系统的相对最小特征子集,提出一种基于非完备信息系统的启发式特征选择遗传算法.本文首先构造了适应度函数,并以特征重要度为启发式信息融入特征选择;同时利用特征的相对核对种群初始化,引导染色体的进化,缩小了算法的搜索空间;且在染色体的交叉和变异过程中,对满足条件的染色体及时删除,加快算法的收敛性;实验结果验证了算法的有效性.In this paper,in order to get the minimal relative reduction of features set,heuristic genetic algorithm for feature selection in incomplete decision table is proposed.At first,the fitness function of genetic algorithm is presented.Meanwhile,regarding feature significance as heuristic information in feature selection,and relative core feature serves as initial population to optimize chromosome,which can reduce the exploration space,what＇s more,the corresponding condition chromosomes are deleted in the crossover and mutation processes,this method can accelerate the convergence.At last,the better effect of the proposed algorithm can be tested by the experiment.

关 键 词：非完备信息系统 特征选择 遗传算法 启发式方法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]