Bioinformatics Vol. 19 no. 18 2003
pages 2465-2472
© 2003 Oxford University Press
A CART-based approach to discover emerging patterns in microarray data
1 Seminar for Applied Stochastics, Department of Statistics, University of Munich, Akademiestrasse 1, D-80799 Munich, Germany and 2 Laboratory of Statistical Genetics and Bioinformatics, Department of Statistics, University of Munich, Ludwigstrasse 33, D-80539 Munich, Germany
Received on April 19, 2003
; revised on June 25, 2003
; accepted on July 7, 2003
Motivation: Cancer diagnosis using gene expression profiles requires supervised learning and gene selection methods. Of the many suggested approaches, the method of emerging patterns (EPs) has the particular advantage of explicitly modeling interactions among genes, which improves classification accuracy. However, finding useful (i.e. short and statistically significant) EP is typically very hard.
Methods: Here we introduce a CART-based approach to discover EPs in microarray data. The method is based on growing decision trees from which the EPs are extracted. This approach combines pattern search with a statistical procedure based on Fisher's exact test to assess the significance of each EP. Subsequently, sample classification based on the inferred EPs is performed using maximum-likelihood linear discriminant analysis.
Results: Using simulated data as well as gene expression data from colon and leukemia cancer experiments we assessed the performance of our pattern search algorithm and classification procedure. In the simulations, our method recovers a large proportion of known EPs while for real data it is comparable in classification accuracy with three top-performing alternative classification algorithms. In addition, it assigns statistical significance to the inferred EPs and allows to rank the patterns while simultaneously avoiding overfit of the data. The new approach therefore provides a versatile and computationally fast tool for elucidating local gene interactions as well as for classification.
Availability: A computer program written in the statistical language R implementing the new approach is freely available from the web page http://www.stat.uni-muenchen.de/~socher/
Contact: boulesteix{at}stat.uni-muenchen.de
* To whom correspondence should be addressed.
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  Z. R. Yang Mining SARS-CoV protease cleavage data using non-orthogonal decision trees: a novel method for decisive template selection Bioinformatics, June 1, 2005; 21(11): 2644 - 2650. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 A. Berchuck, E. S. Iversen, J. M. Lancaster, J. Pittman, J. Luo, P. Lee, S. Murphy, H. K. Dressman, P. G. Febbo, M. West, et al. Patterns of Gene Expression That Characterize Long-term Survival in Advanced Stage Serous Ovarian Cancers Clin. Cancer Res., May 15, 2005; 11(10): 3686 - 3696. [Abstract] [Full Text] [PDF]
|
|