#最近邻 #搜索算法 #KNN #球树 #支点树

petal-neighbors

包括球树和支点树的最近邻搜索算法

14个版本 (破坏性)

0.11.0 2024年8月8日
0.10.0 2023年12月20日
0.9.0 2023年8月7日
0.8.0 2022年4月19日
0.1.0 2019年11月21日

#153算法

Download history 383/week @ 2024-04-29 388/week @ 2024-05-06 507/week @ 2024-05-13 412/week @ 2024-05-20 516/week @ 2024-05-27 413/week @ 2024-06-03 463/week @ 2024-06-10 562/week @ 2024-06-17 525/week @ 2024-06-24 484/week @ 2024-07-01 333/week @ 2024-07-08 279/week @ 2024-07-15 130/week @ 2024-07-22 418/week @ 2024-07-29 466/week @ 2024-08-05 398/week @ 2024-08-12

1,421 每月下载量
用于 4 个crate(3 个直接使用)

Apache-2.0

42KB
973

petal-neighbors

包括球树和支点树的最近邻搜索算法。

crates.io Documentation Coverage Status

示例

以下示例展示了如何在球树中找到两个最近邻。

use ndarray::{array, aview1};
use petal_neighbors::BallTree;

let points = array![[1., 1.], [1., 2.], [9., 9.]];
let tree = BallTree::euclidean(points).unwrap();
let (indices, distances) = tree.query(&aview1(&[3., 3.]), 2);
assert_eq!(indices, &[1, 0]);  // points[1] is the nearest, points[0] the next.

许可证

版权所有 2019-2024 Petabi, Inc.

根据Apache License, Version 2.0 (“许可证”) 许可;除非遵守许可证,否则不得使用此crate。

除非适用法律要求或书面同意,否则根据许可证分发的软件按“原样”基础分发,不提供任何明示或暗示的保证或条件。有关许可证下的权限和限制的特定语言,请参阅LICENSE

贡献

除非您明确声明,否则您有意提交以包含在作品中的任何贡献,根据Apache-2.0许可证定义,应按上述方式许可,不附加任何额外条款或条件。

依赖项

~1.7–2.3MB
~48K SLoC