DBSCAN:s grundläggande princip om densitetsåtkomlighet avgör hur punkter tilldelas kluster. Punkter tilldelas kluster baserat på följande:

• Direkt densitetsåtkomlig: en punkt $p$ är direkt densitetsåtkomlig från en kärnpunkt $q$ om $p$ befinner sig inom ε-radien från $q$. Alla direkt densitetsåtkomliga punkter från en kärnpunkt tillhör automatiskt samma kluster som kärnpunkten;

• Densitetsåtkomlig: en punkt $p$ är densitetsåtkomlig från en kärnpunkt $q$ om det finns en kedja av punkter $p_1$, $p_2$, ..., $p_n$, där $p_1 = q$, $p_n = p$, och varje $p_{i+1}$ är direkt densitetsåtkomlig från $p_i$. Detta innebär att även om en punkt inte är direkt inom ε-radien från en kärnpunkt, kan den ändå tillhöra samma kluster om den är kopplad till kärnpunkten genom en kedja av direkt densitetsåtkomliga punkter;

• Densitetskopplad: två punkter $p$ och $q$ är densitetskopplade om det finns en kärnpunkt $o$ sådan att både $p$ och $q$ är densitetsåtkomliga från $o$. Alla densitetskopplade punkter tillhör samma kluster.

Gränspunkter tilldelas det kluster som tillhör den första kärnpunkt från vilken de är åtkomliga. Bruspunkt är per definition inte densitetsåtkomliga från någon kärnpunkt och tilldelas därför inget kluster. De behandlas som avvikare.

Sammanfattningsvis bygger DBSCAN kluster genom att koppla samman kärnpunkter som är densitetsåtkomliga från varandra, och gränspunkter ärver klustertillhörigheten från de kärnpunkter de är associerade med.