Partitioning nominal attributes in decision trees

Data Mining and Knowledge Discovery

Volumn 3, Issue 2, 1999, Pages 197-217

  Coppersmith, Don ^a   Hong, S E June ^a   Hosking, Jonathan R M ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Binary decision tree; Classification; Data mining; Entropy; Gini index; Impurity; Optimal splitting

Indexed keywords

EID: 22844455541     PISSN: 13845810     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1009869804967     Document Type: Article

References (13)

1. Breiman, L., Friedman, J.H., Olshen, R.A., and Stone, C.J. 1984. Classification and Regression Trees. Monterey, CA: Wadsworth International Group.
2. Burshtein, D., Pietra, V.D., Kanevsky, D., and Nadas, A. 1989. A splitting theorem for tree construction. Research Report RC 14754, IBM Research Division, Yorktown Heights, NY.
3. Burshtein, D., Pietra, V.D., Kanevsky, D., and Nadas, A. 1992. Minimum impurity partitions. Ann. Statist., 20:1637-1646.
4. Chou, P.A. 1988. Application of information theory to pattern recognition and the design of decision trees and trellises. Ph.D. Dissertation, Stanford Univ., Stanford, CA.
5. Chou, P.A. 1991. Optimal partitioning for classification and regression trees. IEEE Trans. PAMI, 13:340-354.
6. Cover, T.M. 1965. Geometrical and statistical properties of system of linear inequalities with applications in pattern recognition. IEEE Trans. Elec. Comput., EC-14:326-334.
7. Mehta, M., Agrawal, R., and Rissanen, J. 1996. SLIQ: A fast classifier for data mining. Proc. 5th Int. Conf. on Extending Database Technology, Avignon, France.
8. Nadas, A., Nahamoo, D., Picheny, M.A., and Powell, J. 1991. An iterative flip-flop approximation of the most informative split in the construction of decision trees. Proc. ICASSP-91, pp. 565-568.
9. NASA. 1992. Introduction to IND Version 2.1, GA23-2475-02 edition. NASA Ames Research Center.
10. Palmer, W.C. 1965. Meteorological drought. Research Paper 45, Weather Bureau, Washington, DC.
11. Quinlan, J.R. 1993. C4.5 Programs for Machine Learning. San Francisco, CA: Morgan Kaufmann.
12. Teqnical Services Inc. 1996. National Electronic Drought Atlas (CD-ROM). Teqnical Services Inc., New London, CT.
13. Willeke, G.E., Hosking, J.R.M., Wallis, J.R., and Guttman, N.B. 1995. The National Drought Atlas (draft). IWR Report 94-NDS-4, US Army Corps of Engineers, Fort Belvoir, VA.