Skip to content

eahlberg/gdbscan

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 
 
 

Repository files navigation

gdbscan

About

First try of a Python implementation of the Generalized DBSCAN algorithm from [1], enabling clustering of point objects using both spatial and nonspatial attributes.

[1]: "Density-based clustering in spatial databases: The algorithm gdbscan and its applications." by Sander, Jörg, et al.

Todo

  • Improve testing to ensure correctness.
  • Improve time complexity (currently O(n^2)) using spatial indexing techniques.
  • Use less of an object-oriented style.

About

Generalized DBSCAN

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages