שיטת אלבו היא טכניקה פופולרית המשמשת כדי לקבוע את המספר האופטימלי של אשכולות ב K-means מקבץ.זה כרוך בניתוח השחלות בתוך אשכולות לערכים שונים של K ובחירת הנקודה שבה הירידה בשחלות מתחילה לרדת.זה עוזר בבחירת K אשר מאזן פשטות ודיוק.

הבנת שיטת אלבו

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

צעדים כדי לחשב את ה-K האופטימלי

  • הפעל K-means מקבץ עבור מגוון של ערכי K (למשל, 1 עד 10).
  • דמיין את האינטרנציה לכל K.
  • « « « ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇
  • לזהות את הנקודה שבה הירידה ב אינרציה מאטה באופן משמעותי.
  • בחרו את K כמספר אופטימלי של אשכולות.

עקבו אחרי The Results

הנקודה "ליבו" על העלילה מצביעה על K אופטימלי אם העלילה אינה מראה מרפק ברור, לשקול שיטות אחרות או ידע דומיין לבחור את המספר הטוב ביותר של אשכולות.המטרה היא לבחור K הממזער את השחלות בתוך קטסטר ללא overfitting.