Abstract:For the DNA microarray datasets, tumor classification based on gene expression profiles has drawn great attention, and gene selection plays a significant role in improving the classification performance of microarray data. In this study, an effective hybrid gene selection method based on ReliefF and Ant colony optimization (ACO) algorithm for tumor classification is proposed. First, for the ReliefF algorithm, the average distance among k nearest or k non-nearest neighbor samples are introduced to estimate the difference among samples, based on which the distances between the samples in the same class or the different classes are defined, and then it can more effectively evaluate the weight values of genes for samples. To obtain the stable results in emergencies, a distance coefficient is developed to construct a new formula of updating weight coefficient of genes to further reduce the instability during calculations. When decreasing the distance between the same samples and increasing the distance between the different samples, the weight division is more obvious. Thus, the ReliefF algorithm can be improved to reduce the initial dimensionality of gene expression datasets and obtain a candidate gene subset. Second, a new pruning rule is designed to reduce dimensionality and obtain a new candidate subset with the smaller number of genes. The probability formula of the next point in the path selected by the ants is presented to highlight the closeness of the correlation relationship between the reaction variables. To increase the pheromone concentration of important genes, a new phenotype updating formula of the ACO algorithm is adopted to prevent the pheromone left by the ants that are overwhelmed with time, and then the weight coefficients of the genes are applied here to eliminate the interference of difference data as much as possible. It follows that the improved ACO algorithm has the ability of the strong positive feedback, which quickly converges to an optimal solution through the accumulation and the updating of pheromone. Finally, by combining the improved ReliefF algorithm and the improved ACO method, a hybrid filter-wrapper-based gene selection algorithm called as RFACO-GS is proposed. The experimental results under several public gene expression datasets demonstrate that the proposed method is very effective, which can significantly reduce the dimensionality of gene expression datasets, and select the most relevant genes with high classification accuracy.

A Novel Discrete Particle Swarm Optimization Algorithm for Microarray Data-Based Tumor Marker Gene Selection

A Modified Ant Colony Optimization Algorithm for Tumor Marker Gene Selection

Gene selection using hybrid particle swarm optimization and genetic algorithm

A Robust Hybrid Approach Based on Estimation of Distribution Algorithm and Support Vector Machine for Hunting Candidate Disease Genes.

A Hybrid Feature Selection Algorithm and Its Application in Bioinformatics

Gene selection for cancer identification: a decision tree model empowered by particle swarm optimization algorithm

A Novel Hybrid Approach to Selecting Marker Genes for Cancer Classification Using Gene Expression Data

A gene selection algorithm for microarray cancer classification using an improved particle swarm optimization

A Novel Hybrid Method of Gene Selection and Its Application on Tumor Classification

Novel Hybrid Method for Gene Selection and Cancer Prediction

Parameters Selection in Gene Selection Using Gaussian Kernel Support Vector Machines by Genetic Algorithm

Gene selection from microarray expression data: A Multi-objective PSO with adaptive K-nearest neighborhood

Gene Selection And Parameter Determination Of Support Vector Machines Based On Bpso Algorithm

On Gene Selection and Classification for Cancer Microarray Data Using Multi-Step Clustering and Sparse Representation

Feature Selection For Microarray Data Analysis Using Mutual Information And Rough Set Theory

An improved binary particle swarm optimization algorithm for clinical cancer biomarker identification in microarray data

A Hybrid Improved Ant Colony Optimization and Random Forests Feature Selection Method for Microarray Data

Multiobjective Ranking Binary Artificial Bee Colony for Gene Selection Problems Using Microarray Datasets

A Hybrid Gene Selection Method Based on ReliefF and Ant Colony Optimization Algorithm for Tumor Classification

An Efficient Feature Selection Strategy Based on Multiple Support Vector Machine Technology with Gene Expression Data

A Feature Weighting Particle Swarm Optimization Method to Identify Biomarker Genes