DBSCAN's kerneprincip om tæthedstilgængelighed er det, der bestemmer klyngetildelinger. Punkter tildeles klynger baseret på følgende:

• Direkte tæthedstilgængelig: et punkt $p$ er direkte tæthedstilgængeligt fra et kernepunkt $q$, hvis $p$ er inden for ε-radius af $q$. Alle direkte tæthedstilgængelige punkter fra et kernepunkt tilhører automatisk samme klynge som kernepunktet;

• Tæthedstilgængelig: et punkt $p$ er tæthedstilgængeligt fra et kernepunkt $q$, hvis der findes en kæde af punkter $p_1$, $p_2$, ..., $p_n$, hvor $p_1 = q$, $p_n = p$, og hvert $p_{i+1}$ er direkte tæthedstilgængeligt fra $p_i$. Dette betyder, at selvom et punkt ikke er direkte inden for ε-radius af et kernepunkt, kan det stadig tilhøre samme klynge, hvis det er forbundet til kernepunktet gennem en kæde af direkte tæthedstilgængelige punkter;

• Tæthedsforbundet: to punkter $p$ og $q$ er tæthedsforbundne, hvis der findes et kernepunkt $o$, sådan at både $p$ og $q$ er tæthedstilgængelige fra $o$. Alle tæthedsforbundne punkter tilhører samme klynge.

Grænsepunkter tildeles den klynge, som det første kernepunkt, de findes at være tilgængelige fra, tilhører. Støjpunkter er pr. definition ikke tæthedstilgængelige fra noget kernepunkt og tildeles derfor ikke nogen klynge. De behandles som outliers.

DBSCAN opbygger altså klynger ved at forbinde kernepunkter, der er tæthedstilgængelige fra hinanden, og grænsepunkter arver klyngetildelingen fra de kernepunkter, de er forbundet med.