تعریف
یک الگوریتم خوشه‌بندی که مرتبط با k-means است. تفاوت عملی بین این دو به صورت زیر است:
- در k-means، مرکزها با به حداقل رساندن مجموع مربعات فاصله بین یک کاندیدای مرکز و هر یک از نمونه‌های آن تعیین می شوند.
- در k-median، مرکزها با به حداقل رساندن مجموع فاصله بین یک کاندیدای مرکز و هر یک از نمون های آن تعیین می شوند.
توجه داشته باشید که تعاریف فاصله نیز متفاوت است:
k-mean به فاصله اقلیدسی از مرکز تا یک مثال متکی است. (در دو بعد، فاصله‌ی اقلیدسی به معنای استفاده از قضیه فیثاغورث برای محاسبه وتر است.) به عنوان مثال k-means بین (2،2) و (5 ، -2) خواهد بود:
k-median به فاصله منهتن از مرکز تا یک مثال متکی است. این فاصله جمع دلتاهای مطلق در هر بعد است. به عنوان مثال ، فاصله k-median بین (2،2) و (5 ، -2) خواهد بود:
آخرین ویرایش:
۲۸ شهریور ۱۳۹۹
