(1+ε)-approximate nearest neighbor search
(1 +)-નજીકની નજીકના પડોશી શોધ એ નજીકના પડોશી શોધ સમસ્યાનો એક પ્રકાર છે. (1 +)-નજીકની નજીકના પડોશી શોધનો ઉકેલ એ ક્વેરી બિંદુથી અંતર (1 +) ની અંદર એક બિંદુ અથવા બહુવિધ બિંદુઓ છે, જ્યાં ક્વેરી બિંદુ અને તેના સાચા નજીકના પાડોશી વચ્ચેનું અંતર છે. નજીકના પડોશી શોધના અંદાજિત કારણોમાં ઉચ્ચ-પરિમાણીય જગ્યાઓમાં ચોક્કસ ઉકેલોની જગ્યા અને સમય ખર્ચનો સમાવેશ થાય છે (પરિમાણનો શ્રાપ જુઓ) અને કેટલાક ક્ષેત્રોમાં, અંદાજિત નજીકના પડોશીને શોધવો એ સ્વીકાર્ય ઉકેલ છે. (1 +)-નજીકની નજીકના પડોશી શોધને ઉકેલવા માટેના અભિગમોમાં કેડી-વૃક્ષો, સ્થાનિક સંવેદનશીલ હેશિંગ અને બ્રુટ ફોર્સ સર્ચનો સમાવેશ થાય છે. સંદર્ભો અંદાજ અલ્ગોરિધમ્સ વર્ગીકરણ અલ્ગોરિધમ્સ શોધ અલ્ગોરિધમ્સ