SDR, USDR and DRSC

2011[AISTATS]DimensionalityReductionforSpectralClustering[cited72]在处理大数据时，抽样和降维是两种常用的方法，但是二者的目的的方法却从来都大相径庭。抽样的目的是，在一定的聚类结果准确度的衡量标准下（如;A;Tutorial;on;the;Spectral;Clustering;Section;8中用图的分割理论），以牺牲尽可能小的准确度的代价，换取尽可能大程度的计算代价的减小。而降维是针对高位非线性空间中的数据点作为算法的输入时，输出结果将非常 ...