একটি মেশিন লার্নিং অ্যাপ্লিকেশনের জন্য, আমার গ্রুপটির ইউক্লিডিয়ান দূরত্বটি গণনা করা দরকার একটি সেট মধ্যে নিকটতম প্রতিবেশী প্রতিটির জন্য, প্রত্যেকটির জন্য (জন্য 5 এবং প্রায় 100 এর মধ্যে এবং কয়েক মিলিয়ন পর্যন্ত কয়েক শত)। আমরা বর্তমানে নিষ্ঠুর শক্তি ব্যবহার করছি একটি কেডি-ট্রি চালু বা স্পষ্ট এক যা কখন উচ্চ এবং তুলনামূলকভাবে কম কখনও জয় হয় না। (সবকিছুই স্মৃতিতে রয়েছে))
দেখে মনে হচ্ছে নিষ্ঠুর-বলের চেয়ে আরও ভাল উপায় থাকতে হবে, যদিও - ত্রিভুজ অসমতার জন্য অন্ততপক্ষে একটি গ্রহণ করে, বা সম্ভবত স্থানীয়তা-সংবেদনশীল হ্যাশগুলির সাথে। একটি যুক্তিসঙ্গতভাবে আঁটসাঁট কাছাকাছি এছাড়াও সম্ভাব্য ঠিক আছে।
আমি যে গবেষণার সন্ধান করতে পেরেছি তা মনে হয় একক নিকটতম প্রতিবেশী (বা প্রায় নিকটতম একটি) সন্ধানের সমস্যার দিকে দৃষ্টি নিবদ্ধ করে। আমি যে সমস্যাটি খুঁজছি তা কি অন্য কোনও নামে চলে যায়, বা এমন কোনও সম্পর্কিত সমস্যার সাথে সংযোগ আছে যা আমি ভাবিনি?