אלגוריתם k-מרכזים – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
שורה 34:
=== שלב עדכון===
לחשב את means החדשים כדי להיות במרכז הכובד הגאומטרי של התצפיות באשכולות החדשים. לאור העובדה שממוצע אריתמטי הוא [[שיטת הריבועים
האלגוריתם מתכנס כאשר לא ניתן לשנות עוד את הנתונים, מתקבל ערך קבוע. מכיוון ששני השלבים מתרחשים כדי למקסם מטרת WCSS, ולאור העבודה שקיים מספר סופי של ערך קבוע, האלגוריתם חייב להתכנס למרכז כובד מקומי ואופטימלי . אין ערובה לכך שפתרון אופטימלי גלובלי, ימצא באמצעות אלגוריתם זה.
|