Representing uncertainty on set-valued variables using belief functions

Artificial Intelligence

Volumn 174, Issue 7-8, 2010, Pages 479-499

  Denœux, Thierry ^a   Younes, Zoulficar ^a   Abdallah, Fahed ^a  

^a CNRS   (France)

Author keywords

Conjunctive knowledge; Dempster Shafer theory; Evidence theory; Lattice; Multi label classification; Uncertain reasoning

Indexed keywords

BELIEF FUNCTION; DEMPSTER-SHAFER THEORY; EVIDENCE THEORIES; EXPONENTIAL COMPLEXITY; LATTICE STRUCTURES; MASS FUNCTIONS; MULTI-LABEL; UNCERTAIN INFORMATIONS; UNCERTAIN REASONING;

LABELS; UNCERTAINTY ANALYSIS;

FORMAL LOGIC;

EID: 77949851470     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artint.2010.02.002     Document Type: Article

References (39)

1. Aguzzoli S., Gerla B., and Marra V. De Finetti's no-Dutch-book criterion for Gödel logic. Studia Logica 90 1 (2008)
2. Cignoli R.L.O., D'Ottaviano I.M.L., and Mundici D. Algebraic Foundations of Many-Valued Reasoning. Trends in Logic - Studia Logica Library vol. 7 (2000), Kluwer Academic Publishers, Dordrecht
3. Cobb B.R., and Shenoy P.P. On the plausibility transformation method for translating belief function models to probability models. International Journal of Approximate Reasoning 41 3 (2006) 314-330
4. Denœux T. A k-nearest neighbor classification rule based on Dempster-Shafer theory. IEEE Transactions on Systems, Man and Cybernetics 25 05 (1995) 804-813
5. Denœux T. Conjunctive and disjunctive combination of belief functions induced by non-distinct bodies of evidence. Artificial Intelligence 172 (2008) 234-264
6. Denœux T., and Smets P. Classification using belief functions: the relationship between the case-based and model-based approaches. IEEE Transactions on Systems, Man and Cybernetics B 36 6 (2006) 1395-1406
7. Denœux T., and Zouhal L.M. Handling possibilistic labels in pattern classification using evidential reasoning. Fuzzy Sets and Systems 122 3 (2001) 47-62
8. Dubois D., and Prade H. A set-theoretic view of belief functions: logical operations and approximations by fuzzy sets. International Journal of General Systems 12 3 (1986) 193-226
9. Dubois D., and Prade H. On incomplete conjunctive information. Computers and Mathematics with Applications 15 10 (1988) 797-810
10. Dubois D., and Prade H. Representation and combination of uncertainty with belief functions and possibility measures. Computational Intelligence 4 (1988) 244-264
11. Elisseeff A., and Weston J. A kernel method for multi-labelled classification. In: Dietterich T.G., Becker S., and Ghahramani Z. (Eds). Advances in Neural Information Processing Systems vol. 14 (2002), MIT Press 681-687
12. Fürnkranz J., Hüllermeier E., Mencia E.L., and Brinker K. Multilabel classification via calibrated label ranking. Machine Learning 73 2 (2008) 133-153
13. S. Godbole, S. Sarawagi, Discriminative methods for multi-labeled classification, in: Proceedings of the 8th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2004, Sidney, Australia, 2004, pp. 22-30
14. Grabisch M. Belief functions on lattices. International Journal of Intelligent Systems 24 (2009) 76-95
15. Grabisch M., and Labreuche C. Bi-capacities - I: definition, Möbius transform and interaction. Fuzzy Sets and Systems 151 (2005) 211-236
16. Kroupa T. Conditional probability on MV-algebras. Fuzzy Sets and Systems 149 2 (2005) 369-381
17. Kroupa T. Representation and extension of states on MV-algebras. Archive for Mathematical Logic 45 4 (2006) 381-392
18. T. Kroupa, Belief functions on formulas in Lukasiewicz logic, in: T. Kroupa, J. Vejnarová (Eds.), 8th Workshop on Uncertainty Processing (WUPES '09), Liblice, Czech Republic, 2009
19. Labreuche C., and Grabisch M. Modeling positive and negative pieces of evidence in uncertainty. In: Nielsen T.D., and Zhang N.L. (Eds). Symbolic and Quantitative Approaches to Reasoning with Uncertainty (Proceedings of ECSQARU '03). Aalborg, Denmark (2003), Springer 279-290
20. Matheron G. Random Sets and Integral Geometry (1975), Wiley, New York
21. Monjardet B. The presence of lattice theory in discrete problems of mathematical social sciences. Why. Mathematical Social Sciences 46 2 (2003) 103-144
22. Mundici D. Averaging the truth-value in Lukasiewicz logic. Studia Logica 55 1 (1995) 113-127
23. Nguyen H. An Introduction to Random Sets (2006), Chapman and Hall/CRC Press, Boca Raton, Florida
24. Nguyen H.T. On random sets and belief functions. Journal of Mathematical Analysis and Applications 65 (1978) 531-542
25. P. Pavlidis, J. Weston, J. Cai, W.N. Grundy, Combining microarray expression data and phylogenetic profiles to learn functional categories using support vector machines, in: Proceedings of the Fifth Annual International Conference on Computational Biology, 2001, pp. 242-248
26. Shafer G. A Mathematical Theory of Evidence (1976), Princeton University Press, Princeton, NJ
27. Smets P. The Transferable Belief Model and random sets. International Journal of Intelligent Systems 7 (1992) 37-46
28. Smets P. Belief functions: the disjunctive rule of combination and the generalized Bayesian theorem. International Journal of Approximate Reasoning 9 (1993) 1-35
29. Smets P. The canonical decomposition of a weighted belief. Int. Joint Conf. on Artificial Intelligence (1995), Morgan Kaufman, San Mateo, CA 1896-1901
30. Smets P., and Kennes R. The transferable belief model. Artificial Intelligence 66 (1994) 191-243
31. K. Trohidis, G. Tsoumakas, G. Kalliris, I. Vlahavas, Multi-label classification of music into emotions, in: Proc. 9th International Conference on Music Information Retrieval (ISMIR 2008), Philadephia, PA, USA, 2008
32. Yager R.R. On different classes of linguistic variables defined via fuzzy subsets. Kybernetes 13 (1984) 103-110
33. Yager R.R. Set-based representations of conjunctive and disjunctive knowledge. Information Sciences 41 (1987) 1-22
34. Yager R.R. Reasoning with conjunctive knowledge. Fuzzy Sets and Systems 28 (1988) 69-83
35. Yager R.R. Veristic variables. IEEE Transactions on Systems, Man and Cybernetics B 30 1 (2000) 71-84
36. Z. Younes, F. Abdallah, T. Denœux, Multi-label classification algorithm derived from k-nearest neighbor rule with label dependencies, in: 6th European Signal Processing Conference (EUSIPCO '08), Lausanne, Switzerland, 2008
37. Younes Z., Abdallah F., and Denœux T. An evidence-theoretic k-nearest neighbor rule for multi-label classification. Proceedings of the 3rd International Conference on Scalable Uncertainty Management (SUM 2009). Washington, DC, USA. LNAI vol. 5785 (2009), Springer-Verlag 297-308
38. Zhang M.-L., and Zhou Z.-H. ML-KNN: a lazy learning approach to multi-label learning. Pattern Recognition 40 7 (2007) 2038-2048
39. Zouhal L.M., and Denœux T. An evidence-theoretic k-NN rule with parameter optimization. IEEE Transactions on Systems, Man and Cybernetics C 28 2 (1998) 263-271