algorithm - DBSCAN 与 OPTICS 的自动聚类

Question

我知道 DBSCAN 需要两个参数(minPts 和 Eps)。但是，我对 OPTICS 需要哪些参数感到困惑，因为一些消息来源说它需要 eps 而其他人说它只需要 minPts。

如果我尝试自动确定最能丢弃异常值的参数值，哪种算法会更好？

Answer 1

根据 the original paper , minPts 和 Eps 都是必需的。 那些说不需要 Eps 的消息来源可能是在使用某种方法自动为其确定一个好的值。 但是，包含 Eps 只是为了减少算法的运行时间。这不是必需的。

关于哪种方法最适合移除异常值，没有比用数字支持您的决定更好的方法了:获取一个数据集并标记其异常值，然后针对它运行两种算法。对集群使用某种性能度量(AUC、F 分数等)来选择最佳集群。