Proceedings

Evidential Reasoning and Learning: a Survey

Video #1 Video #2 Download BibTeX Cite

Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence. Survey Track. Pages 5418-5425.

https://doi.org/10.24963/ijcai.2022/760

Abstract

When collaborating with an artificial intelligence (AI) system, we need to assess when to trust its recommendations. Suppose we mistakenly trust it in regions where it is likely to err. In that case, catastrophic failures may occur, hence the need for Bayesian approaches for reasoning and learning to determine the confidence (or epistemic uncertainty) in the probabilities of the queried outcome. Pure Bayesian methods, however, suffer from high computational costs. To overcome them, we revert to efficient and effective approximations. In this paper, we focus on techniques that take the name of evidential reasoning and learning from the process of Bayesian update of given hypotheses based on additional evidence. This paper provides the reader with a gentle introduction to the area of investigation, the up-to-date research outcomes, and the open questions still left unanswered.

  1. [Abdar et al., 2021] M. Abdar, F. Pourpanah, S. Hussain, D. Rezazadegan, L. Liu, M. Ghavamzadeh, P. Fieguth, X. Cao, A. Khosravi, U. Rajendra Acharya, V. Makarenkov, and S. Nahavandi. A review of uncertainty quantification in deep learning: Techniques, applications and challenges. Information Fusion, 76:243-297, 2021.
  2. [Amershi et al., 2019] S. Amershi, D. Weld, M. Vorvoreanu, A. Fourney, B. Nushi, P. Collisson, J. Suh, S. Iqbal, P. N. Bennett, K. Inkpen, J. Teevan, R. Kikin-Gil, and E. Horvitz. Guidelines for human-AI interaction. In CHI, pages 1-13, 2019.
  3. [Amini et al., 2020] A. Amini, W. Schwarting, A. Soleimany, and D. Rus. Deep Evidential Regression. In NeurIPS, pages 14927-14937, 2020.
  4. [Bacchus et al., 2009] F. Bacchus, S. Dalmao, and T. Pitassi. Solving #SAT and Bayesian inference with backtracking search. JAIR, 34:391-442, 2009.
  5. [Bansal et al., 2019a] F. Bansal, B. Nushi, E. Kamar, W. Lasecki, D. Weld, and E. Horvitz. Beyond Accuracy: The Role of Mental Models in Human-AI Team Performance. In HCOMP, pages 2-11, 2019.
  6. [Bansal et al., 2019b] G. Bansal, B. Nushi, E. Kamar, D. S. Weld, W. S. Lasecki, and E. Horvitz. Updates in Human-AI Teams: Understanding and Addressing the Per- formance/Compatibility Tradeoff. In AAAI, pages 2429- 2437, 2019.
  7. [Bao et al., 2021] Wentao Bao, Qi Yu, and Yu Kong. Evi- dential Deep Learning for Open Set Action Recognition. In ICCV, pages 13349-13358, 2021.
  8. [Benjumeda et al., 2019a] M. Benjumeda, C. Bielza, and P. Larrañaga. Learning tractable Bayesian networks in the space of elimination orders. Artif. Intell., 274:66-90, 2019.
  9. [Benjumeda et al., 2019b] M. Benjumeda, S. Luengo- Sanchez, P. Larrañaga, and C. Bielza. Tractable learning of Bayesian networks from partially observed data. Pattern Recogn., 91:190-199, 2019.
  10. [Bhushan et al., 2020] C. Bhushan, Z. Yang, N. Virani, and N. Iyer. Variational Encoder-Based Reliable Classifica- tion. In ICIP, pages 1941-1945, 2020.
  11. [Biloš et al., 2019] M. Biloš, B. Charpentier, and S. Günnemann. Uncertainty on Asynchronous Time Event Prediction. In NeurIPS, 2019.
  12. [Cerutti et al., 2019] F. Cerutti, L. M. Kaplan, A. Kimmig, and M. S ¸ensoy. Probabilistic Logic Programming with Beta-Distributed Random Variables. In AAAI, pages 7769- 7776, 2019.
  13. [Cerutti et al., 2022] F. Cerutti, L. M. Kaplan, A. Kimmig, and M. S ¸ensoy. Handling Epistemic and Aleatory Uncer- tainties in Probabilistic Circuits. Mach. Learn., 2022.
  14. [Charpentier et al., 2020] B. Charpentier, D. Zügner, and S. Günnemann. Posterior Network: Uncertainty Estimation without OOD Samples via Density-Based Pseudo-Counts. In NeurIPS, pages 1356-1367, 2020.
  15. [Choi et al., 2020] Y. Choi, A. Vergari, and G. Van den Broeck. Probabilistic circuits: A unifying framework for tractable probabilistic models. Technical report, 2020.
  16. [Cunnington et al., 2021] D. Cunnington, M. Law, A. Russo, J. Lobo, and L. M. Kaplan. Towards Neural-Symbolic Learning to support Human-Agent Operations. In FU- SION, 2021.
  17. [Dang et al., 2022] M. Dang, A. Vergari, and G. Van den Broeck. Strudel: A fast and accurate learner of structured- decomposable probabilistic circuits. IJAR, 140:92-115, 2022.
  18. [Darwiche and Marquis, 2002] Adnan Darwiche and Pierre Marquis. A Knowledge Compilation Map. J. Artif. Int. Res., 17(1):229-264, September 2002.
  19. [Darwiche, 2003] A. Darwiche. A differential approach to inference in Bayesian networks. Journal of the ACM, 50(3):280-305, 2003.
  20. [Darwiche, 2009] A. Darwiche. Modeling and Reasoning with Bayesian Networks, CUP, 2009.
  21. [Dempster, 1967] A. P. Dempster. Upper and Lower Proba- bilities Induced by a Multivalued Mapping. The Annals of Mathematical Statistics, 38(2):325-339, 1967.
  22. [Denœux, 2019] T. Denœux. Logistic regression, neural net- works and Dempster-Shafer theory: A new perspective. Knowledge-Based Systems, 176:54-67, 2019.
  23. [Fierens et al., 2015] D. Fierens, G. den Broeck, J. Renkens, D. Shterionov, B. Gutmann, I. Thon, G. Janssens, and L. De Raedt. Inference and learning in probabilistic logic programs using weighted Boolean formulas. TPLP, 15(03):358-401, 2015.
  24. [Gal and Ghahramani, 2016] Y. Gal and Z. Ghahramani. Dropout as a Bayesian approximation: Representing model uncertainty in deep learning. In ICML, pages 1050- 1059, 2016.
  25. [Gast and Roth, 2018] J. Gast and S. Roth. Lightweight probabilistic deep networks. In CVPR, pages 3369-3378, 2018.
  26. [Haussmann et al., 2021] M. Haussmann, S. Gerwinn, and M. Kandemir. Bayesian Evidential Deep Learning with PAC Regularization. In AABI, 2021.
  27. [Hora, 1996] S. C. Hora. Aleatory and epistemic uncertainty in probability elicitation with an example from hazardous waste management. Reliability Engineering & System Safety, 54(2):217-223, 1996.
  28. [Hougen et al., 2021] C. D. Hougen, L. M. Kaplan, F. Cerutti, and A. O. Hero. Uncertain Bayesian Networks: Learning from Incomplete Data. In MLSP, 2021.
  29. [Hüllermeier and Waegeman, 2021] E. Hüllermeier and W. Waegeman. Aleatoric and Epistemic Uncertainty in Ma- chine Learning: An Introduction to Concepts and Meth- ods. Mach. Learn., 110(3):457-506, 2021.
  30. [Ichikawa and Steup, 2018] J. J. Ichikawa and M. Steup. The Analysis of Knowledge. In The Stanford Encyclopedia of Philosophy. Summer, 2018.
  31. [Jøsang, 2016] A. Jøsang. Subjective Logic: A Formalism for Reasoning under Uncertainty. Springer, 2016.
  32. [Kaplan and Ivanovska, 2018] L. M. Kaplan and M. Ivanovska. Efficient belief propagation in second-order Bayesian networks for singly-connected graphs. IJAR, 93:132-152, 2018.
  33. [Kaplan et al., 2020] L. M. Kaplan, F. Cerutti, M. S ¸ensoy, and K. V. Mishra. Second-order learning and inference using incomplete data for uncertain Bayesian networks: A two node example. In FUSION, pages 1-8, 2020.
  34. [Kim and Pearl, 1983] J. Kim and J. Pearl. A computational model for causal and diagnostic reasoning in inference systems. In IJCAI, 1983. IJCAI
  35. [Kimmig et al., 2011] A. Kimmig, G. Van den Broeck, and L. De Raedt. An algebraic prolog for reasoning about pos- sible worlds. In AAAI, pages 209-214, 2011.
  36. [Kimmig et al., 2017] A. Kimmig, G. Van den Broeck, and L. De Raedt. Algebraic model counting. Journal of Ap- plied Logic, 22:46-62, 2017.
  37. [Kingma and Welling, 2014] D. P. Kingma and M. Welling. Auto-Encoding Variational Bayes. In ICLR, 2014.
  38. [Kisa et al., 2014] D. Kisa, G. Van den Broeck, A. Choi, and A. Darwiche. Probabilistic Sentential Decision Diagrams. In KR, pages 558-567, 2014.
  39. [Kocielnik et al., 2019] R. Kocielnik, S. Amershi, and P. N. Bennett. Will you accept an imperfect AI? Exploring De- signs for Adjusting End-user Expectations of AI Systems. In CHI, 2019.
  40. [Kopetzki et al., 2021] A.-K. Kopetzki, B. Charpentier, D. Zügner, S. Giri, and S. Günnemann. Evaluating robustness of predictive uncertainty estimation: Are Dirichlet-based models reliable? In ICML, pages 5707-5718, 2021.
  41. [Laplace, 1825] P. S. Laplace. A Philosophical Essay on Probabilities. Springer, 1825.
  42. [Lauritzen, 1995] S. L. Lauritzen. The EM algorithm for graphical association models with missing data. Compu- tational Statistics & Data Analysis, 19(2):191-201, 1995.
  43. [Lecun et al., 1998] Y. Lecun, L. Bottou, Y. Bengio, and P. Haffner. Gradient-based learning applied to document recognition. Proc. of the IEEE, 86(11):2278-2324, 1998.
  44. [Louizos and Welling, 2017] C. Louizos and M. Welling. Multiplicative Normalizing Flows for Variational Bayesian Neural Networks. In ICML, pages 2218-2227, 2017.
  45. [Ly et al., 2017] A. Ly, M. Marsman, J. Verhagen, R. P. P. P. Grasman, and E.-J. Wagenmakers. A Tutorial on Fisher information. J. Math. Psychol., 80:40-55, 2017.
  46. [Mackay, 1995] D. J. C. Mackay. Probable networks and plausible predictions -a review of practical Bayesian methods for supervised neural networks. Network: Com- putation in Neural Systems, 6(3):469-505, 1995.
  47. [Malinin and Gales, 2018] A. Malinin and M. Gales. Predic- tive uncertainty estimation via prior networks. In NIPS, pages 7047-7058, 2018.
  48. [Malinin and Gales, 2019] A. Malinin and M. Gales. Re- verse KL-Divergence Training of Prior Networks: Im- proved Uncertainty and Adversarial Robustness. In NeurIPS, 2019.
  49. [Martens, 2020] J. Martens. New Insights and Perspectives on the Natural Gradient Method. JMLR, 21(146):1-76, 2020.
  50. [Mastrandrea et al., 2011] M. D. Mastrandrea, K. J. Mach, G.-K. Plattner, O. Edenhofer, T. F. Stocker, C. B. Field, K. L. Ebi, and P. R. Matschoss. The IPCC AR5 guidance note on consistent treatment of uncertainties: A common approach across the working groups. Climatic Change, 108(4):675, 2011.
  51. [McAllester, 2003] D. A. McAllester. PAC-Bayesian Stochastic Model Selection. Mach. Learn., 51(1):5-21, 2003.
  52. [Murphy, 2012] K. P. Murphy. Machine Learning: A Proba- bilistic Perspective. MIT press, 2012.
  53. [Peharz et al., 2020] R. Peharz, A. Vergari, K. Stelzner, A. Molina, X. Shao, M. Trapp, K. Kersting, and Z. Ghahra- mani. Random Sum-Product Networks: A Simple and Ef- fective Approach to Probabilistic Deep Learning. In UAI, pages 334-344, 2020.
  54. [Poon and Domingos, 2011] H. Poon and P. Domingos. Sum-Product Networks: A New Deep Architecture. In UAI, pages 337-346, 2011.
  55. [Rashwan et al., 2016] A. Rashwan, H. Zhao, and P. Poupart. Online and Distributed Bayesian Moment Matching for Parameter Learning in Sum-Product Networks. In AIS- TATS, pages 1469-1477, 2016.
  56. [Rezende and Mohamed, 2015] D. Jimenez Rezende and S. Mohamed. Variational inference with normalizing flows. In ICML, pages 1530-1538, 2015.
  57. [Rohmer, 2020] J. Rohmer. Uncertainties in conditional probability tables of discrete Bayesian Belief Networks: A comprehensive review. Eng. Appl. Artif. Intell., 88:103384, 2020.
  58. [S ¸ensoy et al., 2018] M. S ¸ensoy, L. M. Kaplan, and M. Kan- demir. Evidential Deep Learning to Quantify Classifica- tion Uncertainty. In NeurIPS, 2018.
  59. [S ¸ensoy et al., 2020] M. S ¸ensoy, L. M. Kaplan, F. Cerutti, and M. Saleki. Uncertainty-Aware Deep Classifiers using Generative Models. In AAAI, pages 5620-5627, 2020.
  60. [Shafer, 1976] G. Shafer. A Mathematical Theory of Evi- dence. Princeton University Press, 1976.
  61. [Smets, 1993] P. Smets. Belief functions: The disjunctive rule of combination and the generalized Bayesian theorem. IJAR, 9(1):1-35, 1993.
  62. L. G. Valiant. The Complexity of Enumera- tion and Reliability Problems. SIAM Journal on Comput- ing, 8(3):410-421, 1979.
  63. L. G. Valiant. The complexity of computing the permanent. TCS, 8(2):189-201, 1979.
  64. [van der Vaart, 1998] A. W. van der Vaart. Asymptotic Statis- tics. CUP, 1998.
  65. [Virani et al., 2020] N. Virani, n. Iyer, and Z. Yang. Justification-Based Reliability in Machine Learning. AAAI, pages 6078-6085, 2020.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards