Comparing probability measures using possibility theory: A notion of relative peakedness

International Journal of Approximate Reasoning

Volumn 45, Issue 2, 2007, Pages 364-385

  Dubois, Didier ^a   Hüllermeier, Eyke ^b  

^a UNIVERSITÉ DE TOULOUSE   (France)

^b OTTO VON GUERICKE UNIVERSITY   (Germany)

Author keywords

Decision forest; Dispersion; Entropy; Machine learning; Possibility distributions; Probability distributions; Probability possibility transformation; Recursive partitioning; Specificity; Stochastic dominance

Indexed keywords

ENTROPY; FUZZY SETS; LEARNING SYSTEMS; PROBABILITY DISTRIBUTIONS; STATISTICAL METHODS; STOCHASTIC MODELS;

DECISION FOREST; POSSIBILITY DISTRIBUTIONS; RECURSIVE PARTITIONING; STOCHASTIC DOMINANCE;

DECISION THEORY;

EID: 34249947771     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijar.2006.06.017     Document Type: Article

References (31)

1. Birnbaum Z.W. On random variables with comparable peakedness. Annals of Mathematical Statistics 19 (1948) 76-81
2. Breiman L. Random forests. Machine Learning 45 1 (2001) 5-32
3. Delgado M., and Moral S. On the concept of possibility-probability consistency. Fuzzy Sets and Systems 21 (1987) 311-318
4. Dubois D., and Prade H. On several representations of an uncertain body of evidence. In: Gupta M.M., and Sanchez E. (Eds). Fuzzy Information and Decision Processes (1982), North-Holland, Amsterdam 167-181
5. Dubois D., and Prade H. Unfair coins and necessity measures. Fuzzy Sets and Systems 10 1 (1983) 15-20
6. Dubois D., and Prade H. A note on measures of specificity for fuzzy sets. International Journal of General Systems 10 (1985) 279-283
7. Dubois D., and Prade H. The principle of minimum specificity as a basis for evidential reasoning. In: Bouchon B., and Yager R.R. (Eds). Uncertainty in Knowledge-Based Systems (1987), Springer Verlag 75-84
8. Dubois D., and Prade H. When upper probabilities are possibility measures. Fuzzy Sets and Systems 49 (1992) 65-74
9. Dubois D., Prade H., and Sandri S. On possibility/probability transformations. In: Lowen R., and Roubens M. (Eds). Fuzzy Logic. State of the Art (1993), Kluwer Academic Publishers, Dordrecht 103-112
10. Dubois D., Nguyen H.T., and Prade H. Possibility theory, probability and fuzzy sets: misunderstandings, bridges and gaps. In: Dubois D., and Prade H. (Eds). Fundamentals of Fuzzy Sets. The Handbooks of Fuzzy Sets Series (2000), Kluwer, Boston, MA 343-438
11. Dubois D., Foulloy L., Mauris G., and Prade H. Possibility/probability transformations, triangular fuzzy sets, and probabilistic inequalities. Reliable Computing 10 (2004) 273-297
12. Fayyad U., and Irani K.B. Multi-interval discretization of continuous attributes as preprocessing for classification learning. Proceedings of the 13th international Joint Conference on Artificial Intelligence (1993), Morgan Kaufmann 1022-1027
13. Friedman J.H., Kohavi R., and Yun Y. Lazy decision trees. Proceedings AAAI-96 (1996), Morgan Kaufmann, Menlo Park, CA 717-724
14. Hardy G.H., Littlewood J.E., and Polya G. Inequalities (1952), Cambridge University Press, Cambridge, UK
15. Higashi M., and Klir G. Measures of uncertainty and information based on possibility distributions. International Journal of General Systems 8 (1982) 43-58
16. Hüllermeier E., and Fürnkranz J. Learning label preferences: ranking error versus position error. Proceedings IDA05 6th International Symposium on Intelligent Data Analysis. LNCS 3646 (2005), Springer-Verlag, Madrid 180-191
17. Hunter D. Causality and maximum entropy updating. International Journal of Approximate Reasoning 3 1 (1989) 379-406
18. Klir G. A principle of uncertainty and information invariance. International Journal of General Systems 17 (1990) 249-275
19. Lukasiewicz T. Credal networks under maximum entropy. In: Boutilier C., and Goldszmidt M. (Eds). Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence (UAI 2000), July 2000 (2000), Morgan Kaufmann, Stanford, CA, USA 363-370
20. Marshall A., and Olkin I. Inequalities: A Theory of Majorization and its Applications (1970), Academic Press, New York
21. Maung I. Two characterizations of a minimum-information principle in possibilistic reasoning. International Journal of Approximate Reasoning 12 (1995) 133-156
22. Mingers J. An empirical comparison of selection measures for decision-tree induction. Machine Learning 3 (1989) 319-342
23. Morales D., Pardo L., and Vajda I. Uncertainty of discrete stochastic systems: general theory and statistical theory. IEEE Transactions on System, Man and Cybernetics 26 (1996) 1-17
24. Moulin H. Axioms of Cooperative Decision Making (1988), Cambridge University Press, Cambridge, MA
25. Paris J. The Uncertain Reasoner's Companion (1994), Cambridge University Press, Cambridge, UK
26. Quinlan J.R. C4.5: Programs for Machine Learning (1993), Morgan Kaufmann, San Mateo, CA
27. Ramer A. Possibilistic information metrics and distances: characterizations of structure. International Journal of General Systems 18 (1990) 1-10
28. Shore E., and Johnson R.W. Axiomatic derivation of the principle of maximum entropy and the principle of minimum cross-entropy. IEEE Transactions on Information Theory 26 (1980) 26-36
29. Smets P. Constructing the pignistic probability function in a context of uncertainty. In: Henrion M., et al. (Ed). Uncertainty in Artificial Intelligence vol. 5 (1990), North-Holland, Amsterdam 29-39
30. Yager R.R. On the specificity of a possibility distribution. Fuzzy Sets and Systems 50 (1992) 279-292
31. Witten I.H., and Frank E. Data Mining: Practical Machine Learning Tools and Techniques. second ed. (2005), Morgan Kaufmann, San Francisco