Nystrom估计的误差分析及改进

;ImprovedNystromLow-RankApproximationandErrorAnalysis;;小秩矩阵(low-rankmatrix)在核方法和抽样中，可有效地减小计算开销。给定数据集$X{rm{=}}left{{{x_i}}right}_{i=1}^n$，核矩阵为$K=left{{{{rm{k}}_{ij}}}right}_{i,j=1}^n$，其中${k_{ij}}=k({x_i},{x_j})=leftlangle{varphi({x_i}),varphi({x_j})}rightrangle$，所以需要计算一个n*n大小的核矩阵，在问题规模较大时，开销很大。;;而核空间中的Nystromlow-rankapproximat ...