Manifold regularization based on Nyström type subsampling

In this paper, we study the Nyström type subsampling for large-scale kernel methods to reduce the computational complexities of big data. We discuss the multi-penalty regularization scheme based on Nyström type subsampling which is motivated from well-studied manifold regularization schemes. We develop a theoretical analysis of the multi-penalty least-square regularization scheme under the general source condition in vector-valued function...