High-Dimensional Text Clustering by Dimensionality Reduction and Improved Density Peak

Table 1

The time complexity of several clustering algorithms.

	DPC-K-means	DPC	K-means	DBSCAN	Spectral Clustering	Affinity Propagation
Time complexity