0 Вопрос: Является ли моя интуиция отбора проб резервуара правильной?

вопрос создан в Wed, May 8, 2019 12:00 AM

В выборке из резервуара вы принимаете поток чисел размера i, и по мере роста i выборка числа выполняется путем замены текущего имеющегося числа на хвост потока с вероятностью 1 /i. р>

Я немного понимаю математику, но пытаюсь думать об этом по-другому -

Скажем, ваш поток выглядит так:

1 - 2 - 3 - 4

Вы начинаете с Keeping 1 (Keep = 1). На 2 вы меняете местами с вероятностью 1/2. Это потому, что все числа слева от 2 представляют 1/2 вероятности выбора.

Для примера, давайте предположим, что 2 не выбрано. Переходя к 3, вы меняете Keep (= 1) на 3 с вероятностью 1/3, потому что все слева от 3 имеет вероятность выбора 2/3, и сохраненное значение 1 представляет это условие.

Другими словами

1 ИЛИ 2 = 2/3 вероятность; 3 = 1/3 вероятности

Поскольку 1 находится в пределах 1 ИЛИ 2, то в пределах этой вероятности 2/3 своп включает только 1/3 вероятности. Обратите внимание, что если бы было выбрано 2, то получилось бы то же самое. Поскольку 2 находится в пределах 1 или 2, оно все еще отражает вероятность 2/3 не выбирать 3.

Является ли эта интуиция действительной?

    
- 1
  1. Это неправильный форум, чтобы спросить, мы имеем дело с кодом здесь. Возможно, stats.stackexchange.com ?
    2019-05-08 19: 33: 58Z
0 ответов                              0                         
источник размещен Вот