Partial abductive inference in Bayesian belief networks using a genetic algorithm
نویسندگان
چکیده
منابع مشابه
Partial abductive inference in Bayesian belief networks using a genetic algorithm
Abductive inference in Bayesian belief networks is the process of generating the K most probable con®gurations given an observed evidence. When we are only interested in a subset of the network's variables, this problem is called partial abductive inference. Both problems are NP-hard, and so exact computation is not always possible. This paper describes an approximate method based on genetic al...
متن کاملPartial abductive inference in Bayesian belief networks by simulated annealing
Abductive inference in Bayesian belief networks (BBN) is intended as the process of generating the K most probable con®gurations given observed evidence. When we are only interested in a subset of the network variables, this problem is called partial ab-ductive inference. Due to the noncommutative behaviour of the two operators (sum-mation and maximum) involved in the computational process of s...
متن کاملPartial abductive inference in Bayesian belief networks - an evolutionary computation approach by using problem-specific genetic operators
Abductive inference in Bayesian belief networks (BBNs) is intended as the process of generating the most probable configurations given observed evidence. When we are interested only in a subset of the network’s variables, this problem is called partial abductive inference. Both problems are NP-hard and so exact computation is not always possible. In this paper, a genetic algorithm is used to pe...
متن کاملAbductive Inference in Bayesian Networks: A Review
The goal of this paper is to serve as a survey for the problem of abductive inference (or belief revision) in Bayesian networks. Thus, the problem is introduced in its two variants: total abduction (or MPE) and partial abduction (or MAP). Also, the problem is formulated in its general case, that is, looking for the K best explanations. Then, a (non exhaustive) review of exact and approximate al...
متن کاملfault location in power distribution networks using matching algorithm
چکیده رساله/پایان نامه : تاکنون روشهای متعددی در ارتباط با مکان یابی خطا در شبکه انتقال ارائه شده است. استفاده مستقیم از این روشها در شبکه توزیع به دلایلی همچون وجود انشعابهای متعدد، غیر یکنواختی فیدرها (خطوط کابلی، خطوط هوایی، سطح مقطع متفاوت انشعاب ها و تنه اصلی فیدر)، نامتعادلی (عدم جابجا شدگی خطوط، بارهای تکفاز و سه فاز)، ثابت نبودن بار و اندازه گیری مقادیر ولتاژ و جریان فقط در ابتدای...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Pattern Recognition Letters
سال: 1999
ISSN: 0167-8655
DOI: 10.1016/s0167-8655(99)00088-4