Solved – n equivalent to LHS for a discrete input space

I was wondering if there is a method that is equivalent to Latin Hypercube Sampling when the input space you are trying to sample from are a finite discrete set of possible values. For example, if I had two variables $x_1,x_2inmathcal{X}$ where $mathcal{X}={1,2,3,4,5,6,7,8,9,10}$ would there be a way to sample from this which is equivalent to LHS? In the case of two variables it doesn't seem like a tough problem but when you have 3 or more I imagine it can become quite complicated.

Not sure if anyone is still worried about this, but I also had this question last year. I did implement a sampling design I called a Latin Hyper-rectangular Design (LHrD) for sampling from multiple discrete factors with different numbers of levels for a previous paper – assuming a uniform probability for each factor.

This method preserves the latin property, and randomizes entries so diagonal sampling is not the preference. See the supplemental data of our paper for the algorithm.

This has not been subjected to rigorous testing, but I am assuming that the general properties of space filling designs will hold, albeit with a little more variability given the asymmetry in the dimensions.

Edit: Latin hypercube sampling has been implemented as an R package for multivariate empirical distributions by Pierre Roudier et al, following Minansy and McBratney 2006, this is much better than my simple attempt.

Similar Posts:

Rate this post

Leave a Comment