Amostragem em ordem - Sampling in order

Em estatísticas , alguns métodos de Monte Carlo requerem observações independentes em uma amostra a ser tirada a partir de uma distribuição unidimensional em ordem de classificação . Em outras palavras, todos os n estatísticas de ordem são necessários a partir dos n observações em uma amostra. O método ingénuo executa um tipo e demora S ( N  log  N vez). Há também S ( n ) algoritmos que são mais adequadas para grandes  n . O caso especial de desenho n observações ordenados a partir da distribuição uniforme em [0,1] é equivalente ao desenho a partir da distribuição uniforme sobre um n -dimensional simplex ; esta tarefa é uma parte da reamostragem importância sequencial .

Outras leituras

  • Bentley, Jon Louis ; Saxe, James B. (1979), "Gerando listas ordenadas de números aleatórios" , Departamento de Ciência da Computação , Livro 2450 , recuperado de Janeiro de 4, 2014
  • Gerontidis, I .; Smith, RL (1982), "Monte Carlo Geração de Ordem Estatísticas de Distribuições Gerais", Journal of Royal Statistical Society . Série C (Estatística Aplicada) , 31 (3): 238-243, JSTOR  2.347.997
  • Lurie, D .; Hartley, HO (1972), "Machine-Generation of Order Estatísticas para Monte Carlo Cálculos", O Estatístico americano , 26 (1): 26-27, doi : 10,1080 / 00031305.1972.10477319
  • Ripley, Brian D. (1987), estocástico Simulação , Wiley, pp. 96-98, ISBN  0-471-81884-4