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

作者: Carlos J. Mantas , Joaquín Abellán

DOI: 10.1016/J.ESWA.2013.09.050

关键词:

摘要: An analysis of a procedure to build decision trees based on imprecise probabilities and uncertainty measures, called CDT, is presented. We compare this with the classic ones Shannon's entropy for precise probabilities. found that handling imprecision key part obtaining improvements in method's performance, as it has been showed class noise problems classification. present new building extending CDT's processing all input variables. show, via an experimental study data set general (noise variables), builds smaller gives better results than original CDT trees.

参考文章(33)
Joaquín Abellán, Andrés R. Masegosa, An Experimental Study about Simple Decision Trees for Bagging Ensemble on Datasets with Classification Noise Lecture Notes in Computer Science. pp. 446- 456 ,(2009) , 10.1007/978-3-642-02906-6_39
Peter Walley, Inferences from Multinomial Data: Learning About a Bag of Marbles Journal of the Royal Statistical Society: Series B (Methodological). ,vol. 58, pp. 3- 34 ,(1996) , 10.1111/J.2517-6161.1996.TB02065.X
Steven L. Salzberg, Alberto Segre, Programs for Machine Learning ,(1994)
Janez Demšar, Statistical Comparisons of Classifiers over Multiple Data Sets Journal of Machine Learning Research. ,vol. 7, pp. 1- 30 ,(2006)
Mark A. Hall, Ian H. Witten, Eibe Frank, Data Mining: Practical Machine Learning Tools and Techniques ,(1999)
JOAQUIN ABELLAN, SERAFIN MORAL, Maximum of entropy for credal sets International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems. ,vol. 11, pp. 587- 597 ,(2003) , 10.1142/S021848850300234X
Milton Friedman, The Use of Ranks to Avoid the Assumption of Normality Implicit in the Analysis of Variance Journal of the American Statistical Association. ,vol. 32, pp. 675- 701 ,(1937) , 10.2307/2279372
JOAQUÍN ABELLÁN, Andrés R Masegosa, Manuel Gómez, 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. ,vol. 17, pp. 833- 854 ,(2009) , 10.1142/S0218488509006297
Joaquín Abellán, Andrés R. Masegosa, An ensemble method using credal decision trees European Journal of Operational Research. ,vol. 205, pp. 218- 226 ,(2010) , 10.1016/J.EJOR.2009.12.003