Analysis of Credal-C4.5 for classification in noisy domains

Expert Systems with Applications

Volumn 61, Issue , 2016, Pages 314-326

  Mantas, Carlos J ^a   Abellán, Joaquín ^a   Castellano, Javier G ^a  

^a UNIVERSITY OF GRANADA   (Spain)

Author keywords

C4.5 algorithm; Credal decision trees; Imprecise Dirichlet model; Imprecise probabilities; noisy data; Uncertainty measures

Indexed keywords

ALGORITHMS; DECISION TREES; FORESTRY; PROBABILITY; TREES (MATHEMATICS);

C4.5 ALGORITHM; IMPRECISE DIRICHLET MODEL; IMPRECISE PROBABILITIES; NOISY DATA; UNCERTAINTY MEASURES;

CLASSIFICATION (OF INFORMATION);

EID: 84973546887     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2016.05.035     Document Type: Article

References (33)

1. J. Abellán Uncertainty measures on probability intervals from the imprecise dirichlet model International Journal of General Systems 35 5 2006 509 528 10.1080/03081070600687643
2. J. Abellán, G. Klir, and S. Moral Disaggregated total uncertainty measure for credal sets International Journal of General Systems 35 1 2006 29 44 10.1080/03081070500473490
3. J. Abellán, and C.J. Mantas Improving experimental studies about ensembles of classifiers for bankruptcy prediction and credit scoring Expert Systems with Applications 41 8 2014 3825 3830 10.1016/j.eswa.2013.12.003
4. J. Abellán, and A. Masegosa Requirements for total uncertainty measures in dempster-shafer theory of evidence International Journal of General Systems 37 6 2008 733 747 10.1080/03081070802082486
5. J. Abellán, and A. Masegosa An experimental study about simple decision trees for bagging ensemble on datasets with classification noise C. Sossai, G. Chemello, Symbolic and quantitative approaches to reasoning with uncertainty Lecture Notes in Computer Science vol. 5590 2009 Springer Berlin Heidelberg 446 456 10.1007/978-3-642-02906-6-39
6. J. Abellán, and A. Masegosa A filter-wrapper method to select variables for the naive bayes classifier based on credal decision trees International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 17 06 2009 833 854 10.1142/S0218488509006297
7. J. Abellán, and A.R. Masegosa Bagging schemes on the presence of class noise in classification Expert Systems with Applications 39 8 2012 6827 6837 10.1016/j.eswa.2012.01.013
8. J. Abellán, and A.R. Masegosa Imprecise classification with credal decision trees International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 20 5 2012 763 787
9. J. Abellán, and S. Moral Building classification trees using the total uncertainty criterion International Journal of Intelligent Systems 18 12 2003 1215 1225 10.1002/int.10143
10. J. Abellán, and S. Moral Upper entropy of credal sets. applications to credal classification International Journal of Approximate Reasoning 39 2-3 2005 235 255 10.1016/j.ijar.2004.10.001
11. J. Abellán, and S. Moral An algorithm to compute the upper entropy for order-2 capacieties International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 14 02 2006 141 154 10.1142/S0218488506003911
12. J. Alcalá-Fdez, L. Sánchez, S. García, M. del Jesus, S. Ventura, and J. Garrell F. Herrera Keel: a software tool to assess evolutionary algorithms for data mining problems Soft Computing 13 3 2009 307 318 10.1007/s00500-008-0323-y
13. J.M. Bernard An introduction to the imprecise dirichlet model for multinomial data International Journal of Approximate Reasoning 39 2-3 2005 123 150 10.1016/j.ijar.2004.10.002
14. J. Demšar Statistical comparisons of classifiers over multiple data sets Journal of Machine Learning Research 7 2006 1 30
15. Z. Elouedi, K. Mellouli, and P. Smets Belief decision trees: theoretical foundations International Journal of Approximate Reasoning 28 2001 91 124
16. B. Frenay, and M. Verleysen Classification in the presence of label noise: A survey Neural Networks and Learning Systems, IEEE Transactions on 25 5 2014 845 869 10.1109/TNNLS.2013.2292894
17. M. Friedman The use of ranks to avoid the assumption of normality implicit in the analysis of variance Journal of the American Statistical Association 32 1937 675 701
18. M. Friedman A comparison of alternative tests of significance for the problem of m rankings The Annals of Mathematical Statistics 11 1 1940 86 92 10.1214/aoms/1177731944
19. E. Jaynes On the rationale of maximum-entropy methods Proceedings of the IEEE 70 9 1982 939 952 10.1109/PROC.1982.12425
20. G.J. Klir Uncertainty and information: Foundations of generalized information theory 2005 John Wiley And Sons, Inc 10.1002/0471755575
21. N. Končar Optimisation methodologies for direct inverse neurocontrol 1997 Department of Computing, Imperial College of Science, Technology and Medicine, University of London Doctoral dissertation
22. C.J. Mantas, and J. Abellán Analysis and extension of decision trees based on imprecise probabilities: Application on noisy data Expert Systems with Applications 41 5 2014 2514 2525 10.1016/j.eswa.2013.09.050
23. C.J. Mantas, and J. Abellán Credal-c4.5: Decision tree based on imprecise probabilities to classify noisy data Expert Systems with Applications 41 10 2014 4625 4637 10.1016/j.eswa.2014.01.017
24. P. Nemenyi Distribution-free multiple comparisons 1963 Doctoral dissertation, New Jersey, USA
25. J.R. Quinlan Induction of decision trees Machine Learning 1 1 1986 81 106 10.1023/A:1022643204877
26. J.R. Quinlan C4.5: Programs for machine learning 1993 Morgan Kaufmann Publishers Inc San Francisco, CA, USA
27. C.E. Shannon A mathematical theory of communication Bell System Technical Journal 27 3 1948 379 423 10.1002/j.1538-7305.1948.tb01338.x
28. A. Stefánsson, N. Konar, and A. Jones A note on the gamma test Neural Computing & Applications 5 3 1997 131 133 10.1007/BF01413858
29. P. Walley Inferences from multinomial data; learning about a bag of marbles (with discussion) Journal of the Royal Statistical Society. Series B (Methodological) 58 1 1996 3 57 10.2307/2346164
30. Wang Y. Imprecise probabilities based on generalized intervals for system reliability assessment International Journal of Reliability and Safety 4 4 2010 319 342 10.1504/IJRS.2010.035572
31. K. Weichselberger The theory of interval-probability as a unifying concept for uncertainty International Journal of Approximate Reasoning 24 2-3 2000 149 170 10.1016/S0888-613X(00)00032-3
32. I.H. Witten, and E. Frank Data Mining: Practical machine learning tools and techniques 2nd ed. Morgan Kaufmann Series in Data Management Systems 2005 Morgan Kaufmann Publishers Inc San Francisco, CA, USA
33. M. Zaffalon The naive credal classifier Journal of Statistical Planning and Inference 105 1 2002 5 21