دانلود مقاله ISI انگلیسی شماره 29086
عنوان فارسی مقاله

استنتاج تقریبی در شبکه های بیزی با استفاده از درخت های احتمال باینری

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
29086 2011 14 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Approximate inference in Bayesian networks using binary probability trees
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : International Journal of Approximate Reasoning, Volume 52, Issue 1, January 2011, Pages 49–62

کلمات کلیدی
شبکه های بیزی استنتاج - محاسبه تقریبی - الگوریتم حذف متغیر - الگوریتم های قطعی - درخت های احتمال -
پیش نمایش مقاله
پیش نمایش مقاله استنتاج تقریبی در شبکه های بیزی با استفاده از درخت های احتمال باینری

چکیده انگلیسی

The present paper introduces a new kind of representation for the potentials in a Bayesian network: Binary Probability Trees. They enable the representation of context-specific independences in more detail than probability trees. This enhanced capability leads to more efficient inference algorithms for some types of Bayesian networks. This paper explains the procedure for building a binary probability tree from a given potential, which is similar to the one employed for building standard probability trees. It also offers a way of pruning a binary tree in order to reduce its size. This allows us to obtain exact or approximate results in inference depending on an input threshold. This paper also provides detailed algorithms for performing the basic operations on potentials (restriction, combination and marginalization) directly to binary trees. Finally, some experiments are described where binary trees are used with the variable elimination algorithm to compare the performance with that obtained for standard probability trees.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.