Maximum inner-product search
அதிகபட்ச உள்-தயாரிப்பு தேடல் (எம். ஐ. பி. எஸ்) என்பது ஒரு தேடல் சிக்கலாகும், இது ஒரு வினவல் மற்றும் மீட்டெடுக்கப்பட வேண்டிய தரவு உருப்படிகளுக்கு இடையில் உள் தயாரிப்பை அதிகரிக்க முயற்சிக்கும் தேடல் வழிமுறைகளின் தொடர்புடைய வகுப்பைக் கொண்டுள்ளது. எம்ஐபிஎஸ் வழிமுறைகள் பரிந்துரை வழிமுறைகள் மற்றும் இயந்திர கற்றல் உள்ளிட்ட பல்வேறு வகையான பெரிய தரவு பயன்பாடுகளில் பயன்படுத்தப்படுகின்றன. முறைப்படி, ஒரு உள் தயாரிப்பு இடத்தில் வரையறுக்கப்பட்ட உள் தயாரிப்பு கொண்ட லேபிள்களின் தொகுப்பின் மீது வரையறுக்கப்பட்ட திசையன்களின் தரவுத்தளத்திற்கு, எம்ஐபிஎஸ் தேடலை கொடுக்கப்பட்ட வினவலைத் தீர்மானிப்பதில் உள்ள சிக்கல் என்று வரையறுக்கலாம். ஒரு வெளிப்படையான நேரியல்-நேர அமலாக்கம் இருந்தாலும், இது பொதுவாக நடைமுறை சிக்கல்களில் பயன்படுத்த மிகவும் மெதுவாக உள்ளது. இருப்பினும், எம்ஐபிஎஸ் தேடலை விரைவுபடுத்த திறமையான வழிமுறைகள் உள்ளன. நிலையான நெறிமுறையைக் கொண்ட தொகுப்பில் உள்ள அனைத்து திசையன்களின் அனுமானத்தின் கீழ், எம்ஐபிஎஸ் ஒரு அருகிலுள்ள அண்டை தேடல் (என்என்எஸ்) சிக்கலுக்கு சமமாக பார்க்கப்படலாம், இதில் உள் உற்பத்தியை அதிகரிப்பது என்என்எஸ் சிக்கலில் தொடர்புடைய தூர அளவீட்டைக் குறைப்பதற்கு சமம். என்என்எஸ் இன் பிற வடிவங்களைப் போலவே, எம்ஐபிஎஸ் வழிமுறைகளும் தோராயமாகவோ அல்லது துல்லியமாகவோ இருக்கலாம். டீப் மைண்டின் ரெட்ரோ வழிமுறையின் ஒரு பகுதியாக எம்ஐபிஎஸ் தேடல் பயன்படுத்தப்படுகிறது. குறிப்புகள் மேலும் காண்க அருகிலுள்ள அண்டை தேடல் தேடல் வழிமுறைகள் கணக்கீட்டு சிக்கல்கள் இயந்திர கற்றல்