SlideShare a Scribd company logo
1 of 25
‫לומדות‬ ‫מערכות‬
Igor Kleiner
Lecture 3/ Part 3
‫ממדית‬ ‫חד‬ ‫לינארית‬ ‫רגרסיה‬
2017
‫ממדית‬ ‫חד‬ ‫לינארית‬ ‫רגרסיה‬
•‫ממדי‬ ‫חד‬ ‫הינו‬ ‫תלויים‬ ‫בלתי‬ ‫משתנים‬ ‫של‬ ‫שווקטור‬ ‫נניח‬ ‫כעת‬
•‫לדוגמא‬,‫על‬ ‫אדם‬ ‫בן‬ ‫של‬ ‫משכורת‬ ‫לחזות‬ ‫רוצים‬ ‫שאנו‬ ‫נניח‬
‫שלו‬ ‫ותק‬ ‫סמך‬
•X-?
•Y-?
‫ממדית‬ ‫חד‬ ‫לינארית‬ ‫רגרסיה‬
•‫ממדי‬ ‫חד‬ ‫הינו‬ ‫תלויים‬ ‫בלתי‬ ‫משתנים‬ ‫של‬ ‫שווקטור‬ ‫נניח‬ ‫כעת‬
•‫לדוגמא‬,‫על‬ ‫אדם‬ ‫בן‬ ‫של‬ ‫משכורת‬ ‫לחזות‬ ‫רוצים‬ ‫שאנו‬ ‫נניח‬
‫שלו‬ ‫ותק‬ ‫סמך‬
•X-‫ותק‬,‫תלוי‬ ‫בלתי‬ ‫משתנה‬,‫כמותי‬ ‫משתנה‬
•Y-?
‫ממדית‬ ‫חד‬ ‫לינארית‬ ‫רגרסיה‬
•‫ממדי‬ ‫חד‬ ‫הינו‬ ‫תלויים‬ ‫בלתי‬ ‫משתנים‬ ‫של‬ ‫שווקטור‬ ‫נניח‬ ‫כעת‬
•‫לדוגמא‬,‫על‬ ‫אדם‬ ‫בן‬ ‫של‬ ‫משכורת‬ ‫לחזות‬ ‫רוצים‬ ‫שאנו‬ ‫נניח‬
‫שלו‬ ‫ותק‬ ‫סמך‬
•X-‫ותק‬,‫תלוי‬ ‫בלתי‬ ‫משתנה‬,‫כמותי‬ ‫משתנה‬
•Y-‫משכורת‬,‫תלוי‬ ‫משתנה‬,‫כמותי‬ ‫משתה‬-‫רציף‬
‫ותק‬
‫ממדית‬ ‫חד‬ ‫לינארית‬ ‫רגרסיה‬
•‫לקרב‬ ‫ניתן‬ ‫שבעזרתה‬ ‫פשוטה‬ ‫הכי‬ ‫פונקציה‬ ‫היא‬ ‫מהי‬f?
‫ממדית‬ ‫חד‬ ‫לינארית‬ ‫רגרסיה‬
•‫לקרב‬ ‫ניתן‬ ‫שבעזרתה‬ ‫פשוטה‬ ‫הכי‬ ‫פונקציה‬ ‫היא‬ ‫מהי‬f?
•‫ישר‬ ‫קו‬
‫ממדית‬ ‫חד‬ ‫לינארית‬ ‫רגרסיה‬
•‫לקרב‬ ‫ניתן‬ ‫שבעזרתה‬ ‫פשוטה‬ ‫הכי‬ ‫פונקציה‬ ‫היא‬ ‫מהי‬f?
•‫ישר‬ ‫קו‬
•‫נבחר‬ ‫ישר‬ ‫קו‬ ‫איזה‬?
‫ממדית‬ ‫חד‬ ‫לינארית‬ ‫רגרסיה‬
•‫לקרב‬ ‫ניתן‬ ‫שבעזרתה‬ ‫פשוטה‬ ‫הכי‬ ‫פונקציה‬ ‫היא‬ ‫מהי‬f?
•‫ישר‬ ‫קו‬
•‫נבחר‬ ‫ישר‬ ‫קו‬ ‫איזה‬?
•‫ישר‬ ‫קו‬ ‫להעביר‬ ‫אפשר‬y=average(yi)
‫ותק‬
‫ממדית‬ ‫חד‬ ‫לינארית‬ ‫רגרסיה‬
•‫לקרב‬ ‫ניתן‬ ‫שבעזרתה‬ ‫פשוטה‬ ‫הכי‬ ‫פונקציה‬ ‫היא‬ ‫מהי‬f?
•‫ישר‬ ‫קו‬
•‫נבחר‬ ‫ישר‬ ‫קו‬ ‫איזה‬?
•‫ישר‬ ‫קו‬ ‫להעביר‬ ‫אפשר‬y=average(yi)
•‫לכל‬ ‫חיזוי‬ ‫ואז‬x,‫ב‬ ‫תלוי‬ ‫יהי‬ ‫לא‬-x‫למשכורת‬ ‫שווה‬ ‫ויהי‬
‫ממוצעת‬
‫ממדית‬ ‫חד‬ ‫לינארית‬ ‫רגרסיה‬
•‫בוותק‬ ‫גם‬ ‫שמתחשב‬ ‫קו‬ ‫למצוא‬ ‫ננסה‬
•‫יהי‬ ‫לנקודות‬ ‫ממנו‬ ‫האנכיים‬ ‫מרחקים‬ ‫שסכום‬ ‫קו‬ ‫נמצא‬
‫מינימלי‬?
‫ממדית‬ ‫חד‬ ‫לינארית‬ ‫רגרסיה‬
•‫בוותק‬ ‫גם‬ ‫שמתחשב‬ ‫קו‬ ‫למצוא‬ ‫ננסה‬
•‫יהי‬ ‫לנקודות‬ ‫ממנו‬ ‫בריבוע‬ ‫האנכיים‬ ‫מרחקים‬ ‫שסכום‬ ‫קו‬ ‫נמצא‬
‫מינימלי‬?
‫ממדית‬ ‫חד‬ ‫לינארית‬ ‫רגרסיה‬
•‫בוותק‬ ‫גם‬ ‫שמתחשב‬ ‫קו‬ ‫למצוא‬ ‫ננסה‬
•‫יהי‬ ‫לנקודות‬ ‫ממנו‬ ‫בריבוע‬ ‫האנכיים‬ ‫מרחקים‬ ‫שסכום‬ ‫קו‬ ‫נמצא‬
‫מינימלי‬?
•‫המודל‬:
•‫כאשר‬:‫ה‬ ‫בתצפית‬ ‫אקראית‬ ‫טעות‬-i‫ית‬
•‫את‬ ‫לחשב‬ ‫יש‬‫ש‬ ‫כך‬:
iii xxfy   110)(
i
10 ,


N
i
i xy
1
2
110 min)( 
‫ממדית‬ ‫חד‬ ‫לינארית‬ ‫רגרסיה‬
•‫פשוטה‬ ‫אופטימיזציה‬ ‫בעיה‬ ‫זאת‬
•‫ומקבלים‬ ‫גזירה‬ ‫בעזרת‬ ‫אותה‬ ‫פותרים‬
‫ממדית‬ ‫חד‬ ‫לינארית‬ ‫רגרסיה‬
•‫פשוטה‬ ‫אופטימיזציה‬ ‫בעיה‬ ‫זאת‬
•‫ומקבלים‬ ‫גזירה‬ ‫בעזרת‬ ‫אותה‬ ‫פותרים‬
•‫של‬ ‫ערך‬ ‫לכל‬ ‫חזאי‬ ‫לחשב‬ ‫אפשר‬ ‫שמצאנו‬ ‫לאחר‬x 10 ,
xxf 10)(  
‫ממדית‬ ‫חד‬ ‫לינארית‬ ‫רגרסיה‬
‫ב‬ ‫דוגמא‬-R
‫ממדית‬ ‫חד‬ ‫לינארית‬ ‫רגרסיה‬
‫ב‬ ‫דוגמא‬-R
‫ממדית‬ ‫חד‬ ‫לינארית‬ ‫רגרסיה‬
‫ב‬ ‫דוגמא‬-R
‫ממדית‬ ‫חד‬ ‫לינארית‬ ‫רגרסיה‬
‫ב‬ ‫דוגמא‬-R
‫ממדית‬ ‫חד‬ ‫לינארית‬ ‫רגרסיה‬
‫ב‬ ‫דוגמא‬-R
‫לינארית‬ ‫רגרסיה‬
•‫לינארית‬ ‫רגרסיה‬‫פונקציה‬ ‫לקרב‬ ‫מהדרכים‬ ‫אחד‬f‫עבור‬Y‫שמקבל‬
‫ממשיים‬ ‫ערכים‬
‫למידה‬ ‫מודל‬
•‫מרחב‬‫השערות‬:‫לינאריות‬ ‫פונקציות‬ ‫אוסף‬
•‫למידה‬ ‫אלגוריתם‬:‫בוחר‬f‫מהקו‬ ‫ריבוניות‬ ‫סטיות‬ ‫סכום‬ ‫מזעור‬ ‫ידי‬ ‫על‬
xxf 10)(  
‫חשובות‬ ‫שאלות‬
•‫שלנו‬ ‫חזאי‬ ‫של‬ ‫איכות‬ ‫מהי‬
•‫האיכות‬ ‫את‬ ‫נעריך‬ ‫איך‬
•‫בלתי‬ ‫משתני‬ ‫של‬ ‫כלשהי‬ ‫לכמות‬ ‫מודל‬ ‫להכליל‬ ‫אפשר‬ ‫האם‬‫תלוים‬?
Links
• Course videos: https://goo.gl/osnGa7
• Course slides:
https://www.slideshare.net/igorkleiner5
• Course Facebook group: https://goo.gl/7WzpTU
• email: igkleiner@gmail.com

More Related Content

More from Igor Kleiner

More from Igor Kleiner (20)

פתרון תרגיל 3
פתרון תרגיל 3פתרון תרגיל 3
פתרון תרגיל 3
 
מבוא לתכנות מדעי: פייתון הרצאה 13
מבוא לתכנות מדעי: פייתון הרצאה 13מבוא לתכנות מדעי: פייתון הרצאה 13
מבוא לתכנות מדעי: פייתון הרצאה 13
 
תכנות מדעי פייתון: הרצאה 12: סיבוכיות
תכנות מדעי פייתון: הרצאה 12: סיבוכיותתכנות מדעי פייתון: הרצאה 12: סיבוכיות
תכנות מדעי פייתון: הרצאה 12: סיבוכיות
 
מבוא לתכנות מדעי: פייתון: הרצאה 11: דבגינג + תכנות דינמי
מבוא לתכנות מדעי: פייתון: הרצאה 11: דבגינג + תכנות דינמימבוא לתכנות מדעי: פייתון: הרצאה 11: דבגינג + תכנות דינמי
מבוא לתכנות מדעי: פייתון: הרצאה 11: דבגינג + תכנות דינמי
 
תכנות מדעי: פייתון: הרצאה 10: : תחום הכרעה
תכנות מדעי: פייתון: הרצאה 10: : תחום הכרעהתכנות מדעי: פייתון: הרצאה 10: : תחום הכרעה
תכנות מדעי: פייתון: הרצאה 10: : תחום הכרעה
 
מבוא לתכנות מדעי: פייתון: הרצאה 9: 2017
מבוא לתכנות מדעי: פייתון: הרצאה 9: 2017מבוא לתכנות מדעי: פייתון: הרצאה 9: 2017
מבוא לתכנות מדעי: פייתון: הרצאה 9: 2017
 
תכנות מדעי: פייתון: הרצאה 8: 2017
תכנות מדעי: פייתון: הרצאה 8:  2017תכנות מדעי: פייתון: הרצאה 8:  2017
תכנות מדעי: פייתון: הרצאה 8: 2017
 
תכנות מדעי: פייתון : הרצאה 7: 2017
תכנות מדעי: פייתון : הרצאה 7: 2017תכנות מדעי: פייתון : הרצאה 7: 2017
תכנות מדעי: פייתון : הרצאה 7: 2017
 
תכנות מדעי: פייתון: הרצאה 6: קבצים, רשימות
תכנות מדעי: פייתון: הרצאה 6: קבצים, רשימותתכנות מדעי: פייתון: הרצאה 6: קבצים, רשימות
תכנות מדעי: פייתון: הרצאה 6: קבצים, רשימות
 
מבוא לתכנות מדעי: פייתון: הרצאה 5: 2017
מבוא לתכנות מדעי: פייתון: הרצאה 5: 2017מבוא לתכנות מדעי: פייתון: הרצאה 5: 2017
מבוא לתכנות מדעי: פייתון: הרצאה 5: 2017
 
מבוא לתכנות מדעי: פייתון: הרצאה 4: 2017
מבוא לתכנות מדעי: פייתון: הרצאה 4: 2017מבוא לתכנות מדעי: פייתון: הרצאה 4: 2017
מבוא לתכנות מדעי: פייתון: הרצאה 4: 2017
 
מבוא לתכנות מדעי: פייתון: הרצאה 3: לולאות
מבוא לתכנות מדעי: פייתון: הרצאה 3: לולאותמבוא לתכנות מדעי: פייתון: הרצאה 3: לולאות
מבוא לתכנות מדעי: פייתון: הרצאה 3: לולאות
 
מבוא לתכנות מדעי: פייתון: הרצאה 2: 2017
מבוא לתכנות מדעי: פייתון: הרצאה 2: 2017מבוא לתכנות מדעי: פייתון: הרצאה 2: 2017
מבוא לתכנות מדעי: פייתון: הרצאה 2: 2017
 
פייתון: הרצאה 1
פייתון: הרצאה 1פייתון: הרצאה 1
פייתון: הרצאה 1
 
למידה ממוכנת פגישה 8
למידה ממוכנת פגישה 8 למידה ממוכנת פגישה 8
למידה ממוכנת פגישה 8
 
מערכות לומדות פגישה 7-1 יער אקראי
מערכות לומדות פגישה 7-1 יער אקראימערכות לומדות פגישה 7-1 יער אקראי
מערכות לומדות פגישה 7-1 יער אקראי
 
מערכות לומדות תרגול 3 עצים
מערכות לומדות תרגול 3 עציםמערכות לומדות תרגול 3 עצים
מערכות לומדות תרגול 3 עצים
 
מערכות לומדות פגישה 6
מערכות לומדות פגישה 6מערכות לומדות פגישה 6
מערכות לומדות פגישה 6
 
מערכות לומדות: תרגילי כיתה 4 ו-5
מערכות לומדות: תרגילי כיתה 4 ו-5מערכות לומדות: תרגילי כיתה 4 ו-5
מערכות לומדות: תרגילי כיתה 4 ו-5
 
מערכות לומדות: תרגיל בית 2
מערכות לומדות: תרגיל בית 2מערכות לומדות: תרגיל בית 2
מערכות לומדות: תרגיל בית 2
 

מערכות לומדות פגישה 3 חלק 3 רגרסיה חד מימדית

  • 1. ‫לומדות‬ ‫מערכות‬ Igor Kleiner Lecture 3/ Part 3 ‫ממדית‬ ‫חד‬ ‫לינארית‬ ‫רגרסיה‬ 2017
  • 2. ‫ממדית‬ ‫חד‬ ‫לינארית‬ ‫רגרסיה‬ •‫ממדי‬ ‫חד‬ ‫הינו‬ ‫תלויים‬ ‫בלתי‬ ‫משתנים‬ ‫של‬ ‫שווקטור‬ ‫נניח‬ ‫כעת‬ •‫לדוגמא‬,‫על‬ ‫אדם‬ ‫בן‬ ‫של‬ ‫משכורת‬ ‫לחזות‬ ‫רוצים‬ ‫שאנו‬ ‫נניח‬ ‫שלו‬ ‫ותק‬ ‫סמך‬ •X-? •Y-?
  • 3. ‫ממדית‬ ‫חד‬ ‫לינארית‬ ‫רגרסיה‬ •‫ממדי‬ ‫חד‬ ‫הינו‬ ‫תלויים‬ ‫בלתי‬ ‫משתנים‬ ‫של‬ ‫שווקטור‬ ‫נניח‬ ‫כעת‬ •‫לדוגמא‬,‫על‬ ‫אדם‬ ‫בן‬ ‫של‬ ‫משכורת‬ ‫לחזות‬ ‫רוצים‬ ‫שאנו‬ ‫נניח‬ ‫שלו‬ ‫ותק‬ ‫סמך‬ •X-‫ותק‬,‫תלוי‬ ‫בלתי‬ ‫משתנה‬,‫כמותי‬ ‫משתנה‬ •Y-?
  • 4. ‫ממדית‬ ‫חד‬ ‫לינארית‬ ‫רגרסיה‬ •‫ממדי‬ ‫חד‬ ‫הינו‬ ‫תלויים‬ ‫בלתי‬ ‫משתנים‬ ‫של‬ ‫שווקטור‬ ‫נניח‬ ‫כעת‬ •‫לדוגמא‬,‫על‬ ‫אדם‬ ‫בן‬ ‫של‬ ‫משכורת‬ ‫לחזות‬ ‫רוצים‬ ‫שאנו‬ ‫נניח‬ ‫שלו‬ ‫ותק‬ ‫סמך‬ •X-‫ותק‬,‫תלוי‬ ‫בלתי‬ ‫משתנה‬,‫כמותי‬ ‫משתנה‬ •Y-‫משכורת‬,‫תלוי‬ ‫משתנה‬,‫כמותי‬ ‫משתה‬-‫רציף‬
  • 6. ‫ממדית‬ ‫חד‬ ‫לינארית‬ ‫רגרסיה‬ •‫לקרב‬ ‫ניתן‬ ‫שבעזרתה‬ ‫פשוטה‬ ‫הכי‬ ‫פונקציה‬ ‫היא‬ ‫מהי‬f?
  • 7. ‫ממדית‬ ‫חד‬ ‫לינארית‬ ‫רגרסיה‬ •‫לקרב‬ ‫ניתן‬ ‫שבעזרתה‬ ‫פשוטה‬ ‫הכי‬ ‫פונקציה‬ ‫היא‬ ‫מהי‬f? •‫ישר‬ ‫קו‬
  • 8. ‫ממדית‬ ‫חד‬ ‫לינארית‬ ‫רגרסיה‬ •‫לקרב‬ ‫ניתן‬ ‫שבעזרתה‬ ‫פשוטה‬ ‫הכי‬ ‫פונקציה‬ ‫היא‬ ‫מהי‬f? •‫ישר‬ ‫קו‬ •‫נבחר‬ ‫ישר‬ ‫קו‬ ‫איזה‬?
  • 9. ‫ממדית‬ ‫חד‬ ‫לינארית‬ ‫רגרסיה‬ •‫לקרב‬ ‫ניתן‬ ‫שבעזרתה‬ ‫פשוטה‬ ‫הכי‬ ‫פונקציה‬ ‫היא‬ ‫מהי‬f? •‫ישר‬ ‫קו‬ •‫נבחר‬ ‫ישר‬ ‫קו‬ ‫איזה‬? •‫ישר‬ ‫קו‬ ‫להעביר‬ ‫אפשר‬y=average(yi)
  • 11. ‫ממדית‬ ‫חד‬ ‫לינארית‬ ‫רגרסיה‬ •‫לקרב‬ ‫ניתן‬ ‫שבעזרתה‬ ‫פשוטה‬ ‫הכי‬ ‫פונקציה‬ ‫היא‬ ‫מהי‬f? •‫ישר‬ ‫קו‬ •‫נבחר‬ ‫ישר‬ ‫קו‬ ‫איזה‬? •‫ישר‬ ‫קו‬ ‫להעביר‬ ‫אפשר‬y=average(yi) •‫לכל‬ ‫חיזוי‬ ‫ואז‬x,‫ב‬ ‫תלוי‬ ‫יהי‬ ‫לא‬-x‫למשכורת‬ ‫שווה‬ ‫ויהי‬ ‫ממוצעת‬
  • 12. ‫ממדית‬ ‫חד‬ ‫לינארית‬ ‫רגרסיה‬ •‫בוותק‬ ‫גם‬ ‫שמתחשב‬ ‫קו‬ ‫למצוא‬ ‫ננסה‬ •‫יהי‬ ‫לנקודות‬ ‫ממנו‬ ‫האנכיים‬ ‫מרחקים‬ ‫שסכום‬ ‫קו‬ ‫נמצא‬ ‫מינימלי‬?
  • 13. ‫ממדית‬ ‫חד‬ ‫לינארית‬ ‫רגרסיה‬ •‫בוותק‬ ‫גם‬ ‫שמתחשב‬ ‫קו‬ ‫למצוא‬ ‫ננסה‬ •‫יהי‬ ‫לנקודות‬ ‫ממנו‬ ‫בריבוע‬ ‫האנכיים‬ ‫מרחקים‬ ‫שסכום‬ ‫קו‬ ‫נמצא‬ ‫מינימלי‬?
  • 14. ‫ממדית‬ ‫חד‬ ‫לינארית‬ ‫רגרסיה‬ •‫בוותק‬ ‫גם‬ ‫שמתחשב‬ ‫קו‬ ‫למצוא‬ ‫ננסה‬ •‫יהי‬ ‫לנקודות‬ ‫ממנו‬ ‫בריבוע‬ ‫האנכיים‬ ‫מרחקים‬ ‫שסכום‬ ‫קו‬ ‫נמצא‬ ‫מינימלי‬? •‫המודל‬: •‫כאשר‬:‫ה‬ ‫בתצפית‬ ‫אקראית‬ ‫טעות‬-i‫ית‬ •‫את‬ ‫לחשב‬ ‫יש‬‫ש‬ ‫כך‬: iii xxfy   110)( i 10 ,   N i i xy 1 2 110 min)( 
  • 15. ‫ממדית‬ ‫חד‬ ‫לינארית‬ ‫רגרסיה‬ •‫פשוטה‬ ‫אופטימיזציה‬ ‫בעיה‬ ‫זאת‬ •‫ומקבלים‬ ‫גזירה‬ ‫בעזרת‬ ‫אותה‬ ‫פותרים‬
  • 16. ‫ממדית‬ ‫חד‬ ‫לינארית‬ ‫רגרסיה‬ •‫פשוטה‬ ‫אופטימיזציה‬ ‫בעיה‬ ‫זאת‬ •‫ומקבלים‬ ‫גזירה‬ ‫בעזרת‬ ‫אותה‬ ‫פותרים‬ •‫של‬ ‫ערך‬ ‫לכל‬ ‫חזאי‬ ‫לחשב‬ ‫אפשר‬ ‫שמצאנו‬ ‫לאחר‬x 10 , xxf 10)(  
  • 17. ‫ממדית‬ ‫חד‬ ‫לינארית‬ ‫רגרסיה‬ ‫ב‬ ‫דוגמא‬-R
  • 18. ‫ממדית‬ ‫חד‬ ‫לינארית‬ ‫רגרסיה‬ ‫ב‬ ‫דוגמא‬-R
  • 19. ‫ממדית‬ ‫חד‬ ‫לינארית‬ ‫רגרסיה‬ ‫ב‬ ‫דוגמא‬-R
  • 20. ‫ממדית‬ ‫חד‬ ‫לינארית‬ ‫רגרסיה‬ ‫ב‬ ‫דוגמא‬-R
  • 21. ‫ממדית‬ ‫חד‬ ‫לינארית‬ ‫רגרסיה‬ ‫ב‬ ‫דוגמא‬-R
  • 22. ‫לינארית‬ ‫רגרסיה‬ •‫לינארית‬ ‫רגרסיה‬‫פונקציה‬ ‫לקרב‬ ‫מהדרכים‬ ‫אחד‬f‫עבור‬Y‫שמקבל‬ ‫ממשיים‬ ‫ערכים‬
  • 23. ‫למידה‬ ‫מודל‬ •‫מרחב‬‫השערות‬:‫לינאריות‬ ‫פונקציות‬ ‫אוסף‬ •‫למידה‬ ‫אלגוריתם‬:‫בוחר‬f‫מהקו‬ ‫ריבוניות‬ ‫סטיות‬ ‫סכום‬ ‫מזעור‬ ‫ידי‬ ‫על‬ xxf 10)(  
  • 24. ‫חשובות‬ ‫שאלות‬ •‫שלנו‬ ‫חזאי‬ ‫של‬ ‫איכות‬ ‫מהי‬ •‫האיכות‬ ‫את‬ ‫נעריך‬ ‫איך‬ •‫בלתי‬ ‫משתני‬ ‫של‬ ‫כלשהי‬ ‫לכמות‬ ‫מודל‬ ‫להכליל‬ ‫אפשר‬ ‫האם‬‫תלוים‬?
  • 25. Links • Course videos: https://goo.gl/osnGa7 • Course slides: https://www.slideshare.net/igorkleiner5 • Course Facebook group: https://goo.gl/7WzpTU • email: igkleiner@gmail.com