Skip to article frontmatterSkip to article content
Site not loading correctly?

This may be due to an incorrect BASE_URL configuration. See the MyST Documentation for reference.

k-means در فضاهای با ابعاد بالا

English · فارسی

k-means در فضاهای با ابعاد بالا

گروه علوم کامپیوتر، دانشگاه فردوسی مشهد

Source
<Figure size 640x480 with 1 Axes>
<Figure size 640x480 with 1 Axes>

تمرین‌ها

  1. KK مرکز را روی یک شبکه در [0,1]d[0,1]^d بگذارید و امید ریاضی فاصلهٔ مجذور یک نقطهٔ یکنواخت تا نزدیک‌ترین مرکز را برای d=1,…,20d=1,\dots,20 و K=10K=10 حساب کنید. رشد آن را توضیح دهید.

  2. استدلال کنید که یک افراز به KK ناحیهٔ محدب حداکثر KK ناحیه را جدا می‌کند، در حالی که پوشاندن مکعب با یک تفکیک ثابت تقریباً KdK^d ناحیه می‌خواهد. این دربارهٔ KK ثابت وقتی dd بزرگ می‌شود چه می‌گوید؟

  3. k-means را با KK ثابت و dd روبه‌رشد روی دادهٔ ساختگی با تعداد ثابتی خوشهٔ واقعی اجرا کنید. inertia و ARI را برحسب dd رسم کنید و دو منحنی را تفسیر کنید.