Skip to content

Latest commit

 

History

History
13 lines (11 loc) · 481 Bytes

README.md

File metadata and controls

13 lines (11 loc) · 481 Bytes

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.