References & Citations
Statistics > Computation
Title: Experimental Analysis of a Generalized Stratified Sampling Algorithm for Hypercubes
(Submitted on 10 May 2017 (v1), last revised 13 Jun 2018 (this version, v2))
Abstract: Stratified sampling is a fast and simple method to generate point sets with uniform distribution in hypercubes. However, for the most common paraxial stratfication it has the prominent drawback that the number of sampled points in n dimensions has to be an n-th power of an integer number. This exponential growth makes its application unattractive or even infeasible in high dimensions. We present a stratification procedure that eliminates this problem by a recursive binary partitioning of the hypercube. The algorithm runs in linear time and tries to minimize the hyperboxes' deviation from the cubic shape. We analyze the properties of the algorithm using discrepancy and covering radius, and directly in practical applications, comparing it to quasirandom and other sampling methods. We also discuss a potential combination with Latin hypercube sampling, which positively affects discrepancy.
Submission history
From: Simon Wessing [view email][v1] Wed, 10 May 2017 15:08:04 GMT (7023kb,D)
[v2] Wed, 13 Jun 2018 15:30:47 GMT (9544kb,D)
Link back to: arXiv, form interface, contact.