کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4662855 1345200 2015 27 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A concept for the evolution of relational probabilistic belief states and the computation of their changes under optimum entropy semantics
ترجمه فارسی عنوان
مفهوم برای تکامل حالات باور احتمالاتی مشروط و محاسبه تغییرات آنها تحت معانی آنتروپی بهینه
کلمات کلیدی
منطق احتمالاتی؛ منطق شرطی؛ رابطه مشروط؛ پایگاه دانش مرتبه اول ؛ حداکثر آنتروپی؛ حداقل آنتروپی نسبی؛ حالت باور ، تغییر باور ، تغییرات باور تکراری؛ محاسبه تغییرات باور
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
چکیده انگلیسی

Coping with uncertain knowledge and changing beliefs is essential for reasoning in dynamic environments. We generalize an approach to adjust probabilistic belief states by use of the relative entropy in a propositional setting to relational languages, leading to a concept for the evolution of relational probabilistic belief states. As a second contribution of this paper, we present a method to compute the corresponding belief state changes by considering a dual problem and present first application and experimental results. The computed belief state usually factorizes and we explain how the factorization can be exploited to store the belief state more compactly and to simplify its computation by exploiting equivalences of worlds. Finally, we present results on the computational complexity of determining equivalence classes.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Applied Logic - Volume 13, Issue 4, Part 1, December 2015, Pages 414–440
نویسندگان
, , ,