Towards Yinyang K-means on GPU

Re:Towards Yinyang K-means on GPU by vmarkovtsev on Thursday July 28, 2016 @12:08PM (#12181102)

Thanks. Actually, I like DBSCAN a lot and use it often, though I am not much familiar with it's internals. It looks like it is iterative and thus does not fit very well to a GPU. The only way I see is to pick several seed points at start...

[ Parent | on HN ]

Re:Towards Yinyang K-means on GPU by cs702 on Thursday July 28, 2016 @02:28PM (#12182097)

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.

[ Parent | on HN ]

Re:Towards Yinyang K-means on GPU by vmarkovtsev on Thursday July 28, 2016 @02:51PM (#12182269)

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

[ Parent | on HN ]