6 releases

0.7.1 Jan 14, 2025
0.7.0 Oct 16, 2023
0.6.1 Dec 3, 2022
0.6.0 Jun 15, 2022
0.5.0 Oct 21, 2021

#589 in Machine learning

Download history 6122/week @ 2024-10-07 5250/week @ 2024-10-14 6392/week @ 2024-10-21 5305/week @ 2024-10-28 4139/week @ 2024-11-04 4242/week @ 2024-11-11 5142/week @ 2024-11-18 3098/week @ 2024-11-25 3620/week @ 2024-12-02 2771/week @ 2024-12-09 2550/week @ 2024-12-16 1152/week @ 2024-12-23 2239/week @ 2024-12-30 2255/week @ 2025-01-06 2938/week @ 2025-01-13 2710/week @ 2025-01-20

10,182 downloads per month
Used in 20 crates (6 directly)

MIT/Apache

245KB
4.5K SLoC

Nearest Neighbor

linfa-nn provides a pure Rust implementation of nearest neighbor algorithms.

The Big Picture

linfa-nn is a crate in the linfa ecosystem, an effort to create a toolkit for classical Machine Learning implemented in pure Rust, akin to Python's scikit-learn.

Nearest neighbor search (NNS), as a form of proximity search, is the optimization problem of finding the point in a given set that is closest (or most similar) to a given point. Closeness is typically expressed in terms of a dissimilarity function: the less similar the objects, the larger the function values.

Current State

linfa-nn currently provides the following implementations: - linear - balltree - KDTree

License

Dual-licensed to be compatible with the Rust project.

Licensed under the Apache License, Version 2.0 http://www.apache.org/licenses/LICENSE-2.0 or the MIT license http://opensource.org/licenses/MIT, at your option. This file may not be copied, modified, or distributed except according to those terms.

Dependencies

~5MB
~93K SLoC