5 unstable releases

Uses old Rust 2015

0.3.1 Apr 6, 2023
0.3.0 Apr 4, 2023
0.2.0 Sep 21, 2018
0.1.1 Sep 13, 2018
0.1.0 Sep 13, 2018

#130 in Database implementations

Download history 5/week @ 2024-01-04 3/week @ 2024-01-11 24/week @ 2024-01-18 108/week @ 2024-01-25 42/week @ 2024-02-01 35/week @ 2024-02-08 149/week @ 2024-02-15 154/week @ 2024-02-22 121/week @ 2024-02-29 144/week @ 2024-03-07 67/week @ 2024-03-14 19/week @ 2024-03-21 45/week @ 2024-03-28 37/week @ 2024-04-04 34/week @ 2024-04-11 26/week @ 2024-04-18

145 downloads per month

MIT license

11KB
204 lines

dbscan

Build Status

Dependency free implementation of DBSCAN clustering in Rust, generic over the numeric types from Rust's stdlib.


lib.rs:

A Density-Based Algorithm for Discovering Clusters

This algorithm finds all points within eps distance of each other and attempts to cluster them. If there are at least mpt points reachable (within distance eps) from a given point P, then all reachable points are clustered together. The algorithm then attempts to expand the cluster, finding all border points reachable from each point in the cluster

See Ester, Martin, et al. "A density-based algorithm for discovering clusters in large spatial databases with noise." Kdd. Vol. 96. No. 34. 1996. for the original paper

Thanks to the rusty_machine implementation for inspiration

No runtime deps