QPS производительность поиска ближайшего соседа top-K при различных значениях K - PullRequest
0 голосов
/ 06 февраля 2020

У нас есть вопрос, связанный с основанными на графах алгоритмами поиска ближайших соседей top-K при запросах с различными значениями K (K = 10, 100, 500). Графики компромиссов QPS-RECALL для двух алгоритмов поиска ближайшего соседа на основе графа (Hnsw & Onng) при разных K показаны ниже. В нашем случае при той же точности RECALL меньшее значение K дает лучшую производительность QPS. кто-нибудь может объяснить это? Спасибо.

График компромиссов QPS-RECALL для поиска K-NN

...