## Abstract

The series “International Symposium on Artificial Intelligence and Mathematics” is held every two years in Fort Lauderdale. While the general scope of the series is broad, and even includes the interaction of AI with Operations Research, each meeting typically includes a special focus on one or two particular topics. In the 2010 meeting, about half the papers were in the track Boolean and pseudo-Boolean functions which was organized by Endre Boros and Yves Crama, another four were in the track Constraint programming and hybrid methods organized by John Hooker, and the remaining papers covered a wide range of topics that tie AI to mathematics. This special issue of AMAI contains four papers from the third track and one from the first track, chosen by the organizers to be expanded and polished into journal versions by their excellence in written and oral presentation. Two papers are on Bayesian updating, one on the multi-armed bandit problem, one on concept analysis in data mining, and one on minimizing clausal data bases. In what follows, we try to set the context for each of these papers. A Bayesian network is a probabilistic directed acyclic graph for modeling a set of random variables and their conditional dependencies, for example, between a set of diseases and symptoms. Bayesian networks may be used to generate explanations for given evidence, such as finding the most likely instantiation of a set of target variables given partial evidence on the remaining variables. Most Relevant Explanation (MRE) is the problem of generating an explanation that emphasizes the role of the most relevant target variables: if e is a set of observed variable values and if y1, y2, ... are all possible instantiations of all possible subsets of target variables, then MRE = maxi Pr(e|yi)/Pr(e|¬yi). In some respects, MRE estimates may be better than other Bayesian estimates. However, in the paper “Most Relevant Explanation: Computational complexity and approximation methods”, Yuan, Lim, and Littman show that MRE is NP-hard. The authors then propose and evaluate

## Full Text

### Topics from this Paper

- Relevant Explanation
- Analysis In Data Mining
- Bandit Problem
- Bayesian Network
- pseudo-Boolean Functions + Show 5 more

Create a personalized feed of these topics

Get Started#### Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call### Similar Papers

- Annals of Mathematics and Artificial Intelligence
- Mar 1, 2011

- arXiv: Artificial Intelligence
- Jan 16, 2014

- Journal of Artificial Intelligence Research
- Sep 1, 2011

- Journal of Applied Logic
- Jul 1, 2017

- Proceedings of the AAAI Conference on Artificial Intelligence
- Mar 4, 2015

- Frontiers in Computational Neuroscience
- May 22, 2015

- May 1, 2019

- Biosystems
- Mar 1, 2011

- ASCE-ASME J Risk and Uncert in Engrg Sys Part B Mech Engrg
- Aug 2, 2021

- Journal of Artificial Intelligence Research
- Jan 1, 2016

- Research in Developmental Disabilities
- Nov 1, 2011

- International Journal of Statistics and Probability
- May 14, 2017

- Abstracts of the ICA
- Jul 15, 2019

### Annals of Mathematics and Artificial Intelligence

- Annals of Mathematics and Artificial Intelligence
- Nov 15, 2023

- Annals of Mathematics and Artificial Intelligence
- Nov 6, 2023

- Annals of Mathematics and Artificial Intelligence
- Nov 6, 2023

- Annals of Mathematics and Artificial Intelligence
- Nov 2, 2023

- Annals of Mathematics and Artificial Intelligence
- Nov 2, 2023

- Annals of Mathematics and Artificial Intelligence
- Oct 16, 2023

- Annals of Mathematics and Artificial Intelligence
- Oct 1, 2023

- Annals of Mathematics and Artificial Intelligence
- Sep 22, 2023

- Annals of Mathematics and Artificial Intelligence
- Sep 20, 2023

- Annals of Mathematics and Artificial Intelligence
- Sep 1, 2023