Large-Scale Spectral Clustering Based on Representative Points

Table 1

Clustering accuracy.

Data sets	Spectral clustering methods
	SC	LSC-K	LSC-R	KASP	RPSC
USPS	43.27	60.83	58.30	55.71	61.65
MNIST	—	50.40	41.85	44.56	53.53
Connect-4	—	24.96	26.42	36.90	50.38
Letter	23.61	23.24	21.73	16.65	26.98