2
$\begingroup$

Suppose that I have the following Strauss Process up to a proportionality constant

$$p(\mu_{1}, \mu_{2},..., \mu_{K},K)\propto \xi^{K}\prod_{i=1}^{K} I(\mu_{i}\in R) *a^{\sum_{i,j}|\mu_{i}-\mu_{j}|<d} \tag{*}$$

where $\mu_{i}\in \mathbb{R}, a\in [0,1]$ and $\xi, d>0$. I know how to sample, and I acquired samples from the $(*)$ with the use of Birth and Death Algorithm. What I would like to do now is to calculate the normalizing constant of $(*)$ and I'm wondering because it seems quite straight forward, if the following is correct.

For, fixed $a,d$ and $\xi$, then the normalizing constant is calculated as

$$Z = \frac{\sum_{j=1}^{M}p(\mu_{1,j}, \mu_{2,j},..., \mu_{K^{j},j},K^{k})}{M}$$

where $M$ is the number of samples that I drawn from $(*)$.

To me the previous calculation seems correct, but every textbook says that in general the normalizing constant is intractable, that's why I doubt a little bit.

$\endgroup$
7
  • 2
    $\begingroup$ The normalizing constant you are calculating isn't the normalizing constant of the Strauss process, which is indeed intractable, but simply the normalizing constant for resampling from your sample. $\endgroup$
    – jbowman
    Commented Sep 8, 2023 at 18:36
  • $\begingroup$ Is there a missing indicator in the exponent of $a$ ? The notation $\sum_{ij}|\mu_{i}-\mu_{j}|<d$ is ambiguous. $\endgroup$
    – Xi'an
    Commented Sep 9, 2023 at 12:13
  • 2
    $\begingroup$ The summation$$\sum_{j=1}^{M}p(\mu_{1,j}, \mu_{2,j},..., \mu_{K^{j},j},K^{k})$$is not possible since $p$ is only known up to a normalising constant. $\endgroup$
    – Xi'an
    Commented Sep 9, 2023 at 12:14
  • $\begingroup$ @Xi'an Why the summation is not possible? This would be the normalising constant for resampling as jbowman said. If I'm not mistaken $\endgroup$
    – Fiodor1234
    Commented Sep 9, 2023 at 12:28
  • $\begingroup$ As written it involves $p(\cdots)$ but $p$ is missing its normalising constant. $\endgroup$
    – Xi'an
    Commented Sep 9, 2023 at 12:33

1 Answer 1

2
$\begingroup$

There are many X validated entries on the approximation of a normalizing constant given a sample from the associated distribution:

We wrote a comparison study about those methods with Jean-Michel Marin a few years ago but the main message is that the Newton-Raftery/harmonic mean method should be avoided at all costs! See also this answer of mine. Once a sample from (*) is available, my #1 suggestion is to use Geyer's (1994) inverse logistic regression method.

$\endgroup$
7
  • $\begingroup$ However, I haven't seen anything in the literature for calculating the Strauss process normalizing constant. I guess because it was never needed for making inference since the exchangable and birth death algorithm are available for sampling from the parameters? $\endgroup$
    – Fiodor1234
    Commented Sep 9, 2023 at 12:37
  • $\begingroup$ There is nothing specific to the Strauss process in these solutions. $\endgroup$
    – Xi'an
    Commented Sep 9, 2023 at 12:48
  • $\begingroup$ As I understand the inverse logistic regression described in Geyers paper. I'm gonna use the formulas (5) and (8) in the paper. Where $q(\theta_{i})$ is gonna be the unormilized version of the Strauss process, this can be tempered or not. Then I'm gonna calculate the pseudo prior and then I'll move forward to formula (8). Now, based on samples from $(*)$ I can do all the calculations. However, since the pseudo prior has indeed an unknown normalizing constant as well that's why we need recursion? $\endgroup$
    – Fiodor1234
    Commented Sep 9, 2023 at 14:13
  • $\begingroup$ No, you need two different samples, one from $p$ (unormalised) and one from an alternative $q$ (normalised) that is free to choose. $\endgroup$
    – Xi'an
    Commented Sep 9, 2023 at 17:11
  • $\begingroup$ Where the $q$ can be whatever we want, for example independent Gaussians over $\mu_{i}$. $\endgroup$
    – Fiodor1234
    Commented Sep 9, 2023 at 17:21

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.