Maximum inner-product search
زیادہ سے زیادہ اندرونی مصنوعات کی تلاش (ایم آئی پی ایس) ایک تلاش کا مسئلہ ہے، جس میں تلاش کے الگورتھم کی ایک متعلقہ کلاس ہوتی ہے جو استفسار اور ڈیٹا آئٹمز کے درمیان اندرونی مصنوعات کو زیادہ سے زیادہ حاصل کرنے کی کوشش کرتی ہے۔ ایم آئی پی ایس الگورتھم بڑے ڈیٹا ایپلی کیشنز کی وسیع اقسام میں استعمال ہوتے ہیں، بشمول سفارش الگورتھم اور مشین لرننگ۔ رسمی طور پر، اندرونی پروڈکٹ کی جگہ میں لیبلز کے ایک سیٹ پر بیان کردہ ویکٹرز کے ڈیٹا بیس کے لیے جس پر اندرونی پروڈکٹ کی وضاحت کی گئی ہو، ایم آئی پی ایس سرچ کو کسی دیئے گئے استفسار کے تعین کے مسئلے کے طور پر بیان کیا جا سکتا ہے۔ اگرچہ ایک واضح لکیری ٹائم نفاذ ہے، لیکن یہ عام طور پر عملی مسائل پر استعمال کرنے میں بہت سست ہے۔ تاہم، ایم آئی پی ایس تلاش کو تیز کرنے کے لیے موثر الگورتھم موجود ہیں۔ سیٹ کے تمام ویکٹروں کے مستقل معیار کے مفروضے کے تحت، ایم آئی پی ایس کو قریب ترین پڑوسی تلاش (این این ایس) کے مسئلے کے مساوی کے طور پر دیکھا جا سکتا ہے جس میں اندرونی پروڈکٹ کو زیادہ سے زیادہ کرنا این این ایس کے مسئلے میں متعلقہ فاصلہ میٹرک کو کم کرنے کے مساوی ہے۔ این این ایس کی دیگر شکلوں کی طرح، ایم آئی پی ایس الگورتھم لگ بھگ یا درست ہو سکتے ہیں۔ ایم آئی پی ایس سرچ کو ڈیپ مائنڈ کے ریٹرو الگورتھم کے حصے کے طور پر استعمال کیا جاتا ہے۔ حوالہ جات مزید دیکھیں قریب ترین پڑوسی تلاش الگورتھم کمپیوٹیشنل مسائل مشین لرننگ