{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,15]],"date-time":"2026-01-15T03:10:48Z","timestamp":1768446648914,"version":"3.49.0"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"S22","license":[{"start":{"date-parts":[[2019,12,1]],"date-time":"2019-12-01T00:00:00Z","timestamp":1575158400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2019,12,30]],"date-time":"2019-12-30T00:00:00Z","timestamp":1577664000000},"content-version":"vor","delay-in-days":29,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2019,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec><jats:title>Background<\/jats:title><jats:p>The main goal of successful gene selection for microarray data is to find compact and predictive gene subsets which could improve the accuracy. Though a large pool of available methods exists, selecting the optimal gene subset for accurate classification is still very challenging for the diagnosis and treatment of cancer.<\/jats:p><\/jats:sec><jats:sec><jats:title>Results<\/jats:title><jats:p>To obtain the most predictive genes subsets without filtering out critical genes, a gene selection method based on least absolute shrinkage and selection operator (LASSO) and an improved binary particle swarm optimization (BPSO) is proposed in this paper. To avoid overfitting of LASSO, the initial gene pool is divided into clusters based on their structure. LASSO is then employed to select high predictive genes and further calculate the contribution value which indicates the genes\u2019 sensitivity to samples\u2019 classes. With the second-level gene pool established by double filter strategy, the BPSO encoding the contribution information obtained from LASSO is improved to perform gene selection. Moreover, from the perspective of the bit change probability, a new mapping function is defined to guide the updating of the particle to select the more predictive genes in the improved BPSO.<\/jats:p><\/jats:sec><jats:sec><jats:title>Conclusions<\/jats:title><jats:p>With the compact gene pool obtained by double filter strategies, the improved BPSO could select the optimal gene subsets with high probability. The experimental results on several public microarray data with extreme learning machine verify the effectiveness of the proposed method compared to the relevant methods.<\/jats:p><\/jats:sec>","DOI":"10.1186\/s12859-019-3228-0","type":"journal-article","created":{"date-parts":[[2019,12,30]],"date-time":"2019-12-30T08:02:27Z","timestamp":1577692947000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":29,"title":["An efficient gene selection method for microarray data based on LASSO and BPSO"],"prefix":"10.1186","volume":"20","author":[{"given":"Ying","family":"Xiong","sequence":"first","affiliation":[]},{"given":"Qing-Hua","family":"Ling","sequence":"additional","affiliation":[]},{"given":"Fei","family":"Han","sequence":"additional","affiliation":[]},{"given":"Qing-Hua","family":"Liu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,12,30]]},"reference":[{"key":"3228_CR1","doi-asserted-by":"publisher","first-page":"4152","DOI":"10.1016\/j.asoc.2011.03.004","volume":"11","author":"U Maulik","year":"2011","unstructured":"Maulik U. Analysis of gene microarray data in a soft computing framework. Appl Soft Comput. 2011;11:4152\u201360.","journal-title":"Appl Soft Comput"},{"issue":"6","key":"3228_CR2","doi-asserted-by":"publisher","first-page":"813","DOI":"10.1109\/TITB.2011.2167756","volume":"15","author":"MS Mohamad","year":"2011","unstructured":"Mohamad MS, Omatu S, Deris S, et al. A modified binary particle swarm optimization for selecting the small subset of informative genes from gene expression data. IEEE Trans Inf Technol Biomed. 2011;15(6):813\u201322.","journal-title":"IEEE Trans Inf Technol Biomed"},{"issue":"19","key":"3228_CR3","doi-asserted-by":"publisher","first-page":"2507","DOI":"10.1093\/bioinformatics\/btm344","volume":"23","author":"Y Saeys","year":"2007","unstructured":"Saeys Y, Inza I, et al. Review of feature selection techniques in bioinformatics. Bioinformatics. 2007;23(19):2507\u201317.","journal-title":"Bioinformatics"},{"issue":"21","key":"3228_CR4","doi-asserted-by":"publisher","first-page":"4445","DOI":"10.19026\/rjaset.7.821","volume":"7","author":"T Karthikeyan","year":"2014","unstructured":"Karthikeyan T, Balakrishnan R. Swarm intelligence approach based on adaptive ELM classifier with ICGA selection for microarray gene expression and cancer classification. Res J Appl Sci Eng Technol. 2014;7(21):4445\u201354.","journal-title":"Res J Appl Sci Eng Technol"},{"key":"3228_CR5","first-page":"1942","volume":"4","author":"J Kennedy","year":"2002","unstructured":"Kennedy J, Eberhart R. Particle swarm optimization, IEEE international conference on neural networks, 1995. Proc IEEE. 2002;4:1942\u20138.","journal-title":"Proc IEEE"},{"key":"3228_CR6","doi-asserted-by":"publisher","first-page":"29637","DOI":"10.1109\/ACCESS.2018.2843443","volume":"6","author":"S Sapiah","year":"2018","unstructured":"Sapiah S, Abdul RN, Muhammad ZZ. Particle swarm optimization feature selection for breast cancer recurrence prediction. IEEE Access. 2018;6:29637\u201347.","journal-title":"IEEE Access"},{"issue":"1","key":"3228_CR7","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1007\/s10015-009-0712-z","volume":"14","author":"MS Mohamad","year":"2009","unstructured":"Mohamad MS, Omatu S, Deris S, et al. Particle swarm optimization for gene selection in classifying cancer classes. Artif Life Robot. 2009;14(1):16\u20139.","journal-title":"Artif Life Robot"},{"key":"3228_CR8","doi-asserted-by":"publisher","first-page":"22754","DOI":"10.1109\/ACCESS.2018.2827403","volume":"6","author":"L Hu","year":"2018","unstructured":"Hu L, Qi C, Chen S, et al. An improved heuristic optimization algorithm for feature learning based on morphological filtering and its application. IEEE Access. 2018;6:22754\u201363.","journal-title":"IEEE Access"},{"key":"3228_CR9","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1016\/j.sigpro.2016.07.035","volume":"131","author":"S Shahbeig","year":"2017","unstructured":"Shahbeig S, Helfroush MS, Rahideh A. A fuzzy multi-objective hybrid TLBO\u2013PSO approach to select the associated genes with breast cancer. Signal Process. 2017;131:58\u201365.","journal-title":"Signal Process"},{"issue":"4","key":"3228_CR10","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1016\/j.compbiomed.2011.02.004","volume":"41","author":"LY Chuang","year":"2011","unstructured":"Chuang LY, Yang CH, Wu KC, et al. A hybrid feature selection method for DNA microarray data. Comput Biol Med. 2011;41(4):228\u201337.","journal-title":"Comput Biol Med"},{"issue":"5","key":"3228_CR11","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/j.proeng.2012.06.005","volume":"38","author":"B Sahu","year":"2012","unstructured":"Sahu B, Mishra D. A novel feature selection algorithm using particle swarm optimization for cancer microarray data. Procedia Eng. 2012;38(5):27\u201331.","journal-title":"Procedia Eng"},{"key":"3228_CR12","first-page":"88","volume":"375","author":"SX Yang","year":"2013","unstructured":"Yang SX, Han F, Guan J. A hybrid gene selection and classification approach for microarray data based on clustering and PSO. Commun Comput Inf Sci. 2013;375:88\u201393.","journal-title":"Commun Comput Inf Sci"},{"issue":"4","key":"3228_CR13","doi-asserted-by":"publisher","first-page":"1679","DOI":"10.1016\/j.talanta.2006.07.047","volume":"71","author":"Q Shen","year":"2007","unstructured":"Shen Q, Shi WM, Kong W, et al. A combination of modified particle swarm optimization algorithm and support vector machine for gene selection and tumor classification. Talanta. 2007;71(4):1679\u201383.","journal-title":"Talanta"},{"key":"3228_CR14","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/j.compbiolchem.2007.09.005","volume":"32","author":"LY Chuang","year":"2008","unstructured":"Chuang LY, Chang HW, et al. Improved binary PSO for feature selection using gene expression data. Comput Biol Chem. 2008;32:29\u201338.","journal-title":"Comput Biol Chem"},{"issue":"2","key":"3228_CR15","first-page":"1931","volume":"5","author":"M Joroughi","year":"2014","unstructured":"Joroughi M, Shamsi M, Saberkari H, et al. Gene selection and cancer classification based on microarray data using combined BPSO and BLDA algorithm. J Thorac Cardiovasc Surg. 2014;5(2):1931\u20139.","journal-title":"J Thorac Cardiovasc Surg"},{"issue":"5","key":"3228_CR16","doi-asserted-by":"publisher","first-page":"e97530","DOI":"10.1371\/journal.pone.0097530","volume":"9","author":"F Han","year":"2014","unstructured":"Han F, Sun W, Ling QH. A novel strategy for gene selection of microarray data based on gene-to-class sensitivity information. PLoS One. 2014;9(5):e97530.","journal-title":"PLoS One"},{"issue":"1","key":"3228_CR17","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1109\/TCBB.2015.2465906","volume":"14","author":"F Han","year":"2017","unstructured":"Han F, Yang C, Wu YQ, Zhu JS, Ling QH, Song YQ, Huang DS. A gene selection method for microarray data based on binary pso encoding gene-to-class sensitivity information. IEEE\/ACM Trans Comput Biol Bioinf. 2017;14(1):85\u201396.","journal-title":"IEEE\/ACM Trans Comput Biol Bioinf"},{"issue":"1","key":"3228_CR18","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","volume":"58","author":"RJ Tibshirani","year":"1996","unstructured":"Tibshirani RJ. Regression shrinkage and selection via the LASSO: a retrospective. J R Stat Soc. 1996;58(1):267\u201388.","journal-title":"J R Stat Soc"},{"key":"3228_CR19","unstructured":"Chr\u00e9tien S, Guyeux C, Boyerguittaut M, et al. Using the LASSO for gene selection in bladder cancer data. Int Conf Comput Intell Methods Bioinf, 2015;1\u20136."},{"key":"3228_CR20","doi-asserted-by":"crossref","unstructured":"Zheng SF, Liu WX. Selecting informative genes by LASSO and Dantzig selector for linear classifiers. IEEE international conference on bioinformatics & biomedicine. 2011, pp. 677\u2013680.","DOI":"10.1109\/BIBM.2010.5706651"},{"key":"3228_CR21","first-page":"4104","volume":"5","author":"J Kennedy","year":"2002","unstructured":"Kennedy J, Eberhart R. A discrete binary version of the particle swarm algorithm, IEEE international conference on systems, man, and cybernetics. Comput Cybern Simul. 2002;5:4104\u20138.","journal-title":"Comput Cybern Simul"},{"issue":"1","key":"3228_CR22","doi-asserted-by":"publisher","first-page":"1456","DOI":"10.1214\/13-EJS815","volume":"7","author":"RJ Tibshirani","year":"2013","unstructured":"Tibshirani RJ. The LASSO problem and uniqueness. Electron J Stat. 2013;7(1):1456\u201390.","journal-title":"Electron J Stat"},{"key":"3228_CR23","unstructured":"Huang GB, Zhu QY, Siew CK. Extreme learning machine: a new learning scheme of feedforward neural networks. IEEE international joint conference on neural networks. 2004, pp. 985\u2013990."},{"issue":"8","key":"3228_CR24","first-page":"293","volume":"6","author":"N Shyamala","year":"2014","unstructured":"Shyamala N, Vijayakumar K. Microarray gene expression cancer diagnosis using modified extreme learning machine classification. Artif Intell Syst Mach Learn. 2014;6(8):293\u20136.","journal-title":"Artif Intell Syst Mach Learn"},{"key":"3228_CR25","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/j.neucom.2016.09.119","volume":"261","author":"Y Yin","year":"2017","unstructured":"Yin Y, Zhao Y, Zhang B, et al. Enhancing ELM by Markov boundary based feature selection. Neurocomputing. 2017;261:57\u201369.","journal-title":"Neurocomputing"},{"issue":"1","key":"3228_CR26","first-page":"97","volume":"28","author":"Y Meng","year":"2017","unstructured":"Meng Y, et al. AGA-ELM algorithm for genetic data classification. J China Univ Metrol. 2017;28(1):97\u2013102.","journal-title":"J China Univ Metrol"},{"key":"3228_CR27","first-page":"254","volume":"1","author":"J Liu","year":"2009","unstructured":"Liu J, Fan X. The analysis and improvement of binary particle swarm optimization. Int Conf Comput Intell Secur. 2009;1:254\u20138.","journal-title":"Int Conf Comput Intell Secur"},{"issue":"3","key":"3228_CR28","first-page":"208","volume":"82","author":"TK Paul","year":"2005","unstructured":"Paul TK, Iba H. Gene selection for classification of cancers using probabilistic model building genetic algorithm. Bio Syst. 2005;82(3):208\u201325.","journal-title":"Bio Syst"},{"issue":"9","key":"3228_CR29","first-page":"1286","volume":"44","author":"Y Yuan","year":"2004","unstructured":"Yuan Y, Ji X, Sun Z, et al. Application of Isomap for cluster analyses of gene expression data. J Tsinghua Univ. 2004;44(9):1286\u20139.","journal-title":"J Tsinghua Univ"},{"key":"3228_CR30","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1186\/s12859-019-2773-x","volume":"20","author":"F Han","year":"2019","unstructured":"Han F, Tang D, Sun YWT, Cheng Z, Jiang J, Li QW. A hybrid gene selection method based on gene scoring strategy and improved particle swarm optimization. BMC Bioinf. 2019;20:289.","journal-title":"BMC Bioinf"},{"key":"3228_CR31","doi-asserted-by":"publisher","first-page":"6745","DOI":"10.1073\/pnas.96.12.6745","volume":"96","author":"U Alon","year":"1999","unstructured":"Alon U, Barkai N, Notterman DA, Gish K, Ybarra S, Mack D, Levine AJ. Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. Proc Natl Acad Sci. 1999;96:6745\u201350.","journal-title":"Proc Natl Acad Sci"},{"key":"3228_CR32","first-page":"185","volume":"35","author":"TM Huang","year":"2005","unstructured":"Huang TM, Kecman V. Gene extraction for cancer diagnosis by support vector machines. Int Conf Artif Neural Netw. 2005;35:185\u201394.","journal-title":"Int Conf Artif Neural Netw"},{"key":"3228_CR33","unstructured":"Tong DL. Hybridising Genetic algorithm-neural network (GANN) in marker genes detection International Conference on Machine Learning & Cybernetics. 2009, pp. 12\u201315."},{"issue":"1","key":"3228_CR34","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1093\/bioinformatics\/19.1.90","volume":"19","author":"KE Lee","year":"2003","unstructured":"Lee KE, Sha N, Dougherty ER, et al. Gene selection: a Bayesian variable selection approach. Bioinformatics. 2003;19(1):90\u20137.","journal-title":"Bioinformatics"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-019-3228-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-019-3228-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-019-3228-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,29]],"date-time":"2024-07-29T09:16:10Z","timestamp":1722244570000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-019-3228-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12]]},"references-count":34,"journal-issue":{"issue":"S22","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["3228"],"URL":"https:\/\/doi.org\/10.1186\/s12859-019-3228-0","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,12]]},"assertion":[{"value":"30 December 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Not applicable.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"715"}}