next up previous contents
Next: Local Energy and its Up: Re-sampling methods Previous: Re-sampling methods   Contents


Jackknife

Now we briefly describe how it is possible to obtain the standard deviation of a generic estimator using the Jackknife method. For simplicity we consider the average estimator. Let us consider the variables:

$\displaystyle \bar{x}_{(i)} = \frac{n\bar{x}-x_i}{n-1} = \frac{1}{n-1}\sum_{j\neq i} x_j,$ (A.3)

where $ \bar{x}$ is the sample average. $ \bar{x}_i$ is the sample average of the data set deleting the ith point. Then we can define the average of $ \bar{x}_i$ :

$\displaystyle \bar{x}_{(.)}=\sum_{i=1}^n x_{(i)}/n.$ (A.4)

The jackknife estimate of standard deviation is then defined as:

$\displaystyle \hat{\sigma}_{JACK} = \sqrt{\frac{n-1}{n}\sum_{i=1}^n (\bar{x}_{(i)} - \bar{x}_{(.)})^2}$ (A.5)

The advantage of this formula is that it can be used for any estimator, and it reduces to the usual standard deviation for the mean value estimator.

In this thesis we always used the Jackknife re-sampling method. Here we want to show that the connection between the Jackknife and another very used re-sampling method the Bootstrap. Consider a generic estimator $ \theta(F)$ evaluated on set of data $ x_1,x_2,...,x_n$ of the unknown distribution $ F$ . Let us take a re-sampling vector

$\displaystyle P^* = (P_1^*,P_2^*,...,P_n^*)$ (A.6)

such that
$\displaystyle P_i^* \geq 0$      
$\displaystyle \sum_{i=1}^nP_i^* = 1$      

in other words, a probability vector. We can re-weight our data sample with the vector $ P^*$ and then evaluate the estimator $ \hat{\theta}$ on the re-sampled data:

$\displaystyle \hat{\theta}^* = \hat{\theta} (P^*)$ (A.7)

The difference between Bootstrap and Jackknife is in the choice of this re-sampling probability vector. In the Bootstrap we use:

$\displaystyle P^0 = \left ( \frac{1}{n}, \frac{1}{n},..., \frac{1}{n} \right )$ (A.8)

while in the Jackknife

$\displaystyle P_{(i)} = \left ( \frac{1}{n-1}, \frac{1}{n-1},..., 0, \frac{1}{n-1}, ... , \frac{1}{n-1} \right ).$ (A.9)

The estimate of the standard deviation is then given by eq. A.2, for a good discussion about Jackknife, Bootstrap and other re-sampling methods see Ref. (109).
next up previous contents
Next: Local Energy and its Up: Re-sampling methods Previous: Re-sampling methods   Contents
Claudio Attaccalite 2005-11-07