k-ближайший сосед против поиска сходства
Есть ли разница в этих двух алгоритмах? На первый взгляд они кажутся мне идентичными.
Допустим, мы ищем изображения, а затем, получив изображение запроса,можно искать k (=10, например) изображений с помощью алгоритма k-NN. В алгоритме поиска подобия можно также искать для 10 изображений (10 что-то вроде порога, я думаю), и результаты должны быть такими же, как с алгоритмом k-NN, верно?
Пример поиска сходства.
1 ответ:
Основное отличие заключается в том, что поиск подобия - это функция / продукт, а k-NN-алгоритм.
Поиск по сходству - это просто сказать "Дайте мне похожие предметы", это функция. Он не говорит, как это должно быть сделано.
K-NN, с другой стороны, является алгоритмом. Это не особенность, это алгоритм классификации . Вполне возможно (хотя и маловероятно), что поиск подобия действительно будет использовать k-NN под капотом.