Moduli of smoothness, K-functionals and Jackson-type inequalities associated with kernel function approximation in learning theory

Abstract

We give investigations on a kernel function approximation problem arising from learning theory and show the convergence rate from the view of classical Fourier analysis. First, we provide the general definition for a modulus of smoothness and a [Formula: see text]-functional, and show that they are equivalent. In particular, we give explicit representation for some moduli of smoothness. Second, we establish some Jackson-type inequalities for the approximation error associated with some non-radial kernels. Also we apply these results to some concrete classical kernel function spaces and give Jackson-type inequalities for some concrete RKHS approximation problems. Finally, we apply these discussions to learning theory and describe the learning rates with the moduli of smoothness. The tools we used are Fourier analysis and the semigroup operator. The results show that the Jackson-type inequalities of approximation by some radial kernel functions on compact set with nonempty interiors cannot be expressed with the classical moduli of smoothness.