Skip to main content
. 2021 Jun 22;23(7):791. doi: 10.3390/e23070791
Algorithm 1. DBSCAN algorithm pseudocode.
  1. Entries: DBSCAN (M, ε, MinPts)

  2. Outputs: Class sets

  3. Initialization arbitrarily choose a point p

  4. As long as (there are still untreated points)

  5. Find all density-reachable points of p using Eps and MinPts

  6. If (p is a point of type center) a cluster is formed

  7. If not

  8. If (p is border type point and no point is reachable by density of p), the point p is considered as a noise and DBSCAN goes to the next point in the database.

  9. End