(1+ε)-approximate nearest neighbor search
(1 +)-निकटतम पड़ोसी खोज निकटतम पड़ोसी खोज समस्या का एक प्रकार है। (1 +)-निकटतम पड़ोसी खोज का एक समाधान एक प्रश्न बिंदु से दूरी (1 +) के भीतर एक बिंदु या कई बिंदु हैं, जहां प्रश्न बिंदु और उसके सच्चे निकटतम पड़ोसी के बीच की दूरी है। निकटतम पड़ोसी खोज का अनुमान लगाने के कारणों में उच्च-आयामी स्थानों में सटीक समाधानों की जगह और समय की लागत शामिल है (आयामीता का अभिशाप देखें) और कुछ क्षेत्रों में, एक अनुमानित निकटतम पड़ोसी खोजना एक स्वीकार्य समाधान है। (1 +)-निकटवर्ती निकटतम पड़ोसी खोज को हल करने के तरीकों में केडी-ट्री, लोकलिटी सेंसिटिव हैशिंग और ब्रूट फोर्स सर्च शामिल हैं। संदर्भ सन्निकटन एल्गोरिदम वर्गीकरण एल्गोरिदम खोज एल्गोरिदम