Combining decision trees based on imprecise probabilities and uncertainty measures

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

Volumn 4724 LNAI, Issue , 2007, Pages 512-523

  Abellán, Joaquín ^a   Masegosa, Andrés R ^a  

^a UNIVERSITY OF GRANADA   (Spain)

Author keywords

Classification; Credal sets; Entropy; Imprecise Dirichlet model; Imprecise probabilities; Uncertainty

Indexed keywords

CLASSIFICATION (OF INFORMATION); PROBABILITY DISTRIBUTIONS; SET THEORY; UNCERTAINTY ANALYSIS;

CREDAL SETS; IMPRECISE DIRICHLET MODEL; IMPRECISE PROBABILITIES; UNCERTAINTY MEASURES;

DECISION TREES;

EID: 38049150811     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-75256-1_46     Document Type: Conference Paper

References (29)

1. Abellán, J.: Uncertainty measures on probability intervals from Imprecise Dirichlet model. Int. J. General Systems 35(5), 509-528 (2006)
2. Abellán, J., Moral, S.: Completing a Total Uncertainty Measure in Dempster-Shafer Theory. Int. J. General Systems 28(4-5), 299-314 (1999)
3. Abellán, J., Moral, S.: A Non-specificity Measure for Convex Sets of Probability Distributions. Int. J. of Uncertainty, Fuzziness and Knowledge-Based Systems 8(3), 357-367 (2000)
4. Abellán, J., Moral, S.: Maximum entropy for credal sets. Int. J. of Uncertainty, Fuzziness and Knowledge-Based Systems 11(5), 587-597 (2003)
5. Abellán, J., Moral, S.: Building classification trees using the total uncertainty criterion. Int. J. of Intelligent Systems 18(12), 1215-1225 (2003)
6. Abellán, J., Moral, S.: Difference of entropies as a non-specificty measure for credal sets. Int. J. of General Systems 34(3), 201-214 (2005)
7. Abellán, J., Moral, S.: An algorithm that computes the upper entropy for order-2 capacities. Int. J. of Uncertainty, Fuzziness and Knowledge-Based Systems 14(2), 141-154 (2006)
8. Abellán, J., Moral, S.: Upper entropy of credal sets. Applications to credal classification. Int. J. of Approximate Reasoning 39(2-3), 235-255 (2005)
9. Abellán, J., Klir, G.J., Moral, S.: Disaggregated total uncertainty measure for credal sets. Int. J. of General Systems 35(1), 29-44 (2006)
10. Bernard, J.M.: An introduction to the imprecise Dirichlet model for multinomial data. Int. J. of Approximate Reasoning 39, 123-150 (2005)
11. Breiman, L., Friedman, J.H., Olshen, R.A., Stone, C.J.: Classification and Regression Trees. Wadsworth Statistics, Probability Series, Belmont (1984)
12. Dempster, A.P.: Upper and lower probabilities induced by a multivalued mapping. Ann. Math. Stat. 38, 325-339 (1967)
13. Dubois, D., Prade, H.: Properties and Measures of Information in Evidence and Possibility Theories. Fuzzy Sets and Systems 24, 183-196 (1987)
14. Duda, R.O., Hart, P.E.: Pattern classification and scene analysis. John Wiley and Sons, New York (1973)
15. Elouedi, Z., Mellouli, K., Smets, Ph.: Belief decision trees: theoretical foundations. International Journal of Approximate Reasoning 28(2-3), 91-124 (2001)
16. Elvira: An Environment for Creating and Using Probabilistic Graphical Models. In: proceedings of the First European Workshop on Probabilistic Graphical Models (PGM'02), Cuenca (Spain), pp. 1-11 (2002)
17. Fayyad, U.M., Irani, K.B.: Multi-valued interval discretization of continuous-valued attributes for classification learning. In: Proceedings of the 13th International Joint Conference on Artificial Intelligence, pp. 1022-1027. Morgan Kaufmann, San Mateo (1993)
18. Kittler, J., Hatef, M., Duin, R.P.W., Matas, J.: On combining classifiers. IEEE Transactions on Pattern Analysis and Machine Intelligence 20(3), 226-239 (1998)
19. Klir, G.J.: Uncertainty and Information: Foundations of Generalized Information Theory. John Wiley, Hoboken (2006)
20. Klir, G.J., Smith, R.M.: On measuring uncertainty and uncertainty-based information: Recent developments. Annals of Mathematics and Artificial Intelligence 32(1-4), 5-33 (2001)
21. Klir, G.J., Wierman, M. J.: Uncertainty-Based Information. Phisica-Verlag, Heidelberg (1998)
22. Nadeau, C., Bengio, Y.: Inference for the Generalization Error. Machine Learning (2001)
23. Quinlan, J.R.: Induction of decision trees. Machine Learning 1, 81-106 (1986)
24. Quinlan, J.R.: Programs for Machine Learning. Morgan Kaufmann series in Machine Learning (1993)
25. Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)
26. Vannoorenberghe, P.: On aggregating belief decision trees. Information Fusion 5(3), 179-188 (2004)
27. Walley, P.: Statistical Reasoning with Imprecise Probabilities. Chapman and Hall, London (1991)
28. Walley, P.: Inferences from multinomial data: learning about a bag of marbles. J. Roy. Statist. Soc. B 58, 3-57 (1996)
29. Witten, I.H., Frank, E.: Data Mining: Practical machine learning tools and techniques, 2nd edn. Morgan Kaufmann, San Francisco (2005)