Editing Inductive bias (section)

{{Short description|Assumptions for inference in machine learning}}
The '''inductive bias''' (also known as '''learning bias''') of a [[Machine learning|learning algorithm]] is the set of assumptions that the learner uses to predict outputs of given inputs that it has not encountered.<ref name=Mitchell1980>
{{Citation
 | last = Mitchell
 | first = T. M.
 | title = The need for biases in learning generalizations
 | place = New Brunswick, New Jersey, USA
 | publisher = Rutgers University
 | series = CBM-TR 5-110
 | year = 1980
 | citeseerx = 10.1.1.19.5466
 }}
</ref> Inductive bias is anything which makes the algorithm learn one pattern instead of another pattern (e.g., step-functions in [[decision tree]]s instead of continuous functions in [[linear regression]] models). Learning involves searching a space of solutions for a solution that provides a good explanation of the data. However, in many cases, there may be multiple equally appropriate solutions.<ref>{{Cite book |last=Goodman |first=Nelson |title=Fact, Fiction, and Forecast |publisher=Harvard University Press |year=1955 |isbn=978-0-674-29071-6 |pages=59–83 |chapter=The new riddle of induction}}</ref> An inductive bias allows a learning algorithm to prioritize one solution (or interpretation) over another, independently of the observed data.<ref>{{Cite journal |last=Mitchell |first=Tom M |date=1980 |title=The need for biases in learning generalizations |url=https://axon.cs.byu.edu/~martinez/classes/678/Papers/Mitchell_IB.pdf |journal=Rutgers University Technical Report CBM-TR-117 |pages=184–191}}</ref>

In [[machine learning]], the aim is to construct algorithms that are able to learn to predict a certain target output. To achieve this, the learning algorithm is presented some training examples that demonstrate the intended relation of input and output values. Then the learner is supposed to approximate the correct output, even for examples that have not been shown during training. Without any additional assumptions, this problem cannot be solved since unseen situations might have an arbitrary output value. The kind of necessary assumptions about the nature of the target function are subsumed in the phrase ''inductive bias''.<ref name=Mitchell1980 /><ref name=DesJardinsandGordon1995>
{{Citation
 | last1 = DesJardins
 | first1 = M.
 | last2 = Gordon
 | first2 = D. F.
 | author2-link =
 | title = Evaluation and selection of biases in machine learning
 | journal = Machine Learning
 | volume = 20
 | year = 1995
 | issue = 1–2
 | pages = 5–22
 | doi = 10.1007/BF00993472
 | url = https://link.springer.com/article/10.1007/BF00993472
}}
</ref>

A classical example of an inductive bias is [[Occam's razor]], assuming that the simplest consistent hypothesis about the target function is actually the best. Here, ''consistent'' means that the hypothesis of the learner yields correct outputs for all of the examples that have been given to the algorithm.

Approaches to a more formal definition of inductive bias are based on [[mathematical logic]]. Here, the inductive bias is a logical formula that, together with the training data, logically entails the hypothesis generated by the learner. However, this strict formalism fails in many practical cases in which the inductive bias can only be given as a rough description (e.g., in the case of [[artificial neural networks]]), or not at all.