CoChat

Discussion

Open access
Song, Chi, Zhang, Heping · 2014 · International Statistical Review
Cited by 90

The DOI matches its Crossref record.

Abstract

We wish to congratulate the author for a nice overview of the tree-based methods, and the author clearly highlighted the recursive partitioning technique (Friedman, 1977; Breiman et al., 1984; Zhang and Singer, 2010) behind the tree-based methods. As the author summarized, there are two major types of tree methods: classification trees and regression trees, as precisely reected in the title of the classical book by Breiman et al. (1984). In our own experience, for regression problems, other nonparametric methods, including adaptive splines (Friedman, 1991) that are based on a similar partitioning technique, appear more desirable than regression trees, with the exception of survival analysis (Zhang, 1997, 2004; Zhang and Singer, 2010). With the advent of high-throughput genomic technologies, classification trees have become one of the most common and convenient bioinformatic tools. In what follows, we would like to share some of the recent developments in this area. Genome-wide association studies (GWASs) collect data for hundreds of thousands or millions of single nucleotide polymorphisms (SNPs) to study diseases of complex inheritance patterns, which can be recorded qualitatively (e.g., breast cancer) or in a quantitative scale (e.g., blood pressure). GWASs typically employ the case-control design, and the logistic regression model is generally applied to assess the association between each of the SNPs and the disease response, although more advanced techniques, especially nonparametric regression, have been proposed to incorporate multiple SNPs and interactions. A clear advantage of classification trees is that they make no model assumption and that they can select important variables (or features) and detect interactions among the variables. Zhang et al. (2000) was among the early applications of tree-based methods to genetic association analysis. Since then, interests in tree-based genetic analyses have grown substantially. For examples, Chen et al. (2007) developed a forest-based method on haplotypes instead of SNPs to detect gene-gene interactions, and importantly, they detected both a known variant and an unreported haplotype that were associated with age-related macular degeneration. Wang et al. (2009) further demonstrated the utility of this forest-based approach. Yao et al. (2009) applied GUIDE to the Framingham Heart Study (FHS) and detected combinations of SNPs that affect the disease risk. Garcia-Magarinos et al. (2009) demonstrated that the tree-based methods were effective in detecting interactions with pre-selected variables that were marginally associated with the disease outcome, but were susceptible to the local maximum problem when many noise variables were present. Chen et al. (2011) combined the classification tree and Bayesian search strategy, which improved the power to detect high order gene-gene interactions at the cost of high computation demand. Tree-based methods are extensively used in gene expression analysis to classify tissue types. Here the setting is very different from the GWAS applications. In GWAS applications, we deal with a very large number of discrete risk factors (e.g., the number of copies of a particular allele). In expression analysis, the number of variables is large but not so large, usually in the order of tens of thousands, and the variables tend to be continuous. For example, Zhang et al. (2001) demonstrated that classification trees can discriminate distinct colon cancers more accurately than other methods. Huang et al. (2003) found that aggregated gene expression patterns can predict the breast cancer outcomes with about 90% accuracy using tree models. Zhang et al. (2003) introduced deterministic forests for gene expression data in cancer diagnosis which have similar power to random forests but are easier in scientific interpretation. Pang et al. (2006) developed a random forest method incorporating pathway information and demonstrated that it has low prediction error in gene expression analysis. Furthermore, Diaz-Uriarte and De Andres (2006) demonstrated that random forest can be useful in variable selection by using a smaller set of genes and maintaining a comparable prediction accuracy. Of a related note, Wang and Zhang (2009) attempted to address the basic questions: how many trees are really needed in a random forest? They provided empirical evidence that a random forest can be reduced in size so much to allow scientific interpretation. As more and more data are generated from new technologies such as the Next-Generation Sequencing, tree-based methods will be very useful for analyzing such large and complex data after necessary extensions. Closely related to genomic data analysis is the personalized medicine. Zhang et al. (2010) presented a proof of concept that tree-based methods have some unique advantages over parametric methods to identify patient characteristics that may affect their treatment responses. In summary, tree-based methods have thrived in the past several decades, and they will become more useful and the methodological developments will be more challenging than ever, as more information increases in both size and complexity.

Overview

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1111/insr.12060

Cites

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

No references could be resolved yet.

Research works printed but not linked: 17

  1. 10.1111/j.1469-1809.2010.00627.x · DOI
  2. 10.1073/pnas.0709868104 · DOI
  3. 10.1186/1471-2105-7-3 · DOI · Paper page
  4. 10.1109/TC.1977.1674849 · DOI · Paper page
  5. Friedman J. H., 1991, Multivariate adaptive regression splines, IEEE Trans. Comput., 19, 1
  6. 10.1111/j.1469-1809.2009.00511.x · DOI
  7. 10.1016/S0140-6736(03)13308-9 · DOI · Paper page
  8. 10.1093/bioinformatics/btl344 · DOI · Paper page
  9. 10.4310/SII.2009.v2.n3.a11 · DOI
  10. 10.1198/sbr.2009.0046 · DOI
  11. 10.1186/1753-6561-3-s7-s83 · doi:10.1186/1753-6561-3-s7-s83
  12. 10.2307/1390725 · doi:10.2307/1390725
  13. 10.1191/0962280204sm353ra · doi:10.1191/0962280204sm353ra
  14. 10.1002/1098-2272(200012)19:4<323::AID-GEPI4>3.0.CO;2-5 · doi:10.1002/1098-2272(200012)19:4<323::aid-gepi4>3.0.co;2-5
  15. 10.1093/humrep/deq210 · DOI
  16. 10.1073/pnas.0230559100 · DOI
  17. 10.1073/pnas.111153698 · DOI

Cited by

Metadata

Authors
Song, C., & Zhang, H.
Venue
International Statistical Review
Publisher
Wiley
Published
2014-07-24
Volume
82
Issue
3
Pages
359-361
ISSN
  • 0306-7734 (ISSN-L)
  • 1751-5823
OpenAlex
W2399552244
Cited by
90
References
0
Type
journal article
Language
en
Open access
green
Funders
National Institute on Drug Abuse (R01DA016750)

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.