קובץ:K-means convergence.gif

מתוך testwiki
קפיצה לניווט קפיצה לחיפוש
לקובץ המקורי (637 × 619 פיקסלים, גודל הקובץ: 499 ק"ב, סוג MIME‏: image/gif, בלולאה, 15 תמונות, 15 שניות)

זהו קובץ מתוך ויקישיתוף וניתן להשתמש בו גם במיזמים אחרים. תיאורו בדף תיאור הקובץ שלו מוצג למטה.

תקציר

תיאור
English: Convergence of k-means clustering from an unfavorable starting position (two initial cluster centers are fairly close). Generated with en:ELKI.
Deutsch: Konvergenz von k-means clustering, mit einer vergleichsweise ungünstigen Ausgangsposition. Mit en:ELKI erzeugt.
תאריך יצירה
מקור נוצר על־ידי מעלה היצירה
יוצר Chire
GIFהתפתחות 
InfoField
 ELKI עם‎‎ נוצרה ה GIF תמונת מפת סיביות

The k-means process is interrupted at each iteration after updating the means. The Voronoi cells (black lines) are drawn with the new means, but the points labels are still from the previous iteration (i.e. assigned to the closest mean of the previous iteration). This is why the black lines are already one iteration ahead (the Voronoi cells are only computed in visualization, k-means does not compute them). This can be a bit irritating, but it is a fact that the result, until converged, is never completely consistent: either points are not assigned to the nearest center, or the center is not the mean of the assigned points. Once we have both properties, it has converged.

If I would interrupt k-means before updating the mean, then the centers would appear to be off (but that is not as easy to spot).

רישיון

אני, בעל זכויות היוצרים על היצירה הזאת, מפרסם אותה בזאת תחת הרישיונות הבאים:
GNU head מוענקת בכך הרשות להעתיק, להפיץ או לשנות את המסמך הזה, לפי תנאי הרישיון לשימוש חופשי במסמכים של גנו, גרסה 1.2 או כל גרסה מאוחרת יותר שתפורסם על־ידי המוסד לתוכנה חופשית; ללא פרקים קבועים, ללא טקסט עטיפה קדמית וללא טקסט עטיפה אחורית. עותק של הרישיון כלול בפרק שכותרתו הרישיון לשימוש חופשי במסמכים של גנו.
w:he:Creative Commons
ייחוס שיתוף זהה
יש לך חופש:
  • לשתף – להעתיק, להפיץ ולהעביר את העבודה
  • לערבב בין עבודות – להתאים את העבודה
תחת התנאים הבאים:
  • ייחוס – יש לתת ייחוס הולם, לתת קישור לרישיון, ולציין אם נעשו שינויים. אפשר לעשות את זה בכל צורה סבירה, אבל לא בשום צורה שמשתמע ממנה שמעניק הרישיון תומך בך או בשימוש שלך.
  • שיתוף זהה – יצירת רמיקס, שינוי או בנייה על סמך החומר הזה, תטיל עליך חובה להפיץ את התרומות שלך לפי תנאי רישיון זהה או תואם למקור.
אפשר לבחור את הרישיון שמתאים לך.

כיתובים

נא להוסיף משפט שמסביר מה הקובץ מייצג

פריטים שמוצגים בקובץ הזה

מוצג

511,095 בית

619 פיקסל

637 פיקסל

checksum אנגלית

4e565fd2c01f3887036246f4a3e73961b48388fc

היסטוריית הקובץ

ניתן ללחוץ על תאריך/שעה כדי לראות את הקובץ כפי שנראה באותו זמן.

תאריך/שעהתמונה ממוזערתממדיםמשתמשהערה
נוכחית15:35, 30 במאי 2017תמונה ממוזערת לגרסה מ־15:35, 30 במאי 2017‪619 × 637‬ (499 ק"ב)wikimediacommons>Chire{{Information |Description ={{en|1=Convergence of k-means clustering from an unfavorable starting position (two initial cluster centers are fairly close). Generated with en:ELKI.}} {{de|1=Konvergenz von k-means clustering, mit einer vergleichsw...

הדף הבא משתמש בקובץ הזה: