Code for Metric DBSCAN, a faster EXACT DBSCAN based on Randomized Gonzalez algorithm. (On metric DBSCAN with low doubling dimension)

Directories

code -- source file

data -- input & results

linux -- executable file on Linux

windows -- executable file on Windows

demo.sh -- demo

demo2.sh -- demo

Example

./dbscan2 input_filename output_filename datasize dimension \epsilon MinPts num (1+\delta)z r

Experiment

Windows(compiled and run on Cygwin) or Linux

Baseline

DBSCAN Revisited: Mis-Claim, Un-Fixability, and Approximation

https://sites.google.com/view/approxdbscan