Fast DBSCAN using kdtrees

Version 1.0.1 (211 KB) by rolf harkes
Implementation of dbscan using kd-trees
4.7
(3)
671 Downloads
Updated 14 Aug 2018
View License on GitHub

Designed to be fast in Matlab. Can process 30k localizations in 0.66 seconds.
Recursively calls the function expandcluster on all core points.
Calls on the functions kdtree_build.m and kdtree_ball_query.m from the kd-trees implementation by Andrea Tagliasacchi: https://github.com/ataiya/kdtree/
Does not require any toolbox.

Any tips on how to improve the code, or other issues are welcome on my GitHub repository.

Cite As

rolf harkes (2026). Fast DBSCAN using kdtrees (https://github.com/rharkes/DBSCAN-for-Matlab), GitHub. Retrieved .

MATLAB Release Compatibility
Created with R2018a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Statistics and Machine Learning Toolbox in Help Center and MATLAB Answers
Tags Add Tags

Versions that use the GitHub default branch cannot be downloaded

Version Published Release Notes
1.0.1

add screenshot and edit description.
1.0.0

To view or report issues in this GitHub add-on, visit the GitHub Repository.
To view or report issues in this GitHub add-on, visit the GitHub Repository.