Abstract
With the development of microarray sequencing technology, researchers can obtain expression data of a large number of genes or proteins from patients at one time for analysis of biomarkers that cause disease. However, limited by the number of patient cohorts, the number of samples is usually small, so this type of data is often referred to as high-dimensional small sample data, also known as microarray data. In order to effectively select valid biomarkers, effective dimensionality reduction of the data is essential for further analysis. This paper proposes a two-stage feature selection method for data dimensionality reduction. The proposed method first improves two quantization functions of Max-Relevance and Min-Redundancy (mRMR) to make it applicable to microarray data for initial dimensionality reduction of the data. Subsequently, the improved genetic algorithm is used for further dimensionality reduction of the data. The proposed method combines the growth tree clustering algorithm with the genetic algorithm’s selection and crossover process to improve the crossover efficiency. In addition, we combine the feature recursive elimination module with the genetic algorithm iteration process for further dimensionality reduction of the data. The proposed method is demonstrated to be effective and advanced by conducting comparative experiments on four publicly available data.
Supported by Software foundation of the Ministry of industry and information technology of China (Grant No. 2105-370171-07-02-860873).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Tong, D.L., Schierz, A.C.: Hybrid genetic algorithm-neural network: feature extraction for unpreprocessed microarray data. Artif. Intell. Med. 53(1), 47–56 (2011)
Wang, X., Wang, Y., Wong, K.C., et al.: A self-adaptive weighted differential evolution approach for large-scale feature selection. Knowl.-Based Syst. 235, 107633 (2022)
Yu, K., Xie, W., Wang, L., et al.: Determination of biomarkers from microarray data using graph neural network and spectral clustering. Sci. Rep. 11(1), 1–11 (2021)
Alhenawi, E., Al-Sayyed, R., Hudaib, A., et al.: Feature selection methods on gene expression microarray data for cancer classification: a systematic review. Comput. Biol. Med. 140, 105051 (2022)
Xie, W., Fang, Y., Yu, K., et al.: MFRAG: Multi-Fitness RankAggreg Genetic Algorithm for biomarker selection from microarray data. Chem. Intell. Lab. Syst., 104573 (2022)
Amini, F., Hu, G.: A two-layer feature selection method using genetic algorithm and elastic net. Expert Syst. Appl. 166, 114072 (2021)
Hira, Z.M., Gillies, D.F.: A review of feature selection and feature extraction methods applied on microarray data. Adv. Bioinform. 2015 (2015)
Yu, K., Xie, W., Wang, L., et al.: ILRC: a hybrid biomarker discovery algorithm based on improved L1 regularization and clustering in microarray data. BMC Bioinform. 22(1), 1–19 (2021)
Xie, W., Chi, Y., Wang, L., et al.: MMBDE: a two-stage hybrid feature selection method from microarray data. In: 2021 IEEE International Conference on Bioinformatics and Biomedicine (BIBM), pp. 2346–2351. IEEE (2021)
Peng, C., Wu, X., Yuan, W., et al.: MGRFE: multilayer recursive feature elimination based on an embedded genetic algorithm for cancer classification. IEEE/ACM Trans. Comput. Biol. Bioinf. 18(2), 621–632 (2019)
Gunavathi, C., Premalatha, K.: Performance analysis of genetic algorithm with kNN and SVM for feature selection in tumor classification. Int. J. Comput. Electr. Autom. Control Inf. Eng. 8(8), 1490–1497 (2014)
Seijo-Pardo, B., Bolón-Canedo, V., Alonso-Betanzos, A.: Using a feature selection ensemble on DNA microarray datasets. In: ESANN (2016)
Wang, A., An, N., Yang, J., et al.: Wrapper-based gene selection with Markov blanket. Comput. Biol. Med. 81, 11–23 (2017)
Jinthanasatian, P., Auephanwiriyakul, S., Theera-Umpon, N.: Microarray data classification using neuro-fuzzy classifier with firefly algorithm. In: 2017 IEEE Symposium Series on Computational Intelligence (SSCI), pp. 1–6. IEEE (2017)
Musheer, R.A., Verma, C.K., Srivastava, N.: Novel machine learning approach for classification of high-dimensional microarray data. Soft. Comput. 23(24), 13409–13421 (2019)
Ram, P.K., Bhui, N., Kuila, P.: Gene selection from high dimensionality of data based on quantum inspired genetic algorithm. In: 2020 11th International Conference on Computing, Communication and Networking Technologies (ICCCNT), pp. 1–5. IEEE (2020)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Ji, Y., Li, J., Huang, Z., Xie, W., Zhao, D. (2022). A Data Dimensionality Reduction Method Based on mRMR and Genetic Algorithm for High-Dimensional Small Sample Data. In: Zhao, X., Yang, S., Wang, X., Li, J. (eds) Web Information Systems and Applications. WISA 2022. Lecture Notes in Computer Science, vol 13579. Springer, Cham. https://doi.org/10.1007/978-3-031-20309-1_43
Download citation
DOI: https://doi.org/10.1007/978-3-031-20309-1_43
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-20308-4
Online ISBN: 978-3-031-20309-1
eBook Packages: Computer ScienceComputer Science (R0)