Intelligent n-Means Spatial Sampling
Bardia Panahbehagh, Mehdi Mohebbi, Amir Mohammad HosseiniNasab · 2025
Read Intelligent n-Means Spatial Sampling by Bardia Panahbehagh, Mehdi Mohebbi, Amir Mohammad HosseiniNasab (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2510-24183.txt.
Introduction
Bardia Panahbehagh and two co-authors present a framework for spreading samples evenly across space, a goal in many surveys. Well spread samples improve estimates when the trait of interest varies by place. Their work starts with a new index that measures spatial balance and does not change when the map is shifted.
They also give a clustering method that balances clusters by an extra variable. When that variable is the chance of selection, each cluster's total is one, so picking one unit per cluster gives a representative, well spread sample. The combined method aims to produce samples that cover a population's area in an optimal way for finite population sampling.
Catalog record
| CREATOR | Bardia Panahbehagh, Mehdi Mohebbi, Amir Mohammad HosseiniNasab |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 93 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2510-24183
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Intelligent n-Means Spatial Sampling Bardia Panahbehagh, Mehdi Mohebbi, Amir Mohammad HosseiniNasab Abstract Well-spread samples are desirable in many disciplines because they improve estimation when target variables exhibit spatial structure. This paper introduces an integrated methodological framework for spreading samples over the population’s spatial coordinates. First, we propose a new, translation-invariant spreadness index that quantifies spatial balance with a clear interpretation. Second, we develop a clustering method that balances clusters with respect to an auxiliary variable; when the auxiliary variable is the inclusion probability, the procedure yields clusters whose totals are one, so that a single draw per cluster is, in principle, representative and produces units optimally spread along the population coordinates—an attractive feature for finite population sampling. Third, building on the graphical sampling framework of Panahbehagh (2025), we design an efficient sampling scheme that further enhances spatial balance. At its core lies an intelligent, computationally efficient search layer that adapts to the population’s spatial structure and inclusion probabilities, tailoring a design—to each specific population to maximize spread. Across diverse spatial patterns and both equal- and unequal-probability regimes, this intelligent coupling consistently outperformed all rival spread-oriented designs on dispersion metrics, while the spreadness index remained informative and the clustering step improved representativeness. MSC: 62D05, 62F40 Keywords: spatially balanced sampling; finite-population sampling; inclusion probabilities; k-means clustering 1 Introduction Spreading samples is a central concern in studies involving spatially referenced data, particularly in environmental, ecological, and agricultural applications where spatial autocorrelation is prevalent. A well-spread sample improves domain coverage and thereby enhances the precision of estimators for spatially structured variables. Moreover, spatial spread often coincides with balance on auxiliary variables, which is crucial when target parameters depend nonlinearly on those covariates ( Grafström 2013 ) . A substantial body of work has proposed designs that explicitly target spatial balance. One influential line maps a multidimensional population to a one-dimensional, neighborhood-preserving index and then applies systematic selection, as in Generalized Random Tessellation Stratified sampling (GRT; Stevens Jr. and Olsen 2004 ). A second line induces repulsion among nearby units to discourage joint selection: the Local Pivotal Method (LPM; Grafström, Lundström and Schelin 2012 ) iteratively updates neighboring pairs so that exactly one is retained, while Spatially Correlated Poisson sampling (SCP; Grafström 2012 ) introduces dependence structures that reduce the likelihood of selecting adjacent units. Weakly Associated Vectors (WAV; Jauslin 2020 ) extend this principle by iteratively perturbing the inclusion–probability vector along directions weakly associated with spatial proximity, preserving first-order inclusion probabilities while progressively driving its components to the boundary \{0,1\} . Partitioning and quasi-random constructions form another family, such as Halton Iterative Partitioning (HIP; Robertson et al. 2018 ), which achieves low-discrepancy coverage through recursive subdivisions of the spatial domain. Recently, optimization-based approaches such as Dynamic Assignment Sampling (DAS; Robertson, Price and Reale 2024 ) have emerged, combining geometric spread with adaptive control of sample size. Assessing “how well-spread” a sample is typically relies on indices such as Moran ( Moran 1950 ; Tillé, Dickson, Espa and Giuliani 2018 ) , which measures spatial autocorrelation, the Voronoi index ( Stevens Jr. and Olsen 2004 ) , and the Balanced Voronoi index ( Prentius and Grafström 2024 ) . While informative, these indices can be insensitive to certain spatial configurations, may lack directional sensitivity—e.g., distinguishing over-concentration from over-dispersion—and may not be invariant to uniform translations of the sample configuration. Building upon this background, the present study introduces a new sampling method that serves as a competitive alternative to existing spatially balanced designs. Our framework provides a unified approach to measuring, constructing, and exploiting spatial balance under both equal- and unequal-inclusion probability settings (EP and UP). Specifically, we (i) introduce the translation-invariant density disparity index, which evaluates a sample relative to a population-specific optimal configuration and is sensitive to both under- and over-dispersion; (ii) develop a n -means balanced clustering scheme that forms probability-balanced, spatially compact groups—when the auxiliary variable is the inclusion probability, each cluster is in principle representative with a sample of size one, yielding units optimally spread along the population index; and (iii) design an efficient sampling algorithm—built on the graphical framework of Panahbehagh 2025 —that enhances spatial balance while supporting design-based inference. The method incorporates an intelligent search component that examines the spatial configuration and inclusion probabilities of the population to tailor a sampling design specifically suited to its structure, thereby improving spread and representativeness without added computational burden. Together, the three components—the density disparity index, n -means balanced clustering, and the graphical sampling method—form an efficient and effective framework for both measuring and achieving spatial spreadness of sample selection; moreover, when coupled with a lightweight intelligent search that dynamically reorders the design, the procedure performs population-specific optimization of spread by adapting to the observed coordinates and inclusion probabilities, thereby delivering locally tailored dispersion gains without altering first-order inclusion probabilities. To this end, the paper is organized as follows. Section 2 introduces notation and design-based preliminaries for finite-population sampling. Section 3 reviews existing indices for assessing spatial balance. Section 4 presents n -means balanced clustering. Section 5 introduces our new measure of spatial balance, the density disparity index, and establishes its properties. In Section 6 , we adapt the graphical sampling framework of Panahbehagh 2025 to the spatial setting. Section 7 details the proposed sampling design, and Section 8 reports the simulation results. Finally, Section 9 offers concluding remarks. 2 Notations and Basic Concepts Let U=\{1,\dots,N\} denote a finite population of size N , and let \mathcal{S} be the set of all possible samples (subsets) of U . The objective is to select a sample S\in\mathcal{S} with potentially unequal first-order inclusion probabilities \bm{\pi}=\{\pi_{\ell},\ell\in U\} and expected size n_{S} , where \sum_{\ell\in U}\pi_{\ell}=E(n_{S}). Let \bm{p}=\{p_{s}=\Pr(S=s);\;s\in\mathcal{S}\} denote a sampling design that assigns a probability to each possible sample such that \sum_{s\in\mathcal{S}}p_{s}=1,\quad\text{and}\quad\sum_{s\in\mathcal{S},\,s\ni\ell}p_{s}=\pi_{\ell}\quad\text{for all }\ell\in U. (1) In this article, our focus is on designs with fixed sample size n , for which E(n_{S})=n and \operatorname{var}(n_{S})=0 . Consider y_{\ell} and x_{\ell} ( \ell\in U ) as the main and auxiliary variables, respectively. For any subset A\subset U , let \bm{a}(A)=\{a_{\ell}(A),\ell\in U\} denote a vector of indicators where a_{\ell}(A)=1 if \ell\in A and 0 otherwise. The main objective of sampling is typically to estimate parameters such as the population total, Y(A)=\sum_{\ell\in U}y_{\ell}a_{\ell}(A), which can be defined similarly for the auxiliary variable x . Estimation of such parameters and their variances is based on the sampling design, the first-order inclusion probabilities, and the second-order inclusion probabilities. An unbiased estimator of Y is the Narain–Horvitz–Thompson (NHT) estimator ( Narain 1951 ; Horvitz and Thompson 1952 ) : \hat{Y}(A)=\sum_{\ell\in U}\frac{y_{\ell}}{\pi_{\ell}}a_{\ell}(A\cap S), with variance \operatorname{var}(\hat{Y}(A))=\sum_{\ell\in U}\sum_{\ell^{\prime}\in U}\frac{y_{\ell}}{\pi_{\ell}}\frac{y_{\ell^{\prime}}}{\pi_{\ell^{\prime}}}(\pi_{\ell\ell^{\prime}}-\pi_{\ell}\pi_{\ell^{\prime}})a_{\ell}(A)a_{\ell^{\prime}}(A), (2) and an unbiased estimator given by \widehat{\operatorname{var}}(\hat{Y}(A))=\sum_{\ell\in U}\sum_{\ell^{\prime}\in U}\frac{y_{\ell}}{\pi_{\ell}}\frac{y_{\ell^{\prime}}}{\pi_{\ell^{\prime}}}\frac{\pi_{\ell\ell^{\prime}}-\pi_{\ell}\pi_{\ell^{\prime}}}{\pi_{\ell\ell^{\prime}}}a_{\ell}(A\cap S)a_{\ell^{\prime}}(A\cap S), (3) or a more stable estimator for fixed-size designs: \widehat{\operatorname{var}}(\hat{Y}(A)=\frac{1}{2}\sum_{\ell\in U}\sum_{\ell^{\prime}\in U}\left(\frac{y_{\ell}}{\pi_{\ell}}-\frac{y_{\ell^{\prime}}}{\pi_{\ell^{\prime}}}\right)^{2}\frac{\pi_{\ell\ell^{\prime}}-\pi_{\ell}\pi_{\ell^{\prime}}}{\pi_{\ell\ell^{\prime}}}a_{\ell}(A\cap S)a_{\ell^{\prime}}(A\cap S). (4) Each population unit \ell\in U is associated with a spatial coordinate denoted by \bm{c}_{\ell} . The spatial configuration of all population units in a D -dimensional space is represented by the matrix \bm{C}=\{\bm{c}_{\ell},\ell\in U\},\quad\text{where}\quad\bm{c}_{\ell}=(\bm{c}_{\ell d},\,d=1,2,\dots,D), and \bm{c}_{\ell d} denotes the coordinate of unit \ell along the d th dimension. Here, D represents the dimensionality of the spatial domain under consideration. 3 Spatial Balance Indices In this section, we discuss three indices that have been introduced to measure