Recursive partitioning: Difference between revisions

From Citizendium
Jump to navigation Jump to search
imported>Robert Badgett
No edit summary
imported>Robert Badgett
No edit summary
Line 1: Line 1:
{{subpages}}
{{subpages}}


Recursive partitioning is a statistical method for the multivariable analysis of diagnostic tests.<ref name="isbn0-412-04841-8">{{cite book |author=Breiman, Leo |title=Classification and Regression Trees |publisher=Chapman & Hall/CRC |location=Boca Raton |year=1984 |pages= |isbn=0-412-04841-8 |oclc= |doi=}}</ref><ref>Lewis RJ. [http://www.saem.org/download/lewis1.pdf An introduction to classification and regression tree (CART) analysis]. Accessed March 12, 2008</ref><ref>Yohannes Y, Hoddinott J. [http://www.ifpri.org/themes/mp18/techguid/tg03.pdf Classification and regression trees: an introduction]. Accessed March 12, 2008</ref>. Recursive partitioning creates a decision tree that strives to correctly classify members of the population based on a dichotomous dependent variable. Compared to other multivariable methods, recursive partitioning:
Recursive partitioning is a statistical method for the multivariable analysis of diagnostic tests.<ref name="isbn0-412-04841-8">{{cite book |author=Breiman, Leo |title=Classification and Regression Trees |publisher=Chapman & Hall/CRC |location=Boca Raton |year=1984 |pages= |isbn=0-412-04841-8 |oclc= |doi=}}</ref><ref>Lewis RJ (2000). [http://www.saem.org/download/lewis1.pdf An introduction to classification and regression tree (CART) analysis]. Accessed March 12, 2008</ref><ref>Yohannes Y, Hoddinott J (1999). [http://www.ifpri.org/themes/mp18/techguid/tg03.pdf Classification and regression trees: an introduction]. Accessed March 12, 2008</ref>. Recursive partitioning creates a decision tree that strives to correctly classify members of the population based on a dichotomous dependent variable. Compared to other multivariable methods, recursive partitioning:
*Advantages are:
*Advantages are:
**Generates clinically more intuitive models that do not require the user to perform calculations.<ref name="pmid16149128">{{cite journal |author=James KE, White RF, Kraemer HC |title=Repeated split sample validation to assess logistic regression and recursive partitioning: an application to the prediction of cognitive impairment |journal=Statistics in medicine |volume=24 |issue=19 |pages=3019-35 |year=2005 |id=PMID 16149128 |doi=10.1002/sim.2154}}</ref>
**Generates clinically more intuitive models that do not require the user to perform calculations.<ref name="pmid16149128">{{cite journal |author=James KE, White RF, Kraemer HC |title=Repeated split sample validation to assess logistic regression and recursive partitioning: an application to the prediction of cognitive impairment |journal=Statistics in medicine |volume=24 |issue=19 |pages=3019-35 |year=2005 |id=PMID 16149128 |doi=10.1002/sim.2154}}</ref>
**Allows "adjustable misclassification penalties" in order to create a decision rule hat has more [[sensitivity (tests)|sensitivity]] or [[specificity (tests)|specificity]]. This is also called the "dispersity index"
**Allows "adjustable misclassification penalties" in order to create a decision rule that has more [[sensitivity (tests)|sensitivity]] or [[specificity (tests)|specificity]]. This is also called the "dispersity index" which is the sum of the false-negatives and false-positives. Either the false-negatives and false-positives can be weighted in order to preferentially reduce their occurrence.<ref name="pmid6501544">{{cite journal |author=Cook EF, Goldman L |title=Empiric comparison of multivariate analytic techniques: advantages and disadvantages of recursive partitioning analysis |journal=Journal of chronic diseases |volume=37 |issue=9-10 |pages=721-31 |year=1984 |id=PMID 6501544 |doi=}}</ref>
which is the sum of the false-negatives and false-positives. Either the false-negatives and false-positives can be weighted in order to preferentially reduce their occurrence.<ref name="pmid6501544">{{cite journal |author=Cook EF, Goldman L |title=Empiric comparison of multivariate analytic techniques: advantages and disadvantages of recursive partitioning analysis |journal=Journal of chronic diseases |volume=37 |issue=9-10 |pages=721-31 |year=1984 |id=PMID 6501544 |doi=}}</ref>
**May be more accurate.<ref name="pmid9790741">{{cite journal |author=Kattan MW, Hess KR, Beck JR |title=Experiments to determine whether recursive partitioning (CART) or an artificial neural network overcomes theoretical limitations of Cox proportional hazards regression |journal=Comput. Biomed. Res. |volume=31 |issue=5 |pages=363-73 |year=1998 |id=PMID 9790741 |doi=}}</ref>
**May be more accurate.<ref name="pmid9790741">{{cite journal |author=Kattan MW, Hess KR, Beck JR |title=Experiments to determine whether recursive partitioning (CART) or an artificial neural network overcomes theoretical limitations of Cox proportional hazards regression |journal=Comput. Biomed. Res. |volume=31 |issue=5 |pages=363-73 |year=1998 |id=PMID 9790741 |doi=}}</ref>
*Disadvantages are:
*Disadvantages are:

Revision as of 22:55, 12 March 2008

This article is a stub and thus not approved.
Main Article
Discussion
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
 
This editable Main Article is under development and subject to a disclaimer.

Recursive partitioning is a statistical method for the multivariable analysis of diagnostic tests.[1][2][3]. Recursive partitioning creates a decision tree that strives to correctly classify members of the population based on a dichotomous dependent variable. Compared to other multivariable methods, recursive partitioning:

  • Advantages are:
    • Generates clinically more intuitive models that do not require the user to perform calculations.[4]
    • Allows "adjustable misclassification penalties" in order to create a decision rule that has more sensitivity or specificity. This is also called the "dispersity index" which is the sum of the false-negatives and false-positives. Either the false-negatives and false-positives can be weighted in order to preferentially reduce their occurrence.[5]
    • May be more accurate.[6]
  • Disadvantages are:
    • Does not work well for continuous variables[7]
    • May overfit data.

A variation is 'Cox linear recursive partitioning'.[5]

Examples are available of using recursive partitioning in research of diagnostic tests.[8][9][10][11][12] Goldman used recursive partitioning to prioritize sensitivity in the diagnosis of myocardial infarction among patients with chest pain in the emergency room.[12]

References

  1. Breiman, Leo (1984). Classification and Regression Trees. Boca Raton: Chapman & Hall/CRC. ISBN 0-412-04841-8. 
  2. Lewis RJ (2000). An introduction to classification and regression tree (CART) analysis. Accessed March 12, 2008
  3. Yohannes Y, Hoddinott J (1999). Classification and regression trees: an introduction. Accessed March 12, 2008
  4. James KE, White RF, Kraemer HC (2005). "Repeated split sample validation to assess logistic regression and recursive partitioning: an application to the prediction of cognitive impairment". Statistics in medicine 24 (19): 3019-35. DOI:10.1002/sim.2154. PMID 16149128. Research Blogging.
  5. 5.0 5.1 Cook EF, Goldman L (1984). "Empiric comparison of multivariate analytic techniques: advantages and disadvantages of recursive partitioning analysis". Journal of chronic diseases 37 (9-10): 721-31. PMID 6501544[e]
  6. Kattan MW, Hess KR, Beck JR (1998). "Experiments to determine whether recursive partitioning (CART) or an artificial neural network overcomes theoretical limitations of Cox proportional hazards regression". Comput. Biomed. Res. 31 (5): 363-73. PMID 9790741[e]
  7. Lee JW, Um SH, Lee JB, Mun J, Cho H (2006). "Scoring and staging systems using cox linear regression modeling and recursive partitioning". Methods of information in medicine 45 (1): 37-43. PMID 16482368[e]
  8. Fonarow GC, Adams KF, Abraham WT, Yancy CW, Boscardin WJ (2005). "Risk stratification for in-hospital mortality in acutely decompensated heart failure: classification and regression tree analysis". JAMA 293 (5): 572-80. DOI:10.1001/jama.293.5.572. PMID 15687312. Research Blogging.
  9. Stiell IG, Wells GA, Vandemheen KL, et al (2001). "The Canadian C-spine rule for radiography in alert and stable trauma patients". JAMA 286 (15): 1841-8. PMID 11597285[e]
  10. Haydel MJ, Preston CA, Mills TJ, Luber S, Blaudeau E, DeBlieux PM (2000). "Indications for computed tomography in patients with minor head injury". N. Engl. J. Med. 343 (2): 100-5. PMID 10891517[e]
  11. Stiell IG, Greenberg GH, Wells GA, et al (1996). "Prospective validation of a decision rule for the use of radiography in acute knee injuries". JAMA 275 (8): 611-5. PMID 8594242[e]
  12. 12.0 12.1 Goldman L, Weinberg M, Weisberg M, et al (1982). "A computer-derived protocol to aid in the diagnosis of emergency room patients with acute chest pain". N. Engl. J. Med. 307 (10): 588-96. PMID 7110205[e]

External links