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.

Hybrid Adaboost Based On Genetic Algorithm For Gene Expression Data Classification

A Hybrid Ensemble Algorithm Combining AdaBoost and Genetic Algorithm for Cancer Classification with Gene Expression Data.

Genetic Algorithms Applied to Multi-Class Clustering for Gene Expression Data

Imbalanced Data Classification Algorithm Based on Integrated Sampling and Ensemble Learning.

Two-Stage Multi-Class Adaboost for Facial Expression Recognition

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

Hybrid gene selection approach using XGBoost and multi-objective genetic algorithm for cancer classification

Multiclass Cancer Classification by Using Fuzzy Support Vector Machine and Binary Decision Tree with Gene Selection

Optimization of the aggregation in AdaBoost algorithm by particle swarm optimization and its application in classification problems

Hybrid SVM algorithm oriented to classifying imbalanced datasets

Gene selection and sample classification on microarray data based on adaptive genetic algorithm/k-nearest neighbor method

A hybrid ensemble and evolutionary algorithm for imbalanced classification and its application on bioinformatics

Fuzzy Expert System based on a Novel Hybrid Stem Cell (HSC) Algorithm for Classification of Micro Array Data

An ensemble method with a hybrid of genetic algorithm and K-prototypes algorithm for mixed data classification

A Hybrid Gene Selection Strategy Based on Fisher and Ant Colony Optimization Algorithm for Breast Cancer Classification

Medical Datasets Classification using a Hybrid Genetic Algorithm for Feature Selection based on Pearson Correlation Coefficient

A Novel Bio-Inspired Hybrid Multi-Filter Wrapper Gene Selection Method with Ensemble Classifier for Microarray Data

A Method to Optimize Classifiers by Using Genetic Algorithms

A hybrid dimension reduction algorithm on ReliefF and APSO

Neural Network Based Adaboosting Approach for Hyperspectral Data Classification

A Multi-Objective Heuristic Algorithm for Gene Expression Microarray Data Classification