Fast density clustering strategies based on the k-means algorithm.

•Study how to enhance the scalability of a density clustering algorithm by k-means.•Propose an accelerated algorithm of density clustering by k-means.•Propose an approximate algorithm of density clustering by k-means.•Show the effectiveness and efficiency of these algorithms.