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