Conditional Permutations with sfdep

  collapse = TRUE,
  comment = "#>"

In the lattice approach to spatial analysis, calculating p-values is often done based on a conditional permutation approach as outlined by Anselin 1995.

Conditional permutation can be summed up with the question "if I were to hold this observation constant, and change it's neighbors, will my statistic be the same?"

To understand this a bit better, lets first obtain our neighbors and weights lists, as well as our numeric variable.


nb <- st_contiguity(guerry)
wt <- st_weights(nb)
x <- guerry$crime_pers

sfdep exports a function cond_permute_nb() to allow users to create conditional permutations of their nb lists. This works by first identifying the cardinality (number of neighbors) of each observation. Then, for each location from i through n—where i is the position index and n is the number of observations—we sample k values, where k is the number of neighbors for observation i, from the set of values containing 1 through n minus i ${1, ..., n}\setminus i$.

Inference using conditional permutation

With spatial data, we always start from the assumption of spatial randomness. Traditional hypothesis testing like t-test often use an assumption of normality. This assumption, however, is often broken in spatial data. So analytical p-values (p-values that come from a reference distribution such as the normal distribution) are often unreliable, or inaccurate measures of significance. For this reason, in ESDA, we often use simulated, or pseudo, p-values.

Simulated p-values are calculated by creating a reference distribution and comparing our observed statistic to the reference distribution. The reference is created by making M conditional permutations of our data set and calculating a test statistic. Then the ratio of times the simulated statistic is greater than the observed statistic (in either direction) to the number of simulations becomes our simulated p-value.

Worked Example

We can use cond_permute_nb() to create a conditional permutation of the neighbors list. From that permuted neighbor list we can then create a new weights list and calculate the global Geary C for each of the permutation.

 p_nb <- cond_permute_nb(nb)
 p_wt <- st_weights(p_nb)
 observed <- global_c(x, p_nb, p_wt)


If we did this say, 199 times, we can make a fairly robust reference distribution. We will do this by putting the above code in a replicate() call. replicate() execute some code a number of times as determined by the first argument. This is how I calculate simulated p-values for many measures in sfdep.

reps <- replicate(199, {
  p_nb <- cond_permute_nb(nb)
  p_wt <- st_weights(p_nb)
  global_c(x, p_nb, p_wt)[["C"]]

Here we can plot the reference distribution and the observed value over the reference distribution.


ggplot(data.frame(sim_val = reps), 
       aes(sim_val)) +
  geom_histogram(bins = 20) +
  geom_vline(xintercept = observed[["C"]], 
             color = "#6fb381", 
             lty = 2,
             ) +

We can see that the observed Geary C value is not very extreme and falls some what close to the center of our distribution.

We can now calculate the pseudo p-value using the formula $(M + 1) / (R + 1)$

# simulated p-value
(sum(observed[["C"]] <= reps) + 1) / (199 + 1)

This is the approach taken by Pysal and by sfdep where other methods do not apply or are not provided by spdep.

Try the sfdep package in your browser

Any scripts or data that you put into this service are public.

sfdep documentation built on Aug. 15, 2022, 5:09 p.m.