3
$\begingroup$

Bootstrap analysis, bootstrapping etc are quite common jargons of bioinformatics and phylogenetics.

However, it is not very much clear to us, what exactly being meant by "a boot's straps".

Does it means a "comparison"? (Such as we hold the two straps of a boot (shoe) in "two hands"; may be an analogy to comparing 2 things (say left-'hand' side and right-'hand' side of an algebraic proof-task)) or it is something about sequence alignment (since we 'tie' a knot in boot (shoe) so that the 2 ends of the strap remain attached to each-other).

Some of my classmates even assumed it may be a process during computer booting (but I could not agree with that).

I've searched internet, but could not found anything very helpful. This wikipedia page (permalink) about bootstrapping, tells,

Tall boots may have a tab, loop or handle at the top known as a bootstrap, allowing one to use fingers or a boot hook tool to help pulling the boots on. The saying "to pull oneself up by one's bootstraps" was already in use during the 19th century as an example of an impossible task. The idiom dates at least to 1834, when it appeared in the Workingman's Advocate: "It is conjectured that Mr. Murphee will now be enabled to hand himself over the Cumberland river or a barn yard fence by the straps of his boots." In 1860 it appeared in a comment on philosophy of mind: "The attempt of the mind to analyze itself an effort analogous to one who would lift himself by his own bootstraps". Bootstrap as a metaphor, meaning to better oneself by one's own unaided efforts, was in use in 1922. This metaphor spawned additional metaphors for a series of self-sustaining processes that proceed without external help.

The term is sometimes attributed to a story in Rudolf Erich Raspe's The Surprising Adventures of Baron Munchausen, but in that story Baron Munchausen pulls himself (and his horse) out of a swamp by his hair (specifically, his pigtail), not by his bootstraps – and no explicit reference to bootstraps has been found elsewhere in the various versions of the Munchausen tales.

(In the quotation, highlighted portion seemed to tried to tell a meaning), but it wasn't also very much helpful. Could not correlate with bioinformatics. (Btw the same wikipedia article mentions computer booting).

Wikipedia article about Bootstrapping (statistics) (permalink) tells:

The bootstrap was published by Bradley Efron in "Bootstrap methods: another look at the jackknife" (1979), inspired by earlier work on the jackknife.Improved estimates of the variance were developed later. A Bayesian extension was developed in 1981. The bias-corrected and accelerated (BCa) bootstrap was developed by Efron in 1987, and the ABC procedure in 1992.

Still that is not very helpful.

However, the textbook, Introduction to Bioinformatics/ Arthur M. Lesk/ 3rd Edition/ Oxford / (Low Price edition) ; in its chapter 5 (Alignments and phylogenetic trees), section The problem of varying rates of evolution -> computational consideration (page 296); a clearer definition has been given:

  1. Formal statistical tests, involving rerunning the calculation on subsets of the original data, are known as jackknifing and bootstrapping.
    • jackknifing is calculation with data sets sampled randomly from the original data. For phylogeny calculations from from multiple sequence alignments, select different subsets of the position in the alignment, and rerun the calculation. Finding that each subset gives the same phylogenetic tree lends it credibility. If each subset gives a different tree, none of them are trustworthy.
    • Bootstrapping is similar to jackknifing except that the position chosen at random may include multiple copies of the same position, to form data sets of the same size as original, to preserve statistical properties of data sampling.

More clear definition of "Boot-strapping"; but it does not explain, where the relation exists with the boot (shoe) and its straps.

$\endgroup$
2
  • 2
    $\begingroup$ See the tag definition in Cross Validated "The bootstrap is a resampling method to estimate the sampling distribution of a statistic. " and the questions answered there $\endgroup$
    – llrs
    May 18 '17 at 7:55
  • 1
    $\begingroup$ The booting of a computer is indeed related to bootstrapping: starting from no knowledge about the system state, it needs to work out what the system looks like, and how to set things up in an ordered fashion so that the computer becomes usable. en.wikipedia.org/wiki/Booting $\endgroup$
    – gringer
    May 18 '17 at 16:15
9
$\begingroup$

The method itself has nothing really to do with boots or straps, just as the jack-knife method also has nothing to do with knives. In the case of bootstrapping, the goal is to determine the accuracy of an estimate from random subsets of a population. Normally estimating something like the variance of the mean requires multiple independent samples, but bootstrapping allows you to perform estimates from a single population. This is essentially allowing the estimate to "pull itself up by its bootstraps", which is the only reasonable source for the term. See also the more general wikipedia article on bootstrapping outside of statistics.

$\endgroup$
5
  • 1
    $\begingroup$ So the answer is since "bootstrapping allows you to perform estimates from a single population", so the term like "standing on own feet" or "pull oneself up by own bootstraps" being used to indicate that. Have I now understood it correctly? $\endgroup$ May 18 '17 at 7:44
  • 1
    $\begingroup$ Yup, you got it exactly! $\endgroup$
    – Devon Ryan
    May 18 '17 at 8:03
  • 2
    $\begingroup$ @AlwaysConfused “pull yourself up by your own bootstraps” idiomatically doesn’t mean the same as “standing on your own feet”. Rather, it’s a tongue-in-cheek reference to a paradoxical situation in the fictional tales of Baron Münchhausen, who (a famous liar) claims to have freed himself from a bog by pulling himself up by his own bootstraps. This is of course physically impossible, but “bootstrapping” (in various contexts, e.g. statistics and computing) at first glance appears to do just that (at second glance, not so much). $\endgroup$ May 18 '17 at 15:21
  • $\begingroup$ @KonradRudolph This clear comment enlightened very much. Thank you. $\endgroup$ May 18 '17 at 16:38
  • $\begingroup$ One of the tales of Baron Muenchhausen is so close that one would believe this to be the reason... but if you read them you'll see that he actually is pulling up himself (and his horse!) by pulling at his own hair, not his bootstraps. $\endgroup$ May 12 '21 at 6:17
7
$\begingroup$

In general, branch support values indicate how much of the total data support that branch in a proposed tree. But what do you do if you used all of the available data to infer the tree in the first place?

With Bootstrap supports, you generate new alignments (almost) ex nihilo. You calculate a trees support values, using its own data.

This is the connection to "pulling yourself up by your bootstraps": you don't "pull" on additionaly collected data (a rope or something in the metaphor), but rather on the very thing that your observation is based on (your boots).

$\endgroup$

Not the answer you're looking for? Browse other questions tagged or ask your own question.