11 releases (6 breaking)

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.1.0 Nov 23, 2019

#211 in Machine learning

Download history 2213/week @ 2024-12-30 2205/week @ 2025-01-06 2943/week @ 2025-01-13 2737/week @ 2025-01-20 2115/week @ 2025-01-27 3796/week @ 2025-02-03 4610/week @ 2025-02-10 3381/week @ 2025-02-17 6327/week @ 2025-02-24 5173/week @ 2025-03-03 5568/week @ 2025-03-10 4145/week @ 2025-03-17 6981/week @ 2025-03-24 6546/week @ 2025-03-31 7492/week @ 2025-04-07 6101/week @ 2025-04-14

27,232 downloads per month
Used in 14 crates (6 directly)

MIT/Apache

450KB
8K SLoC

Clustering

linfa-clustering aims to provide pure Rust implementations of popular clustering algorithms.

The big picture

linfa-clustering 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.

You can find a roadmap (and a selection of good first issues) here - contributors are more than welcome!

Current state

linfa-clustering currently provides implementation of the following clustering algorithms, in addition to a couple of helper functions:

  • K-Means
  • DBSCAN
  • Approximated DBSCAN (Currently an alias for DBSCAN, due to its superior performance)
  • Gaussian Mixture Model

Implementation choices, algorithmic details and a tutorial can be found here.

BLAS/Lapack backend

We found that the pure Rust implementation maintained similar performance to the BLAS/LAPACK version and have removed it with this PR. Thus, to reduce code complexity BLAS support has been removed for this module.

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

~6–16MB
~248K SLoC