PUBLIC: A decision tree classifier that integrates building and pruning

Data Mining and Knowledge Discovery

Volumn 4, Issue 4, 2000, Pages 315-344

  Rastogi, Rajeev ^a   Shim, Kyuseok ^b  

^a LUCENT TECHNOLOGIES   (United States)

^b Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Classification; Data mining; Decision tree

Indexed keywords

EID: 23044523130     PISSN: 13845810     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (25)

1. Agrawal, R., Ghosh, S., Imielinski, T., Iyer, B., and Swami, A. 1992. An interval classifier for database mining applications. In Proc. of the VLDB Conference, Vancouver, British Columbia, Canada, August, pp. 560-573.
2. Agrawal, R., Imielinski, T., and Swami, A. 1993. Database mining: A performance perspective. IEEE Transactions on Knowledge and Data Engineering, 5(6):914-925.
3. Breiman, L., Friedman, J.H., Olshen, R.A., and Stone, C.J. 1984. Classification and Regression Trees. Belmont: Wadsworth.
4. Bishop, C.M. 1995. Neural Networks for Pattern Recognition. New York: Oxford University Press.
5. Cheeseman, P., Kelly, J., Self, M., Stutz, J., Taylor, W., and Freeman, D. 1988. AutoClass: A Bayesian classification system. In 5th Int'l Conf. on Machine Learning, June, Morgan Kaufman.
6. Fayyad, U. 1991. On the induction of decision trees for multiple concept learning. PhD Thesis, The University of Michigan, Ann Arbor.
7. Fayyad, U. and Irani, K.B. 1993. Multi-interval discretization of continuous-valued attributes for classification learning. In Proc. of the 13th Int'l Joint Conference on Artificial Intelligence, pp. 1022-1027.
8. Fukuda, T., Morimoto, Y., and Morishita, S. 1996. Constructing efficient decision trees by using optimized numeric association rules. In Proc. of the Int'l Conf. on Very Large Data Bases, Bombay, India.
9. Goldberg, D.E. 1989. Genetic Algorithms in Search, Optimization and Machine Learning. Morgan Kaufmann.
10. Gehrke, J., Ramakrishnan, R., and Ganti, V. 1998. Rainforest - A framework for fast decision tree classification of large datasets. In Proc. of the VLDB Conference, August, New York City, NY.
11. Hunt, E.B., Marin, J., and Stone, P.J. (Eds.) 1966. Experiments in Induction. New York: Academic Press.
12. Krichevsky, R. and Trofimov, V. 1981. The performance of universal encoding. IEEE Transactions on Information Theory, 27(2): 199-207.
13. Mehta, M.P., Agrawal, R., and Rissanen, J. 1996. SLIQ: A fast scalable classifier for data mining. In EDBT 96, March, Avignon, France.
14. Mehta, M., Rissanen, J., and Agrawal, R. 1995. MDL-based decision tree pruning. In Int'l Conference on Knowledge Discovery in Databases and Data Mining (KDD-95), August, Montreal, Canada.
15. Mitchie, D., Spiegelhalter, D.J., and Taylor, C.C. 1994. Machine Learning, Neural and Statistical Classification. Ellis Horwood.
16. Quinlan, J.R. and Rivest, R.L. 1989. Inferring decision trees using minimum description length principle. Information and Computation, 30(3):227-248.
17. Quinlan, J.R. 1986. Induction of decision trees. Machine Learning, 1:81-106.
18. Quinlan, J.R. 1987. Simplifying decision trees. Journal of Man-Machine Studies, 27:221-234.
19. Quinlan, J.R. 1993. C4.5: Programs for Machine Learning. Morgan Kaufman.
20. Ripley, B.D. 1996. Pattern Recognition and Neural Networks. Cambridge: Cambridge University Press.
21. Rissanen, J. 1978. Modeling by shortest data description. Automatica, 14:465-471.
22. Rissanen, J. 1989. Stochastic Complexity in Statistical Inquiry. World Scientific Publ. Co.
23. Shafer, J., Agrawal, R., and Mehta, M. 1996. SPRINT: A scalable parallel classifier for data mining. In Proc. of the VLDB Conference, September, Bombay, India.
24. Wallace, C.S. and Patrick, J.D. 1993. Coding decision trees. Machine Learning, 11:7-22.
25. Zihed, D.A., Rakotomalala, R., and Feschet, F. 1997. Optimal multiple intervals discretization of continuous attributes for supervised learning. In Int'l Conference on Knowledge Discovery in Databases and Data Mining (KDD-97).