Nach meinem Verständnis von DBSCAN können Sie ein Epsilon von beispielsweise 100 Metern und - angeben, da DBSCAN berücksichtigtDichte-Erreichbarkeit undnicht direkte Erreichbarkeit der Dichte Wenn Sie Cluster finden, erhalten Sie einen Cluster, in dem der maximale Abstand zwischen zwei beliebigen Punkten> 100 Meter beträgt. In einer extremeren Möglichkeit scheint es möglich zu sein, dass Sie ein Epsilon von 100 Metern einstellen und einen Cluster von 1 Kilometer erhalten:siehe [2] [6] in dieser reihe von bildern von scikit learn für ein Beispiel, wann das passieren könnte. (Ich bin mehr als bereit zu sagen, dass ich ein totaler Idiot bin und DBSCAN missverstehe, wenn das hier passiert.)

Gibt es einen Algorithmus, der wie DBSCAN dichtebasiert ist, aber eine gewisse Schwellenwertbildung für den maximalen Abstand zwischen zwei beliebigen Punkten in einem Cluster berücksichtigt?