Interventions and belief change in possibilistic graphical models

Artificial Intelligence

Volumn 174, Issue 2, 2010, Pages 177-189

  Benferhat, Salem ^a,b,c  

^a UNIV LILLE   (France)

^b UNIVERSITÉ D'ARTOIS   (France)

^c CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE;

BELIEF CHANGE; CAUSAL RELATIONS; CAUSAL TREES; GRAPHICAL MODEL; POSSIBILISTIC; POSSIBILISTIC NETWORKS;

GRAPHIC METHODS;

EID: 74249087510     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artint.2009.11.012     Document Type: Review

References (53)

1. Good I.J. A causal calculus, I. British Journal for the Philosophy of Science 11 (1961) 305-318
2. Good I.J. A causal calculus, II. British Journal for the Philosophy of Science 12 (1961) 43-51
3. Suppes P. A Probabilistic Theory of Causality (1970), North-Holland Publishing Company, Amsterdam
4. Pearl J. Causality: Models, Reasoning, and Inference (2000), Cambridge University Press, New York, NY, USA
5. von Wright. Explanation and Understanding (1971), Cornell University Press, Ithaca, New York
6. Halpern J.Y., and Pearl J. Causes and explanations: A structural-model approach. Part i: Causes. British Journal for the Philosophy of Science 56 45 (December 2005) 843-887
7. Goldszmidt M., and Pearl J. Rank-based systems: A simple approach to belief revision, belief update, and reasoning about evidence and actions. Proceeding of KR'92 (1992), Kaufmann, San Mateo, CA 661-672
8. J.F. Bonnefon, R. Da Silva Neves, D. Dubois, H. Prade, Background default knowledge and causality ascriptions, in: Proceedings of ECAI'2006, 2006, pp. 11-15
9. Benferhat S., and Smaoui S. Possibilistic causal networks for handling interventions: A new propagation algorithm. Proceedings of AAAI'2007 (2007), AAAI Press 373-378
10. Gärdenfors P. Knowledge in Flux: Modeling the Dynamics of Epistemic States (1988), Bradford Books, MIT Press, Cambridge
11. Darwiche A., and Pearl J. On the logic of iterated revision. Artificial Intelligence 89 (1997) 1-29
12. Williams M.A. Transmutations of knowledge systems. In: Doyle J., et al. (Ed). Inter. Conf. on Principles of Knowledge Representation and Reasoning (KR'94) (1994), Morgan Kaufmann 619-629
13. C. Boutilier, Revision sequences and nested conditionals, in: Proc. of the 13th Inter. Joint Conf. on Artificial Intelligence (IJCAI'93), 1993, pp. 519-531
14. Thielscher M. Handling implicational and universal quantification constraints in flux. In: van Beek (Ed). Proceedings of the International Conference on Principle and Practice of Constraint Programming (CP). Lecture Notes in Computer Science vol. 3709 (2005), Springer, Sitges, Spain 667-681
15. B. Nebel, Base revision operations and schemes: Semantics, representation, and complexity, in: Proceedings of the Eleventh European Conference on Artificial Intelligence (ECAI'94), 1994, pp. 341-345
16. Benferhat S., Dubois D., Prade H., and Williams M.-A. A practical approach to revising prioritized knowledge bases. Studia Logica Journal 70 (2002) 105-130
17. With the collaboration of. Farreny H., Martin-Clouaire R., and Testemale C. Possibility Theory: An Approach to Computerized Processing of Uncertainty (1988), Plenum Press, New York
18. De Cooman G. Possibility theory I: Measure- and integral-theoretic groundwork. International Journal of General Systems 25 (1997) 291-323
19. De Cooman G. Possibility theory II: Conditional possibility. International Journal of General Systems 25 (1997) 325-351
20. De Cooman G. Possibility theory III: Possibilistic independence. International Journal of General Systems 25 (1997) 353-371
21. Dubois D., and Prade H. Possibility theory, probability theory and multiple-valued logics: A clarification. Annals of Mathematics and Artificial Intelligence 32 (2001) 35-66
22. Hisdal E. Conditional possibilities, independence and noninteraction. Fuzzy Sets and Systems 1 (1978) 283-297
23. Dubois D., and Prade H. Updating with belief functions, ordinal conditional functions and possibility measures. In: Bonissone P.P., Henrion M., Kanal L.N., and Lemmer J.F. (Eds). Uncertainty in Artificial Intelligence, vol. 6 (1991), Elsevier Science Publ. B.V. 311-329
24. Dubois D., Moral S., and Prade H. A semantics for possibility theory based on likelihoods. Journal of Mathematical Analysis and Applications (1997) 359-380
25. Dubois D., Ngyen H., and Prade H. Possibility theory, probability and fuzzy sets: Misunderstandings, bridges and gaps. In: Dubois D., and Prade H. (Eds). The Handbook of Fuzzy Sets Series (1999), Kluwer, Boston, MA 343-438
26. Darwiche A. Modeling and Reasoning with Bayesian Networks (2009), Cambridge University Press, New York, NY, USA
27. Jensen F.V., and Nielsen T.D. Bayesian Networks and Decision Graphs (2007), Springer Publishing Company, Incorporated
28. Pearl J. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference (1988), Morgan Kaufmann Publ. Inc., San Mateo, CA
29. C. Borgelt, J. Gebhardt, R. Kruse, Background and perspectives of possibilistic graphical models, in: Proceedings of European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ESCQUARU'97)
30. Ben Amor N., Benferhat S., and Mellouli K. Anytime propagation algorithm for min-based possibilistic graphs. Soft Computing - A Fusion of Foundations, Methodologies and Applications 8 (2003) 150-161
31. Shenoy P.P. Using possibility theory in expert systems. Fuzzy Sets and Systems 52 (1992) 129-142
32. Benferhat S., and Smaoui S. Hybrid possibilistic networks. International Journal of Approximate Reasoning 44 (2007) 224-243
33. Shenoy P. A valuation-based language for expert systems. International Journal of Approximate Reasoning 3 5 (1989) 383-411
34. P. Fonck, Propagating uncertainty in a directed acyclic graph, in: Proceedings of International Conference on Information Processing of Uncertainty in Knowledge Based Systems (IPMU'92), 1992, pp. 17-20
35. Benamor N., Benferhat S., and Mellouli K. Qualitative possibilistic independence based on plausibility relations. In: Bouchon-Meunier B., et al. (Ed). Technologies for Constructing Intelligent Systems 2. Studies in Fuzziness and Soft Computing vol. 90 (2002), Physica-Verlag 31-44
36. Makinson D. General patterns in nonmonotonic inference. In: Gabbay D.M., Hogger C.J., Robinson J.A., and Nute D. (Eds). Handbook of Logic in Artificial Intelligence and Logic Programming, vol. 3 (1994), Oxford University Press 35-110
37. Dubois D., Moral S., and Prade H. Belief change rules in ordinal and numerical uncertainty theories. In: Dubois D., and Prade H. (Eds). Belief Change (1998), Kluwer, Dordrecht, Pays-Bas 311-392
38. Qi G. A semantic approach for iterated revision in possibilistic logic. In: Fox D., and Gomes C.P. (Eds). AAAI (2008), AAAI Press 523-528
39. Qi G., Liu W., and Bell D.A. Multiple semi-revision in possibilistic logic. In: Godo L. (Ed). ECSQARU. Lecture Notes in Computer Science vol. 3571 (2005), Springer 465-476
40. Dubois D. Three scenarios for the revision of epistemic states. J. Log. Comput. 18 5 (2008) 721-738
41. H. Katsuno, A.O. Mendelzon, On the difference between updating a knowledge base and revising it, in: Proceedings of the Second International Conference on Principles of Knowledge Representation and Reasoning (KR'91), 1991, pp. 387-394
42. Jeffrey R.C. The Logic of Decision (1965), McGraw-Hill, New York
43. Benferhat S., Dubois D., Prade H., and Williams M.-A. A general framework for revising belief bases using qualitative Jeffrey's rule. 18th International Symposium on Methodologies for Intelligent Systems (ISMIS 2009). Lecture Notes in Artificial Intelligence vol. 5722 (2009), Springer 612-621
44. Spohn W. Ordinal conditional functions: A dynamic theory of epistemic states. Causation in Decision, Belief Change, and Statistics 2 (1988) 105-134
45. Papini O. Iterated revision operations stemming from the history of an agent's observations. In: Williams M.-A., and Rott H. (Eds). Frontiers of Belief Revision (2001), Kluwer Academic Press 279-301
46. Nayak A. Iterated belief change based on epistemic entrenchment. Erkenntnis 41 (1994) 353-390
47. Konieczny S., and Pérez R.P. A framework for iterated revision. Journal of Applied Non-Classical Logics 10 3-4 (2000) 339-367
48. Benferhat S., Konieczny S., Papini O., and Pérez R.P. Iterated revision by epistemic states: Axioms, semantics and syntax. Proc. of the 14th European Conf. on Artificial Intelligence (ECAI-00) (2000), IOS Press, Berlin, Allemagne 13-17
49. S. Konieczny, R.P. Perez, Improvement operators, in: 11th International Conference on Principles of Knowledge Representation and Reasoning (KR'08), 2008, pp. 177-186
50. Benferhat S. Infinitesimal theories of uncertainty for plausible reasoning. In: Gabbay D., and Smets P. (Eds). Handbook of Defeasible Reasoning and Uncertainty Management Systems (1998), Kluwer Academic Publishers 303-356
51. Chan H., and Darwiche A. On the revision of probabilistic beliefs using uncertain evidence. Artificial Intelligence 163 (2005) 67-90
52. Wagner C.G. Probability kinematics and commutativity. Philosophy of Science 69 (2002) 266-278
53. Kraus S., Lehmann D., and Magidor M. Nonmonotonic reasoning, preferential models and cumulative logics. Artificial Intelligence 44 (1990) 167-207