Ordered Spatial Sampling by Means of the Traveling Salesman Problem

Maria Michela Dickson & Yves Tillé

Résumé In recent years, spatial sampling has been the subject of a flourishing literature. Its use had become widespread due to the availability of topographical information about statistical units, especially in the environmental context. New algorithms enable us to take advantage of spatial locations directly. In this paper, we present a new way of using spatial information by using traditional sampling techniques as systematic sampling. By means of a famous optimization method, the traveling salesman problem, it is possible to order the statistical units in a way that preserves the spatial correlation. Next ordered sampling methods are applied on the statistical units. Therefore we can render spatial some non-spatial methods. An economic application on real data is presented and different spatial and non-spatial methods are tested. Results are compared in terms of variance estimation and spatial balance, in order to establish the possibility of spatializing traditional sampling methods and of implementing them on data of different nature, among which economic one
Mots-clés Sampling methodsSpatial balanceTSPVariance estimation
Citation Dickson, M. M., & Tillé, Y. (2016). Ordered Spatial Sampling by Means of the Traveling Salesman Problem. Computational Statistics, 31(4), 1359-1372.
Type Article de périodique (Anglais)
Date de publication 7-12-2016
Nom du périodique Computational Statistics
Volume 31
Numéro 4
Pages 1359-1372
URL https://link.springer.com/article/10.1007/s00180-015-0635-1