Monday, February 17, 2014

DBSCAN Algorithm (Implementation in Python)

DBSCAN Algorithm is a density-based data Clustering algorithm. It's a very handy algorithm and a popular one too. I have tried to implement it in python, as my college assignment.

Fig: Output of DBSCAN

More about the DBSCAN Clustering Algorithm here: Wikipedia


My implementation is a very simple one. It takes two dimensional data represented in a (.csv) file, clusters it and displays it as a plot. It is not an optimized version as well and it's as elaborative as possible.


1. Two dimensional dataset represented in CSV format.
2. A config file with 'eps' and 'MinPts' values.

Source Code:

I have uploaded the project source code in Github. Here is the link: Source Code.


Post a Comment