Lifted MEU by weighted model counting

Udi Apsel, Ronen I. Brafman

نتاج البحث: فصل من :كتاب / تقرير / مؤتمرمنشور من مؤتمرمراجعة النظراء

ملخص

Recent work in the field of probabilistic inference demonstrated the efficiency of weighted model counting (WMC) engines for exact inference in propositional and, very recently, first order models. To date, these methods have not been applied to decision making models, propositional or first order, such as influence diagrams, and Markov decision networks (MDN). In this paper we show how this technique can be applied to such models. First, we show how WMC can be used to solve (propositional) MDNs. Then, we show how this can be extended to handle a first-order model - the Markov Logic Decision Network (MLDN). WMC offers two central benefits: it is a very simple and very efficient technique. This is particularly true for the first-order case, where the WMC approach is simpler conceptually, and, in many cases, more effective computationally than the existing methods for solving MLDNs via first-order variable elimination, or via propositionalization. We demonstrate the above empirically.

اللغة الأصليةإنجليزيّة أمريكيّة
عنوان منشور المضيفAAAI-12 / IAAI-12 - Proceedings of the 26th AAAI Conference on Artificial Intelligence and the 24th Innovative Applications of Artificial Intelligence Conference
الصفحات1861-1867
عدد الصفحات7
حالة النشرنُشِر - 7 نوفمبر 2012
الحدث26th AAAI Conference on Artificial Intelligence and the 24th Innovative Applications of Artificial Intelligence Conference, AAAI-12 / IAAI-12 - Toronto, ON, كندا
المدة: ٢٢ يوليو ٢٠١٢٢٦ يوليو ٢٠١٢

سلسلة المنشورات

الاسمProceedings of the National Conference on Artificial Intelligence
مستوى الصوت3

!!Conference

!!Conference26th AAAI Conference on Artificial Intelligence and the 24th Innovative Applications of Artificial Intelligence Conference, AAAI-12 / IAAI-12
الدولة/الإقليمكندا
المدينةToronto, ON
المدة٢٢/٠٧/١٢٢٦/٠٧/١٢

All Science Journal Classification (ASJC) codes

  • !!Software
  • !!Artificial Intelligence

بصمة

أدرس بدقة موضوعات البحث “Lifted MEU by weighted model counting'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا