[클러스터링] DBSCAN (밀도 기반 클러스터링)

1. DBSCAN이란? DBSCAN(Density-based spatial clustering of applications with noise) 밀도 기반의 클러스터링은 점이 세밀하게 몰려 있어서 밀도가 높은 부분을 클러스터링 하는 방식이다. 쉽게 설명하면, 어느점을 기준으로 반경 x내에 점이 n개 이상 있으면 하나의 군집으로 인식하는 방식이다. Scikit-Learn 라이브러리 사용시 -> sklearn.cluster.DBSCAN 2. DBSCAN의 원리 기준점 부터의 거리 epsilon값과, 이 반경내에 있는 점의 수 minPts를 인자로 전달 P반경 내 5개의 점이 있기 때문에 군집으로 판단하여 P는 core point가 된다. 회색점 P2의 경우 점 P2를 기반으로 epsilon 반경내의 점이 3..

2022.04.19