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

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

• Tiheysulottuva: piste $p$ on tiheysulottuva ydinpisteestä $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 $p_i$:sta. Tämä tarkoittaa, että vaikka piste ei olisi suoraan ydinpisteen ε-säteellä, se voi silti kuulua samaan klusteriin, jos se on yhdistetty ydinpisteeseen suoraan tiheysulottuvien pisteiden ketjun kautta;

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

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

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