Loading...

A Model for Analysis of Computational Learning

Sattari Javid, Ali | 2017

1516 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 49779 (02)
  4. University: Sharif University of Technology
  5. Department: Mathematical Sciences
  6. Advisor(s): Daneshgar, Amir
  7. Abstract:
  8. The subject of this thesis is about a certain set of algorithms that try to indirectly solve problems. Instead of a programmer crafting an algorithm to solve a problem, these algorithms learn a solution themselves. These methods are usually studied in the Probably Accurately Correct (PAC) learning model. Although, PAC Learning is a generally accepted model, it falls short to describe certain aspects of learning algorithms. Many learning methods rely on convergence to minimize error, or maximize their fitness, yet the PAC model doesn’t explicitly provide any means to measure these behaviours. In this thesis, we first go through different models related to computational requirements of learning and convergence. We then continue by describing PAC model, and finally proceeded by introducing a new model along with metrics to examine convergence properties of a learning algorithm. We continue by showing that these new metrics doesn’t undermine the generality of PAC model, and a problem is PAC learnable if and only if it’s gradually learnable.This thesis doesn’t provide any actual analysis of existing algorithms, and leaves it for future researchers interested in this field
  9. Keywords:
  10. Machine Learning ; Turing Machine ; Computation Theory ; Computational Method

 Digital Object List

 Bookmark

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