Abstract:To deal with the challenging problem of recognizing the small number of distinguishable genes which can tell the cancer patients from normal people in a dataset with a small number of samples and tens of thousands of genes, novel hybrid gene selection algorithms are proposed in this paper based on the statistical correlation and K-means algorithm. The Pearson correlation coefficient and Wilcoxon signed-rank test are respectively adopted to calculate the importance of each gene to the classification to filter the least important genes and preserve about 10 percent of the important genes as the pre-selected gene subset. Then the related genes in the pre-selected gene subset are clustered via K-means algorithm, and the weight of each gene is calculated from the related coefficient of the SVM classifier. The most important gene, with the biggest weight or with the highest votes when the roulette wheel strategy is used, is chosen as the representative gene of each cluster to construct the distinguishable gene subset. In order to verify the effectiveness of the proposed hybrid gene subset selection algorithms, the random selection strategy (named Random) is also adopted to select the representative genes from clusters. The proposed distinguishable gene subset selection algorithms are compared with Random and the very popular gene selection algorithm SVM-RFE by Guyon and the pre-studied gene selection algorithm SVM-SFS. The average experimental results of 200 runs of the aforementioned gene selection algorithms on some classic and very popular gene expression datasets with extensive experiments demonstrate that the proposed distinguishable gene subset selection algorithms can find the optimal gene subset, and the classifier based on the selected gene subset achieves very high classification accuracy.

Gene Selection for Sample Classification Based on Gene Expression Data: Study of Sensitivity to Choice of Parameters of the Ga/Knn Method

Gene Assessment And Sample Classification For Gene Expression Data Using A Genetic Algorithm/K-Nearest Neighbor Method

Gene Selection and Sample Classification Using a Genetic Algorithm and <i>k</i> -Nearest Neighbor Method

Computational Analysis of Leukemia Microarray Expression Data Using the GA/KNN Method

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

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

Gene Selection Algorithm Based on Correlation Analysis

Model-free Gene Selection Using Genetic Algorithms

A Cancer Gene Selection Algorithm Based on the K-S Test and CFS

Gene Selection Using Genetic Algorithm and Support Vectors Machines

Gene selection for cancer classification using a hybrid of univariate and multivariate feature selection methods

Gene Selection for Cancer Classification using Support Vector Machines

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

Joint Discriminatory Gene Selection for Molecular Classification of Cancer

Statistical Correlation and K-Means Based Distinguishable Gene Subset Selection Algorithms

An Ensemble Correlation-Based Gene Selection Algorithm for Cancer Classification with Gene Expression Data

Gene Selection and Cancer Classification Using A Fuzzy Neural Network

Gene Selection Utilizing Support Vector Machine Methods Based On Sensitivity

Bayesian variable selection for disease classification using gene expression data

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

Gene selection using independent variable group analysis for tumor classification