Related Experiment Video
Updated: Jul 25, 2025

07:35
Selecting Multiple Biomarker Subsets with Similarly Effective Binary Classification Performances
Published on: October 11, 2018
7.6K
Dispersed differential hunger games search for high dimensional gene data feature selection
Zhiqing Chen1, Li Xinxian2, Ran Guo3
1School of Intelligent Manufacturing, Wenzhou Polytechnic, Wenzhou, 325035, China.
Computers in Biology and Medicine
|June 30, 2023
Summary
This study introduces DDHGS, a novel algorithm for gene selection, which effectively reduces data dimensionality and improves classification accuracy in biological and medical data. The bDDHGS approach offers enhanced feature selection performance.
Area of Science:
- Genomics
- Bioinformatics
- Computational Biology
Background:
- High-dimensional genetic data presents challenges in clinical decision-making.
- Dimensionality reduction is crucial for efficient data processing and accurate classification.
- Existing gene selection methods may struggle with the balance between exploration and exploitation.
Purpose of the Study:
- To propose a novel wrapper gene selection algorithm, DDHGS, to address high-dimensional genetic data challenges.
- To enhance the search balance between exploration and exploitation in optimization.
- To improve classification accuracy and reduce computational costs in biological data analysis.
Main Methods:
- Developed the Dispersed Foraging Strategy and Differential Evolution combined HGS (DDHGS) algorithm.
- Introduced a binary derivative, bDDHGS, for feature selection.
- Evaluated DDHGS/bDDHGS against classic and advanced algorithms on IEEE CEC 2017 and 2014 benchmark suites.
- Tested bDDHGS on 14 UCI repository feature selection datasets.
Main Results:
- bDDHGS significantly outperformed existing methods, including bHGS, on 14 feature selection datasets.
- Demonstrated marked improvements in classification accuracy, reduced feature count, and better fitness scores.
- Showcased reduced execution time compared to other algorithms.
- bDDHGS exhibited superior performance on popular optimization functions and benchmark test suites.
Conclusions:
- bDDHGS is an effective feature selection tool in wrapper mode.
- The proposed DDHGS algorithm represents an optimal optimizer for high-dimensional biological data.
- This approach enhances the efficiency and accuracy of data-driven decision-making in medicine and biology.
Keywords:
Differential evolution strategyDispersed foraging strategyGene data feature selectionHunger games searchMachine learningMore Related Videos
Related Concept Videos
Genetic Screens
5.0K
Genetic screens are tools used to identify genes and mutations responsible for phenotypes of interest. Genetic screens help identify individuals or a group of people at risk of developing genetic diseases and help them with early intervention, targeted therapy, and reproductive options.
Forward genetic screens
Forward or “classical” genetic screens involve creating random mutations in an organism’s DNA using radiation, mutagens, or insertion of additional bases, which...
Forward genetic screens
Forward or “classical” genetic screens involve creating random mutations in an organism’s DNA using radiation, mutagens, or insertion of additional bases, which...
5.0K
Genome-wide Association Studies-GWAS
13.6K
Genome-wide association studies or GWAS are used to identify whether common SNPs are associated with certain diseases. Suppose specific SNPs are more frequently observed in individuals with a particular disease than those without the disease. In that case, those SNPs are said to be associated with the disease. Chi-square analysis is performed to check the probability of the allele likely to be associated with the disease.
GWAS does not require the identification of the target gene involved in...
GWAS does not require the identification of the target gene involved in...
13.6K
Frequency-dependent Selection
22.1K
When the fitness of a trait is influenced by how common it is (i.e., its frequency) relative to different traits within a population, this is referred to as frequency-dependent selection. Frequency-dependent selection may occur between species or within a single species. This type of selection can either be positive—with more common phenotypes having higher fitness—or negative, with rarer phenotypes conferring increased fitness.
22.1K
Quantifying and Rejecting Outliers: The Grubbs Test
1.7K
Sometimes, a data set can have a recorded numerical observation that greatly deviates from the rest of the data. Assuming that the data is normally distributed, a statistical method called the Grubbs test can be used to determine whether the observation is truly an outlier. To perform a two-tailed Grubbs test, first, calculate the absolute difference between the outlier and the mean. Then, calculate the ratio between this difference and the standard deviation of the sample. This...
1.7K
Genetic Variation
329
Genetic variation is the diversity in DNA sequences found among individuals of the same species. This diversity is crucial for a species' survival because it helps organisms adapt to environmental changes. Genetic variation begins with fertilization, where an egg and sperm cell merge. Each of these cells carries 23 chromosomes, up to 46 in the fertilized egg. Chromosomes are long DNA strands that contain genes, the basic units of heredity.
Genes exist in different versions called alleles,...
Genes exist in different versions called alleles,...
329

