Decision Tree Reduction

Journal of the ACM (JACM)

Volumn 37, Issue 4, 1990, Pages 815-842

  Cockett, J R B ^a   Herrera, J A ^b  

^a UNIVERSITY OF TENNESSEE   (United States)

^b Perceptics Corp   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING - ALGORITHMS; DECISION THEORY AND ANALYSIS; MATHEMATICAL TECHNIQUES - TREES;

DECISION TREE REDUCTION; REDUCTION ALGORITHM;

OPERATIONS RESEARCH;

EID: 0025498773     PISSN: 00045411     EISSN: 1557735X     Source Type: Journal    
DOI: 10.1145/96559.96576     Document Type: Article

References (15)

1. BAYES, A. J. A dynamical programming algorithm to optimize decision table code. Australia Comput. J. 5, 2 (1973), 77-79.
2. BREITBART, Y., AND RIETER, A. A branch-and-bound algorithm to obtain an optimal evaluation tree for monotonic Boolean functions. Acta Inf. 4 (1975), 311-319.
3. CHEN, K., AND RAS, Z. Homogeneous information trees. Funda. Inf. VIII, 1 (1985), 123-149.
4. COCKETT, J. R. B. The theory of decision processes. Tech. Rep. CS-84-58. Computer Science Department, The Univ. of Tennessee, Knoxville, Knoxville, Tenn., 1984.
5. COCKETT, J. R. B. Decision expression optimization. Funda. Inf. X (1987), 93-114.
6. COCKETT, J. R. B. Discrete decision theory: Manipulations. J. Theoret. Comput. Sci. 54 (1987), 215-236.
7. COCKETT, J. R. B., AND HERRERA, J. A. Prime rule-based systems gave inadequate control. In Proceedings of the ACM SIGART International Symposium on Methodologies for Intelligent Systems (Knoxville, Tenn., Oct. 22-24). ACM, New York, 1986, pp. 441-449.
8. COHEN, P. R., AND FEIGENBAUM, E. A. The Handbook of Artificial Intelligence, vol. 3. William Kaufman, Los Altos, Calif., 1982.
9. DATTATREYA, G. R., AND KANAL, L. N. Decision trees in pattern recognition. In L. N. Kanal and A. Rosenfeld, eds., Progress in Pattern Recognition 2. North-Holland, Amsterdam, The Netherlands, 1985.
10. HERRERA, J. A., AND COCKETT, J. R. B. Stable optimization with applications to syntactic learning. In Proceedings of Applications of Artificial Intelligence VI; SPIE 1988 Technical Symposium Southeast on Optics, Electro-Optics, and Sensors, 1988.
11. HYAFIL, L. Constructing optimal binary decision trees is NP complete. Inf. Proc. Letters 5, 1 (1976).
12. MICHALSKI, R. S. Designing extended-entry decision tables and optimal decision trees using decision diagrams. Tech. Rep. UIUCDCS-R-78-898. Univ. of Illinois at Urbana-Champaign, Urbana-Champaign, III., 1978.
13. MORET, B. M. E. Decision trees and diagrams. ACM Comput. Surv. 14 (1982), 593-623.
14. MORET, B. M. E., THOMASON, M. G., AND GONZALEZ, R. C. The activity of a variable and its relation to decision trees. ACM Trans. Prog. Lang. Syst. 2, 4 (Oct. 1980), 580-595.
15. QUINLAN, J. R. Inductive inference as a tool for the construction of high performance programs. In R. S. Michalski, T. M. Mitchell, and J. Carbonell, eds., Machine Learning. Tioga, 1984.