Skip to content
Find file
Fetching contributors…
Cannot retrieve contributors at this time
32 lines (16 sloc) 1.46 KB


DBScan is a data clustering algorithm that finds a number of clusters starting from the estimated density distribution of corresponding nodes.

Table of Contents

Short Explaination of the Algorithm

DBScan requires two parameters: an epsilon and the minimum number of points required to form a cluster. It starts with an arbitrary starting point that has not been visited. This point's epsilon-neighborhood is retrieved, and if it contains sufficiently many points, a cluster is started. Otherwise, the point is labeled as noise. Note that this point might later be found in a sufficiently sized epsilon-environment of a different point and hence be made part of a cluster.

If a point is found to be a dense part of a cluster, its epsilon-neighborhood is also part of that cluster. Hence, all points that are found within that epsilon-neighborhood are added, as is their own epsilon-neighborhood when they are also dense. This process continues until the density-connected cluster is completely found. Then, a new unvisited point is retrieved and processed, leading to the discovery of a further cluster or noise.


An example of how to use the DBScan implementation can be found in the Sources/main.m file.


Christian Vogel


Usage is provided under the MIT License.

Something went wrong with that request. Please try again.