algorithm - DBSCAN/OPTICS 算法中是否包含半径 epsilon？

Question

原始论文和其他资源（维基百科）总是使用诸如within或up之类的表达式根据半径 ε（必须有多个MinPts邻居）定义一个核心对象。这留下了解释这个半径是否包含的空间：如果距离（p，q）是精确的 ε，那么对象 qa 是 p 的邻居吗？

这显然非常重要，因为所有的定义都基于...

标签： algorithmcluster-analysisdbscanoptics-algorithm

Answer 1

邻域的原始dbscan 论文中的定义是 dist(p, q) <= eps。但是，大多数实现将使用数据库索引支持的任何范围查询。在大多数情况下，这不会产生影响，并且 OmG 是正确的，通过将最小的可表示数字添加到 eps 将有效地将 < 更改为 <=。