基于改进的和声搜索算法的特征基因选择

详细信息    查看全文 | 推荐本文 |

英文篇名：Feature Gene Selection Based on Improved Harmony Search Algorithm 作者：陈涛 英文作者：CHEN Tao;School of Mathematics and Computer Science,Shaanxi University of Technology; 关键词：基因表达谱 ; 特征基因 ; 和声搜索算法 ; Kruskal-Wallis 英文关键词：gene expression profile;;feature gene;;harmony search algorithm;;Kruskal-Wallis 中文刊名：KXJS 英文刊名：Science Technology and Engineering 机构：陕西理工大学数学与计算机科学学院; 出版日期：2018-06-18 出版单位：科学技术与工程 年：2018 期：v.18;No.450 基金：国家自然科学基金(11502132);; 陕西省教育厅科研基金(16JK1149);; 陕西理工大学科研基金(SLGQD2017-07)资助 语种：中文; 页：KXJS201817034 页数：7 CN：17 ISSN：11-4688/T 分类号：209-215

摘要

针对基因表达谱高维、小样本、高噪声及高冗余等特点,提出一种基于改进的和声搜索算法的特征基因选择方法。首先,采用Kruskal-Wallis算法对原始基因进行初选,降低和声算法搜索空间维数,保证和声搜索算法的优化精度和收敛速度;然后,针对和声搜索算法易陷入局部最优问题,对当前种群中最优、最差和声分别进行进化;同时融合教与学优化算法中个体更新方式,设计一种改进的和声搜索算法实现特征基因选择。仿真实验结果表明,方法在优化精度、时间效率和稳定性等方面优于HS、IHS、EHS和GHS等算法。
        A feature gene selection method was proposed based on improved harmony search algorithm aiming at the characters of high-dimension,small samples,high noise and high redundancy of gene expression profile. Firstly,Kruskal-Wallis algorithm is used to select the some genes in order to reduce the dimension of the search space and guarantee the optimization precision and convergence speed of harmony search algorithm. Then,the optimal and the worst harmonics are evolved respectively and the updating approach of individual in teaching-learning-based optimization is integrated to harmony search algorithm at the same time. Simulation results show that the proposed method outperforms HS and improved algorithms,such as IHS,EHS and GHS in terms of optimization accuracy,time efficiency and stability.

引文

1 Chen T,Hong Z L,Zhao H,et al.A novel feature gene selection method based on neighborhood mutual information.International Journal of Hybrid Information Technology,2015;8(7):277-292
    2 Chen T.An improved rotation forest algorithm based on heterogeneous classifiers ensemble for classifying gene expression profile.Advances in Modelling and Analysis B,2017;60(1):1-24
    3 Peng S,Xu Q,Ling X B,et al.Molecular classification of cancer types from microarray data using the combination of genetic algorithms and support vector machines.FEBS Letters,2003;555(2):358-362
    4 Shen Q,Shi W M,Kong W.A combination of modified particle swarm optimization algorithm and support vector machine for gene selection and tumor classification.Talanta,2007;71(4):1679-1683
    5 Yu H,Gu G,Liu H.A modified ant colony optimization algorithm for tumor marker gene selection.Genomics,Proteomics&Bioinformatics,2009;7(4):200-208
    6 Geem Z W,Kim J H,Loganathan G V.A new heuristic optimization algorithm:harmony search.Simulation,2001;76(2):60-68
    7欧阳海滨,高立群,邹德旋.和声搜索算法探索能力研究及其修正.控制理论与应用,2014;31(1):57-61Ouyan Haibin,Gao Liqun,Zou Dexuan.Exploration ability study of harmony search algorithm and its modification.Control Theory&Applications,2014;31(1):57-61
    8雍龙泉.一种全局和声搜索算法求解绝对值方程.计算机应用研究,2013;30(11):3276-3279Yong Longquan.Global harmony search algorithm for absolute value equation.Application Research of Computers.2013;30(11):3276-3279
    9雍龙泉,刘三阳,拓守恒.改进的和声搜索算法求绝对值方程.黑龙江大学自然科学学报,2013;30(3):321-327Yong Longquan,Liu Sanyang,Tuo Shouheng.Improved harmony search algorithm for absolute value equation.Journal of Natural Science of Heilongjiang University,2013;30(3):321-327
    10张敬敏,秦彭,贺毅朝,等.一种改进的和声搜索算法及其应用.科学技术与工程,2013;13(13):3763-3767Zhang Jingmin,Qin Peng,He Yichao,et al.Improved harmony search algorithm and its application.Science Technology and Engineering,2013;13(13):3763-3767
    11 Mahdavi M.An improved harmony search algorithm for solving optimization problems.Applied Mathematics and Computation,2007;188(2):1567-1579
    12 Das S,Mukhopadhyay A,Roy A,et al.Exploratory power of the harmony search algorithm:analysis and improvements for global numerical optimization.Systems,Man,and Cybernetics,Part B:Cybernetics,IEEE Transactions on,2011;41(1):89-106
    13 Omran M G H,Mahdavi M.Global-best harmony search.Applied Mathematics and Computation,2008;198(2):643-655