מערכות מידע מדעי הנתונים ובינה עסקית

לחץ כאן לכל השאלות

אלגוריתם CART פיצל בקודקוד השורש משתנה רציך בעל 10 ערכי פיצול אפשריים על הערך החמישי מתוך 10. אותו משתנה רציף פוצל שוב בשני הקודקודים של השכבה הבאה. מהו מספר העצים השונים, בעלי סה"כ שלושה קודקודים מפוצלים כל אחד, שניתן לבנות באמצעות CART במקרה הזה?

1
done
נקח לדוגמה את המשתנים 1-10 שהם רציפים ואומרים שהקודקוד פוצל בערך החמישי משמע 5. אז הקודקוד יפוצל לצד שמאל לערכים שקטנים או שווים לחמש ואילו לצד ימין לערכים שגדולים מחמש. מה שמשאיר לנו לרמה הבא בצד שמאל את הערכים 1-4 (4 ערכים) ובצד ימין את הערכים 6-10 (5 ערכים) כך שיוצא שמספר העצים השונים שאפשר ליצור ע"פ חלוקה למשתנים הללו הוא 4 כפול 5 שזה 20.
by
מיין לפי

* השאלה נוספה בתאריך: 15-07-2019