Halton iterative partitioning: spatially balanced sampling via partitioning

Abstract

A new spatially balanced sampling design for environmental surveys is introduced, called Halton iterative partitioning (HIP). The design draws sample locations that are well spread over the study area. Spatially balanced designs are known to be efficient when surveying natural resources because nearby locations tend to be similar. The HIP design uses structural properties of the Halton sequence to partition a resource into nested boxes. Sample locations are then drawn from specific boxes in the partition to ensure spatial diversity. The method is conceptually simple and computationally efficient, draws spatially balanced samples in two or more dimensions and uses standard design-based estimators. Furthermore, HIP samples have an implicit ordering that can be used to define spatially balanced over-samples. This feature is particularly useful when sampling natural resources because we can dynamically add spatially balanced units from the over-sample to the sample as non-target or inaccessible units are discovered. We use several populations to show that HIP sampling draws spatially balanced samples and gives precise estimates of population totals.

This is a preview of subscription content, log in to check access.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

References

  1. Brewer KRW, Hanif M (1983) Sampling with unequal probabilities. Lecture notes in statistics. Springer, New York

  2. Deville JC, Tillé Y (1998) Unequal probability sampling without replacement through a splitting method. Biometrika 85:89–101

    Article  Google Scholar 

  3. Foster SD, Hosack GR, Lawrence E, Przeslawski R, Hedge P, Caley MJ, Barrett NS, Williams A, Li J, Lynch T et al (2017) Spatially-balanced designs that incorporate legacy sites. Methods Ecol Evol 8:1433–1442

    Article  Google Scholar 

  4. Grafström A, Lisic J (2016) BalancedSampling: balanced and spatially balanced sampling. \(R\) package version 1.5.1. https://www.antongrafstrom.se/balancedsampling

  5. Grafström A, Lundström NLP (2013) Why well spread probability samples are balanced. Open J Stat 3:36–41

    Article  Google Scholar 

  6. Grafström A, Schelin L (2014) How to select representative samples. Scand J Stat 41:277–290

    Article  Google Scholar 

  7. Grafström A, Lundström NLP, Schelin L (2012) Spatially balanced sampling through the pivotal method. Biometrics 68:514–520

    Article  PubMed  Google Scholar 

  8. Grafström A, Saarela S, Ene LT (2014) Efficient sampling strategies for forest inventories by spreading the sample in auxiliary space. Can J Forest Res 44:1156–1164

    Article  Google Scholar 

  9. Grafström A, Schnell S, Saarela S, Hubbell SP, Condit R (2017a) The continuous population approach to forest inventories and use of information in the design. Environmetrics 28(8):1–12

    Article  Google Scholar 

  10. Grafström A, Zhao X, Nylander M, Petersson H (2017b) A new sampling strategy for forest inventories applied to the temporary clusters of the Swedish national forest inventory. Can J For Res 47:1161–1167

    Article  Google Scholar 

  11. Halton JH (1960) On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals. Numer Math 2:84–90

    Article  Google Scholar 

  12. Horvitz DG, Thompson DJ (1952) A generalization of sampling without replacement from a finite universe. J Am Stat Assoc 47:663–685

    Article  Google Scholar 

  13. Kincaid TM, Olsen AR (2016) spsurvey: spatial survey design and analysis. \(R\) package version 3.3. https://CRAN.R-project.org/package=spsurvey

  14. Larsen DP, Olsen AR, Jr Stevens D L (2008) Using a master sample to integrate stream monitoring programs. J Agric Biol Environ Stat 13:243–254

    Article  Google Scholar 

  15. McDonald T (2014) Sampling designs for environmental monitoring. In: Manly BFJ, Navarro Alberto JA (eds) Introduction to ecological sampling. CRC Press, Taylor and Francis Group, Boca Raton

    Google Scholar 

  16. Price CJ, Price CP (2012) Recycling primes in Halton sequences: an optimization perspective. Adv Model Optim 14:17–29

    Google Scholar 

  17. Robertson BL, Brown JA, McDonald T, Jaksons P (2013) BAS: balanced acceptance sampling of natural resources. Biometrics 3:776–784

    Article  Google Scholar 

  18. Robertson BL, McDonald T, Price CJ, Brown JA (2017) A modification of balanced acceptance sampling. Stat Probab Lett 129:107–112

    Article  Google Scholar 

  19. Sen AR (1953) On the estimate of variance in sampling with varying probabilities. J Indian Soc Agric Stat 7:119–127

    Google Scholar 

  20. Stevens DL Jr, Olsen AR (2003) Variance estimation for spatially balanced samples of environmental resources. Environmetrics 14:593–610

    Article  Google Scholar 

  21. Stevens DL Jr, Olsen AR (2004) Spatially balanced sampling of natural resources. J Am Stat Assoc 99:262–278

    Article  Google Scholar 

  22. Wang X, Hickernell FJ (2000) Randomized Halton sequences. Math Comput Model 32:887–899

    Article  Google Scholar 

  23. Yates F, Grundy PM (1953) Selection without replacement from within strata with probability proportional to size. J R Stat Soc Ser B 15:235–261

    Google Scholar 

Download references

Acknowledgements

We thank two anonymous referees and the editors for valuable comments that led to an improved article.

Author information

Affiliations

Authors

Corresponding author

Correspondence to Blair Robertson.

Additional information

Handling Editor Bryan F. J. Manly.

Electronic supplementary material

Below is the link to the electronic supplementary material.

Supplementary material 1 (pdf 1228 KB)

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Robertson, B., McDonald, T., Price, C. et al. Halton iterative partitioning: spatially balanced sampling via partitioning. Environ Ecol Stat 25, 305–323 (2018). https://doi.org/10.1007/s10651-018-0406-6

Download citation

Keywords

  • BAS
  • Environmental sampling
  • Halton sequence
  • Over-sampling
  • Spatial balance