dbscan1d0.1.4.tar.gz

DBSCAN算法是一种聚类算法，dbscan1d是DBSCAN算法的一维实现。创建它是为了在大型1D阵列上高效地执行聚类。 Sci-kitLearn的DBSCAN实现没有一维的特殊情况，因为在这种情况下，计算全距离矩阵很浪费。最好简单地对输入数组进行排序并执行有效的二等分以找到最接近的点要好得多。这是运行软件包附带的简单配置文件脚本的结果。在每种情况下，DBSCAN1D都比scikitLearn的实现快得多。