순서대로 샘플링

Sampling in order

통계에서 일부 몬테카를로 방법은 표본의 독립적인 관측치를 정렬된 순서로 1차원 분포에서 추출하도록 요구한다.즉, 표본의 n개 관측치로부터 모든 n개의 순서 통계가 필요하다.순진한 방법은 정렬을 수행하고 O(n log n) 시간이 걸린다.또한 큰 n에 더 적합한 O(n) 알고리즘도 있다.[0,1]의 균일한 분포에서 n 정렬된 관측치를 도출하는 특별한 경우는 n차원 심플렉스상의 균일한 분포에서 도출하는 것과 같다. 이 작업은 순차적 중요도 재샘플링의 일부다.

추가 읽기

  • Bentley, Jon Louis; Saxe, James B. (1979), "Generating sorted lists of random numbers", Computer Science Department, Paper 2450, retrieved January 4, 2014
  • Gerontidis, I.; Smith, R. L. (1982), "Monte Carlo Generation of Order Statistics from General Distributions", Journal of the Royal Statistical Society. Series C (Applied Statistics), 31 (3): 238–243, JSTOR 2347997
  • Lurie, D.; Hartley, H. O. (1972), "Machine-Generation of Order Statistics for Monte Carlo Computations", The American Statistician, 26 (1): 26–27, doi:10.1080/00031305.1972.10477319
  • Ripley, Brian D. (1987), Stochastic Simulation, Wiley, pp. 96–98, ISBN 0-471-81884-4


Stub icon

이 통계 관련 기사는 단조롭다.위키피디아를 확장하여 도울 수 있다.