Comparative analysis of algorithms for approximate nearest neighbor search in metric and non-metric spaces.

<p><span id="result_box" lang="en"><span title="Работа посвящена задаче поиска ближайшего соседа в метрических и неметрических пространствах.">Work is devoted to the problem of nearest neighbor search in metric and non-metric spaces. T</span><span title="Формально задача формулируется следующим образом.">he problem is formulated as follows: s</span><span title="Пусть дано некоторое (необязательно конечное) множество объектов D, на парах элементов которого задана вещественная функция близости.">uppose we are given a (not necessarily finite) set of objects D, and distance function. </span><span title="Задача состоит в том, чтобы для заданного конечного подмножества X множества D и элемента q из D найти элемент в X наиболее близкий к q.">The challenge is that find <span id="result_box" lang="en"><span title="Задача состоит в том, чтобы для заданного конечного подмножества X множества D и элемента q из D найти элемент в X наиболее близкий к q.">closest </span></span>element from a given finite subset X of D and element q.</span><br /><br /><span title="Цель работы – проведение сравнительного анализа алгоритмов приближенного решения описанной задачи в метрических и неметрических пространствах.">Purpose - to conduct a comparative analysis of algorithms for the approximate solution of the problem described in metric and non-metric spaces .</span></span></p>