An unbiased method for constructing multilabel classification trees

Computational Statistics and Data Analysis

Volumn 47, Issue 1, 2004, Pages 149-164

  Noh, Hyun Gon ^a   Song, Moon Sup ^b   Park, Sung Hyun ^b  

^a SAMSUNG Electronics   (South Korea)

^b Seoul National University   (South Korea)

Author keywords

Bias in variable selection; Multilabel classification tree; Power in variable selection; Pruning; Stopping rule

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; MONTE CARLO METHODS; PATTERN RECOGNITION; PROBABILITY DISTRIBUTIONS; STATISTICS; VECTORS;

MULTILABEL CLASSIFICATION TREES; PRUNING; STOPPING RULE; TEXT CATEGORIZATION;

TREES (MATHEMATICS);

EID: 4544369306     PISSN: 01679473     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.csda.2003.10.009     Document Type: Article

References (20)

1. Breiman L., Friedman J.H., Olshen R.A., Stone C.J. Classification and Regression Trees. 1984;Chapman & Hall, New York.
2. Carey V.J., Zeger S.L., Diggle P. Modeling multivariate binary data with logistic regressions. Biometrika. 80:1993;517-526.
3. Cox D.R. The analysis of multivariate binary data. Appl. Statist. 21:1972;113-120.
4. Fitzmaurice G., Laird N.M. A likelihood-based method for analyzing longitudinal binary responses. Biometrika. 80:1993;141-151.
5. Fitzmaurice G., Laird N.M. Regression models for a bivariate discrete and continuous outcome with clustering. J. Amer. Statist. Assoc. 90:1995;845-852.
6. Friedman J.H., Rafsky L.C. Multivariate generalizations of the Wald-Wolfowitz and Smirnov two-sample tests. Ann. Statist. 7:1979;697-717.
7. Friedman J.H., Rafsky L.C. Graph-theoretic measures of multivariate association and prediction. Ann. Statist. 11:1983;377-391.
8. Hawkins, D.M., 1997. FIRM: Formal inference-based recursive modeling, PC version, Release 2.1. Technical Report 546, School of Statistics, University of Minnesota.
9. Heagerty P.J., Zeger S.L. Marginal regression models for clustered ordinal measurements. J. Amer. Statist. Assoc. 91:1996;1024-1036.
10. Kim H., Loh W.Y. Classification trees with unbiased multiway splits. J. Amer. Statist. Assoc. 96:2001;589-604.
11. Lee Y., Song M.S. A study on unbiased methods in constructing classification trees. The Korean Comm. Statist. 9:2002;809-824.
12. Loh W.Y., Shih Y.S. Split selection methods for classification trees. Statistica Sinica. 7:1997;815-840.
13. Loh W.Y., Vanichsetakul N. Tree-structured classification via generalized discriminant analysis. J. Amer. Statist. Assoc. 83:1988;715-728.
14. Nettleton D., Banerjee T. Testing the equality of distributions of random vectors with categorical components. Comput. Statist. Data Anal. 37:2001;195-208.
15. Quinlan J.R. C4.5: Programs for Machine Learning. 1993;Morgan Kaufmann, San Mateo, CA.
16. Schapire R.E., Singer Y. Improved boosting algorithms using confidence-rated predictions. Mach. Learning. 37:1999;297-336.
17. Schapire R.E., Singer Y. BoosTexter: A boosting-based system for text categorization. Mach. Learning. 39:2000;135-168.
18. Shih, Y.S., 2003. A note on split selecion bias in classification trees. Comput. Statist. Data Anal., in press.
19. Siciliano R., Mola F. Multivariate data analysis and modeling through classification and regression trees. Comput. Statist. Data Anal. 32:2000;285-301.
20. Zhang H. Classification trees for multiple binary responses. J. Amer. Statist. Assoc. 93:1998;180-193.