প্রতিটি বিন্দুর জন্য k নিকটতম কেন্দ্র নির্বাচন করে।
পয়েন্টের সারি ইনপুট পয়েন্ট বলে ধরে নেওয়া হয়। কেন্দ্রের সারি প্রার্থী কেন্দ্রের তালিকা বলে ধরে নেওয়া হয়। প্রতিটি বিন্দুর জন্য, k কেন্দ্রগুলি যেগুলির থেকে কমপক্ষে L2 দূরত্ব রয়েছে তা গণনা করা হয়।
পাবলিক পদ্ধতি
স্থির নিকটতম প্রতিবেশী | |
আউটপুট <ফ্লোট> | নিকটতম কেন্দ্র দূরত্ব () আকৃতির ম্যাট্রিক্স (n, min(m, k))। |
আউটপুট <লং> | নিকটতম কেন্দ্র সূচক () আকৃতির ম্যাট্রিক্স (n, min(m, k))। |
উত্তরাধিকারসূত্রে প্রাপ্ত পদ্ধতি
পাবলিক পদ্ধতি
পাবলিক স্ট্যাটিক নেয়ারস্ট নেবাররা তৈরি করে ( স্কোপ স্কোপ, অপারেন্ড <ফ্লোট> পয়েন্ট, অপারেন্ড <ফ্লোট> সেন্টার, অপারেন্ড <লং> কে)
একটি নতুন Nearest Neighbours অপারেশন মোড়ানো একটি ক্লাস তৈরি করার কারখানার পদ্ধতি৷
পরামিতি
সুযোগ | বর্তমান সুযোগ |
---|---|
পয়েন্ট | আকৃতির ম্যাট্রিক্স (n, d)। সারিগুলিকে ইনপুট পয়েন্ট বলে ধরে নেওয়া হয়। |
কেন্দ্র | আকৃতির ম্যাট্রিক্স (m, d)। সারিগুলিকে কেন্দ্র বলে ধরে নেওয়া হয়। |
k | প্রতিটি পয়েন্টের জন্য নিকটতম কেন্দ্রের সংখ্যা। যদি k m থেকে বড় হয়, তবে শুধুমাত্র m কেন্দ্রগুলি ফেরত দেওয়া হয়। |
রিটার্নস
- নিকটতম প্রতিবেশীদের একটি নতুন উদাহরণ
সর্বজনীন আউটপুট <ফ্লোট> নিকটবর্তী কেন্দ্র দূরত্ব ()
আকৃতির ম্যাট্রিক্স (n, min(m, k))। প্রতিটি সারিতে নিকটতম_কেন্দ্র_সূচকে সংশ্লিষ্ট কেন্দ্রের বর্গ L2 দূরত্ব রয়েছে।
সর্বজনীন আউটপুট <Long> নিকটবর্তী কেন্দ্র সূচক ()
আকৃতির ম্যাট্রিক্স (n, min(m, k))। প্রতিটি সারিতে সংশ্লিষ্ট বিন্দুর নিকটতম কেন্দ্রগুলির সূচক রয়েছে, যা দূরত্ব বৃদ্ধির দ্বারা আদেশ করা হয়েছে।