3
ইউনিট বল থেকে এন নমুনাগুলির উত্সের মধ্যবর্তী নিকটতম বিন্দুর সূত্রের ব্যাখ্যা
ইন পরিসংখ্যান শেখার উপাদানসমূহ একটি সমস্যা উচ্চ মাত্রিক স্পেস K-NN সঙ্গে হাইলাইট সমস্যার আবির্ভাব ঘটে। আছে ডাটা পয়েন্টের যে অবিশেষে একটি বিতরণ করা হয় -dimensional ইউনিট বল।পিNNNppp উত্স থেকে নিকটতম ডেটা পয়েন্টের মাঝারি দূরত্বটি এক্সপ্রেশন দ্বারা দেওয়া হয়: d(p,N)=(1−(12)1N)1pd(p,N)=(1−(12)1N)1pd(p,N) = \left(1-\left(\frac{1}{2}\right)^\frac{1}{N}\right)^\frac{1}{p} যখন , সূত্রটি বলের অর্ধেক ব্যাসার্ধকে ভেঙে দেয় এবং …