arrow
返回

Simulated annealing aided genetic algorithm for gene selection from microarray data

delete2023-05-01
delete16
PRE
AI
S
Shyam Marjit *
T
Trinav Bhattacharyya
B
Bitanu Chatterjee
R
Ram Sarkar
DOI:10.1016/j.compbiomed.2023.106854delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In recent times, microarray gene expression datasets have gained significant popularity due to their usefulness to identify different types of cancer directly through bio-markers. These datasets possess a high gene-to-sample ratio and high dimensionality, with only a few genes functioning as bio-markers. Consequently, a significant amount of data is redundant, and it is essential to filter out important genes carefully. In this paper, we propose the Simulated Annealing aided Genetic Algorithm (SAGA), a meta-heuristic approach to identify informative genes from high-dimensional datasets. SAGA utilizes a two-way mutation-based Simulated Annealing (SA) as well as Genetic Algorithm (GA) to ensure a good trade-off between exploitation and exploration of the search space, respectively. The naive version of GA often gets stuck in a local optimum and depends on the initial population, leading to premature convergence. To address this, we have blended a clustering-based population generation with SA to distribute the initial population of GA over the entire feature space. To further enhance the performance, we reduce the initial search space by a score-based filter approach called the Mutually Informed Correlation Coefficient (MICC). The proposed method is evaluated on 6 microarray and 6 omics datasets. Comparison of SAGA with contemporary algorithms has shown that SAGA performs much better than its peers. Our code is available at https://github.com/shyammarjit/SAGA.
Keyword:
Feature selection
Genetic algorithm
Simulated annealing
Optimization algorithm
Gene expression
Microarray dataset

期刊

Computers in Biology and Medicine 封面图
Computers in Biology and Medicine
IF:
6.3
论文数:
8.3K
被引数:
3.3W

机构

J
Jadavpur University
学者数:
7.0K
论文数: 6.4K
被引数: 5.8K
引用论文

引用论文

Reduced white matter microstructural integrity correlates with cognitive deficits in minimal hepatic encephalopathy轻度肝性脑病中白质微结构完整性降低与认知缺陷相关
errGut
IF0
err2013-11-11
err0
PREAI
errCarmina Montoliu; Amparo Urios; Cristina Forn; Javier García-Panach; Cesar Avila; Carla Gimenez-Garzó; Abdallah Wassel; Miguel A Serra; Remedios Giner-Durán; Olga Gonzalez; Roberto Aliaga; Vicente Belloch; Vicente Felipo
err分享
err收藏
err分享
err收藏
err分享
err收藏
Groundwater Flow Algorithm: A Novel Hydro-Geology Based Optimization Algorithm
err2022-01-01
err9
errOAAI
errGuha, Ritam; Ghosh, Soulib; Ghosh, Kushal Kanti; Cuevas, Erik; Perez-Cisneros, Marco; Sarkar, Ram
err分享
err收藏
学者 查看更多内容