Abstract:Classification rule extraction is an important technique for acquiring knowledge from data in the fields of machine learning and data mining.DNA microarray technology can monitor the expression patterns of thousands of genes simultaneously in a single experiment,and thus provides a successful way to a comprehensive understanding of the genetic alterations presented in tumors.Extracting rules from microarray data for distinguishing tumor tissue samples from normal ones can provide useful information to understand the underlying nature of carcinogenesis,and it also benefits the gene diagnosis of tumor.This work addresses the problem of extracting tumor/normal classification rules from broad patterns of gene expression profiles by employing a two-step strategy.The first step employed a feature selection method to remove the genes irrelevant to the tissue categories.In order to obtain accurate weights of genes for classification,a feature selection algorithm,RFE-Relief,was proposed based on the Relief algorithm and the strategy of 'Recursive Feature Elimination'.Multiple candidate gene subsets were generated.We used support vector machine as classifier to evaluate the classification abilities of these gene subsets by performing a cross-validation procedure on the training set,and selected the gene subset with the best classification performance as the feature subset for distinguishing Tumor/Normal tissue samples.The second step performed the CART algorithm to build a decision tree based on the expressions of genes of the feature subset,and then a prune algorithm was employed to obtain a reduced tree with improved generalization performance.We applied our method on a dataset containing multiple tumor tissues as well as their normal counterparts to extract rules for making accurate tissue classification.A set of rules represented by a decision tree for distinguishing tumor tissues from normal ones were obtained.We evaluated these rules on an independent test set and the results showed the good classification performance of these rules.In the end of the paper,these classification rules were also analyzed in detail to explore their classification information.

Discrete Wavelet Transform Based Feature Extraction for Tissue Classification Using Gene Expression Data

Tumor Tissue Identification Based on Gene Expression Data Using DWT Feature Extraction and PNN Classifier.

Wavelet-Based Feature Extraction for Microarray Data Classification

Feature Extraction and Classification of Tumor Based on Wavelet Package and Support Vector Machines

Feature Extraction from Tumor Gene Expression Profiles Using DCT and DFT

Wavelet De-Noising and Identification of Tumor of Gene Expression Dada

A method of tumor classification based on wavelet packet transforms and neighborhood rough set.

Independent Component Analysis-Based Penalized Discriminant Method for Tumor Classification Using Gene Expression Data.

Generalized Discriminant Analysis for Tumor Classification with Gene Expression Data

[Research on pattern classification methods using gene expression data].

A novel approach to feature extraction from classification models based on information gene pairs

Microarray Data Classification Using the Spectral-Feature-Based TLS Ensemble Algorithm

Wavelet feature extraction and genetic algorithm for biomarker detection in colorectal cancer data

SVM-Based Tumor Classification with Gene Expression Data

Genetic Data Classification Based on Improved Rank Aggregation

Rule extraction for tumor/normal tissue classification based on microarray data

Tumor Classification Based on Non-Negative Matrix Factorization Using Gene Expression Data

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

The Application of Feature Selection Methods to Analyze the Tissue Microarray Data

State of the Art on Cancer Classification Problems Based on DNA Microarray Data