3
$\begingroup$

This is to extend the discussion of the derivative of the GP. The formulation provided in the previous post describes the gradient of GP as derivative of kernel function as follows with respect to $(x^*,x)$: $$K'(x^*, x)=\frac{\partial K}{\partial x^* \partial x}(x^*, x)$$

However, the kernel derivative as implemented in Sklearn

K_gradient array (opt.), shape (n_samples_X, n_samples_X, n_dims) The gradient of the kernel k(X, X) with respect to the hyperparameter of the kernel. Only returned when eval_gradient is True.

Which in my opinion is: $$K'(x^*, x)=\frac{\partial K}{\partial \theta }(x^*, x)$$

Are these two essentially different things or the same? I am looking for the derivative of the GP function at some evaluation point $x^*$.

$\endgroup$
1
$\begingroup$

The two objects are fundamentally different things. One extreme case to illustrate this difference is given by the kernel on $\mathbb R$ $$K(x, x') = x x' + \theta^2.$$ Samples $f \sim \mathcal{GP}(0, K)$ will be linear functions, with $f(0) \sim \mathcal N(0, \theta^2)$ and slope \begin{align} f(1) - f(0) &= \begin{bmatrix}-1 & 1\end{bmatrix} \mathcal N\left( \begin{bmatrix}0 \\ 0\end{bmatrix}, \begin{bmatrix} \theta^2 & \theta^2 \\ \theta^2 & 1 + \theta^2\end{bmatrix} \right) \\&= \mathcal N\left( \begin{bmatrix}-1 & 1\end{bmatrix} \begin{bmatrix}0 \\ 0\end{bmatrix}, \begin{bmatrix}-1 & 1\end{bmatrix} \begin{bmatrix} \theta^2 & \theta^2 \\ \theta^2 & 1 + \theta^2\end{bmatrix} \begin{bmatrix}-1 \\ 1\end{bmatrix} \right) \\&= \mathcal N\left( 0, \begin{bmatrix}-1 & 1\end{bmatrix} \begin{bmatrix} 0 \\ 1 \end{bmatrix} \right) \\&= \mathcal N\left( 0, 1 \right) .\end{align}

The previous post you link to discusses the random function $f'$; for this choice of kernel, $f'$ will be simply a constant function equal to the slope, which is standard normal (and totally independent of $\theta$, for this kernel).

What scikit-learn computes is, in this case, $$\frac{\partial K}{\partial \theta} = 2 \theta.$$ This is quite useful in, e.g., finding the kernel parameters which maximize the likelihood of some dataset. But in this case, it's not at all related to what you seem to want, "the derivative of the GP function at some evaluation function"; I don't think scikit-learn directly implements that.

You might be interested instead in GPflow or gpytorch. Both are modern, full-featured, actively-developed GP implementations in TensorFlow / PyTorch respectively; either should I think make it straightforward to find the derivative you're looking for.

$\endgroup$
3
  • $\begingroup$ you mentioned that the previous post provides the derivative of random function. So this derivative uses kernel first derivative with respect to some $x'$ right? So you mean to say GPflow has that code to calculate that? $\endgroup$ – GENIVI-LEARNER Jan 18 '20 at 11:24
  • $\begingroup$ at this point I dont think I can migrate to GPflow or gpytorch, so is there alternative code that can be used in sync with sklearn to get that derivative? I found this post which I believe is the most relavant but I cant seem to find a way to code this. $\endgroup$ – GENIVI-LEARNER Jan 18 '20 at 11:27
  • $\begingroup$ GPflow / gpytorch are implemented in automatic differentiation systems, where (with some exceptions) you can take the derivative of any expression w.r.t. any input pretty easily. But implementing it yourself for scikit-learn's GP shouldn't be awful; you'll probably need to look at the skl source a bit, and implement the derivative of the kernel function yourself, but the formulas for a Gaussian kernel are in the post you linked. $\endgroup$ – Danica Jan 19 '20 at 9:27

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.