{"type":"ScholarlyArticle","title":"Updating Probability Intervals with Uncertain Inputs","authors":[{"name":"Karim Tabia","slug":"karim-tabia","given":"Karim","family":"Tabia","affiliation":"CRIL , Université d'Artois & CNRS , France"}],"abstract":"Probability intervals provide an intuitive, powerful and unifying setting for encoding and reasoning with  imprecise beliefs. This paper addresses the problem of updating uncertain information specified in the form of probability intervals with new uncertain inputs also expressed as probability intervals. We place ourselves in the framework of Jeffrey's rule of conditioning and propose extensions of this conditioning for the interval-based setting. More precisely, we first extend Jeffrey's rule to credal sets then propose extensions of Jeffrey's rule to three common  conditioning rules for probability intervals (robust, Dempster and geometric conditionings). While the first extension is based on conditioning the extreme points of the credal sets induced by the probability intervals, the other methods directly revise  the interval bounds of the  distributions to be updated. Finally, the paper  discusses related issues and relates the proposed methods with respect  to the state-of-the-art.","doi":"10.24963/ijcai.2022/381","url":"https://ijcai.org/proceedings/2022/381","pdf":"https://ijcai.org/proceedings/2022/0381.pdf","markdown":"https://ijcai.org/proceedings/2022/381.md","bibtex":"https://ijcai.org/proceedings/2022/bibtex/381","volume":{"slug":"2022","title":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2022","url":"https://ijcai.org/proceedings/2022/","year":2022,"location":"Vienna","dates":"23-29 July 2022","editors":"Luc De Raedt","isbn":"978-1-956792-00-3","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2022"},"section":"Knowledge Representation and Reasoning","track":"Main Track","number":381,"pages":{"first":2748,"last":2754},"keywords":["Knowledge Representation and Reasoning: Belief Change","Uncertainty in AI: Uncertainty Representations","Knowledge Representation and Reasoning: Reasoning about Knowledge and Belief"],"videos":[{"label":"Video #1","url":"https://slideslive.com/38986853","length_sec":100,"provider":"slideslive"},{"label":"Video #2","url":"https://slideslive.com/38984996","length_sec":427,"provider":"slideslive"}],"references":[{"position":1,"raw":"[Antonucci et al., 2007] Alessandro Antonucci, Alberto Pi- atti, and Marco Zaffalon. Credal networks for operational risk measurement and management. In Knowledge-Based Intelligent Information and Engineering Systems, volume 4693 of LNCS, pages 604-611. 2007.","title":"Credal networks for operational risk measurement and management","authors":"Alessandro Antonucci, Alberto Piatti, Marco Zaffalon","year":"2007","venue":"Knowledge-Based Intelligent Information and Engineering Systems","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Benferhat et al., 2010] S. Benferhat, D. Dubois, H. Prade, and M.-A. Williams. A framework for iterated belief revi- sion using possibilistic counterparts to jeffrey's rule. Fun- dam. Inform., 99(2):147-168, 2010.","title":"A framework for iterated belief revision using possibilistic counterparts to jeffrey's rule","authors":"S Benferhat, D Dubois, H Prade, M.-A Williams","year":"2010","venue":"Fundam. Inform","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Berger et al., 1994] JamesO. Berger, Elías Moreno, Luis- Raul Pericchi, M.Jesús Bayarri, JoséM. Bernardo, JuanA. Cano, Julián De la Horra, Jacinto Martín, David Ríos- Insúa, Bruno Betrò, A. Dasgupta, Paul Gustafson, and et all Wasserman. An overview of robust bayesian anal- ysis. Test, 3(1):5-124, 1994.","title":"An overview of robust bayesian analysis","authors":"Berger","year":"1994","venue":"Test","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Bock et al., 2014] Jasper De Bock, Cassio Polpo de Cam- pos, and Alessandro Antonucci. Global sensitivity analysis for MAP inference in graphical models. In Annual Con- ference on Neural Information Processing Systems, Dec. 8-13 2014, Montreal, Canada, 2014.","title":"Jasper De Bock, Cassio Polpo de Campos, and Alessandro Antonucci. Global sensitivity analysis for MAP inference in graphical models","authors":"Bock","year":"2014","venue":"Annual Conference on Neural Information Processing Systems","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Chan and Darwiche, 2005] H. Chan and A. Darwiche. On the revision of probabilistic beliefs using uncertain evi- dence. Artif. Intell., 163(1):67-90, 2005.","title":"On the revision of probabilistic beliefs using uncertain evidence","authors":"H Chan, A Darwiche","year":"2005","venue":"Artif. Intell","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Cozman, 2000] F. G. Cozman. Credal networks. Artificial Intelligence, 120(2):199 -233, 2000.","title":"Credal networks","authors":"F G Cozman","year":"2000","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[da Rocha et al., 2008] J. C. F. da Rocha, A. M. Guimaraes, and C. P. de Campos. Dealing with soft evidence in credal networks. In Proceedings of the Conferencia Latinoamer- icana de Informatica, 2008.","title":"Dealing with soft evidence in credal networks","authors":"J C F Da Rocha, A M Guimaraes, C P De Campos","year":"2008","venue":"Proceedings of the Conferencia Latinoamericana de Informatica","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[de Campos et al., 1994] Luis M. de Campos, Juan F. Huete, and Serafin Moral. Probability intervals: A tool for un- certain reasoning. Int. J. of Uncertainty, Fuzziness and Knowledge-Based Systems, 02(02):167-196, 1994.","title":"Probability intervals: A tool for uncertain reasoning","authors":"M Luis, Juan F De Campos, Serafin Huete, Moral","year":"1994","venue":"Int. J. of Uncertainty, Fuzziness and Knowledge-Based Systems","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Dubois and Prade, 1994] Didier Dubois and Henri Prade. A survey of belief revision and updating rules in various un- certainty models. Int. J. of Intelligent Systems, 9, 1994.","title":"A survey of belief revision and updating rules in various uncertainty models","authors":"Prade Dubois, Didier Dubois, Henri Prade","year":"1994","venue":"Int. J. of Intelligent Systems","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Dubois and Prade, 1997] Didier Dubois and Henri Prade. A synthetic view of belief revision with uncertain inputs in the framework of possibility theory. Int. J. of Approximate Reasoning, 17(2-3):295-324, 1997.","title":"A synthetic view of belief revision with uncertain inputs in the framework of possibility theory","authors":"Prade Dubois, Didier Dubois, Henri Prade","year":"1997","venue":"Int. J. of Approximate Reasoning","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Grove and Halpern, 1998] Adam J. Grove and Joseph Y. Halpern. Updating sets of probabilities. In UAI '98: Pro- ceedings of UAI98, Madison, Wisconsin, USA, July 24-26, 1998, pages 173-182, 1998.","title":"Updating sets of probabilities","authors":"Adam J Grove, Joseph Y Halpern","year":"1998","venue":"UAI '98: Proceedings of UAI98","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Jeffrey, 1965] R.C. Jeffrey. The Logic of Decision. Mc. Graw Hill, New York, 1965.","title":"The Logic of Decision","authors":"R C Jeffrey","year":"1965","venue":null,"doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Levi, 1980] I. Levi. The enterprise of knowledge : an essay on knowledge, credal probability, and chance / Isaac Levi. MIT Press Cambridge, Mass, 1980.","title":"The enterprise of knowledge : an essay on knowledge, credal probability, and chance / Isaac Levi","authors":"; I Levi, Levi","year":"1980","venue":null,"doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Lukasiewicz, 2001] Thomas Lukasiewicz. Probabilistic logic programming with conditional constraints. ACM Trans. Comput. Logic, 2(3):289-339, July 2001.","title":"Probabilistic logic programming with conditional constraints","authors":"Thomas Lukasiewicz","year":"2001","venue":"ACM Trans. Comput. Logic","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Ma and Liu, 2011] J. Ma and W. Liu. A framework for man- aging uncertain inputs: An axiomization of rewarding. Int. J. Approx. Reasoning, 52(7):917-934, 2011.","title":"A framework for managing uncertain inputs: An axiomization of rewarding","authors":"Ma, Liu, ] J Ma, W Liu","year":"2011","venue":"Int. J. Approx. Reasoning","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Ma et al., 2011] Jianbing Ma, Weiru Liu, Didier Dubois, and Henri Prade. Bridging jeffrey's rule, AGM revision and dempster conditioning in the theory of evidence. Int. Jour. on Art. Intel. Tools, 20(4):691-720, 2011.","title":"Bridging jeffrey's rule, AGM revision and dempster conditioning in the theory of evidence","authors":"Ma","year":"2011","venue":"Int. Jour. on Art. Intel. Tools","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Marchetti and Antonucci, 2018] Sabina Marchetti and Alessandro Antonucci. Imaginary kinematics. In Pro- ceedings of UAI 2018, Monterey, California, USA, August 6-10, 2018, pages 104-113, 2018.","title":"Imaginary kinematics","authors":"Sabina Marchetti, Alessandro Antonucci","year":"2018","venue":"Proceedings of UAI 2018","doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Moral and De Campos, 1991] Serafín Moral and Luis M. De Campos. Updating uncertain information. In Uncer- tainty in Knowledge Bases, pages 58-67, 1991.","title":"Serafín Moral and Luis M. De Campos. Updating uncertain information","authors":"De Moral, Campos","year":"1991","venue":"Uncertainty in Knowledge Bases","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Nau, 2002] Robert F. Nau. The aggregation of imprecise probabilities. Journal of Statistical Planning and Infer- ence, 105(1):265-282, June 2002.","title":"The aggregation of imprecise probabilities","authors":"Robert F Nau","year":"2002","venue":"Journal of Statistical Planning and Inference","doi":null,"url":null,"internal_url":null},{"position":20,"raw":"[Pearl, 1988] Judea Pearl. Probabilistic Reasoning in Intel- ligent Systems: Networks of Plausible Inference. Morgan Kaufmann Publishers Inc., San Francisco, USA, 1988.","title":"Judea Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference","authors":"Pearl","year":"1988","venue":null,"doi":null,"url":null,"internal_url":null},{"position":21,"raw":"[Shafer, 1976] Glenn Shafer. A Mathematical Theory of Ev- idence. Princeton University Press, Princeton, 1976.","title":"A Mathematical Theory of Evidence","authors":"Glenn Shafer","year":"1976","venue":null,"doi":null,"url":null,"internal_url":null},{"position":22,"raw":"[Skulj, 2006] Damjan Skulj. Jeffrey's conditioning rule in neighbourhood models. International Journal of Approxi- mate Reasoning, 42(3):192 -211, 2006.","title":"Damjan Skulj. Jeffrey's conditioning rule in neighbourhood models","authors":"Skulj","year":"2006","venue":"International Journal of Approximate Reasoning","doi":null,"url":null,"internal_url":null},{"position":23,"raw":"[Smets, 1993] Philippe Smets. Jeffrey's rule of conditioning generalized to belief functions. UAI'93, page 500-505, San Francisco, CA, USA, 1993.","title":"Jeffrey's rule of conditioning generalized to belief functions","authors":"Philippe Smets, Smets","year":"1993","venue":"UAI'93","doi":null,"url":null,"internal_url":null},{"position":24,"raw":"Morgan Kaufmann. [Suppes and Zanotti, 1977] Patrick Suppes and Mario Zan- otti. On using random relations to generate upper and lower probabilities. Synthese, 36(4):427-440, 1977.","title":"On using random relations to generate upper and lower probabilities","authors":"Morgan Kaufmann, . [ Suppes, Zanotti, Patrick Suppes, Mario Zanotti","year":"1977","venue":"Synthese","doi":null,"url":null,"internal_url":null},{"position":25,"raw":"[Tabia, 2018] Karim Tabia. Analysis of jeffrey's rule of con- ditioning in an imprecise probabilistic setting. In The Thirty-First International Flairs Conference, 2018.","title":"Analysis of jeffrey's rule of conditioning in an imprecise probabilistic setting","authors":"Karim Tabia, Tabia","year":"2018","venue":"The Thirty-First International Flairs Conference","doi":null,"url":null,"internal_url":null},{"position":26,"raw":"[Tang and Zheng, 2006] Yongchuan Tang and Jiacheng Zheng. Generalized jeffrey's rule of conditioning and evi- dence combining rule for a priori probabilistic knowledge in conditional evidence theory. Information Sciences, 176(11):1590 -1606, 2006.","title":"Generalized jeffrey's rule of conditioning and evidence combining rule for a priori probabilistic knowledge in conditional evidence theory","authors":"Zheng Tang, Yongchuan Tang, Jiacheng Zheng","year":"2006","venue":"Information Sciences","doi":null,"url":null,"internal_url":null},{"position":27,"raw":"[Wagner, 1992] Carl G. Wagner. Generalizing jeffrey con- ditionalization. In Uncertainty in Artificial Intelligence, pages 331-335.","title":"Generalizing jeffrey conditionalization","authors":"G Carl, Wagner","year":null,"venue":"Uncertainty in Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":28,"raw":"Morgan Kaufmann, 1992.","title":null,"authors":"Morgan Kaufmann","year":"1992","venue":null,"doi":null,"url":null,"internal_url":null},{"position":29,"raw":"[Walley, 1991] Peter Walley. Statistical Reasoning with Im- precise Probabilities. Chapman & Hall, 1991.","title":"Statistical Reasoning with Imprecise Probabilities","authors":"Peter Walley, Walley","year":"1991","venue":null,"doi":null,"url":null,"internal_url":null},{"position":30,"raw":"[Wallner, 2007] A. Wallner. Extreme points of coherent probabilities in finite spaces. Int. J. Approx. Reasoning, 44(3):339-357, March 2007.","title":"Extreme points of coherent probabilities in finite spaces","authors":"A Wallner","year":"2007","venue":"Int. J. Approx. Reasoning","doi":null,"url":null,"internal_url":null},{"position":31,"raw":"[Yue and Liu, 2008] Anbu Yue and Weiru Liu. Revising im- precise probabilistic beliefs in the framework of proba- bilistic logic programming. In Proceedings of AAAI 2008, Chicago, USA, July 13-17, 2008, pages 590-596, 2008.","title":"Revising imprecise probabilistic beliefs in the framework of probabilistic logic programming","authors":"Liu Yue, Anbu Yue, Weiru Liu","year":"2008","venue":"Proceedings of AAAI 2008","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}