k-median

خوارزمية التجميع ترتبط ارتباطًا وثيقًا بـ (k-means). الفرق العملي بين الاثنين هو كما يلي:
• في k-mean، يتم تحديد النقطة الوسطى عن طريق تقليل مجموع مربعات المسافة بين مرشح النقطة الوسطى وكل من الأمثلة الخاصة به.
• في k-median، يتم تحديد النقط الوسطى عن طريق تقليل مجموع المسافة بين مرشح النقطة الوسطى وكل من الأمثلة الخاصة به.