Abstract:DNA micro-arrays now permit scientists to screen thousands of genes simultaneously and determine whether those genes are active, hyperactive or silent in normal or cancerous tissue. Because these new micro-array devices generate bewildering amounts of raw data, new analytical methods must be developed to sort out whether cancer tissues have distinctive signatures of gene expression over normal tissues or other types of cancer tissues.In this paper, we address the problem of selection of a small subset of genes from broad patterns of gene expression data, recorded on DNA micro-arrays. Using available training examples from cancer and normal patients, we build a classifier suitable for genetic diagnosis, as well as drug discovery. Previous attempts to address this problem select genes with correlation techniques. We propose a new method of gene selection utilizing Support Vector Machine methods based on Recursive Feature Elimination (RFE). We demonstrate experimentally that the genes selected by our techniques yield better classification performance and are biologically relevant to cancer.In contrast with the baseline method, our method eliminates gene redundancy automatically and yields better and more compact gene subsets. In patients with leukemia our method discovered 2 genes that yield zero leave-one-out error, while 64 genes are necessary for the baseline method to get the best result (one leave-one-out error). In the colon cancer database, using only 4 genes our method is 98% accurate, while the baseline method is only 86% accurate.

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

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

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

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

Gene Selection Algorithm Based on Correlation Analysis

Model-free Gene Selection Using Genetic Algorithms

Gene selection and classification for cancer microarray data based on machine learning and similarity measures

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

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

A Model-Free Greedy Gene Selection for Microarray Sample Class Prediction

Ensemble Gene Selection by Grouping for Microarray Data Classification

Gene Selection and Tissue Classification Based on Support Vector Machine and Genetic Algorithm

Gene Selection for Cancer Classification using Support Vector Machines

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

Gene Selection Based On Leave-One-Out Cross Validation And Least Squares Support Vector Machine

Gene Selection Using Genetic Algorithm and Support Vectors Machines

A Novel EPA-KNN Gene Classification Algorithm

Hybrid Methods To Select Informative Gene Sets In Microarray Data Classification

Novel Hybrid Method for Gene Selection and Cancer Prediction

Joint Discriminatory Gene Selection for Molecular Classification of Cancer

A Hybrid Gene Selection Method for Cancer Classification Based on Clustering Algorithm and Euclidean Distance