Spectral Analysis of Symmetric and Anti-Symmetric Pairwise Kernels

06/19/2015
by   Tapio Pahikkala, et al.
0

We consider the problem of learning regression functions from pairwise data when there exists prior knowledge that the relation to be learned is symmetric or anti-symmetric. Such prior knowledge is commonly enforced by symmetrizing or anti-symmetrizing pairwise kernel functions. Through spectral analysis, we show that these transformations reduce the kernel's effective dimension. Further, we provide an analysis of the approximation properties of the resulting kernels, and bound the regularization bias of the kernels in terms of the corresponding bias of the original kernel.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset