Robust Spectral Clustering via Low-Rank Sample Representation

Table 7

Computation time (in seconds) of each method on three benchmark datasets. The experiments are conducted on an eight-core windows with each core’s CPU at 4.2 GHz; the total memory is 16 G.

	COIL20	UCI	BBC
Kmeans	7.18	3.72	6.41
LapLRR	92.13	63.57	75.93
GraphSC	53.54	32.18	42.42
GNMF	78.49	58.81	68.35
LRR_AGR	77.21	65.51	72.61
NSFRC	120.15	87.52	81.64
Proposed method	88.93	67.59	73.46