{"id":2787,"date":"2019-11-07T06:33:48","date_gmt":"2019-11-07T06:33:48","guid":{"rendered":"https:\/\/www.aiproblog.com\/index.php\/2019\/11\/07\/resampling-methods-bootstrap-vs-jackknife\/"},"modified":"2019-11-07T06:33:48","modified_gmt":"2019-11-07T06:33:48","slug":"resampling-methods-bootstrap-vs-jackknife","status":"publish","type":"post","link":"https:\/\/www.aiproblog.com\/index.php\/2019\/11\/07\/resampling-methods-bootstrap-vs-jackknife\/","title":{"rendered":"Resampling Methods: Bootstrap vs jackknife"},"content":{"rendered":"<p>Author: Stephanie Glen<\/p>\n<div>\n<p><a href=\"https:\/\/www.statisticshowto.datasciencecentral.com\/resampling-techniques\/\" target=\"_blank\" rel=\"noopener noreferrer\">Resampling<\/a> is a way to reuse data to generate new, hypothetical samples (called <em>resamples<\/em>) that are representative of an underlying population. It&#8217;s used when:<\/p>\n<ul>\n<li>You don&#8217;t know the underlying distribution for the population,<\/li>\n<li>Traditional formulas are difficult or impossible to apply,<\/li>\n<li>As a substitute for traditional methods.<\/li>\n<\/ul>\n<p>Two popular tools are the bootstrap and jackknife. Although they have many similarities (e.g. they both can estimate precision for an estimator \u03b8),\u00a0they do have a few notable differences.<\/p>\n<h2>What is a Bootstrap?<\/h2>\n<p><strong>Bootstrapping<\/strong>\u00a0is the most popular resampling method today. It uses <a href=\"https:\/\/www.statisticshowto.datasciencecentral.com\/sampling-with-replacement-without\/\" target=\"_blank\" rel=\"noopener noreferrer\">sampling with replacement<\/a>\u00a0to estimate the sampling distribution for a desired <a href=\"https:\/\/www.statisticshowto.datasciencecentral.com\/estimator\/\" target=\"_blank\" rel=\"noopener noreferrer\">estimator<\/a>. The main purpose for this particular method is to <strong>evaluate the variance of an estimator.<\/strong> It does have many other applications, including:<\/p>\n<ul>\n<li>Estimating <a href=\"https:\/\/www.statisticshowto.datasciencecentral.com\/probability-and-statistics\/confidence-interval\/\" target=\"_blank\" rel=\"noopener noreferrer\">confidence intervals<\/a> and <a href=\"https:\/\/www.statisticshowto.datasciencecentral.com\/what-is-the-standard-error-of-a-sample\/\" target=\"_blank\" rel=\"noopener noreferrer\">standard errors<\/a> for the estimator (e.g. the standard error for the mean),<\/li>\n<li>Estimating <a href=\"https:\/\/www.statisticshowto.datasciencecentral.com\/accuracy-and-precision\/\" target=\"_blank\" rel=\"noopener noreferrer\">precision<\/a>\u00a0for an estimator \u03b8,<\/li>\n<li>Dealing with <a href=\"https:\/\/www.statisticshowto.datasciencecentral.com\/probability-and-statistics\/non-normal-distributions\/\" target=\"_blank\" rel=\"noopener noreferrer\">non-normally distributed<\/a> data,<\/li>\n<li><a href=\"https:\/\/www.statisticshowto.datasciencecentral.com\/probability-and-statistics\/find-sample-size\/\" target=\"_blank\" rel=\"noopener noreferrer\">Calculating sample sizes<\/a>\u00a0for experiments.<\/li>\n<\/ul>\n<p>Bootstrapping has been shown to be an excellent method to estimate many distributions for statistics, sometimes giving better results than traditional normal approximation. It also works well with small samples. It doesn&#8217;t perform very well when the model isn&#8217;t smooth, is not a good choice for dependent data, missing data, censoring, or data with outliers.<\/p>\n<h2>Jackknife<\/h2>\n<p>The Jackknife works by sequentially deleting one observation in the data set, then recomputing the desired statistic. It is computationally simpler than bootstrapping, and more orderly (i.e. the procedural steps are the same over and over again). This means that, unlike bootstrapping, it can theoretically be performed by hand. However, it&#8217;s still fairly computationally intensive so although in the past it was common to use by-hand calculations, computers are normally used today. One area where it doesn&#8217;t perform well for non-smooth statistics (like the <a href=\"https:\/\/www.statisticshowto.datasciencecentral.com\/probability-and-statistics\/statistics-definitions\/mean-median-mode\/\" target=\"_blank\" rel=\"noopener noreferrer\">median<\/a>) and nonlinear (e.g. the <a href=\"https:\/\/www.statisticshowto.datasciencecentral.com\/probability-and-statistics\/correlation-coefficient-formula\/\" target=\"_blank\" rel=\"noopener noreferrer\">correlation coefficient<\/a>).<\/p>\n<p>The main application for the Jackknife is to <strong>reduce <a href=\"https:\/\/www.statisticshowto.datasciencecentral.com\/what-is-bias\/\" target=\"_blank\" rel=\"noopener noreferrer\">bias<\/a>\u00a0and evaluate <a href=\"https:\/\/www.statisticshowto.datasciencecentral.com\/probability-and-statistics\/variance\/\" target=\"_blank\" rel=\"noopener noreferrer\">variance<\/a>\u00a0for an estimator.<\/strong> It can also be used to:<\/p>\n<ul>\n<li>Find the standard error of a statistic,<\/li>\n<li>Estimate precision for an estimator \u03b8.<\/li>\n<\/ul>\n<h2>Main Differences Between Jackknife and Bootstrap<\/h2>\n<p>To sum up the differences, <a href=\"http:\/\/www.biostat.jhsph.edu\/~bcaffo\/651\/files\/lecture12.pdf\" target=\"_blank\" rel=\"noopener noreferrer\">Brian Caffo<\/a> offers this great analogy: &#8220;<em>As its name suggests, the jackknife is a small, handy tool;\u00a0in contrast to the bootstrap, which is then the moral\u00a0equivalent of a giant workshop full of tools.&#8221;<\/em><\/p>\n<p>Some specific differences:<\/p>\n<ul>\n<li>The bootstrap <strong>requires a computer and is about ten times more computationally intensive<\/strong>. The Jackknife can (at least, theoretically) be performed by hand.<\/li>\n<li>The bootstrap is <strong>conceptually simpler<\/strong> than the Jackknife. The Jackknife requires <em>n<\/em> repetitions for a sample of n (for example, if you have 10,000 items then you&#8217;ll have 10,000 repetitions), while the bootstrap requires &#8220;B&#8221; repetitions. This leads to a choice of B, which isn&#8217;t always an easy task. A <a href=\"https:\/\/www.stats.ox.ac.uk\/pub\/bdr\/IAUL\/Course1Notes6.pdf\" target=\"_blank\" rel=\"noopener noreferrer\">general rule of thumb<\/a>\u00a0is that B = 1,000 unless you have access to a large amount of computing power.<\/li>\n<li>In most cases (see Efron, 1982), the Jackknife <strong>doesn&#8217;t perform as well<\/strong> the Bootstrap.<\/li>\n<li>Bootstrapping introduces a &#8220;cushion error&#8221;, an <strong>extra variation<\/strong> source, due to the finite resampling of size B. Note that the cushion error is reduced for large B sizes or where only biased sets of bootstrap samples are used (called <em>b<\/em>-bootstrap).<\/li>\n<li>The Jackknife is <strong>more conservative<\/strong> than bootstrapping, producing slightly larger estimated standard errors.<\/li>\n<li>The Jackknife gives the <strong>same results<\/strong> every time, because of the small differences between replications. The bootstrap gives <strong>different results<\/strong> each time that it&#8217;s run.<\/li>\n<li>The Jackknife tends to <strong>perform better<\/strong> for confidence interval estimation for <strong>pairwise agreement measures.<\/strong><\/li>\n<li>Bootstrapping performs better for <strong>skewed distributions<\/strong>.<\/li>\n<li>The Jackknife is more suitable for <strong>small original data samples.<\/strong><\/li>\n<\/ul>\n<h2>References<\/h2>\n<p>Efron, B. (1982), &#8220;The Jackknife, the Bootstrap, and Other Resampling Plans,&#8221; SIAM, monograph #38, CBMS-NSF.<\/p>\n<p><a href=\"http:\/\/userwww.sfsu.edu\/efc\/classes\/biol710\/boots\/rs-boots.htm\" target=\"_blank\" rel=\"noopener noreferrer\">Resampling<\/a><\/p>\n<p><a href=\"https:\/\/www.iiap.res.in\/astrostat\/School10\/LecFiles\/JBabu_JackknifeBootstrap_notes.pdf\" target=\"_blank\" rel=\"noopener noreferrer\">Jackknife and Bootstrap<\/a><\/p>\n<p><a href=\"https:\/\/www.biostat.washington.edu\/sites\/default\/files\/modules\/2017_sisg_1_9_v3.pdf\" target=\"_blank\" rel=\"noopener noreferrer\">The Bootstrap and Jackknife<\/a><\/p>\n<p><a href=\"http:\/\/genepi.med.utah.edu\/~alun\/teach\/stats\/week08.pdf\" target=\"_blank\" rel=\"noopener noreferrer\">Bootstrapping, jackknifing and cross validation. Reusing your data<\/a><\/p>\n<p><a href=\"https:\/\/journals.plos.org\/plosone\/article?id=10.1371\/journal.pone.0019539\" target=\"_blank\" rel=\"noopener noreferrer\">Evaluation of Jackknife and Bootstrap for Defining Confidence Intervals for Pairwise Agreement Measures<\/a><\/p>\n<p><a href=\"http:\/\/www.physik.uni-regensburg.de\/sfbtr55\/Seiten\/talks\/Rainer_jackboot.pdf\" target=\"_blank\" rel=\"noopener noreferrer\">The Bootstrap and Jackknife Methods for Data Analysis<\/a><\/p>\n<p><a href=\"https:\/\/www.stat.berkeley.edu\/~hhuang\/STAT152\/Jackknife-Bootstrap.pdf\" target=\"_blank\" rel=\"noopener noreferrer\">Jackknife-Bootstrap<\/a><\/p>\n<p><a href=\"https:\/\/www.stats.ox.ac.uk\/pub\/bdr\/IAUL\/Course1Notes6.pdf\" target=\"_blank\" rel=\"noopener noreferrer\">Descriptive Statistics for Research<\/a><\/p>\n<p><a href=\"https:\/\/sites.fas.harvard.edu\/~stat221\/spring-2006\/intro\/bootstrap.pdf\" target=\"_blank\" rel=\"noopener noreferrer\">Bootstrap and Jackknife<\/a><\/p>\n<\/div>\n<p><a href=\"https:\/\/www.datasciencecentral.com\/xn\/detail\/6448529:BlogPost:904758\">Go to Source<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Author: Stephanie Glen Resampling is a way to reuse data to generate new, hypothetical samples (called resamples) that are representative of an underlying population. It&#8217;s [&hellip;] <span class=\"read-more-link\"><a class=\"read-more\" href=\"https:\/\/www.aiproblog.com\/index.php\/2019\/11\/07\/resampling-methods-bootstrap-vs-jackknife\/\">Read More<\/a><\/span><\/p>\n","protected":false},"author":1,"featured_media":457,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_bbp_topic_count":0,"_bbp_reply_count":0,"_bbp_total_topic_count":0,"_bbp_total_reply_count":0,"_bbp_voice_count":0,"_bbp_anonymous_reply_count":0,"_bbp_topic_count_hidden":0,"_bbp_reply_count_hidden":0,"_bbp_forum_subforum_count":0,"footnotes":""},"categories":[26],"tags":[],"_links":{"self":[{"href":"https:\/\/www.aiproblog.com\/index.php\/wp-json\/wp\/v2\/posts\/2787"}],"collection":[{"href":"https:\/\/www.aiproblog.com\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.aiproblog.com\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.aiproblog.com\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.aiproblog.com\/index.php\/wp-json\/wp\/v2\/comments?post=2787"}],"version-history":[{"count":0,"href":"https:\/\/www.aiproblog.com\/index.php\/wp-json\/wp\/v2\/posts\/2787\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.aiproblog.com\/index.php\/wp-json\/wp\/v2\/media\/475"}],"wp:attachment":[{"href":"https:\/\/www.aiproblog.com\/index.php\/wp-json\/wp\/v2\/media?parent=2787"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.aiproblog.com\/index.php\/wp-json\/wp\/v2\/categories?post=2787"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.aiproblog.com\/index.php\/wp-json\/wp\/v2\/tags?post=2787"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}