Loading...

Inference in Graphical Models

Sabahian, Negin | 2019

1088 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 51847 (02)
  4. University: Sharif University of Technology
  5. Department: Mathematical Sciences
  6. Advisor(s): Alishahi, Kasra; Haji Mirsadeghi, Mir Omid
  7. Abstract:
  8. The purpose of this dissertation is to study issues in the field of graphical models.At the beginning, we will mention the main concepts of graphical models. Then we describe algorithms in exact inference. These algorithms are used to solve inferential issues and when the graph is related to the tree graph modeling. We also describe how these algorithms apply to non-tree graphs. In addition, we recall definitions such as cumulative function and set of mean parameters and important theorems applied in graphical models. Finally, we describe the important algorithms that are used to estimate the parameters in graphical models
  9. Keywords:
  10. Graphic Model ; Exact Inference ; Exponential Family ; Exact Algorithm

 Digital Object List

 Bookmark

  • فهرست جدول‌ها
  • فهرست شکل‌ها
  • مدل گرافی
    • مثال‌های کاربردی
      • بیوانفورماتیک
      • پردازش زبان و گفتار
      • پردازش تصویر
    • توزیع‌های احتمالاتی روی گراف‌ها
    • تعریف مدل گرافی
      • مدل‌های گرافی جهت‌دار
      • مدل‌های گرافی غیرجهت‌دار
    • استقلال شرطی
    • استنباط آماری
  • استنباط دقیق
    • ‌الگوریتم حذف
    • الگوریتم انتقال پیام روی درخت‌ها
    • استنباط روی درخت اتصال
  • مدل‌های گرافی به عنوان خانواده‌ی نمایی
    • نمایش نمایی از طریق انتروپی بیشینه
    • اصول اولیه‌ی خانواده‌ی نمایی
    • پارامترهای میانگین و مسائل استنباط
      • فضاهای پارامترهای میانگین و چندوجهی‌های حاشیه‌ای
    • نقش پارامترهای میانگین در مسائل استنباط
    • خواص A
      • مشتقات A و محدب بودن آن
      • نگاشت پیشرو به پارامترهای میانگین
    • مزدوج دوگان: بیشترین درست‌نمایی و بیشترین انتروپی
      • فرم کلی مزدوج دوگان
  • تخمین پارامتر
    • تخمین از روی داده‌ی کاملاً مشاهده شده
      • بیشترین درست‌نمایی برای گراف‌های مثلثی‌شده
      • روش‌های تکرارشونده برای محاسبه MLE
    • مدل‌های جزئاً مشاهده‌شده و الگوریتم EM
      • الگوریتم EM دقیق در خانواده‌ی نمایی
      • EM تغییراتی
    • Bayes تغییراتی
  • واژه نامه انگلیسی به فارسی
  • واژه نامه فارسی به انگلیسی
...see more