sushantkafle / dbscan

Implementation of DBSCAN Algorithm in Python.

DBSCAN

Implementation of DBSCAN Algorithm in Python.

Input:

It takes two inputs. First one is the .csv file which contains the data (no headers). In 'main.py' change line 12 to:

DATA = '/path/to/csv/file.csv'

And the second is the config file which contains few parameters necessary for the algorithm. More details inside 'config' file. You can change the 'config' file as per your requirement.

UPDATE: July 13, 2017 - The code has been updated to support 3D points. Although technically, it can be used to perform multi-demensional clustering (might need to tweak the code more) - it is the visualization part will not work as expected.

Few Snapshots

2-D Clustering in action

3-D Clustering in action

dbscan's Issues

Config file

Hi !

I tried to run the main.py and this is what happened :

However I didn't touch anything in the config file and, I used the abc.csv file, any idea ?

Same points are being put in many clusters

When I used it for my data set of 251 points I got total point (sum of points in each cluster) to be 1648. so many points are belonging to many other cluster.
Please check it

csv error

hello and thank you for your code.
i have problem:
when running code i have this error :
_csv.Error: iterator should return strings, not bytes (did you open the file in text mode?)
what do i do ?
thanks advance.

Clustering process giving lesser number of point than input given

Hi SK,
Thanks for the update .

Now the problem is I am only getting 183 output including noise for input of 251 points.

csv file i used can be accessed from google drive if you want to have a look.
https://drive.google.com/open?id=0B2COuEGmtg4Rd0pNa1JHQjRGa28

(I used eps of .5)