|
Home
Services
About
Us
Projects
Contact
Us
Disclaimer
|
bktCluster vs. DBSCAN run times for different
sample sizes and a test data set with 15 clusters.
| N/Cluster |
Total
Points |
bktCluster
Time (s) |
bktCluster
Clusters |
DBSCAN
Time (s) |
DBSCAN
Clusters |
Speedup |
| 100 |
1800 |
0.231 |
15 |
0.038 |
14 |
0.163 |
| 250 |
4500 |
0.286 |
15 |
0.145 |
14 |
0.507 |
| 500 |
9000 |
0.264 |
15 |
0.534 |
14 |
2.020 |
| 1000 |
18000 |
0.345 |
15 |
1.671 |
16 |
4.843 |
| 2500 |
45000 |
0.314 |
15 |
8.136 |
14 |
25.907 |
| 5000 |
90000 |
0.425 |
15 |
32.332 |
15 |
76.138 |
| 10000 |
180000 |
0.730 |
15 |
155.808 |
12 |
213.445 |
| 25000 |
450000 |
2.571 |
15 |
978.421 |
9 |
380.511 |
| 50000 |
900000 |
3.335 |
15 |
N/A |
N/A |
N/A |
| 100000 |
1800000 |
4.992 |
15 |
N/A |
N/A |
N/A |
| |
bktCluster Large sample algorithm (default) |
| N/A |
DBSCAN time exceeded 20 minutes |
|