Some Properties of Most Relevant Explanation

This paper provides a study of the theoretical properties of Most Relevant Explanation (MRE) [12]. The study shows that MRE defines an implicit soft relevance measure that enables automatic pruning of less relevant or irrelevant variables when generating explanations. The measure also allows MRE to capture the intuitive phenomenon of explaining away encoded in Bayesian networks. Furthermore, we show that the solution space of MRE has a special lattice structure which yields interesting dominance relations among the candidate solutions.

• Type: Journal
• Year: 2009
• Where: EXACT
• Authors: Changhe Yuan
• Keywords: Applied Computing, EXACT 2009, Implicit Soft Relevance, Interesting Dominance Relations, Most Relevant Explanation