Hacker News new | ask | show | jobs
by cs702 3615 days ago
A Google search reveals this paper: https://arxiv.org/abs/1506.02226

This paper claims a "97x improvement" over traditional (non-parallelized) DBSCAN algorithms, but that's not a very helpful claim, because it does not indicate what the computational costs are as a function of, say, the number of data points or dimensions.

1 comments

97x improvement is actually very suspicious. Thanks for the article!