DBSCAN:n tiheysulottuvuuden periaate määrittää klusterin määrityksen. Pisteet liitetään klustereihin seuraavasti:

• Suoraan tiheysulottuvissa: piste $p$ on suoraan tiheysulottuvissa ytimen pisteestä $q$, jos $p$ sijaitsee $q$:n ε-säteellä. Kaikki ytimen pisteestä suoraan tiheysulottuvissa olevat pisteet kuuluvat automaattisesti samaan klusteriin ytimen pisteen kanssa;
• Tiheysulottuvissa: piste $p$ on tiheysulottuvissa ytimen pisteestä $q$, jos on olemassa pisteiden ketju $p_1$, $p_2$, ..., $p_n$, missä $p_1 = q$, $p_n = p$, ja jokainen $p_{i+1}$ on suoraan tiheysulottuvissa $p_i$:stä. Tämä tarkoittaa, että vaikka piste ei olisi suoraan ytimen pisteen ε-säteellä, se voi silti kuulua samaan klusteriin, jos se on yhdistetty ytimen pisteeseen suoraan tiheysulottuvien pisteiden ketjun kautta;
• Tiheysyhteydessä: kaksi pistettä $p$ ja $q$ ovat tiheysyhteydessä, jos on olemassa ytimen piste $o$, josta sekä $p$ että $q$ ovat tiheysulottuvissa. Kaikki tiheysyhteydessä olevat pisteet kuuluvat samaan klusteriin.

Reunapisteet liitetään siihen klusteriin, jonka ytimen pisteestä ne ensimmäisenä havaitaan saavutettaviksi. Kohinapisteet eivät määritelmän mukaan ole tiheysulottuvissa mistään ytimen pisteestä, joten niitä ei liitetä mihinkään klusteriin. Ne käsitellään poikkeavina havaintoina.

Yhteenvetona DBSCAN muodostaa klustereita yhdistämällä ytimen pisteitä, jotka ovat tiheysulottuvissa toisiinsa, ja reunapisteet perivät niiden ytimen pisteiden klusterimäärityksen, joihin ne liittyvät.