آموزش مدل‌های گرافیکی احتمالی ۲: استنتاج - آخرین آپدیت

مرور کلی استنتاج Inference Overview

• مرور کلی: پرس‌وجوهای احتمال شرطی Overview: Conditional Probability Queries

• مرور کلی: استنتاج MAP Overview: MAP Inference

حذف متغیر Variable Elimination

• الگوریتم حذف متغیر Variable Elimination Algorithm

• پیچیدگی حذف متغیر Complexity of Variable Elimination

• دیدگاه مبتنی بر گراف در حذف متغیر Graph-Based Perspective on Variable Elimination

• یافتن ترتیب‌های حذف Finding Elimination Orderings

الگوریتم‌های انتشار باور Belief Propagation Algorithms

• الگوریتم انتشار باور Belief Propagation Algorithm

• ویژگی‌های گراف‌های خوشه‌ای Properties of Cluster Graphs

• ویژگی‌های انتشار باور Properties of Belief Propagation

• الگوریتم درخت کلیک: صحت Clique Tree Algorithm - Correctness

• الگوریتم درخت کلیک: محاسبات Clique Tree Algorithm - Computation

• درخت‌های کلیک و استقلال Clique Trees and Independence

• درخت‌های کلیک و حذف متغیر Clique Trees and VE

• انتشار باور در عمل BP In Practice

• انتشار باور حلقوی و رمزگشایی پیام Loopy BP and Message Decoding

الگوریتم‌های MAP MAP Algorithms

• انتقال پیام مجموع بیشینه (Max Sum) Max Sum Message Passing

• یافتن یک تخصیص MAP Finding a MAP Assignment

• مسائل MAP قابل حل Tractable MAP Problems

• تجزیه دوگانه: شهود Dual Decomposition - Intuition

• تجزیه دوگانه: الگوریتم Dual Decomposition - Algorithm

روش‌های نمونه‌برداری Sampling Methods

• نمونه‌برداری ساده Simple Sampling

• مونت کارلو زنجیره مارکوف (MCMC) Markov Chain Monte Carlo

• استفاده از زنجیره مارکوف Using a Markov Chain

• نمونه‌برداری گیبز Gibbs Sampling

• الگوریتم متروپولیس-هستینگز Metropolis Hastings Algorithm

استنتاج در مدل‌های زمانی Inference in Temporal Models

• استنتاج در مدل‌های زمانی Inference in Temporal Models

خلاصه استنتاج Inference Summary

• استنتاج: خلاصه نهایی Inference: Summary