Comparison of Techniques for the Construction of Decision Trees

13th International Conference on Intelligent and Adaptive Systems and Software Engineering 2004, IASSE 2004

Volumn , Issue , 2004, Pages 58-62

  Bouchon Meunier, Bernadette ^a   Dang, Thanh Ha ^a   Marsala, Christophe ^a  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

Decision tree; discretization; inductive learning; measures of discrimination

Indexed keywords

ADAPTIVE SYSTEMS; SOFTWARE ENGINEERING;

CONSTRUCTION STEPS; DISCRETIZATIONS; MEASURE OF DISCRIMINATION;

DECISION TREES;

EID: 71249106552     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. S. Abe, and A. K. Rajagopal, Non additive conditional entropy and its significance for local realism, Physica A 289: (1-2) pp. 157-164, Jan 2001.
2. C. L. Blake and C. J. Merz, UCI repository of machine learning databases, Department of Information and Computer Science, University of California at Irvine, 1998 (http://www.ics.uci.edu/~m1earn/MLRepository.html)
3. B. Bouchon-Meunier and C. Marsala, Measures of discrimination for the construction of fuzzy decisions trees, In Proc. of FIP'03 conference, Beijing (China), pp. 709-714, March 2003.
4. L. Breiman, J. H. Freidman, R. A. Olshen, and C. J. Stone, Classification and regression trees, Chapman and hall, New York (USA), 1984.
5. J. Catlett, On changing continuous attributes into ordered discrete attributes, In Proceeding of Fifth European Working Session on Learning, pp. 164-177, Berlin: Springer-Verlag, 1991.
6. T. H. Dang, B. Bouchon-Meunier, C. Marsala, Measures of Information for Inductive Learning, IPMU July 2004, Perugia (Italy) (to appear).
7. Z. Daroczy, Generalized Information Functions, In Information and Control, 16, pp. 36-51, 1970
8. U. Fayyad and K. Irani, On the handling of continuous-valued attributes in decision tree generation, Machine Learning 8, pp. 87-102, 1992.
9. C. Marsala, Apprentissage inductif en presence de donnees imprecises: Construction et utilisation d'arbres de decision flous, PhD. Thesis, University Paris VI, 1998.
10. C. Marsala and B. Bouchon-Meunier, Choice of a method for the construction of fuzzy decision trees, In Proc. of the IEEE Int. Conf. on Fuzzy Systems, FUZZ-IEEE'03, St Louis (USA), pp. 584-589, May 2003.
11. C. Marsala, B. Bouchon-Meunier, and A. Ramer, Hierarchical Model for Discrimination Measures, In Proc. of the IFSA'99 World Congress, Taipei (Taiwan), pp. 339-343, 1999.
12. J. R Quinlan, Induction of decision trees, In Machine Learning I (I), pp. 81-106, 1986.
13. J. R Quinlan, C4.5 Programs for Machine Learning, Morgan Kaufmann Publishers, Inc., USA, 1993.
14. M. Ramdani, Système d'induction formelle à base de connaissances impr4eAcises, PhD. Thesis, University Paris VI, 1994.
15. A. Ramer, B. Bouchon-Meunier, and C. Marsala, Analytical Structure of Hierarchical Discrimination, In Proc. Of IEEE Int. Conf. on Fuzzy Systems, Seoul (Korea), pp. 1050-1053, 1999.
16. A. Rényi, Calcul des probabilités, Ed. Dunod - Paris, 1966.
17. C. E Shannon, A Mathematical Theory of Communication, Reprinted with correction from the Bell System TechnicalJournal, vol. 27, pp. 379-423, 623-656, July, October, 1948.
18. L. Wehenkel, On uncertainty measure used for decision tree induction, In Proc. of IPMU 1996, pp 413-418, Paris (France), 1996.
19. Y. Yuan and M. J Shaw, Induction of fuzzy decision trees, Fuzzy Sets and Systems, 69, pp. 125-139, 1995.