Reducing training time by efficient localized kernel regression
英文摘要:
We study generalization properties of kernel regularized least squares regression based on a partitioning approach. We show that optimal rates of convergence are preserved if the number of local sets grows sufficiently slowly with the sample size. Moreover, the partitioning approach can be efficiently combined with local Nyström subsampling, improving computational cost twofold.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。