NN-Descent

خوارزمية تقريبية للبحث عن الجيران الأقرب تعمل بمبدأ «جار جاري قد يكون جاري». تبدأ بتخمين عشوائي ثم تُحسّنه تكرارياً، وهي أسرع بكثير من البحث الدقيق في الأبعاد العالية.

An approximate nearest neighbor search algorithm based on the principle 'my neighbor's neighbor might be my neighbor.' It starts with a random guess and iteratively refines it, much faster than exact search in high dimensions.