文献类型：期刊文章

作　　者：高慧敏[1] 王云鹤[2] 卞闯[1] 李向涛[1]

GAO Hui-min;WANG Yun-he;BIAN Chuang;LI Xiang-tao(School of Artificial Intelligence,Jilin University,Changchun,Jilin 130000,China;School of Artificial Intelligence,Hebei University of Technology,Tianjin 300401,China)

机构地区：[1]吉林大学人工智能学院,吉林长春130000 [2]河北工业大学人工智能与数据科学学院,天津300401

出　　处：《电子学报》

基　　金：国家自然科学基金(No.62076109)。

年　　份：2023

卷　　号：51

期　　号：6

起止页码：1619-1636

语　　种：中文

收录情况：BDHX、BDHX2020、CAS、CSCD、CSCD2023_2024、EI、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：特征选择(Feature Selection,FS)是一种有效的数据预处理方法,它可以通过选择高维数据中一组具有高相关性和低冗余性的特征,从而解决数据冗余引起的维数灾难.目前许多计算方法已经被应用于求解FS问题,其中基于教与学优化(Teaching and Learning-based Optimization Algorithm,TLBO)的特征选择模型由于其高效的全局搜索能力受到越来越多学者的关注.然而,随着数据规模的不断扩大,这些算法所具有的模型不稳定、模型精确度低和局部搜索能力差等局限性,使算法的研究逐步陷入困境.为解决上述问题,本文提出了融合教与学优化算法与局部搜索方法(Local Search,LS)的混合进化Wrapper算法模型(Teaching and Learning-based Optimization-Local Search Algorithm,TLBOLS).首先,由于传统的教与学优化算法不能直接用于求解特征选择问题,算法在初始化阶段将实数型编码转为二进制编码,然后为保证种群的多样性,在教阶段引入最差个体重启机制,并针对进化班级过程中学习者与教学者两种身份采用不同值的TF值,提出二进制的教与学特征选择算法(Binary Teaching and Learning-based Optimization-Local Search Algorithm,BTLBOLS).随后,提出结合多操作的局部搜索方法和变邻域搜索逐渐增强扰动力度,提高整个种群的个体质量.为优化特征选择结果,BTLBOLS利用综合评价指标作为目标函数指导整体进化过程.实验选取45个高维癌症基因表达数据集进行测试并与十种特征选择算法相比,实验结果表明,相比其他算法,BTLBOLS在分类准确率和特征个数上都具有一定优势,算法分类性能有效提高.

关 键 词：教与学优化算法  局部搜索 新型Wrapper混合特征选择算法  特征选择  分类  基因表达数据

分 类 号：TP311]