"Inductive Bias" - Less Wrong
http://lesswrong.com/
"Inductive Bias"
http://lesswrong.com/lw/hg/inductive_bias/
http://lesswrong.com/lw/hg/inductive_bias/Mon, 09 Apr 2007 05:52:04 +1000
Submitted by <a href="http://lesswrong.com/user/Eliezer_Yudkowsky">Eliezer_Yudkowsky</a>
•
21 votes
•
<a href="http://lesswrong.com/lw/hg/inductive_bias/#comments">24 comments</a>
<div><p>(Part two in a series on <a href="/lw/ha/statistical_bias/">"statistical bias"</a>, "inductive bias", and "cognitive bias".)
</p>
<p>Suppose that you see a swan for the first time, and it is white.  It does not follow <em>logically</em> that the next swan you see must be white, but white seems like a better guess than any other color.  A machine learning algorithm of the more rigid sort, if it sees a single white swan, may thereafter predict that any swan seen will be white.  But this, of course, does not follow logically - though AIs of this sort are often misnamed "logical".  For a purely logical reasoner to label the next swan white as a <em>deductive</em> conclusion, it would need an additional assumption:  "All swans are the same color."  This is a wonderful assumption to make if all swans are, <em>in reality,</em> the same color; otherwise, not so good.  Tom Mitchell's <em>Machine Learning</em> defines the inductive bias of a machine learning algorithm as the assumptions that must be added to the observed data to transform the algorithm's outputs into logical deductions.
</p>
<p>A more general view of inductive bias would identify it with a Bayesian's prior over sequences of observations...</p><a id="more"></a><p>Consider the case of an urn filled with red and white balls, from which we are to sample without replacement.  I might have prior information that the urn contains 5 red balls and 5 white balls.  Or, I might have prior information that a random number was selected from a uniform distribution between 0 and 1, and this number was then used as a fixed probability to independently generate a series of 10 balls.  In either case, I will estimate a 50% probability that the first ball is red, a 50% probability that the second ball is red, etc., which you might foolishly think indicated the same prior belief.  But, while the marginal probabilities on each round are equivalent, the probabilities over sequences are different.  In the first case, if I see 3 red balls initially, I will estimate a probability of 2/7 that the next ball will be red.  In the second case, if I see 3 red balls initially, I will estimate a 4/5 chance that the next ball will be red (by Laplace's Law of Succession, thus named because it was proved by Thomas Bayes).  In both cases we refine our future guesses based on past data, but in opposite directions, which demonstrates the importance of prior information.
</p>
<p>Suppose that your prior information about the urn is that a monkey tosses balls into the urn, selecting red balls with 1/4 probability and white balls with 3/4 probability, each ball selected independently.  The urn contains 10 balls, and we sample without replacement.  (E. T. Jaynes called this the "binomial monkey prior".)  Now suppose that on the first three rounds, you see three red balls.  What is the probability of seeing a red ball on the fourth round?
</p>
<p>First, we calculate the prior probability that the monkey tossed 0 red balls and 10 white balls into the urn; then the prior probability that the monkey tossed 1 red ball and 9 white balls into the urn; and so on.  Then we take our evidence (three red balls, sampled without replacement) and calculate the likelihood of seeing that evidence, conditioned on each of the possible urn contents.  Then we update and normalize the posterior probability of the possible remaining urn contents.  Then we average over the probability of drawing a red ball from each possible urn, weighted by that urn's posterior probability.  And the answer is... <em>(scribbles frantically for quite some time)</em>... 1/4!
</p>
<p>Of course it's 1/4.  We specified that each ball was independently tossed into the urn, with a known 1/4 probability of being red.  Imagine that the monkey is tossing the balls to you, one by one; if it tosses you a red ball on one round, that doesn't change the probability that it tosses you a red ball on the next round.  When we withdraw one ball from the urn, it doesn't tell us anything about the other balls in the urn.
</p>
<p>If you start out with a maximum-entropy prior, then you never learn anything, ever, no matter how much evidence you observe.  You do not even learn anything wrong - you always remain as ignorant as you began.</p><p>The more inductive bias you have, the faster you learn to predict the future, but only if your inductive bias does in fact <a href="http://yudkowsky.net/bayes/technical.html">concentrate more probability</a> into sequences of observations that actually occur.  If your inductive bias concentrates probability into sequences that don't occur, this diverts probability mass from sequences that <em>do</em> occur, and you will learn more slowly, or not learn at all, or even - if you are unlucky enough - learn in the wrong direction.</p>
<p>Inductive biases can be probabilistically correct or probabilistically incorrect, and if they are correct, it is good to have as much of them as possible, and if they are incorrect, you are left worse off than if you had no inductive bias at all.  Which is to say that inductive biases are like any other kind of belief; the true ones are good for you, the bad ones are worse than nothing.  In contrast, <a href="/lw/ha/statistical_bias/">statistical bias</a> is always bad, period - you can trade it off against other ills, but it's never a good thing for itself.  Statistical bias is a systematic direction in <em>errors</em>; inductive bias is a systematic direction in <em>belief revisions.</em></p>
<p>As the example of maximum entropy demonstrates, without a direction to your belief revisions, you end up not revising your beliefs at all.  No future prediction based on past experience follows as a matter of strict logical deduction.  Which is to say:  <em>All learning is induction, and all induction takes place through inductive bias.</em></p>
<p>Why is inductive bias called "bias"?  Because it has systematic qualities, like a statistical bias?  Because it is a form of pre-evidential judgment, which resembles the word "prejudice", which resembles the political concept of bias?  Damned if I know, really - I'm not the one who decided to call it that.  Words are only words; that's why humanity invented mathematics.</p></div>
<a href="http://lesswrong.com/lw/hg/inductive_bias/#comments">24 comments</a>
Barkley_Rosser on "Inductive Bias"
http://lesswrong.com/lw/hg/inductive_bias/dzx
http://lesswrong.com/lw/hg/inductive_bias/dzx2007-04-09T06:37:49+10:00
<div><p>Well, it is not every day that I can cite something that occurred at a conference that both Robin Hanson and I attended. But, we were at a conference honoring the work of David Grether, a giant of the field of Bayesian decision theory and econometrics, which was held on the George Mason campus on Friday, 4/6.</p><p>Anyway, a theme of several papers was that people are slow to update their priors in reality in many situations, although details are important. It is not clear what the source of this "inertia" is.</p></div>
Eliezer_Yudkowsky on "Inductive Bias"
http://lesswrong.com/lw/hg/inductive_bias/dzy
http://lesswrong.com/lw/hg/inductive_bias/dzy2007-04-09T07:21:30+10:00
<div><p>Priors don't update. That's why they're called "priors".</p><p>Marginal posterior probabilities update; this is learning. Inductive priors over sequences don't update; they are what does the updating, they define your capability to learn. Even if you are a self-modifying AI and can rewrite your own source code, from a Bayesian perspective this is simply folded into an inductive prior over sequences of observations. I previously tried to write a post on this topic, but it got way too long and is now in my backlog of essays to finish someday.</p><p>This is exactly what I was trying to get at by distinguishing between the statement, "The marginal probability of drawing a red ball on the third round is 50%", which is true in all three scenarios above; versus the prior distributions over sequences of observations, which are different.</p><p>The inductive prior defines your responses to sequences of observations. This does not change over time; it is outside time. Learning how to learn is simply folded into the joint probability distribution.</p></div>
xamdam on "Inductive Bias"
http://lesswrong.com/lw/hg/inductive_bias/27pv
http://lesswrong.com/lw/hg/inductive_bias/27pv2010-06-30T03:23:42.647585+10:00
<div class="md"><blockquote>
<p>Priors don't update. That's why they're called "priors".</p>
</blockquote>
<ul>
<li>John shows up on time for meetings 30%. </li>
<li>John has been reprimanded.</li>
<li>I think there is 95% chance he will be on time for meetings from now on.</li>
</ul>
<p>You could just say that 95% is my prior for P(OnTime|Reprimanded), but I am not sure people think this way; "prior has been updated" seems more appropriate (when the condition is history).</p></div>
DSimon on "Inductive Bias"
http://lesswrong.com/lw/hg/inductive_bias/3sbq
http://lesswrong.com/lw/hg/inductive_bias/3sbq2011-03-30T02:02:41.592645+11:00
<div class="md"><p>Just call it your "current belief".</p></div>
Kaj_Sotala on "Inductive Bias"
http://lesswrong.com/lw/hg/inductive_bias/dzz
http://lesswrong.com/lw/hg/inductive_bias/dzz2007-04-09T10:05:00+10:00
<div><p>(Apologies in advance to the sort-of-off-topic nature of this comment. As you'll see shortly, I had little choice.)</p><p>I was wondering, is there an avenue for us non-contributor readers to raise questions we think would be interesting to discuss? As far as I know, there are no public overcoming bias forums or mailing lists where everybody can post. One could ask questions in the comment sections in this blog, but that would be hijacking the commentaries to subjects other than what was actually said in the post - and I believe I've already seen at least one admonishment for a commenter to stick to the topic. Is it best to just post a question in the comments anyway, and trust for one of the regular contributors to make a real post about it if it's deemed interesting enough?</p><p>(As for the specific question I had in mind - I was wondering how careful one should be to avoid <a href="http://www.imminst.org/forum/index.php?s=&act=ST&f=67&t=1097&st=0">generalization from fictional evidence</a> [described as a fallacy here, but I'd interprete it as a bias as well - which raises another potentially interesting question, how much overlap is there between fallacies and bias?]. When writing about artificial intelligence, for instance, would it be acceptable to mention <a href="http://www.kuro5hin.org/prime-intellect/">Metamorphosis of Prime Intellect</a> as a fictional example of an AI whose "morality programming" breaks down when conditions shift to ones its designer had not thought about? Or would it be better to avoid fictional examples entirely and stick purely to the facts?)</p></div>
Eliezer_Yudkowsky on "Inductive Bias"
http://lesswrong.com/lw/hg/inductive_bias/e00
http://lesswrong.com/lw/hg/inductive_bias/e002007-04-09T10:17:49+10:00
<div><p>Excellent suggestion, Kaj. I'm checking with Robin and Nick about putting up a post whose comments could be used for topic suggestions. (No further discussion in this thread though, please.)</p></div>
HalFinney on "Inductive Bias"
http://lesswrong.com/lw/hg/inductive_bias/e01
http://lesswrong.com/lw/hg/inductive_bias/e012007-04-09T10:30:28+10:00
<div><p>In practice you don't usually know exactly how the balls got into the urn. In that case you have a set of models for what might have happened, with a prior probability distribution over them. As you observe the sequences, you update the probabilities for these models. How does that fit into this inductive bias framework?</p></div>
James_Annan on "Inductive Bias"
http://lesswrong.com/lw/hg/inductive_bias/e02
http://lesswrong.com/lw/hg/inductive_bias/e022007-04-09T16:33:29+10:00
<div><blockquote><p>If you start out with a maximum-entropy prior, then you never learn anything, ever, no matter how much evidence you observe. You do not even learn anything wrong - you always remain as ignorant as you began.</p></blockquote><p>Can you clarify what you mean here? Are you referring specifically to the monkey example or making a more general point?</p></div>
Eliezer_Yudkowsky on "Inductive Bias"
http://lesswrong.com/lw/hg/inductive_bias/e03
http://lesswrong.com/lw/hg/inductive_bias/e032007-04-09T16:49:28+10:00
<div><p>Finney, if you consider probability distributions over <i>sequences</i>, then - for example - a mixture of 33% first distribution, 33% second distribution, and 33% third distribution, produces a new and coherent probability distribution over sequences. This would create an inductive prior that could learn any of the three sequences, given only slightly more evidence to determine which one was most likely.</p><p>Annan, I'm making a more general point. (Obviously not so general as to encompass 'maximum-entropy methods' of machine learning, which find the distribution that maximizes entropy subject to constraints; they are not literally <i>maximum</i> entropy.) Think of physical matter in a state of very high thermodynamic entropy, such as a black hole or radiation bath. A heat bath doesn't learn from observation, right? There's not enough order present to carry out operations of observing, or learning. Only highly ordered matter, like brains, can extract information from the environment. A probability distribution in a state of maximum entropy likewise lacks structure and does not update in any systematic direction. The marginal posteriors will resemble the marginal priors. It can't learn from experience; it doesn't do induction.</p></div>
Barkley__Rosser on "Inductive Bias"
http://lesswrong.com/lw/hg/inductive_bias/e04
http://lesswrong.com/lw/hg/inductive_bias/e042007-04-10T06:36:31+10:00
<div><p>Eliezer,</p><p>Yes, thank you for correcting my sloppy wording.</p><p>So, it is the marginal posterior probabilities that exhibit inertia, or slow updating through learning, not the eternally unvarying "priors."</p></div>
simon2 on "Inductive Bias"
http://lesswrong.com/lw/hg/inductive_bias/e05
http://lesswrong.com/lw/hg/inductive_bias/e052007-04-10T14:04:06+10:00
<div><p>Why do you refer to the difference between a prior and the uniform prior as a bias, rather than the difference from the optimal prior? This doesn't agree with <a href="/lw/gp/whats_a_bias_again/">how you previously defined a bias</a>.</p></div>
Eliezer_Yudkowsky on "Inductive Bias"
http://lesswrong.com/lw/hg/inductive_bias/e06
http://lesswrong.com/lw/hg/inductive_bias/e062007-04-10T14:11:36+10:00
<div><p>Simon, I don't understand your question. The optimal prior is the one that assigns probability 1 to the exact sequence that will be observed. Also, cognitive biases are not like inductive biases, despite the names, that's kinda the point.</p></div>
simon2 on "Inductive Bias"
http://lesswrong.com/lw/hg/inductive_bias/e07
http://lesswrong.com/lw/hg/inductive_bias/e072007-04-10T15:02:15+10:00
<div><p>Well then, what's the point of discussing it on the blog, if the similarity is only due to the names?</p><p>As for the optimal prior, if the universe is non-deterministic, or if there are "many worlds", or multiple universes in general, or other ways in which a given observer can have multiple different futures, then the optimal prior is a distribution over all those futures.</p></div>
simon2 on "Inductive Bias"
http://lesswrong.com/lw/hg/inductive_bias/e08
http://lesswrong.com/lw/hg/inductive_bias/e082007-04-10T15:10:48+10:00
<div><p>I shouldn't have included non-deterministic, since that only leads to one actual outcome.</p></div>
Eliezer_Yudkowsky on "Inductive Bias"
http://lesswrong.com/lw/hg/inductive_bias/e09
http://lesswrong.com/lw/hg/inductive_bias/e092007-04-10T15:15:30+10:00
<div><p>Simon, the point of discussing it on the blog is to help people who were confused by the similarity of names (not a hypothetical scenario, it did happen). And yes, if you are in a many-worlds situation of any type then the optimal prior is a distribution, albeit one that you will never realistically be able to compute.</p></div>
simon2 on "Inductive Bias"
http://lesswrong.com/lw/hg/inductive_bias/e0a
http://lesswrong.com/lw/hg/inductive_bias/e0a2007-04-10T15:35:54+10:00
<div><p>OK, that clears it up then.</p><p>The point about the optimal prior was that, to the extent that a prior can be considered biased (in the sense I understood the word "bias", not inductive bias), the optimal prior is the unbiased prior it should be compared to. I didn't mean to imply that finding the optimal prior is realistic.</p></div>
Barkley_Rosser on "Inductive Bias"
http://lesswrong.com/lw/hg/inductive_bias/e0b
http://lesswrong.com/lw/hg/inductive_bias/e0b2007-04-10T16:34:00+10:00
<div><p>Eliezer,</p><p>So, an "optimal prior" is either a subjectively guessed probability or, more optimally, probability distribution that coincides with an objective probability or probability distribution. That is it would equal the posterior distribution one would arrive at after the asymptotic working out of Bayes' Theorem, assuming the conditions for Bayes' Theorem hold.</p><p>But, what if those conditions do not hold? Will the "optimal prior" be equal to the "objective truth" or to the distribution that one arrives at after the infinite working out of the posterior adjustment learning process, even assuming that we do not have the sort of inertial slow learning that seems to exist in much of reality?</p><p>To give an example of such a non-convergence, consider the sort of example posed by Diaconis and Freeman, with an infinite dimensional space and a disconnected basis, one can end up in a cycle rather than on the mean.</p></div>
Eliezer_Yudkowsky on "Inductive Bias"
http://lesswrong.com/lw/hg/inductive_bias/e0c
http://lesswrong.com/lw/hg/inductive_bias/e0c2007-04-10T17:00:23+10:00
<div><p>Barkley, priors aren't meant to be detailed objective models of the world - that's why they're called "priors". :)</p><p>A good prior learns from evidence, and the more probability mass it concentrates into sequences of the sort that are actually likely to occur, the faster it will learn. In a certain sense, the "optimal prior" is the one that learns so fast that it doesn't need any evidence at all - but that's not really what a "prior" is <i>for</i>. Even with an excellent prior, nearly all of the information will come from the environment.</p><p>Sense data is light, the prior is a camera. Most of the information is in the light, but you need a camera to develop it; a rock won't do. A good camera needs less light to develop an accurate picture, but the detailed picture is still carried by the light's message, not factory-preprinted inside the camera.</p><p>As for the Diaconis and Freedman paper, I haven't read it, but kindly remember that I am an infinite set atheist. In any case it is easy for poor priors to not learn, or anti-learn. Every prior that assigns more mass than maxent to "plausible" sequences, does so by draining mass from "implausible" sequences. If reality falls into one of the "implausible" sequences, we will do worse than maximum entropy, anti-learn from experience, and not pass on our genes to a whole lot of offspring.</p></div>
Barkley__Rosser on "Inductive Bias"
http://lesswrong.com/lw/hg/inductive_bias/e0d
http://lesswrong.com/lw/hg/inductive_bias/e0d2007-04-11T04:14:47+10:00
<div><p>Eliezer,</p><p>Ah, so you are a constructivist, perhaps even an intuitionist? Even so, the point of such theorems is that they can happen in a long transient within finite constraints, with the biggie here being the non-connectedness of the support. One can get stuck in a cycle going nowhere for a long time, just as in such phenomena as transient chaos. With a suitably large, but finite, dimensionality and a disconnected support, one can wander in a wilderness with not much serious convergence for a very long time.</p><p>I find the idea of a "prior learning" to be a bit weird. It is an agent who learns, although the prior the agent walks in with will certainly play a role in the ability of the agent to learn. But the problem of inertia that I raised has more to do with the nature of agents than with their priors.</p><p>Getting to the raison d'etre of this blog, the question here is does bias arise from the nature of the prior an agent brings to a decision or analytical process, or is it something about the open-mindedness or willing to adjust posteriors in the face of evidence that is more important? Presumably both are playing at least some role.</p></div>
Joe3 on "Inductive Bias"
http://lesswrong.com/lw/hg/inductive_bias/e0e
http://lesswrong.com/lw/hg/inductive_bias/e0e2007-04-20T08:39:58+10:00
<div><p>Why would anyone use a prior so strong that when presented with data, they would be unable to learn from it. In that case, if your prior is that strong, did you really have any intention of attempting to learn from new data?</p><p>Barkley,</p><p>I think that the concept of a prior deserves more attention as the strength of your current beliefs in the face of new evidence.</p><p>Presumably, if you have a subjective prior, you brought some "prior" experience or knowledge to the problem.... so philosphically, where does the original prior come from, and if it comes from your experience, is it really a prior, or have you actually reasoned your way to a posterior without even realizing it? Perhaps more time should actually be spent justifying your prior if you are going to bring a subjective prior to the problem. If you have good reasons and a lot of quality evidence, then the prior should receive a lot of weight.... deciding how much weight and how strongly you believe in your prior is a tough question.</p><p>I think that any time you create a prior without objective evidence able to support it, you have the potential to bias your results. But then again, if you truly believe in your subjective prior, do you really care about the potential to "bias" your results?</p></div>
Linus_Quigley on "Inductive Bias"
http://lesswrong.com/lw/hg/inductive_bias/e0f
http://lesswrong.com/lw/hg/inductive_bias/e0f2008-05-21T20:35:08+10:00
<div><p>Thanks for this magnificent post. My only concern is that the point seems slightly overstated when you write: "All learning is induction, and all induction takes place through inductive bias." I wish this had been phrased slightly differently. The definition of learning seems a bit narrow. Is there no such thing as deductive learning? But even considering only the realm of inductive learning (based on observation), let's assume I see a swan for the first time, and the swan is white. Wouldn't it be correct to say that I've learned that at least one swan is white? (This may be slow learning, given the context, but wouldn't it still be learning?) And isn't the "inductive bias" in this case so minimal that it's not really properly called "bias" at all, since the assumption cannot be false?</p></div>
Nick_Tarleton on "Inductive Bias"
http://lesswrong.com/lw/hg/inductive_bias/e0g
http://lesswrong.com/lw/hg/inductive_bias/e0g2008-11-13T09:56:38+11:00
<div><blockquote><p>Why is inductive bias called "bias"?</p></blockquote><p>Because it represents a divergence from an imagined mind of pure emptiness that can learn equally well in any environment.</p></div>
Mauve on "Inductive Bias"
http://lesswrong.com/lw/hg/inductive_bias/e0h
http://lesswrong.com/lw/hg/inductive_bias/e0h2008-11-13T11:39:35+11:00
<div><p>It is a <i>bias</i> because it is a prior <i>assumption</i> rather than something that is learned in the course of training. Mitchell's <i>Machine Learning</i> has a very clear explanation of inductive bias and why it is necessary for learning to occur. There are some examples of inductive bias at Wikipedia: <a href="http://en.wikipedia.org/wiki/Inductive_bias">http://en.wikipedia.org/wiki/Inductive_bias</a></p></div>
Peacewise on "Inductive Bias"
http://lesswrong.com/lw/hg/inductive_bias/58lm
http://lesswrong.com/lw/hg/inductive_bias/58lm2011-11-13T12:26:19.122427+11:00
<div class="md"><p>Seems to me that the educational psychology term "overextension" has some relevance to the white swan scenario mentioned above. "overextension - inappropriate use of a word for a class of things rather than for one particular thing." Definition provided by Krause, K., Bochner, S., Duchesne, S., & McMaugh, A. (2010). Educational psychology for learning & teaching (3rd ed.). South Melbourne: Cengage Learning Australia.
Strictly going from seeing one white swan to labelling therefore, all swans are white is inappropriate, hence why I think overextension is relevant, it mainly occurs within very young children.
I imagine that if AI are overextending then they may be displaying characteristics of 2/3 year old children, this may or may not be useful.
Some parts of the below discussion mention prior's in the same way that a psychologist would use the term heuristic.
"heuristic - a thinking strategy that enables quick, efficient judgements." Social Psychology 10th Edition by David Myers.
It may well be useful to go from seeing one white swan to all swans are white, in that it may be a thinking strategy that enables quick efficient recognition of a swan.
Perhaps this may be a first look scenario, a person (or ai) glimpses the whiteness and rough shape of a swan and provides a quick working label of "swan", then if necessary firms up that label with a refresh to gather more specific information, or simply holds the swan label if it's not necessarily needed.</p></div>