আমার কাছে 2-ডি ডেটার একটি সেট রয়েছে যেখানে আমি নির্দিষ্ট বৃত্তের ( ) কেন্দ্রের নির্দিষ্ট সংখ্যক কেন্দ্রগুলির কেন্দ্রগুলি সন্ধান করতে চাই যা নির্দিষ্ট দূরত্বে ( ) এর মধ্যে মোট পয়েন্টের সংখ্যা সর্বাধিক করে দেয় ।
উদাহরণস্বরূপ আমার 10,000 টি ডাটা পয়েন্ট রয়েছে এবং আমি সার্কেলের কেন্দ্রগুলি খুঁজে পেতে চাই যা ব্যাসার্ধের মধ্যে যথাসম্ভব পয়েন্টগুলি ক্যাপচার করে । 5 টি কেন্দ্র এবং দশকের ব্যাসার্ধ আগেই দেওয়া হয়, ডেটা থেকে প্রাপ্ত নয়।
একটি বৃত্তের মধ্যে ডেটা পয়েন্টের উপস্থিতি বাইনারি হয় / অথবা প্রস্তাবনা। যদি হয় তবে 11 ইউনিট দূরে বনাম 100 ইউনিট দূরের কোনও মানের সাথে কোনও পার্থক্য নেই, কারণ তারা উভয়ই> 10। একইভাবে বৃত্তের মধ্যে থাকার জন্য, কেন্দ্রে কাছে বনাম বনামের কাছাকাছি থাকার কোনও অতিরিক্ত মূল্য নেই there's । একটি ডেটা পয়েন্ট হয় হয় চেনাশোনাগুলির একটিতে বা বাইরে।
এই সমস্যাটি সমাধান করতে কোনও ভাল অ্যালগরিদম ব্যবহার করা যেতে পারে? এগুলি ক্লাস্টারিং কৌশলগুলির সাথে সম্পর্কিত বলে মনে হয়, তবে গড় দূরত্বকে হ্রাস করার পরিবর্তে, পয়েন্টটি যদি কোনও পয়েন্টের এর মধ্যে হয় তবে "দূরত্ব" ফাংশন 0 হয় এবং অন্যথায় 1 হয় 1
আমার পছন্দটি হবে আর এ করার জন্য কোনও উপায় সন্ধান করা, তবে যে কোনও পদ্ধতির প্রশংসা করা হবে।
