#聚类 # #免费 # #空间 #数值 #距离

dbscan

DBSCAN聚类算法的无依赖实现

5个不稳定版本

使用旧的Rust 2015

0.3.1 2023年4月6日
0.3.0 2023年4月4日
0.2.0 2018年9月21日
0.1.1 2018年9月13日
0.1.0 2018年9月13日

#137数据库实现

Download history 132/week @ 2024-03-11 25/week @ 2024-03-18 22/week @ 2024-03-25 59/week @ 2024-04-01 31/week @ 2024-04-08 32/week @ 2024-04-15 52/week @ 2024-04-22 23/week @ 2024-04-29 32/week @ 2024-05-06 26/week @ 2024-05-13 56/week @ 2024-05-20 14/week @ 2024-05-27 70/week @ 2024-06-03 44/week @ 2024-06-10 34/week @ 2024-06-17 23/week @ 2024-06-24

每月下载量 173

MIT 许可证

11KB
204

dbscan

Build Status

DBSCAN聚类算法在Rust中的无依赖实现,泛型支持Rust stdlib中的数值类型。


lib.rs:

基于密度的聚类发现算法

此算法找到所有彼此之间距离小于eps的点,并尝试将它们聚在一起。如果从给定点P可以到达至少mpt个点(在距离eps内),则所有可到达的点都将聚在一起。然后算法尝试扩展聚类,找到从聚类中的每个点可以到达的所有边界点。

有关原始论文,请参阅 Ester, Martin, et al. "A density-based algorithm for discovering clusters in large spatial databases with noise." Kdd. Vol. 96. No. 34. 1996.

感谢rusty_machine实现带来的灵感

无运行时依赖