Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings         Authors   Author's Info   Article details         Search    
Most Relevant Explanation: Properties, Algorithms, and Evaluations
Changhe Yuan, Xiaolu Liu, Tsai-Ching Lu, Heejin Lim
Most Relevant Explanation (MRE) is a method for finding multivariate explanations for given evidence in Bayesian networks [12]. This paper studies the theoretical properties of MRE and develops an algorithm for finding multiple top MRE solutions. Our study shows that MRE relies on an implicit soft relevance measure in automatically identifying the most relevant target variables and pruning less relevant variables from an explanation. The soft measure also enables MRE to capture the intuitive phenomenon of explaining away encoded in Bayesian networks. Furthermore, our study shows that the solution space of MRE has a special lattice structure which yields interesting dominance relations among the solutions. A K-MRE algorithm based on these dominance relations is developed for generating a set of top solutions that are more representative. Our empirical results show that MRE methods are promising approaches for explanation in Bayesian networks.
Keywords: null
Pages: 631-638
PS Link:
PDF Link: /papers/09/p631-yuan.pdf
AUTHOR = "Changhe Yuan and Xiaolu Liu and Tsai-Ching Lu and Heejin Lim",
TITLE = "Most Relevant Explanation: Properties, Algorithms, and Evaluations",
BOOKTITLE = "Proceedings of the Twenty-Fifth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-09)",
ADDRESS = "Corvallis, Oregon",
YEAR = "2009",
PAGES = "631--638"

hosted by DSL   •   site info   •   help