On aggregating belief decision trees

Information Fusion

Volumn 5, Issue 3, 2004, Pages 179-188

  Vannoorenberghe, Patrick ^a  

^a UFR des Sciences   (France)

Author keywords

Bagging; Belief functions; Decision trees; Randomization; Uncertain labels

Indexed keywords

CALCULATIONS; COMPUTER SIMULATION; ERROR ANALYSIS; LEARNING ALGORITHMS; PATTERN RECOGNITION; PERTURBATION TECHNIQUES; PROBLEM SOLVING;

BELIEF FUNCTIONS; DECISION TREES; MULTIPLE CLASSIFIERS SYSTEM (MCS); UNCERTAIN LABELS;

TREES (MATHEMATICS);

EID: 3142775061     PISSN: 15662535     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.inffus.2004.01.001     Document Type: Article

References (33)

1. Abellan J., Moral S. Completing a total uncertainty measure in Dempster-Shafer theory. International Journal of General Systems. 28:1999;299-314.
2. Bauer E., Kohavi R. An empirical comparison of voting classification algorithms: bagging, boosting and variants. Machine Learning. 36(1):1999;105-139.
3. Bay S.D. Nearest neighbor classification from multiple feature subsets. Intelligent Data Analysis. 3(3):1999;191-209.
4. Breiman L. Bagging predictors. Machine Learning. 24(2):1996;123-140.
5. Breiman L., Friedman J.H., Olshen R., Stone C.J. Classification and regression trees. 1984;Wadsworth and Brooks/Cole, Monterey, CA.
6. Denœux T., Skarstein Bjanger M. Induction of decision trees from partially classified data using belief functions. Proceedings of SMC'2000, Nashville, USA. 2000;2923-2928 IEEE.
7. Denœux T., Zouhal L.M. Handling possibilistic labels in pattern classification using evidential reasoning. Fuzzy Sets ans Systems. 122(3):2001;47-62.
8. Dietterich T.G. An experimental comparison of three methods for constructing ensembles of decision trees: bagging, boosting and randomization. Machine Learning. 40(2):2000;139-157.
9. Domingos P. Why does bagging work? A Bayesian account and its implications. Proceedings of the Third International Conference on Knowledge Discovery and Data Mining. 1997;155-158 AAAI Press.
10. Dubois D., Prade H. A note on measures of specificity for fuzzy sets. International Journal of General Systems. 10:1985;279-283.
11. Efron B., Tibshirani R. An introduction to the bootstrap. Monographs on Statistics and Applied Probability. vol. 57:1993;Chapman and Hall, New York.
12. Elouedi Z., Mellouli K., Smets Ph. Belief decision trees: theoretical foundations. International Journal of Approximate Reasoning. 28:2001;91-124.
13. Francois J., Grandvalet Y., Denoeux T., Roger J.-M. Resample and combine: an approach to improving uncertainty representation in evidential pattern classification. Information Fusion. 4(2):2003;75-85.
14. J. Grim, J. Kittler, P. Pudil, P. Somol, Information analysis of multiple classifier fusion, in: J. Kittler, F. Roll (Eds.), Multiple Classifier Systems 2001, 2001, pp. 168-177.
15. Hartley R.V.L. Transmission of information. The Bell System Technical Journal. 7(3):1928;535-563.
16. Ho T.K. The random subspace method for constructing decision forests. IEEE Transactions on Pattern Analysis and Machine Intelligence. 20(8):1998;832-844.
17. A. Jøsang, M. Daniel, P. Vannoorenberghe, Strategies for combining conflicting dogmatic beliefs, in: Sixth International Conference on Information Fusion, FUSION'2003, Cairns, Australia, July 2003, pp. 1133-1140.
18. Klir G.J., Smith R.M. Recent developments in generalized information theory. International Journal of Fuzzy Systems. 1(1):1999.
19. Klir G.J., Wierman M.J. Uncertainty-Based Information. 1998;Physica-Verlag, Heidelberg, Germany.
20. Kuncheva L.I. A theoretical study on six classifier fusion strategies. IEEE Pattern Analysis and Machine Intelligence. 24(2):2002;281-286.
21. Latinne P., Debeir O., Decaestecker C. Different ways of weakening decision trees and their impact on classification accuracy of DT combination. Proceedings of the First International Workshop of Multiple Classifier Systems, MCS'2000, Cagliari, Italy. Kittler J., Roli F. LCNS 1857. 2000;200-209 Springer.
22. Lefevre E., Colot O., Vannoorenberghe P. Belief functions combination and conflict management. Information Fusion. 3(2):2002;149-162.
23. Lefevre E., Colot O., Vannoorenberghe P. Reply to the comments of R. Haenni on the paper: Belief functions combination and conflict management. Information Fusion. 4(1):2003;63-65.
24. P.M. Murphy, D.W. Aha, UCI Repository of Machine Learning Databases, University of California, Department of Information and Computer Science, Irvine, CA, 1994.
25. Murthy S.K. Automatic construction of decision trees from data: a multi-disciplinary survey. Data Mining and Knowledge Discovery. 2(4):1998;345-389.
26. Pal N.R., Bezdek J.C., Hemasinha R. Uncertainty measures for evidential reasoning I: a review. International Journal of Approximate Reasoning. 7(3/4):1992;165-183.
27. Pal N.R., Bezdek J.C., Hemasinha R. Uncertainty measures for evidential reasoning II: A new measure of total uncertainty. International Journal of Approximate Reasoning. 8(1):1993;1-16.
28. Quinlan J.R. C4.5: Programs for Machine Learning. 1993;Morgan Kaufmann, San Mateo, CA.
29. F. Roli, G. Giacinto, G. Vernazza, Methods for designing multiple classifier systems, in: J. Kittler, F. Roli (Eds.), Multiple Classifier Systems 2001, 2001, pp. 78-87.
30. Shafer G. A Mathematical Theory of Evidence. 1976;Princeton University Press.
31. Smets P. What is Dempster-Shafer's model. Yager R.R., Fedrizzi M., Kacprzyk J. Advances in the Dempster-Shafer Theory of Evidence. 1994;5-34 Wiley.
32. Smets Ph., Kennes R. The transferable belief model. Artificial Intelligence. 66(2):1994;191-234.
33. P. Vannoorenberghe, T. Denœux, Handling uncertain labels in multiclass problems using belief decision trees, in: Proceedings of IPMU'2002, Annecy, France, 2002, pp. 1919-1926.