0
$\begingroup$

I would like to continue from previous post as I believe it needs further clarification. So lets say we have $n$ data points $(x_1,y_1,z_1)...(x_n,y_n,z_n)$ which is certain, as well as the $k$ uncertain data $(x_{n+1},y_{n+1},z^*_{n+1})...(x_{n+k},y_{n+k},z^*_{n+k})$ where $z^*$ is uncertain output similar to linked post.

Now inorder to use this data and make GP predictions on some new location $(x_{new},y_{new})$ to obtain $z_{new}$ we must take into account all the uncertainty related to $z^*$, which now has pdf due to its uncertainty, and integrate it out!

Now here is where I am confused. First of all why not simply exclude the uncertain data all together? Secondly, how integrating or summing up all the values of uncertain $z^*$'s will help us as described in the previous post?

$$p(f(x,y,z^*)) = \displaystyle\int f(x,y,z^*) p(z^*_{n+1}) dz^*_{n+1}...p(z^*_{n+k}) dz^*_{n+k}$$ $$p(f(x,y,z^*)) = \displaystyle\int f(x,y,z^*) \displaystyle\prod_{p=n+1}^{n+k} p(z^*_{p}) dz^*_{p}$$

$\endgroup$

1 Answer 1

1
$\begingroup$

I'm going to attempt an intuitive explanation in a similar style to the linked question:


First of all why not simply exclude the uncertain data all together?

There might be several reasons for this. One might be interested in computing quantities that require that value be present, for example a regression or classification model. In these cases, "imputing" $z$ in this manner is more principled than picking an arbitrary value, particularly if the values of $x$ and $y$ might feasibly have something to do with why $z$ is missing.

This is (I believe) what the linked question in your linked question was discussing


Now in order to use this data and make GP predictions on some new location (xnew,ynew) to obtain znew we must take into account all the uncertainty related to z∗, which now has pdf due to its uncertainty, and integrate it out!

Just to clarify a potential source of confusion here: the uncertainty that we "integrate out" is the predictive uncertainty associated with predicting $z_{\mathrm{new}}$; that is, for new points $(x_\mathrm{new}, y_\mathrm{new})$, we predict the unobserved $z_\mathrm{new}$, which due to this prediction, is uncertain.

Any uncertainty related to $z$ (that is; the observations we do have, not ones we might want to predict) should be included in the GP we use to model the unobserved $z_\mathrm{new}$.

To summarise:

  • Uncertainty in measured $z$, associated with noise or imprecise measurement, is included in the GP model (specifically, in the kernel).
  • Uncertainty in $z_\mathrm{new}$ is associated with predicting (inferring) an unobserved quantity. This prediction uncertainty takes into account any measurement uncertainty modelled by the GP; that is, measurement uncertainty is "included" in the model when formulating the predictive distribution.
  • The uncertainty we "integrate over" is the predictive uncertainty (which, given the previous point, "accounts for" any measurement uncertainty since we included it in the model used to compute the predictive distribution). You are correct that this is equivalent to taking the expectation over of $z_{\mathrm{new}}$.

How does integrating or summing up all the values of uncertain $z^∗$'s help us as described in the previous post?

Essentially what's happening here is we're taking into account the fact that $z^*$ has to be predicted and thus is fundamentally uncertain. This integration is an attempt at accounting for this prediction uncertainty in whatever it is that's being predicted. This is equivalent to taking the expectation over the predictive distribution of $z_{\mathrm{new}}$.


Your equations look fine to me at a glance, but someone else may like to confirm if it makes sense to write them like that.

Essentially to marginalise (that is, integrate out) uncertainty in $z^*_{n+1}, \dots, z^*_{n+k}$ you are computing a multi-dimensional integral.

In practice, you might benefit from this by doing some kind of Monte-Carlo simulation: you could draw samples of $z^*_{n+1}, \dots, z^*_{n+k}$ from the predictive distribution of the GP (important, since the distributions of $z^*_{n+1}, \dots, z^*_{n+k}$ will be correlated!), and then compute an approximation to the expectation of $f$ using those samples. In other words, you need to sample all the $z^*$'s you wish to take the expectation over together to respect the fact that they are correlated (via the GP predictive distribution).

$\endgroup$
5
  • $\begingroup$ Im glad you answered. I do have a clarification. First of all there are two sources of uncertainty, one is "uncertainty in measurement" and the other "uncertainty in prediction". So by integrating out "uncertainty in measurement" are we obtaining predictive distribution on the new point $z_{new}$ conditioned on the whole data {certain data + integrated out uncertain data} $\endgroup$ Commented Nov 15, 2019 at 19:45
  • $\begingroup$ Also does integrating out same as taking "expected value"? $\endgroup$ Commented Nov 15, 2019 at 19:46
  • $\begingroup$ Also does the equation written above {product of the uncertain probabilities} and then the integration makes sense? $\endgroup$ Commented Nov 15, 2019 at 20:01
  • $\begingroup$ @GENIVI-LEARNER I updated the answer. I would suggest perhaps making a new post if you have further specific questions, since it will likely mean more eyes on the problem. Hope that helps. $\endgroup$
    – rxFt20
    Commented Nov 16, 2019 at 9:30
  • $\begingroup$ well now it makes so much sense! You have no idea how much I appreciate your contribution to the answer as this was a cruicial step for me trying to understand Batch Bayesian optimization which is still unanswered. Could you please take a look at it and see if there is some thing you could contribute, no matter how small. $\endgroup$ Commented Nov 16, 2019 at 14:54

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

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