6 releases

0.9.1 Feb 10, 2025
0.9.0 Feb 4, 2025
0.8.3 Nov 21, 2024
0.8.2 Oct 7, 2024
0.8.0 Sep 25, 2024

#287 in Machine learning

Download history 1/week @ 2024-11-13 145/week @ 2024-11-20 8/week @ 2024-11-27 16/week @ 2024-12-04 20/week @ 2024-12-11 5/week @ 2024-12-18 53/week @ 2025-01-29 155/week @ 2025-02-05 45/week @ 2025-02-12 4/week @ 2025-02-19 3/week @ 2025-02-26

260 downloads per month
Used in valentinus

MIT/Apache

40KB
815 lines

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

~7MB
~126K SLoC