基于密度的聚类库,以距离矩阵为输入

Ati*_*pal 5 cluster-analysis distance matrix dbscan

需要帮助找到基于开放/自由密度的聚类库,该库将距离矩阵作为输入并返回聚类,其中每个元素与聚类中的每个其他元素之间的最大"x"距离(基本上返回具有指定密度的聚类) .

我检查了DBSCAN算法,它似乎符合我的需要.DBSCAN的任何干净实现,你可能没有关闭,可以使用预先计算的距离矩阵和具有所需密度的输出集群起飞?

您的输入将非常有用.

Ano*_*sse 1

ELKI(位于http://elki.dbs.ifi.lmu.de/)可以加载二进制或 Ascii 格式的外部距离矩阵,然后在其上运行基于距离的聚类算法。

然而,某些算法(例如 k-means)无法工作,因为这些算法依赖于到 /mean/ 的距离,而这显然不是预先计算的。但例如 DBSCAN 和 OPTICS 可以很好地处理预先计算的距离。