×

Inferring decision trees using the minimum description length principle. (English) Zbl 0664.94015


MSC:

94A99 Communication, information
05C05 Trees
91B06 Decision theory
62Cxx Statistical decision theory

Keywords:

coding methods
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Boulton, D. M.; Wallace, C. S., An information measure for hierarchic classification, Comput. J., 16, No. 3, 254-261 (1973)
[2] Boulton, D. M.; Wallace, C. S., An information measure for single-link classification, Comput. J., 18, No. 3, 236-238 (1973) · Zbl 0305.68072
[3] Breiman, L.; Friedman, J. H.; Olshen, R. A.; Stone, C. J., (Classification and Regression Trees (1984), Wadsworth International Group: Wadsworth International Group Belmont, CA) · Zbl 0541.62042
[4] Georgeff, M. P.; Wallace, C. S., A general selection criterion for inductive inference, (ECAI 84: Advances in Artificial Intelligence (1984), Elsevier Science: Elsevier Science New York), 473-482
[5] Hart, G. W., Minimum Information Estimation of Structure, (Ph. D. thesis (1987), MIT Dept. of Electrical Engineering and Computer Science), April; LIDS-TH-1664
[6] Hyafil, L.; Rivest, R. L., Constructing optimal binary decision trees is NP-complete, Inform. Process. Lett., 5, No. 1, 15-17 (1976) · Zbl 0333.68029
[7] Knuth, D. E., (The Art of Computer Programming: Fundamental Algorithms, Vol. 1 (1968), Addison-Wesley: Addison-Wesley Reading, MA) · Zbl 0191.17903
[8] Quinlan, J. R., Induction of decision trees, Mach. Learning, 1, 81-106 (1986)
[9] Quinlan, J. R., Simplifying decision trees, Internat. J. Man Mach. Stud. (1987)
[10] Rissanen, J., Modeling by shortest data description, Automatica, 14, 465-471 (1978) · Zbl 0418.93079
[11] Rissanen, J., Stochastic complexity and modeling, Ann. of Statist., 14, No. 3, 1080-1100 (1986) · Zbl 0602.62008
[12] Rissanen, J., (Stochastic Complexity and Sufficient Statistics (1986), IBM Research Laboratory: IBM Research Laboratory San Jose), Technical Report
[13] Rissanen, J., A universal prior for integers and estimation by minimum description lenght, Ann. of Statist, 11, No. 2, 416-431 (1983) · Zbl 0513.62005
[14] Rissanen, J.; Langdon, G. G., Universal modeling and coding, IEEE Trans. Infor. Theory, IT-27, No. 1, 12-23 (1981) · Zbl 0456.94009
[15] Wallace, C. S.; Boulton, D. M., An information measure for classification, Comput. J., 11, No. 2, 185-194 (1968) · Zbl 0164.46208
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.