Classification and Regression Trees

Background. Introduction to Tree Classification. Right Sized Trees and Honest Estimates. Splitting Rules. Strengthening and Interpreting. Medical Diagnosis and Prognosis. Mass Spectra Classification. Regression Trees. Bayes Rules and Partitions. Optimal Pruning. Construction of Trees from a Learning Sample. Consistency. Bibliography. Notation Index. Subject Index.

[1]  Solomon Kullback,et al.  Information Theory and Statistics , 1960 .

[2]  Michael Montalbano Tables, Flow Charts and Program Logic , 1962, IBM Syst. J..

[3]  J. F. Egler,et al.  A procedure for converting logic table conditions into an efficient sequence of test instructions , 1963, CACM.

[4]  Thomas M. Cover,et al.  Geometrical and Statistical Properties of Systems of Linear Inequalities with Applications in Pattern Recognition , 1965, IEEE Trans. Electron. Comput..

[5]  E. Forgy Cluster analysis of multivariate data : efficiency versus interpretability of classifications , 1965 .

[6]  Philip J. Stone,et al.  Experiments in induction , 1966 .

[7]  Lewis T. Reinwald,et al.  Conversion of Limited-Entry Decision Tables to Optimal Computer Programs II: minimum storage requirement , 1967, JACM.

[8]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[9]  William S. Meisel,et al.  A Partitioning Algorithm with Application in Pattern Classification and the Optimization of Decision Trees , 1973, IEEE Transactions on Computers.

[10]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[11]  John E. Markel,et al.  Linear Prediction of Speech , 1976, Communication and Cybernetics.

[12]  Ronald L. Rivest,et al.  Constructing Optimal Binary Decision Trees is NP-Complete , 1976, Inf. Process. Lett..

[13]  Ishwar K. Sethi,et al.  Efficient decision tree design for discrete variable pattern recognition problems , 1977, Pattern Recognition.

[14]  William S. Meisel,et al.  An Algorithm for Constructing Optimal Binary Decision Trees , 1977, IEEE Transactions on Computers.

[15]  Alberto Martelli,et al.  Optimizing decision trees through heuristically guided search , 1978, CACM.

[16]  B. Efron Regression and ANOVA with Zero-One Data: Measures of Residual Variation , 1978 .

[17]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[18]  J. R. Quinlan,et al.  Induction over large data bases , 1979 .

[19]  R. Gray,et al.  Distortion measures for speech processing , 1980 .

[20]  D. A. Preece,et al.  Identification Keys and Diagnostic Tables: a Review , 1980 .

[21]  R. Gray,et al.  Speech coding based upon vector quantization , 1980, ICASSP.

[22]  I. K. Sethi,et al.  Hierarchical Classifier Design Using Mutual Information , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  Biing-Hwang Juang,et al.  An 800 bit/s vector quantization LPC vocoder , 1982 .

[24]  Pramod K. Varshney,et al.  Application of information theory to the construction of efficient decision trees , 1982, IEEE Trans. Inf. Theory.

[25]  S. Kotz,et al.  Neyman: From Life. , 1985 .