arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2203.08020cs.LGcs.DMstat.ML
收藏

基于密度聚类的几何重构

Geometric reconstructions of density based clusterings

University of Liverpool(利物浦大学)

A. L. Garcia-Pulido, K. P. Samardzhiev

摘要:

DBSCAN* 和HDBSCAN* 是成熟的基于密度的聚类算法。然而,获得非常大的数据集的集群是不可行的,限制了它们在现实世界中的应用。通过利用几何的欧几里得空间,我们证明了它是可能的,系统地构建DBSCAN* 和HDBSCAN* 集群的有限$X\subset \mathbb{R}^n$从特定的子集$X$。我们能够控制这些子集的大小,因此我们的结果使聚类非常大的数据集成为可能。为了说明我们的理论,我们集群的微软建筑足迹数据库的美国,这是不可能使用的标准实现。

英文摘要:

DBSCAN* and HDBSCAN* are well established density based clustering algorithms. However, obtaining the clusters of very large datasets is infeasible, limiting their use in real world applications. By exploiting the geometry of Euclidean space, we prove that it is possible to systematically construct the DBSCAN* and HDBSCAN* clusters of a finite $X\subset \mathbb{R}^n$ from specific subsets of $X$. We are able to control the size of these subsets and therefore our results make it possible to cluster very large datasets. To illustrate our theory, we cluster the Microsoft Building Footprint Database of the US, which is not possible using the standard implementations.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