资源说明:DBSCAN算法是一种聚类算法,dbscan1d是DBSCAN算法的一维实现。 创建它是为了在大型1D阵列上高效地执行聚类。
Sci-kit Learn的DBSCAN实现没有一维的特殊情况,因为在这种情况下,计算全距离矩阵很浪费。 最好简单地对输入数组进行排序并执行有效的二等分以找到最接近的点要好得多。 这是运行软件包附带的简单配置文件脚本的结果。 在每种情况下,DBSCAN1D都比scikit Learn的实现快得多。
本源码包内暂不包含可直接显示的源代码文件,请下载源码包。
English
