Das Kernprinzip der Dichte-Erreichbarkeit von DBSCAN bestimmt die Clusterzuordnung. Punkte werden Clustern auf Grundlage der folgenden Kriterien zugewiesen:

• Direkt dichte-erreichbar: Ein Punkt $p$ ist direkt dichte-erreichbar von einem Kernpunkt $q$, wenn $p$ sich innerhalb des ε-Radius von $q$ befindet. Alle direkt dichte-erreichbaren Punkte von einem Kernpunkt gehören automatisch zum selben Cluster wie der Kernpunkt;

• Dichte-erreichbar: Ein Punkt $p$ ist dichte-erreichbar von einem Kernpunkt $q$, wenn es eine Kette von Punkten $p_1$, $p_2$, ..., $p_n$ gibt, wobei $p_1 = q$, $p_n = p$ und jeder $p_{i+1}$ direkt dichte-erreichbar von $p_i$ ist. Das bedeutet, dass ein Punkt auch dann zum selben Cluster gehören kann, wenn er nicht direkt im ε-Radius eines Kernpunkts liegt, solange er über eine Kette von direkt dichte-erreichbaren Punkten mit diesem Kernpunkt verbunden ist;

• Dichte-verbunden: Zwei Punkte $p$ und $q$ sind dichte-verbunden, wenn es einen Kernpunkt $o$ gibt, sodass sowohl $p$ als auch $q$ von $o$ dichte-erreichbar sind. Alle dichte-verbundenen Punkte gehören zum selben Cluster.

Randpunkte werden dem Cluster des ersten Kernpunkts zugeordnet, von dem aus sie erreichbar sind. Rauschpunkte sind per Definition von keinem Kernpunkt dichte-erreichbar und werden daher keinem Cluster zugewiesen. Sie werden als Ausreißer behandelt.

Im Wesentlichen bildet DBSCAN Cluster, indem Kernpunkte verbunden werden, die gegenseitig dichte-erreichbar sind, und Randpunkte übernehmen die Clusterzugehörigkeit der Kernpunkte, mit denen sie assoziiert sind.