Известно, что поиск ANN превосходит поиск NN с точки зрения эффективности, а некоторые методы уменьшают пространство для хранения из компактных представлений. Но что происходит с точки зрения эффективности? Можно ли достичь такой же производительности, не найдя ближайшего соседа с исчерпывающим поиском?Может ли поиск ANN превосходить точность поиска NN в больших базах данных с высокоразмерными представлениями?
Я искал бинарный поиск и поиск в базе данных ip2location. Он имеет такую же скорость, но со многими оптимизациями. Вы можете найти исходный код: https://ip2locationphp.codeplex.com/.
Если по эффективности вы имеете в виду точность (то есть находите ближайшего соседа), то нет. Поиск NN всегда найдет точный NN, в то время как поиск ANN, по возможности, найдет точный NN, то есть результат в результате поиска NN.
Однако в высоком размерном пространстве проклятия размерности таится и обычные структуры данных и алгоритмы для 2D и 3D имеет тенденцию быть столь же медленно, как перебор, таким образом, поиск ИНСА путь, когда вы (большие) данные живут в высокоразмерном пространстве.
Я согласен с вами, но не на 100%. Когда мы говорим о точном NN, это не должно быть реальным NN, наша точность все еще не на 100%. Это связано с тем, что на поиск влияет представление, используемое для наших данных. Возможно, можно изменить фокус вопроса, чтобы определить, можно ли посредством ANN-поиска устранить ложные срабатывания, которые влияют на нашу точность. – jperezmartin
Ну, если вы сжали свои данные, то, конечно, представление может повлиять на точность, но это не проблема точного NN. Я имею в виду, что это действительно ANN, но все зависит от точки зрения! @jperezmartin Надеюсь, что ответы помогут! =) Записанный вопрос был приятным Кстати! – gsamaras