Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

Bootstrap

1,386 views
Skip to first unread message

varin...@yahoo.fr

unread,
Mar 3, 2014, 6:15:52 PM3/3/14
to
Hi,
It is me again !

I have 2 questions this time about bootstrap.
Many thanks for your precious help.

1) One way of carrying out the bootstrap is to average equally over all possible bootstrap samples from the original data set (where two bootstrap data sets are different if they have the same data points but in different order). Unlike the usual implementation of the bootstrap, this method has the advantage of not introducing extra noise due to resampling randomly.
To carry out this implementation on a data set with n data points, how many bootstrap data sets would we need to average over?


2) If we have n data points, what is the probability that a given data point does not appear in a bootstrap sample?


Best,

Rich Ulrich

unread,
Mar 4, 2014, 8:18:59 PM3/4/14
to
On Mon, 3 Mar 2014 15:15:52 -0800 (PST), varin...@yahoo.fr wrote:

>Hi,
>It is me again !
>
>I have 2 questions this time about bootstrap.
>Many thanks for your precious help.
>
>1) One way of carrying out the bootstrap is to average equally over all possible bootstrap samples from the original data set (where two bootstrap data sets are different if they have the same data points but in different order). Unlike the usual implementation of the bootstrap, this method has the advantage of not introducing extra noise due to resampling randomly.
>To carry out this implementation on a data set with n data points, how many bootstrap data sets would we need to average over?
>

If you are referring to the usual sort of bootstrap,
where N cases are drawn with replacement from the
sample of N, then "all possible samples" is N raised to
the Nth power.

An N of 10 is nearly the max, for modern computers.

Depending on what statistics you are bootstrapping,
you might have to figure what you want to do for
those exceptional samples where the same case is
drawn all 10 times.

>
>2) If we have n data points, what is the probability that a given data point does not appear in a bootstrap sample?
>
The chance that it is not drawn first is (1-1/N).
Ditto, for each next draw; so raise that quantity to N.

--
Rich Ulrich

varin...@yahoo.fr

unread,
Mar 6, 2014, 6:48:02 PM3/6/14
to
Dear Professor Ulrich,

Once more many thanks for your responses.

Best,

walee...@gmail.com

unread,
Nov 25, 2018, 9:52:20 PM11/25/18
to
I dont understand the 2nd part where Professor ulrich said to raise that quantity to N.
I understand that the probability of getting in draw is 1/N and not getting will be 1-1/N
But I dont get what do we mean by raising it to N

David Duffy

unread,
Nov 29, 2018, 10:29:50 PM11/29/18
to
walee...@gmail.com wrote:
>> >2) If we have n data points, what is the probability that a given
>> > data point does not appear in a bootstrap sample?
>> >
>> The chance that it is not drawn first is (1-1/N).
>> Ditto, for each next draw; so raise that quantity to N.
>>
>> --
>> Rich Ulrich
>
> I dont understand the 2nd part where Professor ulrich said to raise
> that quantity to N. I understand that the probability of getting in
> draw is 1/N and not getting will be 1-1/N But I dont get what do we
> mean by raising it to N

How many draws are needed to make one bootstrap sample?
0 new messages