עצי החלטות: בדקו את הבנתכם

בדף הזה תתבקשו לענות על סדרה של תרגילים עם שאלות אמריקאיות בנושאים שנדונו ביחידה 'עצים של החלטות'.

שאלה 1

ההסקה מעץ החלטות מתבצעת על ידי ניתוב דוגמה...
מהשורש עד עלה.
מעלעל אחד למשנהו.
מהעלה עד לשורש.

שאלה 2

האם כל התנאים כוללים רק תכונה אחת?
לא.
כן.

שאלה 3

נבחן את מפת התחזית הבאה לגבי שתי תכונות x1 ו-x2:

מפה עם שני צירים: x1, שמתחיל ב-0.0 ומסתיים ב-2.0, ו-x2, שמתחיל ב-0.0 ומסתיים ב-1.0.
המפה מאורגנת בשלושה תחומים סמוכים. האזור הכחול מגדיר מלבן שכולל את x1 מ-0.0 עד 1.0 ואת x2 מ-0.0 עד 1.0. האזור הירוק מגדיר מלבן שכולל את x1 מ-1.0 עד 2.0 ואת x2 מ-0 עד 0.5.
האזור הכתום מגדיר מלבן שכולל את x1 מ-1.0 עד 2.0 ואת x2 מ-0.5 עד 1.0.

איזה מערכי עצי ההחלטה הבאים תואמים למפת התחזית? שלושה עצי החלטות, שכוללים שני תנאים.
הבסיס (root) של עץ ההחלטות א' הוא 'x1 >= 1'. אם לא, העלה הוא 'כחול'. אם כן, התנאי השני הוא 'x2 >= 0.5'. אם התשובה לשאלה השנייה היא 'כן', העלה יהיה 'כתום'. אם התשובה היא 'לא', העלה יהיה 'ירוק'.
הבסיס (root) של עץ ההחלטות ב'ב' הוא 'x2 >= 0.5'. אם לא, העלה הוא 'כחול'. אם כן, התנאי השני הוא 'x1 >= 1.0'. אם התשובה לשאלה השנייה היא 'כן', העלה יהיה 'כתום'. אם התשובה היא 'לא', העלה יהיה 'ירוק'.
הבסיס (root) של עץ ההחלטות C הוא 'x1 >= 1'. אם לא, העלה הוא 'כתום'. אם כן, התנאי השני הוא 'x2 >= 0.5'. אם התשובה לתנאי השני היא 'כן', העלה יהיה 'ירוק'. אם התשובה היא 'לא', העלה יהיה 'כחול'.
עץ החלטות א'.
עץ החלטות ג'.
עץ החלטות ב'.