Lanczos Approximations for the Speedup of Kernel Partial Least Squares Regression

Nicole Kraemer, Masashi Sugiyama, Mikio Braun

The runtime for Kernel Partial Least Squares (KPLS) to compute the fit is quadratic in the number of examples. However, the necessity of obtaining sensitivity measures as degrees o…