kNN中顺序搜索的成本是多少

如何解决kNN中顺序搜索的成本是多少

对 kNN 查询执行顺序搜索的成本是多少。 或者平均比较次数，得到kNN记录。

解决方法

如果您寻求最佳的最佳 top-k 分数，那么您应该扫描所有候选项目。换句话说，执行完整扫描。如果您愿意检索“几乎”最好的分数，则可以应用近似 kNN 搜索。有几种近似的kNN索引算法：LSH、HNSW、PQ、IVF等，可以使用Faiss、NMSLib、Annoy等开源代码库； Jina等开源云工具；或者托管服务，例如 AWS elastic-search 和 Pinecone.io。