Algorithms for possibility assessments: Coherence and extension

Fuzzy Sets and Systems

Volumn 169, Issue 1, 2011, Pages 1-25

  Baioletti, Marco ^a   Petturiti, Davide ^a  

^a UNIVERSITY OF PERUGIA   (Italy)

Author keywords

Algorithms; Coherence; Complexity; Conditioning; Extension; Possibility theory

Indexed keywords

COHERENCE; COMPLEXITY; CONDITIONING; EXTENSION; POSSIBILITY THEORY;

FORMAL LOGIC;

ALGORITHMS;

EID: 79951556973     PISSN: 01650114     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.fss.2011.01.001     Document Type: Article

References (45)

1. N. Ben Amor, and S. Benferhat Graphoid properties of qualitative possibilistic independence relations International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 13 1 2005 59 96 (Pubitemid 40538155)
2. N. Ben Amor, S. Benferhat, D. Dubois, K. Mellouli, and H. Prade A theoretical framework for possibilistic independence in weakly ordered setting International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 10 2 2002 117 155
3. N. Ben Amor, S. Benferhat, and K. Mellouli Anytime propagation algorithm for min-based possibilistic graphs Soft Computing 8 2005 150 161
4. M. Baioletti, A. Capotorti, S. Tulipani, and B. Vantaggi Elimination of boolean variables for probabilistic coherence Soft Computing 4 2 2000 81 88
5. M. Baioletti, G. Coletti, D. Petturiti, B. Vantaggi, Coherent conditional possibilities in medical diagnosis, in: J. Vejnarová, T. Kroupa (Eds.), Proceedings of the 8th Workshop on Uncertainty Processing, Liblice, Czech Republic, 2009, pp. 13-22.
6. P. Baroni, and P. Vicig An uncertainty interchange format with imprecise probabilities International Journal of Approximate Reasoning 40 3 2005 147 180 (Pubitemid 41625552)
7. S. Benferhat, D. Dubois, L. Garcia, and H. Prade On the transformation between possibilistic logic bases and possibilistic causal networks International Journal of Approximate Reasoning 29 2 2002 135 173 (Pubitemid 34086636)
8. S. Benferhat, D. Dubois, H. Prade, and M.A. Williams A framework for iterated belief revision using possibilistic counterparts to Jeffrey's rule Fundamenta Informaticae 99 2010 147 168
9. L. Biacino, and G. Gerla Generated necessities and possibilities International Journal of Intelligent Systems 7 5 1992 445 454
10. V. Biazzo, A. Gilio, T. Lukasiewicz, and G. Sanfilippo Probabilistic logic under coherence: complexity and algorithms Annals of Mathematics and Artificial Intelligence 45 1-2 2005 35 81 (Pubitemid 43234764)
11. C. Borgelt, J. Gebhardt, R. Kruse, in: G. Della Riccia, H.J. Lenz (Eds.), Possibilistic Graphical Models, Computational Intelligence in Data Mining, Springer, 2000, pp. 51-68.
12. B. Bouchon-Meunier, G. Coletti, and C. Marsala Conditional possibility and necessity B. Bouchon-Meunier, J. Gutiérrez-Rios, L. Magdalena, R.R. Yager, Technologies for Constructing Intelligent Systems vol. 2 2001 Springer Berlin 59 71
13. B. Bouchon-Meunier, G. Coletti, and C. Marsala Independence and possibilistic conditioning Annals of Mathematics and Artificial Intelligence 35 2002 107 123 (Pubitemid 37132980)
14. A. Capotorti, and B. Vantaggi Locally strong coherence in inference processes Annals of Mathematics and Artificial Intelligence 35 1-4 2002 125 149 (Pubitemid 37132981)
15. G. Coletti, and R. Scozzafava Conditioning and inference in intelligent systems Soft Computing 3 1999 118 130
16. G. Coletti, and R. Scozzafava From conditional events to conditional measures: a new axiomatic approach Annals of Mathematics and Artificial Intelligence 32 2001 373 392
17. G. Coletti, and R. Scozzafava Probabilistic logic in a coherent setting Trends in Logic vol. 15 2002 Kluwer Academic Publisher Dordrecht
18. G. Coletti, and B. Vantaggi Possibility theory: conditional independence Fuzzy Sets and Systems 157 2006 1491 1513 (Pubitemid 44294577)
19. G. Coletti, and B. Vantaggi T-conditional possibilities: coherence and inference Fuzzy Sets and Systems 160 2009 306 324
20. C. da Costa Pereira, F. Garcia, J. Lang, and R. Martin-Clouaire Possibilistic planning: representation and complexity S. Steel, R. Alami, Recent Advances in AI Planning, 4th European Conference on Planning (ECP '97), Toulouse, France, September 24-26, 1997, Proceedings, Lecture Notes in Computer Science vol. 1348 1997 Springer 143 155
21. B. De Baets, G. de Cooman, and E. Kerre The construction of possibility measures from samples on T-semi-partitions Information Sciences 106 1998 3 24 (Pubitemid 128383787)
22. B. De Baets, E. Tsiporkova, and R. Mesiar Conditioning in possibility theory with strict order norms Fuzzy Sets and Systems 106 2 1999 221 229 (Pubitemid 129524619)
23. G. de Cooman Possibility theory I: the measure- and integral-theoretic groundwork International Journal of General Systems 25 1997 291 323 (Pubitemid 127621276)
24. G. de Cooman Possibility theory II: conditional possibility International Journal of General Systems 25 1997 325 351 (Pubitemid 127621277)
25. B. de Finetti Sull'impostazione assiomatica del calcolo delle probabilit Annali Universit di Trieste 19 1949 3 55 (Eng. trans. in Ch. 5 of Probability, Induction, Statistics - Wiley, London)
26. S. Destercke, D. Dubois, and E. Chojnacki Possibilistic information fusion using maximal coherent subsets IEEE Transactions on Fuzzy Systems 17 1 2009 79 92
27. D. Dubois, J. Lang, and H. Prade Automated reasoning using possibilistic logic: semantics, belief revision, and variable certainty weights IEEE Transactions on Knowledge and Data Engineering 6 1 1994 64 71
28. D. Dubois, J. Lang, and H. Prade Possibilistic logic D.M. Gabbay, C.J. Hogger, J.A. Robinson, D. Nute, Handbook on Logic in Artificial Intelligence and Logic Programming vol. 3 1994 Clarendon Press Oxford 439 513
29. D. Dubois, and H. Prade Possibility Theory 1988 Plenum Press New York
30. D. Dubois, and H. Prade The logical view of conditioning and its application to possibility and evidence theories International Journal of Approximate Reasoning 4 1 1990 23 46
31. D. Dubois, and H. Prade Possibilistic logic, preferential models, non-monotonicity and related issues Proceedings of the 12th International Joint Conference on Artificial Intelligence 1991 Morgan Kaufmann 419 424
32. D. Dubois, and H. Prade A synthetic view of belief revision with uncertain inputs in the framework of possibility theory International Journal of Approximate Reasoning 17 1997 295 324 (Pubitemid 127399855)
33. D. Dubois, and H. Prade Possibility theory and its applications: a retrospective and prospective view The 12th IEEE International Conference on Fuzzy Systems 2003 5 11
34. D. Dubois, and H. Prade Possibilistic logic: a retrospective and prospective view Fuzzy Sets and Systems 144 1 2004 3 23
35. L. Ferracuti, and B. Vantaggi Independence and conditional possibility for strictly monotone triangular norms International Journal of Intelligent Systems 21 2006 299 323
36. G.F. Georgakopoulos, D.J. Kavvadias, and C.H. Papadimitriou Probabilistic satisfiability Journal of Complexity 4 1 1988 1 11
37. E. Hisdal Conditional possibilities independence and noninteraction Fuzzy Sets and Systems 1 4 1978 283 297
38. H. Prade, and C. Testemale Generalizing database relational algebra for the treatment of incomplete/uncertain information and vague queries Information Sciences 34 2 1984 115 143 (Pubitemid 15459685)
39. S.A. Sandri, D. Dubois, and H.W. Kalfsbeek Elicitation, assessment, and pooling of expert judgments using possibility theory IEEE Transactions on Fuzzy Systems 3 4 1995 313 335
40. T. Schiex Possibilistic constraint satisfaction problems or "How to handle soft constraints?" UAI '92: Proceedings of the Eighth Annual Conference on Uncertainty in Artificial Intelligence, July 17-19, 1992 1992 Stanford University Stanford, CA, USA 268 275
41. J. Vejnarová Conditional independence relations in possibility theory International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 8 2 2000 253 269
42. Z. Wang, Extension of possibility measures defined on an arbitrary nonempty class of sets, in: Proceedings of the International Fuzzy System Association World Congress (IFSA '85), Palma de Mallorca, 1985.
43. M.A. Williams On the Logic of Theory Base Change Proceedings of the European Workshop on Logics in Artificial Intelligence (JELIA '94), Lecture Notes in Computer Science 1994 Springer-Verlag London, UK 86 105
44. M.A. Williams Iterated theory base change: a computational model Proceedings of the 14th International Joint Conference on Artificial intelligence (IJCAI '95) vol. 2 1995 Morgan Kaufmann Publishers Inc. San Francisco, CA, USA 1541 1547
45. L.A. Zadeh Fuzzy sets as a basis for a theory of possibility Fuzzy Sets and Systems 1 1 1978 3 28