1 فایل پاورپوینت |39 صفحه اسلاید| قابل اجرا در آفیس 2010 و نسخه های جدیدتر|قابل ویرایش و آماده چاپ

بخشی از پاورپوینت

مشکل کمی داده

  دقت یک فرضیه بر روی مثالهای آموزشی تخمین مناسبی برای دقت آن برای مثالهای نادیده نیست. زیرا فرضیه یاد گرفته شده بر اساس این داده‌ها برای مثالهای آتی به صورت خوش‌بینانه (optimistic) عمل خواهد نمود. برای رهائی از این امر می‌توان از مجموعه داده‌های تست استفاده کرد.

  حتی با وجود استفاده از مجموعه تست این امکان وجود دارد که دقت فرضیه اندازه‌گیری شده با دقت فرضیه واقعی اختلاف داشته باشد. این دقت بستگی به خصوصیات مجموعه تست و تطابق با توزیع کلی داده‌ها دارد.

خطای نمونه و خطای واقعی

خطای نمونه

  خطای فرضیه روی مجموعه مثالهای موجود) آموزشی و یا تست) به عبارت دیگر کسری است از نمونه‌های S که تحت فرضیه h نسبت به تابع هدف f اشتباه دسته‌بندی شده‌اند:

errorS(h)= 1/n SxÎSd(f(x),h(x))

  که در ان n تعداد مثالهای S و اگر f(x) ¹ h(x)آنگاه مقدار d(f(x),h(x))  برابر با 1 است در غیر این صورت برابر با 0 است.