(1+ε)-approximate nearest neighbor search
(1 +) قریب ترین پڑوسی کی تلاش قریب ترین پڑوسی کی تلاش کے مسئلے کی ایک قسم ہے۔ (1 +) قریب ترین پڑوسی کی تلاش کا حل استفسار کے مقام سے فاصلے (1 +) کے اندر ایک نقطہ یا متعدد نکات ہیں، جہاں استفسار کے مقام اور اس کے حقیقی قریب ترین پڑوسی کے درمیان فاصلہ ہے۔ قریب ترین پڑوسی کی تلاش کا تخمینہ لگانے کی وجوہات میں اعلی جہتی جگہوں میں درست حل کی جگہ اور وقت کے اخراجات شامل ہیں (جہت کی لعنت دیکھیں) اور یہ کہ کچھ ڈومینز میں، قریب ترین پڑوسی تلاش کرنا ایک قابل قبول حل ہے۔ (1 +) قریب ترین پڑوسی کی تلاش کو حل کرنے کے طریقوں میں کے ڈی درخت، لوکلٹی حساس ہیشنگ اور بروٹ فورس سرچ شامل ہیں۔ حوالہ جات تخمینہ الگورتھم درجہ بندی الگورتھم تلاش الگورتھم