journal article·2024-07-03Open access

Efficient and Intelligent Feature Selection via Maximum Conditional Mutual Information for Microarray Data

Jiangnan Zhang, Shaojing Li, Huaichuan Yang, Jingtao Jiang, Hongtao Shi

Applied Sciences· Volume 14· Issue 13

Abstract

The challenge of analyzing microarray datasets is significantly compounded by the curse of dimensionality and the complexity of feature interactions. Addressing this, we propose a novel feature selection algorithm based on maximum conditional mutual information (MCMI) to identify a minimal feature subset that is maximally relevant and non-redundant. This algorithm leverages a greedy search strategy, prioritizing both feature quality and classification performance. Experimental results on high-dimensional microarray datasets demonstrate our algorithm’s superior ability to reduce dimensionality, eliminate redundancy, and enhance classification accuracy. Compared to existing filter feature selection methods, our approach exhibits higher adaptability and intelligence.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Gene expression and cancer classification · Face and Expression Recognition · Evolutionary Algorithms and Applications

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Network Information Management Division, Qingdao Agricultural University, Qingdao 266109, China

School of Science and Information Science, Qingdao Agricultural University, Qingdao 266109, China

College of Mechanical and Electrical Engineering, Qingdao Agricultural University, Qingdao 266109, China

Funding

Natural Science Foundation of Shandong Province · the Action Plan Project for Rural Revitalization, Scientific and Technological Innovation of Shandong Province · he Key R&D Program of Shandong Province (Soft Science Project) · the Agricultural Improved Seed Project of Shandong Province · the Advanced Talents Foundation of Qingdao Agricultural University · the Crosswise Research Tasks of Qingdao Agricultural University

References (60)

