פתיחת התפריט הראשי

למידה מונחית

דוגמה למערכת למידה מונחית. בשלב הראשון נאספות התצפיות. בשלב השני הן מחולקות למדגם אימון ומדגם בדיקה. אחר כך הלומד (אלגוריתם הלמידה) משתמש בדוגמאות המתויגות ממדגם האימון כדי ללמוד מודל חיזוי. באמצעות מדגם הבדיקה ניתן לבדוק את טיב המודל.

למידה מונחית (Supervised learning) היא טכניקה המאפשרת לבנות "מכונות" שלומדות להכליל פתרונות על בסיס מאגר גדול של דוגמאות "פתורות". לדוגמה - אם רוצים לבנות "מכונה" שמקבלת תמונות ויודעת להגיד האם יש בתמונה "כלב", "חתול" או אף אחד משניהם - ניתן לבנות "מכונה" כזו, כך שהיא תוכל לסווג אוסף גדול של תמונות בתנאי תאורה משתנים, כאשר סוגי החתולים והכלבים משתנים וכדומה - ובלבד שאיפשרו למכונה "להתאמן" על כמות גדולה של תמונות "מתויגות" - כלומר, "נתנו לה לראות" תמונה אחרי תמונה, ביחד עם הסווג - האם יש בה כלב, חתול או אף אחד משניהם. בלשון פורמלית יותר: למידה מונחית היא טכניקה בלמידה חישובית על מנת ללמוד פונקציה ("היפותזה") על בסיס סט אימון. סט האימון מכיל דגימות מתוך התפלגות משותפת של מרחב האלמנטים ומרחב התיוגים. מטרת הלמידה המונחית היא ללמוד על ההתפלגות המשותפת, ומתוך כך לנבא עבור אלמנט את התיוג שלו. בעיות שבהן עוסקת למידת מונחית כוללות בין היתר רגרסיה ובעיות סיווג.

מרחב ההיפותזות הוא מרחב המכיל פונקציות ממרחב האלמנטים למרחב התיוגים. עבור סט האימון לכל היפותזה יש שגיאה אמפירית - אחוז השגיאות של ההיפותזה על סט האימון. לכל היפותזה יש שגיאת הכללה - התוחלת של טעות בתיוג על פני ההתפלגות המשותפת.

לדוגמה: מרחב האלמנטים הוא מרחב של ווקטורים שמכילים מידע רפואי על חולה: חום, דופק, לחץ דם. מרחב התיוגים מכיל את התיוגים חולה ובריא. יש לנו מידע רפואי על אנשים, ואת הדיאגנוזה שלהם, האם הם בריאים או חולים, ונרצה לנסח היפותזה ששגיאת ההכללה שלה קטנה ככל האפשר. אנו רוצים להימנע מהיפותזה שהשגיאה האמפירית שלה קטנה, אולם שגיאת ההכללה שלה גדולה. לדוגמה בהינתן המדגם נגדיר את התיוג של האנשים שבמדגם להיות התיוג שקיבלנו, ואת כל שאר האנשים נתייג כבריאים. השגיאה האמפירית היא 0, אולם נצפה ששגיאת ההכללה תהיה גדולה יחסית.

חסם הופדינג נותן דרך לקבל את מספר הדגימות הדרושות על מנת להבטיח שהשגיאה האמפירית תהיה קרובה לשגיאת ההכללה.

שיטות ואלגוריתמיםעריכה

ראו גםעריכה

  ערך זה הוא קצרמר בנושא מדעי המחשב. אתם מוזמנים לתרום לוויקיפדיה ולהרחיב אותו.