دانلود پاورپوینت ارزیابی فرضیه ها

اختصاصی از فایلکو دانلود پاورپوینت ارزیابی فرضیه ها دانلود با لینک مستقیم و پر سرعت .

یک الگوریتم یادگیری با استفاده از داده های آموزشی فرضیه ای را بوجود میآورد . قبل از استفاده از این فرضیه ممکن است که لازم شود تا دقت این فرضیه مورد ارزیابی قرار گیرد.

اینکار از دو جهت اهمیت دارد:

1-دقت  فرضیه را برای مثالهای نادیده حدس بزنیم.

2-گاهی اوقات ارزیابی فرضیه جزئی از الگوریتم یادگیری است: مثل  حرس کردن درخت تصمیم.

روشهای آماری:

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

1-اگر دقت  یک فرضیه برای داده های محدودی معلوم باشد دقت آن برای سایر مثالها چه قدر خواهد بود؟

2-اگر یک فرضیه برای داده های محدودی بهتر از فرضیه دیگری عمل کند احتمال اینکه این وضعیت در حالت کلی نیز صادق باشد چقدر است؟

3-وقتی که داده آموزشی اندکی موجود باشد بهترین راه برای اینکه هم فرضیه را یاد بگیریم  و هم دقت آنرا اندازه گیری کنیم چیست؟

کمی داده های آموزشی:

وقتی که داده آموزشی محدود باشد این امکان وجود دارد که این مثالها نشان دهنده توزیع کلی داده ها  نباشند

مشکل کمی داده:

وقتی که یادگیری با استفاده از داده های محدودی انجام میشود دو مشکل ممکن است رخ دهند:

Bias in the estimate

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

Variance in the estimate

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

تخمین دقت فرضیه:

در یک مثال یادگیری  میتوان برای فضای مثالهای ورودی  یک تابع توزیع احتمال نامعلوم D  در نظر گرفت که احتمال رخداد هر نمونه x را با p(x)  مشخص مینماید.

در اینصورت با دو سوال زیر مواجه هستیم:

1-اگر فرضیه h و تعداد  n نمونه داشته باشیم که بصورت تصادفی از مثالهائی با توزیع D انتخاب شده باشند، بهترین تخمین برای دقت h  برای مثالهائی با همان توزیع چیست؟

2-خطای  احتمالی در این تخمین دقت چقدر است؟

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

خطای نمونه

(عبارت است از خطای فرضیه روی مجموعه مثالهای موجود ) آموزشی و یا تست

خطای نمونه فرضیه h  نسبت به تابع هدف  f  و داده نمونه s  بصورت زیر بیان میشود:

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

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

خطای واقعی

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

خطای واقعی فرضیه h  نسبت به تابع هدف  f  و داده با توزیع D بصورت زیر بیان میشود:

(errorD(h)= PrxÎD[f(x) ¹ h(x)

 شامل 36 اسلاید powerpoint