KDTREE公司 swMATH ID: 18200 软件作者: 马修·B·犬舍 描述: KDTREE 2:Fortran 95和C++软件,在多维欧几里德空间中高效搜索近邻。许多基于数据的统计算法要求在向量空间中的一组点中找到给定向量的近邻或最近邻,通常使用欧几里德拓扑。k-d数据结构和搜索算法是经典二叉搜索树在高维空间中的推广,因此可以在O(logN)时间而不是暴力O(N)时间内定位示例向量的近邻,其中N是数据库的大小。KDTREE2是一个Fortran 95模块,是一组并行的C++类,它们实现了树构造和搜索例程,以查找与示例最接近的一组m个邻域,或者查找欧几里德距离r内的所有邻域。这两个版本是独立的,完全独立运行。在实施搜索方法时,我们采取了相当谨慎的做法,与作者以前的Internet分布式版本相比,计算效率大大提高(速度提高了一个数量级)。体系结构方面的改进包括重新安排内存缓存友好的性能、针对大型msearch的基于堆的优先级队列,以及通过几何约束更有效地修剪搜索路径以避免浪费精力。这些改进在更困难、速度最慢的情况下最有效:更大的数据库大小、包含数据集的更高维流形以及要搜索的更多邻居。C++实现需要安装标准模板库和BOOST C++库。 主页: https://arxiv.org/abs/physics/0408067 相关软件: github;PRMLT公司;沃罗++;PIC-MCC公司;炒作;塞普兰 引用于: 4文件 全部的 前5名12位作者引用 1 卡梅斯瓦拉罗,阿努宾迪 1 H.Martin·Bücker 1 米歇尔·孔波斯特拉 1 德洛姆,Yann T。 1 Domínguez-Gutiérrez,F.J。 1 尤特·埃伯特 1 奥利弗·克里斯蒂安·福特迈耶 1 史蒂文·弗兰克尔。 1 马库斯·兰普 1 Dinesh A.Shetty。 1 詹妮斯·特尤尼森 1 乌多·冯·图桑 2篇连载文章中引用 三 计算物理学杂志 1 计算机物理通信 在4个字段中引用 三 数值分析(65-XX) 三 流体力学(76-XX) 2 统计力学,物质结构(82-XX) 1 生物学和其他自然科学(92-XX) 按年份列出的引文