Show source-provided references
1. The role of molecular genetics in animal breeding: A minireview10.17221/251/2020-CJAS ↗
2. Alhenawi, E.A., Al-Sayyed, R., Hudaib, A., and Mirjalili, S. (2022). Feature selection methods on gene expression microarray data for cancer classification: A systematic review. Comput. Biol. Med., 140.10.1016/j.compbiomed.2021.105051 ↗
3. Bellman, R. (1961). Adaptive Control Processes: A Guided Tour, Princeton University Press.10.1515/9781400874668 ↗
4. An introduction to variable and feature selection
5. Gene selection for cancer classification using support vector machines10.1023/A:1012487302797 ↗
6. Minimum redundancy feature selection from microarray gene expression data10.1142/S0219720005001004 ↗
7. Improved binary PSO for feature selection using gene expression data10.1016/j.compbiolchem.2007.09.005 ↗
8. A survey on filter techniques for feature selection in gene expression microarray analysis10.1109/TCBB.2012.33 ↗
9. A survey on feature selection methods10.1016/j.compeleceng.2013.11.024 ↗
10. Metaheuristic algorithms on feature selection: A survey of one decade of research (2009–2019)10.1109/ACCESS.2021.3056407 ↗
11. A survey on swarm intelligence approaches to feature selection in data mining10.1016/j.swevo.2020.100663 ↗
12. An extended chi2 algorithm for discretization of real value attributes10.1109/TKDE.2005.39 ↗
13. Han, J., and Kamber, M. (2006). Data Mining: Concepts and Techniques, Morgan Kaufmann.
14. Selection of relevant features and examples in machine learning10.1016/S0004-3702(97)00063-5 ↗
15. Consistency-based search in feature selection10.1016/S0004-3702(03)00079-1 ↗
16. A binary individual search strategy-based bi-objective evolutionary algorithm for high-dimensional feature selection10.1016/j.ins.2022.07.183 ↗
17. Lewis, D.D. (1992, January 23–26). Feature selection and feature extraction for text categorization. Proceedings of the Workshop on Speech and Natural Language, Association for Computational Linguistics, New York, NY, USA.10.3115/1075527.1075574 ↗
18. Yang, H.H., and Moody, J. (1999). Data visualization and feature selection: New algorithms for nonGaussian data. Advances in Neural Information Processing Systems, MIT Press.
19. Leonardis, A., Bischof, H., and Pinz, A. (2006). Conditional infomax learning: An integrated framework for feature extraction and fusion. Computer Vision–ECCV 2006: 9th European Conference on Computer Vision, Graz, Austria, 7–13 May 2006, Springer. Lecture Notes in Computer Science.10.1007/11744023 ↗
20. Fast binary feature selection with conditional mutual information
21. Feature selection using joint mutual information maximization10.1016/j.eswa.2015.07.007 ↗
22. Using mutual information for selecting features in supervised neural net learning10.1109/72.298224 ↗
23. Feature selection based on mutual information: Criteria of max-dependency, max-relevance, and min-redundancy10.1109/TPAMI.2005.159 ↗
24. Theoretical evaluation of feature selection methods based on mutual information10.1016/j.neucom.2016.11.047 ↗
25. Cover, T.M., and Thomas, J.A. (1991). Elements of Information Theory, Wiley Online Library.
26. Press, W.H., Teukolsky, S.A., Vetterling, W.T., and Flannery, B.P. (1988). Numerical Recipes, Cambridge University Press.
27. Duda, R.O., Hart, P.E., and Stork, D.G. (2001). Pattern Classification, John Wiley & Sons. [2nd ed.].
28. Mitchell, T. (1997). Machine Learning, McGraw-Hill.
29. Vapnik, V. (1995). The Nature of Statistical Learning Theory, Springer.10.1007/978-1-4757-2440-0 ↗
30. Quinlan, J. (1993). C4.5: Programs for Machine Learning, Morgan Kaufmann.
31. Random forests10.1023/A:1010933404324 ↗
32. The effects of two alleles of IGF2 on fat content in pig carcasses and pork10.1016/j.meatsci.2011.07.016 ↗
33. A whole-genome sequence based association study on pork eating quality traits and cooking loss in a specially designed heterogeneous F6 pig population10.1016/j.meatsci.2018.08.013 ↗
34. The effect of linseed on intramuscular fat content and adipogenesis related genes in skeletal muscle of pigs10.1007/s11745-009-3346-y ↗
35. Characterization of swine leptin (LEP) polymorphisms and their association with production traits10.1046/j.1365-2052.2001.00768.x ↗
36. Gao, Y., Li, Z., Zhang, Q., Hao, T., Liu, H., Liu, Q., Liu, L., Zhang, Z., Yu, Y., and Li, N. (2024). Comparison of meat quality, muscle fiber characteristics and the Sirt1/AMPK/PGC-1α pathway in different breeds of pigs. Anim. Prod. Sci., in press.10.1071/AN23275 ↗
37. Identification of genomic regions, genetic variants and gene networks regulating candidate genes for lipid metabolism in pig muscle10.1016/j.animal.2023.101033 ↗
38. Molecular mechanisms involved in the nutritional and hormonal regulation of growth in pigs10.1079/PNS19970061 ↗
39. Porcine insulin-like growth factor 1 (IGF1) gene polymorphisms are associated with body size variation10.1007/s13258-013-0098-0 ↗
40. Association of single nucleotide polymorphisms in leptin (LEP) and leptin receptor (LEPR) genes with backfat thickness and daily weight gain in Ukrainian Large White pigs10.1016/j.livsci.2018.09.015 ↗
41. Association of MC4R gene variants with growth, fatness, carcass composition and meat and fat quality traits in heavy pigs10.1016/j.meatsci.2005.10.016 ↗
42. Candidate genes for congenital malformations in pigs10.15414/afz.2021.24.04.309-314 ↗
43. Rosiglitazone-induced PPARγ activation promotes intramuscular adipocyte adipogenesis of pig
44. Liu, M., Lan, Q., Yang, L., Deng, Q., Wei, T., Zhao, H., Peng, P., Lin, X., Chen, Y., and Ma, H. (2023). Genome-wide association analysis identifies genomic regions and candidate genes for growth and fatness traits in Diannan small-ear (DSE) pigs. Animals, 13.10.3390/ani13091571 ↗
45. Zhang, H., Zhuang, Z., Yang, M., Ding, R., Quan, J., Zhou, S., Gu, T., Xu, Z., Zheng, E., and Cai, G. (2021). Genome-wide detection of genetic loci and candidate genes for body conformation traits in Duroc × Landrace × Yorkshire crossbred pigs. Front. Genet., 12.10.3389/fgene.2021.664343 ↗
46. Variation in the IGF2 gene promoter region is associated with intramuscular fat content in porcine skeletal muscle10.1007/s11033-011-1192-5 ↗
47. PRLR, MC4R and LEP polymorphisms, and ADIPOQ, A-FABP and LEP expression in crossbred Mangalica pigs
48. Association of the ADRB3, FABP3, LIPE, and LPL gene polymorphisms with pig intramuscular fat content and fatty acid composition10.17221/7975-CJAS ↗
49. The effects of leptin receptor (LEPR) and melanocortin-4 receptor (MC4R) polymorphisms on fat content, fat distribution and fat composition in a Duroc × Landrace/Large White cross10.1016/j.livsci.2012.01.010 ↗
50. Differences in carcass traits, meat quality and chemical composition between the pigs of different CAST genotype
51. Li, B., Weng, Q., Dong, C., Zhang, Z., Li, R., Liu, J., Jiang, A., Li, Q., Jia, C., and Wu, W. (2018). A key gene, PLIN1, can affect porcine intramuscular fat content based on transcriptome analysis. Genes, 9.10.3390/genes9040194 ↗
52. First evidence of uncoupling protein-2 (UCP-2) and-3 (UCP-3) gene expression in piglet skeletal muscle and adipose tissue10.1016/S0378-1119(00)00061-5 ↗
53. Relationship of growth hormone and insulin-like growth factor-1 genotypes with growth and carcass traits in swine10.1111/j.1365-2052.1997.00086.x ↗
54. Molecular genetic and physiologic background of the growth hormone–IGF-I axis in relation to breeding for growth rate and leanness in pigs10.1016/j.domaniend.2004.06.003 ↗
55. Polymorphism of genes encoding for ryanodine receptor, growth hormone, leptin and MYC protooncogene protein and meat production in Duroc pigs
56. Identification of SNPs and Their Effects on Swine Growth and Carcass Traits for Porcine IGFBP-3 Gene10.1016/S1671-2927(08)60062-0 ↗
57. Torricelli, M., Fratto, A., Ciullo, M., Sebastiani, C., Arcangeli, C., Felici, A., Giovannini, S., Sarti, F.M., Sensi, M., and Biagetti, M. (2023). Porcine Reproductive and Respiratory Syndrome (PRRS) and CD163 Resistance Polymorphic Markers: What Is the Scenario in Naturally Infected Pig Livestock in Central Italy?. Animals, 13.10.3390/ani13152477 ↗
58. Effect of polymorphisms in porcine guanylate-binding proteins on host resistance to PRRSV infection in experimentally challenged pigs10.1186/s13567-020-00745-5 ↗
59. Effect of polymorphisms in the GBP1, Mx1 and CD163 genes on host responses to PRRSV infection in pigs10.1016/j.vetmic.2015.11.010 ↗
60. 2′, 5′-Oligoadenylate synthetase 1 (OAS1) inhibits PRRSV replication in Marc-145 cells10.1016/j.antiviral.2016.07.001 ↗