New results on minimum error entropy decision trees

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7042 LNCS, Issue , 2011, Pages 355-362

  De Sá, J P Marques ^a   Sebastião, Raquel ^b   Gama, João ^b   Fontes, Tânia ^a  

^a INEB INSTITUTO DE ENGENHARIA BIOMÉDICA   (Portugal)

^b UNIVERSITY OF PORTO   (Portugal)

Author keywords

decision trees; entropy of error; node split criteria

Indexed keywords

ALTERNATIVE ALGORITHMS; ENTROPY-OF-ERROR; ERROR ENTROPY; ERROR PERFORMANCE; NEW RESULTS; NODE SPLIT CRITERIA; REAL-WORLD DATASETS;

ALGORITHMS; COMPUTER VISION; ENTROPY; FORESTRY;

DECISION TREES;

ALGORITHMS; DECISION THEORY; ENTROPY; FORESTRY; VISION;

EID: 81855161442     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-25085-9_42     Document Type: Conference Paper

References (12)

1. Rokach, L., Maimon, O.: Decision Trees. In: Maimon, O., Rokach, L. (eds.) Data Mining and Knowledge Discovery Handbook. Springer, Heidelberg (2005)
2. Marques de Sá, J.P., Sebastião, R., Gama, J.: Tree Classifiers Based on Minimum Error Entropy Decisions. Can. J. Artif. Intell., Patt. Rec. and Mach. Learning (in press, 2011)
3. Silva, L., Felgueiras, C.S., Alexandre, L., Marques de Sá, J.: Error Entropy in Classification Problems: A Univariate Data Analysis. Neural Computation 18, 2036-2061 (2006)
4. Asuncion, A., Newman, D.J.: UCI Machine Learning Repository. University of California, School of Information and Computer Science, Irvine, CA (2010), http://www.ics.uci.edu/~mlearn/MLRepository.html
5. Kearns, M.: A Bound on the Error of Cross Validation Using the Approximation and Estimation Rates, with Consequences for the Training-Test Split. Neural Computation 9, 1143-1161 (1997)
6. Molinaro, A.M., Simon, R., Pfeiffer, R.M.: Prediction Error Estimation: A Comparison of Resampling Methods. Bioinformatics 21, 3301-3307 (2005)
7. Demšar, J.: Statistical Comparisons of Classifiers over Multiple Data Sets. J. of Machine Learning Research 7, 1-30 (2006)
8. García, S., Fernández, A., Luengo, J., Herrera, F.: Advanced Nonparametric Tests for Multiple Comparisons in the Design of Experiments in Computational Intelligence and Data Mining: Experimental Analysis of Power. Information Sciences 180, 2044-2064 (2010)
9. Hochberg, Y., Tamhane, A.C.: Multiple Comparison Procedures. John Wiley & Sons, Inc. (1987)
10. Salzberg, S.L.: On Comparing Classifiers: Pitfalls to Avoid and a Recommended Approach. Data Mining and Knowledge Discovery 1, 317-328 (1997)
11. Jensen, D., Oates, T., Cohen, P.R.: Building Simple Models: A Case Study with Decision Trees. In: Liu, X., Cohen, P., Berthold, M. (eds.) IDA 1997. LNCS, vol. 1280, pp. 211-222. Springer, Heidelberg (1997) (Pubitemid 127109845)
12. Li, R.-H., Belford, G.G.: Instability of Decision Tree Classification Algorithms. In: Proc. 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 570-575 (2002)