Analysis and extension of decision trees based on imprecise probabilities: Application on noisy data

Expert Systems with Applications

Volumn 41, Issue 5, 2014, Pages 2514-2525

  Mantas, Carlos J ^a   Abellán, Joaquín ^a  

^a UNIVERSITY OF GRANADA   (Spain)

Author keywords

Credal Decision Trees; Imprecise Dirichlet model; Imprecise probabilities; Noisy data; Uncertainty measures

Indexed keywords

CLASS NOISE; GENERAL NOISE; IMPRECISE DIRICHLET MODEL; IMPRECISE PROBABILITIES; INPUT VARIABLES; NOISY DATA; SHANNON'S ENTROPY; UNCERTAINTY MEASURES;

FORESTRY; UNCERTAINTY ANALYSIS;

DECISION TREES;

DECISION MAKING; FORESTRY; MATHEMATICAL MODELS; PROBABILITY;

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

References (33)

1. J. Abellán Uncertainty measures on probability intervals from Imprecise Dirichlet model International Journal of General Systems 35 5 2006 509 528 (Pubitemid 44728624)
2. J. Abellán Application of uncertainty measures on credal sets on the naive bayes classifier International Journal of General System 35 2006 675 686 (Pubitemid 44728620)
3. J. Abellán, G.J. Klir, and S. Moral Disaggregated total uncertainty measure for credal sets International Journal of General Systems 35 1 2006 29 44 (Pubitemid 46508739)
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
5. J. Abellán, and A. Masegosa A filter-wrapper method to select variables for the Naive Bayes classifier based on credal decision trees Int. J. of Uncertainty, Fuzziness and Knowledge-Based Systems 17 6 2009 833 854
6. J. Abellán, and A.R. Masegosa An experimental study about simple decision trees for Bagging ensemble on data sets with classification noise C. Sossai, G. Chemello, ECSQARU LNCS vol. 5590 2009 Springer 446 456
7. J. Abellán, and A.R. Masegosa An ensemble method using credal decision trees European Journal of Operational Research 205 1 2010 218 226
8. J. Abellán, and A. Masegosa Bagging schemes on the presence of noise in classification Expert Systems with Applications 39 8 2012 6827 6837
9. J. Abellán, and S. Moral Maximum entropy for credal sets International Journal of Uncertainty Fuzziness and Knowledge-Based Systems 11 5 2003 587 597
10. J. Abellán, and S. Moral Building classification trees using the total uncertainty criterion International Journal of Intelligent Systems 18 12 2003 1215 1225
11. 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
12. J. Abellán, and S. Moral An algorithm that computes the upper entropy for order-2 capacities International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 14 2 2006 141 154
13. J. Alcalá-Fdez, L. Sánchez, S. García, M.J. Del Jesus, S. Ventura, and J.M. Garrell KEEL: A software tool to assess evolutionary algorithms to data mining problems Soft Computing 13 3 2009 307 318
14. J. Demsar Statistical comparison of classifiers over multiple data sets Journal of Machine Learning Research 7 2006 1 30 (Pubitemid 43022939)
15. U.M. Fayyad, and K.B. Irani Multi-valued interval discretization of continuous-valued attributes for classification learning Proceedings of the 13th International Joint Conference on Artificial Intelligence 1993 Morgan Kaufmann San Mateo 1022 1027
16. M. Friedman The use of rank to avoid the assumption of normality implicit in the analysis of variance Journal of the American Statistical Association 32 1937 675 701
17. M. Friedman A comparison of alternative tests of significance for the problem of m rankings Annals of Mathematical Statistics 11 1940 86 92
18. S. Holm A simple sequentially rejective Bonferroni test procedure Scandinavian Journal of Statistics 6 1979 65 70
19. E.T. Jaynes On the rationale of maximum-entropy methods Proceeding of the IEEE 70 9 1982 939 952
20. T.M. Khoshgoftaar, and J. Van Hulse Empirical case studies in attribute noise detection IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 39 4 2009 379 388
21. G.J. Klir Uncertainty and information Foundations of generalized information theory 2006 John Wiley Hoboken, NJ
22. D.F. Nettleton, A. Orriols-Puig, and A. Fornells A study of the effect of different types of noise on the precision of supervised learning techniques Artificial Intelligence Review 33 4 2010 275 306
23. J.R. Quinlan Induction of decision trees Machine Learning 1 1986 81 106
24. J.R. Quinlan Programs for machine learning Morgan Kaufmann series in Machine Learning 1993
25. C.E. Shannon A mathematical theory of communication The Bell System Technical Journal 27 1948 379 423 (623-656)
26. J.D. Van Hulse, T.M. Khoshgoftaar, and H. Huang The pairwise attribute noise detection algorithm Knowledge and Information Systems 11 2 2007 171 190
27. P. Walley Inferences from multinomial data, learning about a bag of marbles Journal of the Royal Statistical Society, Series B 58 1996 3 57
28. Y. Wang Imprecise probabilities based on generalised intervals for system reliability assessment International Journal of Reliability and Safety 4 30 2010 319 342
29. K. Weichselberger The theory of interval-probability as a unifying concept for uncertainty International Journal of Approximate Reasoning 24 2-3 2000 149 170 (Pubitemid 34200944)
30. I.H. Witten, and E. Frank Data Mining Practical machine learning tools and techniques second ed. 2005 Morgan Kaufmann San Francisco
31. X. Zhu, and X. Wu Class Noise vs. attribute noise: A quantitative study of their impacts Artificial Intelligence Review 22 3 2004 177 210
32. J. Abellán Combining nonspecificity measures in Dempster-Shafer theory of evidence International Journal of General Systems 40 6 2011 611 622
33. R. Yager On the specificity of a possibility distribution Fuzzy Sets and Systems 3 1992 279 292