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