Loading...

Elicitation and Aggregation of Experts’ Knowledge for Event Outcome Prediction

Ghazimatin, Azin |

2045 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 46018 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Habibi, Jafar; Movaghar Rahim Abadi, Ali
  7. Abstract:
  8. Given an event O and a set of experts E, we describe a method for finding a subset of experts S whose aggregated opinions best predict the outcome of O. Therefor, the problem can be regarded as team formation for performing a prediction task. In order to estimate competency of each team we propose measure Sum Squared Error which uses experts’ records of predictions during past k days. For simplicity, opinion pooling is selected as the method of information aggregation. we prove in case of simple averaging of opinions,finding best team is NP-hard. we suggest some rounding and heuristic algorithms for finding near optimal solutions. Simulation results show that a variation of tabu search used for solving maximum clique, works effectively for team selection problem
  9. Keywords:
  10. Group Construction ; Data Fusion ; NP-Hard Problems ; Quadratic Programming ; Opinion Formation ; Opinion Pooling

 Digital Object List

 Bookmark

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