(1+ε)-approximate nearest neighbor search
(1 +)-নিকটবর্তী প্রতিবেশী অনুসন্ধান হল নিকটতম প্রতিবেশী অনুসন্ধান সমস্যার একটি রূপ। (1 +)-আনুমানিক নিকটতম প্রতিবেশী অনুসন্ধানের একটি সমাধান হল একটি অনুসন্ধান বিন্দু থেকে (1 +) দূরত্বের মধ্যে একটি বিন্দু বা একাধিক বিন্দু, যেখানে অনুসন্ধান বিন্দু এবং তার প্রকৃত নিকটতম প্রতিবেশীটির মধ্যে দূরত্ব কোথায়। নিকটতম প্রতিবেশী অনুসন্ধানের আনুমানিক কারণগুলির মধ্যে রয়েছে উচ্চ-মাত্রিক স্থানগুলিতে সঠিক সমাধানের স্থান এবং সময় ব্যয় (মাত্রার অভিশাপ দেখুন) এবং কিছু ক্ষেত্রে, আনুমানিক নিকটতম প্রতিবেশী খুঁজে পাওয়া একটি গ্রহণযোগ্য সমাধান। (1 +)-আনুমানিক নিকটতম প্রতিবেশী অনুসন্ধানের সমাধানের পদ্ধতির মধ্যে রয়েছে কে. ডি-গাছ, স্থানীয় সংবেদনশীল হ্যাশিং এবং ব্রুট ফোর্স অনুসন্ধান। রেফারেন্স আনুমানিক অ্যালগরিদম শ্রেণীবিভাগ অ্যালগরিদম অনুসন্ধান অ্যালগরিদম