【E2LSH源码分析】E2LSH函数接口

最新推荐文章于 2020-10-13 12:08:00 发布

JasonDing1354

最新推荐文章于 2020-10-13 12:08:00 发布

阅读量3.7k

点赞数

CC 4.0 BY-SA版权

分类专栏：【Similarity Search】文章标签： p稳定分布LSH E2LSH

本文链接：https://blog.csdn.net/jasonding1354/article/details/38356573

本文详细介绍了E2LSH的主要函数接口，包括如何构建R-NN数据结构，执行查询操作，以及如何估计和使用最优参数。通过这些接口，开发者能够有效地在高维空间中进行近似最近邻搜索。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

上一小节，我们对E2LSH代码主要的源码框架和用到的数据结构作了简单介绍（http://blog.csdn.net/jasonding1354/article/details/38331229），这一节我将简单介绍一下E2LSH的主要函数接口。

1、构建R-NN数据结构（定义在NearNeighbors.h）

输入为1-δ、R、d和数据集P，利用下面函数来构建：

PRNearNeighborStructT
initSelfTunedRNearNeighborWithDataSet(RealT thresholdR,
                                      RealT successProbability,
                                      Int32T nPoints,
                                      IntT dimension,
                                      PPointT *dataSet,
                                      IntT nSampleQueries,
                                      PPointT *sampleQueries)