کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
377328 658404 2009 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Approximate belief updating in max-2-connected Bayes networks is NP-hard
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
Approximate belief updating in max-2-connected Bayes networks is NP-hard
چکیده انگلیسی

A max-2-connected Bayes network is one where there are at most 2 distinct directed paths between any two nodes. We show that even for this restricted topology, null-evidence belief updating is hard to approximate.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Artificial Intelligence - Volume 173, Issues 12–13, August 2009, Pages 1150-1153