DBSCAN:n ydinperiaate, tiheysulottuvuus, määrittää klusterin määrityksen. Pisteet liitetään klustereihin seuraavasti:

• Suoraan tiheysulottuva: piste $p$ on suoraan tiheysulottuva ytimpisteestä $q$, jos $p$ sijaitsee $q$:n ε-säteellä. Kaikki ytimpisteestä suoraan tiheysulottuvat pisteet kuuluvat automaattisesti samaan klusteriin kuin ytimpiste;

• Tiheysulottuva: piste $p$ on tiheysulottuva ytimpisteestä $q$, jos on olemassa pisteketju $p_1$, $p_2$, ..., $p_n$, missä $p_1 = q$, $p_n = p$, ja jokainen $p_{i+1}$ on suoraan tiheysulottuva pisteestä $p_i$. Tämä tarkoittaa, että vaikka piste ei olisi suoraan ytimpisteen ε-säteellä, se voi silti kuulua samaan klusteriin, jos se on yhdistetty ytimpisteeseen suoraan tiheysulottuvien pisteiden ketjun kautta;

• Tiheysyhteydessä: kaksi pistettä $p$ ja $q$ ovat tiheysyhteydessä, jos on olemassa ytimpiste $o$, josta sekä $p$ että $q$ ovat tiheysulottuvia. Kaikki tiheysyhteydessä olevat pisteet kuuluvat samaan klusteriin.

Reunapisteet liitetään sen ensimmäisen ytimpisteen klusteriin, josta ne havaitaan ulottuviksi. Kohinapisteet eivät määritelmän mukaan ole tiheysulottuvia mistään ytimpisteestä, joten niitä ei liitetä mihinkään klusteriin. Ne käsitellään poikkeamina.

Yhteenvetona DBSCAN muodostaa klustereita yhdistämällä ytimpisteitä, jotka ovat tiheysulottuvia toisiinsa nähden, ja reunapisteet perivät niiden ytimpisteiden klusterin, joihin ne liittyvät.