Java 用于提取密度可达点的DBSCAN库

我正在使用DBSCAN库从一组数据中提取集群。到目前为止，我已经使用Apache通用数学和WEKA库测试了DBSCAN。（我的问题不是DBSCAN实现可以使用哪些库）

到目前为止，我已经了解到DBSCAN中有3种类型的点（根据维基百科）：核心点，（密度）可达点和离群点。 我的问题是，我需要提取集群及其边界点或其密度可达点

---

您知道任何DBSCAN库允许我提取每个集群的密度可达点吗？

在ELKI实现中，您可以使用选项

-algorithm clustering.gdbscan.GeneralizedDBSCAN -gdbscan.core-model

获取仅包含集群核心点的集群“模型”。 集群成员仍然是边界点——密度可以达到，但不是核心。但是，这需要更多内存，因此默认情况下不会启用

在此图像中，内部凸包仅为核心点。对于绿色集群，只有两个核心点。对于噪声点，显然没有嵌套簇

请注意，DBSCAN簇可以是非凸的。这就是为什么绿色星团的核心点位于红色星团的凸包内。并非内部外壳内的每个点都是核心点。甚至在红色星团内部也有一个噪声点，这并不是一个错误——数据集太稀疏，它的epsilon和minPts有太多的局部密度变化。该噪声点的Vincity中的任何点都不能是核心点；但内凸包的任何一点都是确定的

簇

对象将为您提供完整的点列表，而不仅仅是凸面外壳。核心点可通过集群

CoreObjectsModel

访问。只有可视化代码使用凸面外壳，以避免图像过于混乱。此外，默认输出编写器当前不输出此信息。您需要使用Java，或者编写一个定制的

ResultHandler

，以根据需要输出数据，或者甚至在ELKI中执行所有操作

---

请注意，边界点、噪声点和核心点之间的区别被认为是过时的，并且没有得到较新文献中理论模型的很好支持。

是关于DBSCAN使用ELKI库的相关问题。谢谢Mick，但正如我在前面的描述中所说，我的问题不是关于我可以使用哪些DBSCAN库来聚集点，而是我可以使用哪些DBSCAN库来提取密度可达点谢谢你，Erich，我会给ELKI一个尝试！顺便说一句，我看不到你在答案中发布的图片：你能编辑你的答案以包含它吗？它在这里起作用。它使用如此首选的映像主机。尝试重新加载，并检查是否可以到达