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.

Integrating Rough Set And Genetic Algorithm For Negative Rule Extraction

Rough Rule Extracting from Various Conditions: Incremental and Approximate Approaches for Inconsistent Data.

Negative Rules and Reduction in Rough Sets Based on Similarity Relation

A parallel approximate rule extracting algorithm based on the improved discernibility matrix

A method for extracting rules from spatial data based on rough fuzzy sets

Mining Positive and Negative Fuzzy Association Rules.

Multi-objective Hierarchical Genetic Algorithm for Interpretable Fuzzy Rule-Based Knowledge Extraction.

Mining Association Rules With Negative Items Using Interest Measure

A Novel Fuzzy Rule Extraction Approach Using Gaussian Kernel-Based Granular Computing

A Hybrid Rule Extraction Method Using Rough Sets and Neural Networks

Mining Positive and Negative Association Rules from Large Databases

Mining A Complete Set Of Both Positive And Negative Association Rules From Large Databases

A Rough Set Theory Based Genetic Algorithm

Rough Decision Rules Extraction and Reduction Based on Granular Computing

Enabling Regional Explainability by Automatic and Model-agnostic Rule Extraction

AN APPROACH TO RULE EXTRACTION OF NEURAL NETWORKS

Method for Extracting Rules from Magnanimous Incomplete Decision Table

Two-stage Rule Extraction Algorithm and Effectiveness Measurement Based on Rough Sets

Evolving Fuzzy Rules to Model Gene Expression

Mining positive and negative rules via one-sided fuzzy three-way concept lattices

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