最近邻搜索算法的定量比较
摘要：三种最近邻搜索算法的性能比较：Orchard算法、球树算法和VP树算法。这些算法广泛用于最近邻搜索，并以在大型数据集中的效率而闻名。我们分析了在数据集大小和维度条件下计算的距离比例。对于每个算法，我们推导出一个适应函数，将效率作为设置大小和维度的函数。本文旨在全面分析这些算法的性能，并帮助研究人员和实践者为其特定应用选择最佳算法。
作者：Hanitriniala Malalatiana Rakotondrasoa (1,2,4), Martin Bucher (1,2,3,4) and Ilya Sinayskiy (1,4) ((1) School of Chemistry and Physics, University of KwaZulu-Natal, Durban, South Africa (2) School of Data Science and Computational Thinking, University of Stellenbosch, Stellenbosch, 7600, South Africa (3) Laboratoire Astroparticule et Cosmologie (APC), Universit''e Paris Cit''e/CNRS, F-75013 Paris, France (4) National Institute for Theoretical and Computational Sciences (NITheCS), South Africa)
论文ID：2307.05235
分类：Data Structures and Algorithms
分类简称：cs.DS
提交时间：2023-07-12