A fast splitting procedure for classification trees

Statistics and Computing

Volumn 7, Issue 3, 1997, Pages 209-216

  Mola, Francesco ^a   Siciliano, Roberta ^a  

^a UNIVERSITY OF NAPLES FEDERICO II   (Italy)

Author keywords

CART; Gini index of heterogeneity; Maximal binary tree; Predictability index

Indexed keywords

EID: 0041939586     PISSN: 09603174     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1018590219790     Document Type: Article

References (20)

1. Breiman, L., Friedman, J.H., Olshen, R.A. and Stone, C.J. (1984) Classification and Regression Trees, Wadsworth, Belmont CA.
2. Buntine, W.L. (1992) Learning classification trees. Statistics and Computing, 2, 63-73.
3. Ciampi, A. (1994) Classification and discrimination: the RECPAM approach. In COMPSTAT '94 (eds Dutter R. and Grossmann W.), pp. 129-47, Physica Verlag, Heidelberg.
4. Clark, L.A. and Pregibon, D. (1992) Tree-based models. In J.M. Chambers and T.J. Hastie (eds) Statistical Models in S, pp. 377-420. Wadsworth and Brooks, Belmont CA.
5. Goodman L.A. and Kruskal, W.H. (1954) Measures of association for cross classification. Journal of the American Statistical Association, 48, 732-62.
6. Hand, D.J. (1981) Discrimination and Classification. Chichester, UK: Wiley.
7. Hastie, T. and Pregibon, D. (1990) Shrinking trees. Technical report, AT&T Bell Laboratories, Murray Hill, NJ.
8. Kwok, S.W. and Carter, C. (1990) Multiple decision trees. In R.D. Schachter, T.S. Levitt, L.N. Kanal and J.F. Lemmer (eds) Uncertainty in Artificial Intelligence 4, pp. 327-35. Elsevier Science, Amsterdam.
9. Light, R.J. and Margolin, B.H. (1971) An analysis of variance for categorical data. Journal of the American Statistical Association, 66, 534-44.
10. Loh, W. and Vanichsetakul, N. (1988) Tree-Structured Classification Via Generalized Discriminant Analysis. Journal of the American Statistical Association, 83, 715-28.
11. Margolin, B.H. and Light, R.J. (1974) An analysis of variance for categorical data, II: small sample comparisons with chi square and other competitors. Journal of the American Statistical Association, 69, 755-64.
12. Mola, F. and Siciliano, R. (1992) A two-stage predictive splitting algorithm in binary segmentation. In Y. Dodge, and J. Whittaker (eds) Computational Statistics 1, pp. 316-23. Physica Verlag, Heidelberg.
13. Mola, F. and Siciliano, R. (1994) Alternative strategies and CATANOVA testing in Two-Stage Binary Segmentation. In E. Diday et al. (eds) New Approaches in Classification and Data Analysis. Springer Verlag, NY.
14. Mola, F. and Siciliano, R. (1997) Visualizing data in tree-structured classification. In Proceedings of IFCS-96: Data Science, Classification and Related Methods (eds Hayashi, C. et al.), Springer Verlag, Tokyo.
15. Mola, F., Klaschka, J. and Siciliano, R. (1996) Logistic classification trees. In COMPSTAT '96 Proceedings (ed. Prat, A.), Physica Verlag, Heidelberg, D.
16. Oliver, J.J. and Hand, D.J. (1995) On pruning and averaging decision trees. In Machine Learning: Proceedings of the 12th International Workshop, pp. 430-37.
17. Quinlan, J.R. (1986) Induction of decision trees. Machine Learning, 1, 81-106.
18. Siciliano, R. and Mola, F. (1997a) On the behaviour of splitting criteria for classification trees. In Proceedings of IFCS-96: Data Science, Classification and Related Methods (eds Hayashi, C. et al.), Springer Verlag, Tokyo.
19. Siciliano, R. and Mola, F. (1997b) Ternary classification trees: a factorial approach. In M. Greenacre, J. Blasius, eds, Visualization of Categorical Data, Academic Press, CA.
20. Taylor, P.C. and Silverman, B.W. (1993) Block diagrams and splitting criteria for classification trees. Statistics and Computing, 3, 147-61.