KSL-90-73 + redirect page
Abductive Inference Using Probabilistic Networks: Randomized Search Techniques + Has identifier
Abductive Inference Using Probabilistic Networks: Randomized Search Techniques + Ksl tr id
Abductive Inference Using Probabilistic Networks: Randomized Search Techniques + Number
| Abductive Inference Using Probabilistic Networks: Randomized Search Techniques |
Bibtype
techreport
Has publishing details
November,1990
Has title
Abductive Inference Using Probabilistic Networks: Randomized Search Techniques
Has where published
KSL-90-73
Has year
1990
Title
Abductive Inference Using Probabilistic Networks: Randomized Search Techniques
Year
1990
Abstract
Performance of abductive diagnosis in medi … Performance of abductive diagnosis in medicine can be framed as a search problem: Given a set of findings, determine the diagnostic hypothesis (set of diseases) that best explains the evidence. Solutions to this problem are difficult for two reasons. First, since the most probable hypothesis may have multiple coexisting diseases, the search space is exponential in the number of possible diseases. Second, it is difficult to represent and reason with uncertain knowledge. To address these issues, researchers have reasoned in limited domains using ad hoc evaluation functions to score candidate hypotheses. Recent research has demonstrated the utility of using probabilistic networks (belief networks) to manage uncertainty in a normative framework. However, the problem of calculating the most likely explanation given an arbitrary belief network is NP-hard. In this report, we present the novel approach of using randomized search techniques for solving abductive problems in belief networks. Specifically, we use iterative local search,simulated annealing and genetic algorithms to search for the hypothesis with the highest posterior probability. These methods are approximate algorithms that can be applied to arbitrary network topologies in any domain. Results from an empirical study with a large belief network (the decision-theoretic version of QMR) show that our algorithms are computationally tractable and converge to the most likely set of diagnoses. verge to the most likely set of diagnoses.
Author
Richard Lin and Adam Galper and Ross Schachter +
Has author
Richard Lin and Adam Galper and Ross Schachter +
Has identifier
Abductive Inference Using Probabilistic Networks: Randomized Search Techniques +
Institution
Knowledge Systems, AI Laboratory +
Ksl tr id
Abductive Inference Using Probabilistic Networks: Randomized Search Techniques +
Month
November +
Number
Abductive Inference Using Probabilistic Networks: Randomized Search Techniques +
Process note
NO +
Categories KSL Technical Report +, Publication +, Technical Report +
|
