DBscan 算法。Density-Based Spatial Clustering of Applications with Noise。 聚类经典算法之一,matlab实现。
2022-05-13 12:51:46 2KB DBscan
1
DBSCAN1D dbscan1d是一维实现。 创建它是为了在大型1D阵列上高效地执行聚类。 没有一维的特殊情况,因为在这种情况下计算全距离矩阵是浪费的。 最好简单地对输入数组进行排序并执行有效的二等分以找到最接近的点要好得多。 这是运行软件包附带的简单配置文件脚本的结果。 在每种情况下,DBSCAN1D都比scikit Learn的实现快得多。 安装 只需使用pip安装dbscan1d: pip install dbscan1d 它只需要numpy。 快速开始 dbscan1d设计为在几乎所有情况下都可以与sklearn的实现互换。 唯一的例外是weights参数尚不支持。 from sklearn . datasets import make_blobs from dbscan1d . core import DBSCAN1D # make blobs to test clu
1