Grid based DBSCAN algorithm of different versions
- Brute force (use distance matrix)
- KD Tree based algorithm (KDD96 Paper)
- Grid based (by Ade Gunawan)
- Reduced precision grid based (approximate DBSCAN with controllable precision)
- LSH grid based algorithm (use locality sensitive hashing to merge clusters in any dimension)
$cd CPUCode
$cmake CMakeList.txt
$make
$./test_dbscan
- Sample data is in data/
- Two results are in result/
- g++/icpc (c++11 or c++0x supported, see CMakeList.txt for details)
- boost (boost/numeric/ublas)
- cmake