טוען...
טוען...
בשאלון זה 3 שאלות. יש לענות על 2 שאלות מתוך 3. 50 נקודות לכל שאלה.
מיכל מנתחת נסיעות בתחבורה ציבורית בעזרת K-means. בין המאפיינים: משך נסיעה, מספר נוסעים וזמן המתנה. מיכל הפיקה שני גרפים בשלב חקר הנתונים: גרף קופסא (גרף 1) גרף פיזור (גרף 2) המופיעים להלן:
האם מופיעים בגרף 1 ערכים חריגים? אם כן - אלו ערכים חריגים מופיעים?
תארו את הקשר הנראה בגרף 2?
האם ניתן להסיק מגרף 2 שמספר נוסעים גדול גורם לנסיעה ארוכה יותר?
האם לדעתכם נדרשת המרת תחום לפני הפעלת אלגוריתם K-means על משך הנסיעה מספר הנוסעים?
בטבלה הבאה מופיעות 6 דוגמאות מתוך המאגר. באתחול אקראי של אלגוריתם k-means נבחרו המרכזים ההתחלתיים על דוגמאות A,D. השתמשו במרחק L2 על מנת לשייך את דוגמא C למרכז ההתחלתי הקרוב אליה. יש להציג את החישובים.
| נקודה | Feature 1 | Feature 2 |
|---|---|---|
| A | 1 | 1 |
| B | 1 | 2 |
| C | 2 | 1 |
| D | 8 | 8 |
| E | 8 | 9 |
| F | 9 | 8 |
בגרף 3 מופיעות הדוגמאות המפורטות בסעיף הקודם. השתמשו במרחק L2 על מנת לשייך את דוגמאות A-F למרכז ההתחלתי הקרוב אליה. בסעיף זה אין צורך לבצע חישובים.
חשבו את מיקום שני המרכזים לאחר שלב העדכון הראשון.
הסבירו מהו מדד WCSS.
חשבו את WCSS מיד לאחר העדכון. הציגו את החישוב.
הסבירו מהו מדד silhouette.
מיכל בדקה מספרים שונים של אשכולות ויצרה גרפים של מדד WCSS ומדד silhouette. בחרו מספר אשכולות מתאים על סמך שני הגרפים ונמקו.
אלון טוען כי יש לבחור k=6 משום שה-WCSS שלו הוא הנמוך ביותר. האם אלון צודק? נמקו את קביעתכם.
בשאלון זה 3 שאלות. יש לענות על 2 שאלות מתוך 3. 50 נקודות לכל שאלה.
מיכל מנתחת נסיעות בתחבורה ציבורית בעזרת K-means. בין המאפיינים: משך נסיעה, מספר נוסעים וזמן המתנה. מיכל הפיקה שני גרפים בשלב חקר הנתונים: גרף קופסא (גרף 1) גרף פיזור (גרף 2) המופיעים להלן:
האם מופיעים בגרף 1 ערכים חריגים? אם כן - אלו ערכים חריגים מופיעים?
תארו את הקשר הנראה בגרף 2?
האם ניתן להסיק מגרף 2 שמספר נוסעים גדול גורם לנסיעה ארוכה יותר?
האם לדעתכם נדרשת המרת תחום לפני הפעלת אלגוריתם K-means על משך הנסיעה מספר הנוסעים?
בטבלה הבאה מופיעות 6 דוגמאות מתוך המאגר. באתחול אקראי של אלגוריתם k-means נבחרו המרכזים ההתחלתיים על דוגמאות A,D. השתמשו במרחק L2 על מנת לשייך את דוגמא C למרכז ההתחלתי הקרוב אליה. יש להציג את החישובים.
| נקודה | Feature 1 | Feature 2 |
|---|---|---|
| A | 1 | 1 |
| B | 1 | 2 |
| C | 2 | 1 |
| D | 8 | 8 |
| E | 8 | 9 |
| F | 9 | 8 |
בגרף 3 מופיעות הדוגמאות המפורטות בסעיף הקודם. השתמשו במרחק L2 על מנת לשייך את דוגמאות A-F למרכז ההתחלתי הקרוב אליה. בסעיף זה אין צורך לבצע חישובים.
חשבו את מיקום שני המרכזים לאחר שלב העדכון הראשון.
הסבירו מהו מדד WCSS.
חשבו את WCSS מיד לאחר העדכון. הציגו את החישוב.
הסבירו מהו מדד silhouette.
מיכל בדקה מספרים שונים של אשכולות ויצרה גרפים של מדד WCSS ומדד silhouette. בחרו מספר אשכולות מתאים על סמך שני הגרפים ונמקו.
אלון טוען כי יש לבחור k=6 משום שה-WCSS שלו הוא הנמוך ביותר. האם אלון צודק? נמקו את קביעתכם.