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.

kNN در فضاهای با ابعاد بالا

English · فارسی

kNN در فضاهای با ابعاد بالا

نفرین ابعاد

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

No artists with labels found to put in legend.  Note that artists whose label start with an underscore are ignored when legend() is called with no argument.
<Figure size 640x480 with 1 Axes>
<Figure size 640x480 with 1 Axes>

تمرین‌ها

  1. برای n=1000n=1000 نقطهٔ یکنواخت در [0,1]d[0,1]^d، نسبت فاصله تا همسایهٔ دهم به فاصله تا همسایهٔ اول را برای d=2,…,200d=2,\dots,200 اندازه بگیرید. نمودار را رسم کنید و توضیح دهید چرا منحنی صاف می‌شود.

  2. نشان دهید کسر حجم یک گوی یکه که بیرون از شعاع 1−ε1-\varepsilon است برابر 1−(1−ε)d1-(1-\varepsilon)^d است و آن را برای d=100d=100 و ε=0.1\varepsilon=0.1 حساب کنید.

  3. چرا برای داشتن کسر ثابتی از حجم گوی، nn باید به‌صورت نمایی در بُعد رشد کند؟ پاسخ را به منحنی خطای kNN در نوت‌بوک مرتبط کنید.