Accurate molecular classification of cancer using simple rules.
BACKGROUND
One intractable problem with using microarray data analysis for cancer classification is how to reduce the extremely high-dimensionality gene feature data to remove the effects of noise. Feature selection is often used to address this problem by selecting informative genes from among thousands or tens of thousands of genes. However, most of the existing methods of microarray-based cancer classification utilize too many genes to achieve accurate classification, which often hampers the interpretability of the models. For a better understanding of the classification results, it is desirable to develop simpler rule-based models with as few marker genes as possible.


METHODS
We screened a small number of informative single genes and gene pairs on the basis of their depended degrees proposed in rough sets. Applying the decision rules induced by the selected genes or gene pairs, we constructed cancer classifiers. We tested the efficacy of the classifiers by leave-one-out cross-validation (LOOCV) of training sets and classification of independent test sets.


RESULTS
We applied our methods to five cancerous gene expression datasets: leukemia (acute lymphoblastic leukemia [ALL] vs. acute myeloid leukemia [AML]), lung cancer, prostate cancer, breast cancer, and leukemia (ALL vs. mixed-lineage leukemia [MLL] vs. AML). Accurate classification outcomes were obtained by utilizing just one or two genes. Some genes that correlated closely with the pathogenesis of relevant cancers were identified. In terms of both classification performance and algorithm simplicity, our approach outperformed or at least matched existing methods.


CONCLUSIONS
In cancerous gene expression datasets, a small number of genes, even one or two if selected correctly, is capable of achieving an ideal cancer classification effect. This finding also means that very simple rules may perform well for cancerous class prediction.
Wang
Xiaosheng
X
Department of Intelligence Science and Technology, Graduate School of Informatics, Kyoto University, Kyoto 606-8501, Japan. david@genome.ist.i.kyoto-u.ac.jp
Gotoh
Osamu
O
D000208:Acute Disease; D001943:Breast Neoplasms / Q000235:genetics; D030541:Databases, Genetic; D005260:Female; D020869:Gene Expression Profiling; D015972:Gene Expression Regulation, Neoplastic; D006801:Humans; D007951:Leukemia, Myeloid / Q000235:genetics; D008175:Lung Neoplasms / Q000235:genetics; D008297:Male; D009369:Neoplasms / Q000145:classification / Q000235:genetics*; D020411:Oligonucleotide Array Sequence Analysis / Q000379:methods* / Q000706:statistics & numerical data; D054198:Precursor Cell Lymphoblastic Leukemia-Lymphoma / Q000235:genetics; D011471:Prostatic Neoplasms / Q000235:genetics; D015203:Reproducibility of Results