Polynomial regression
Part of a series on 
Regression analysis 

Models 
Estimation 
Background 

In statistics, polynomial regression is a form of regression analysis in which the relationship between the independent variable x and the dependent variable y is modeled as an nth degree polynomial in x. Polynomial regression fits a nonlinear relationship between the value of x and the corresponding conditional mean of y, denoted E(y x). Although polynomial regression fits a nonlinear model to the data, as a statistical estimation problem it is linear, in the sense that the regression function E(y  x) is linear in the unknown parameters that are estimated from the data. For this reason, polynomial regression is considered to be a special case of multiple linear regression.
The explanatory (independent) variables resulting from the polynomial expansion of the "baseline" variables are known as higherdegree terms. Such variables are also used in classification settings.^{[1]}
History
Polynomial regression models are usually fit using the method of least squares. The leastsquares method minimizes the variance of the unbiased estimators of the coefficients, under the conditions of the Gauss–Markov theorem. The leastsquares method was published in 1805 by Legendre and in 1809 by Gauss. The first design of an experiment for polynomial regression appeared in an 1815 paper of Gergonne.^{[2]}^{[3]} In the twentieth century, polynomial regression played an important role in the development of regression analysis, with a greater emphasis on issues of design and inference.^{[4]} More recently, the use of polynomial models has been complemented by other methods, with nonpolynomial models having advantages for some classes of problems.^{[citation needed]}
Definition and example
The goal of regression analysis is to model the expected value of a dependent variable y in terms of the value of an independent variable (or vector of independent variables) x. In simple linear regression, the model
 [math]\displaystyle{ y = \beta_0 + \beta_1 x + \varepsilon, \, }[/math]
is used, where ε is an unobserved random error with mean zero conditioned on a scalar variable x. In this model, for each unit increase in the value of x, the conditional expectation of y increases by β_{1} units.
In many settings, such a linear relationship may not hold. For example, if we are modeling the yield of a chemical synthesis in terms of the temperature at which the synthesis takes place, we may find that the yield improves by increasing amounts for each unit increase in temperature. In this case, we might propose a quadratic model of the form
 [math]\displaystyle{ y = \beta_0 + \beta_1x + \beta_2 x^2 + \varepsilon. \, }[/math]
In this model, when the temperature is increased from x to x + 1 units, the expected yield changes by [math]\displaystyle{ \beta_1+\beta_2(2x+ 1). }[/math] (This can be seen by replacing x in this equation with x+1 and subtracting the equation in x from the equation in x+1.) For infinitesimal changes in x, the effect on y is given by the total derivative with respect to x: [math]\displaystyle{ \beta_1+2\beta_2x. }[/math] The fact that the change in yield depends on x is what makes the relationship between x and y nonlinear even though the model is linear in the parameters to be estimated.
In general, we can model the expected value of y as an nth degree polynomial, yielding the general polynomial regression model
 [math]\displaystyle{ y = \beta_0 + \beta_1 x + \beta_2 x^2 + \beta_3 x^3 + \cdots + \beta_n x^n + \varepsilon. \, }[/math]
Conveniently, these models are all linear from the point of view of estimation, since the regression function is linear in terms of the unknown parameters β_{0}, β_{1}, .... Therefore, for least squares analysis, the computational and inferential problems of polynomial regression can be completely addressed using the techniques of multiple regression. This is done by treating x, x^{2}, ... as being distinct independent variables in a multiple regression model.
Matrix form and calculation of estimates
The polynomial regression model
 [math]\displaystyle{ y_i \,=\, \beta_0 + \beta_1 x_i + \beta_2 x_i^2 + \cdots + \beta_m x_i^m + \varepsilon_i\ (i = 1, 2, \dots , n) }[/math]
can be expressed in matrix form in terms of a design matrix [math]\displaystyle{ \mathbf{X} }[/math], a response vector [math]\displaystyle{ \vec y }[/math], a parameter vector [math]\displaystyle{ \vec \beta }[/math], and a vector [math]\displaystyle{ \vec\varepsilon }[/math] of random errors. The ith row of [math]\displaystyle{ \mathbf{X} }[/math] and [math]\displaystyle{ \vec y }[/math] will contain the x and y value for the ith data sample. Then the model can be written as a system of linear equations:
 [math]\displaystyle{ \begin{bmatrix} y_1\\ y_2\\ y_3 \\ \vdots \\ y_n \end{bmatrix}= \begin{bmatrix} 1 & x_1 & x_1^2 & \dots & x_1^m \\ 1 & x_2 & x_2^2 & \dots & x_2^m \\ 1 & x_3 & x_3^2 & \dots & x_3^m \\ \vdots & \vdots & \vdots & \ddots & \vdots \\ 1 & x_n & x_n^2 & \dots & x_n^m \end{bmatrix} \begin{bmatrix} \beta_0\\ \beta_1\\ \beta_2\\ \vdots \\ \beta_m \end{bmatrix} + \begin{bmatrix} \varepsilon_1\\ \varepsilon_2\\ \varepsilon_3 \\ \vdots \\ \varepsilon_n \end{bmatrix}, }[/math]
which when using pure matrix notation is written as
 [math]\displaystyle{ \vec y = \mathbf{X} \vec \beta + \vec\varepsilon. \, }[/math]
The vector of estimated polynomial regression coefficients (using ordinary least squares estimation) is
 [math]\displaystyle{ \widehat{\vec \beta} = (\mathbf{X}^\mathsf{T} \mathbf{X})^{1}\; \mathbf{X}^\mathsf{T} \vec y, \, }[/math]
assuming m < n which is required for the matrix to be invertible; then since [math]\displaystyle{ \mathbf{X} }[/math] is a Vandermonde matrix, the invertibility condition is guaranteed to hold if all the [math]\displaystyle{ x_i }[/math] values are distinct. This is the unique leastsquares solution.
Expanded Formulas
The above matrix equations explain the behavior of polynomial regression well. However, to physically implement polynomial regression for a set of xy point pairs, more detail is useful. The below matrix equations for polynomial coefficients are expanded from regression theory without derivation and easily implemented.^{[5]}^{[6]}
[math]\displaystyle{ \begin{bmatrix} \sum_{i=1}^nx_i^{0} & \sum_{i=1}^nx_i^{1} & \sum_{i=1}^nx_i^{2} & \cdots & \sum_{i=1}^nx_i^{m } \\ \sum_{i=1}^nx_i^{1} & \sum_{i=1}^nx_i^{2} & \sum_{i=1}^nx_i^{3} & \cdots & \sum_{i=1}^nx_i^{m+1 } \\ \sum_{i=1}^nx_i^{2} & \sum_{i=1}^nx_i^{3} & \sum_{i=1}^nx_i^{4} & \cdots & \sum_{i=1}^nx_i^{m+2 } \\ \vdots & \vdots & \vdots & \ddots & \vdots \\ \sum_{i=1}^nx_i^{m} & \sum_{i=1}^nx_i^{m+1} & \sum_{i=1}^nx_i^{m+2} & \dots & \sum_{i=1}^nx_i^{2m } \\ \end{bmatrix} \begin{bmatrix} \beta_0 \\ \beta_1 \\ \beta_2 \\ \cdots \\ \beta_m \\ \end{bmatrix} = \begin{bmatrix} \sum_{i=0}^ny_ix_i^0 \\ \sum_{i=0}^ny_ix_i^1 \\ \sum_{i=0}^ny_ix_i^2 \\ \cdots \\ \sum_{i=0}^ny_ix_i^m \\ \end{bmatrix} }[/math]
After solving the above system of linear equations for [math]\displaystyle{ \beta_0\text{ through }\beta_m }[/math], the regression polynomial may be constructed as follows:
[math]\displaystyle{ \begin{align} &\qquad \widehat{y} = \beta_0x^0 + \beta_1x^1 + \beta_2x^2 + \cdots + \beta_mx^m \\ &\qquad \\ &\qquad \text{Where:} \\ &\qquad n = \text {number of }x_iy_i\text { variable pairs in the data} \\ &\qquad m = \text {order of the polynomial to be used for regression} \\ &\qquad \beta_{(0m)} = \text{polynomial coeffecient for each cooresponding }x^{(0m)} \\ &\qquad \widehat{y} =\text {estimated y variable based on the polynomial regression calculations.} \end{align} }[/math]
Interpretation
Although polynomial regression is technically a special case of multiple linear regression, the interpretation of a fitted polynomial regression model requires a somewhat different perspective. It is often difficult to interpret the individual coefficients in a polynomial regression fit, since the underlying monomials can be highly correlated. For example, x and x^{2} have correlation around 0.97 when x is uniformly distributed on the interval (0, 1). Although the correlation can be reduced by using orthogonal polynomials, it is generally more informative to consider the fitted regression function as a whole. Pointwise or simultaneous confidence bands can then be used to provide a sense of the uncertainty in the estimate of the regression function.
Alternative approaches
Polynomial regression is one example of regression analysis using basis functions to model a functional relationship between two quantities. More specifically, it replaces [math]\displaystyle{ x \in \mathbb R^{d_x} }[/math] in linear regression with polynomial basis [math]\displaystyle{ \varphi (x) \in \mathbb R^{d_\varphi} }[/math], e.g. [math]\displaystyle{ [1,x] \mathbin{\stackrel{\varphi}{\rightarrow}} [1,x,x^2,\ldots,x^d] }[/math]. A drawback of polynomial bases is that the basis functions are "nonlocal", meaning that the fitted value of y at a given value x = x_{0} depends strongly on data values with x far from x_{0}.^{[7]} In modern statistics, polynomial basisfunctions are used along with new basis functions, such as splines, radial basis functions, and wavelets. These families of basis functions offer a more parsimonious fit for many types of data.
The goal of polynomial regression is to model a nonlinear relationship between the independent and dependent variables (technically, between the independent variable and the conditional mean of the dependent variable). This is similar to the goal of nonparametric regression, which aims to capture nonlinear regression relationships. Therefore, nonparametric regression approaches such as smoothing can be useful alternatives to polynomial regression. Some of these methods make use of a localized form of classical polynomial regression.^{[8]} An advantage of traditional polynomial regression is that the inferential framework of multiple regression can be used (this also holds when using other families of basis functions such as splines).
A final alternative is to use kernelized models such as support vector regression with a polynomial kernel.
If residuals have unequal variance, a weighted least squares estimator may be used to account for that.^{[9]}
See also
 Curve fitting
 Line regression
 Local polynomial regression
 Polynomial and rational function modeling
 Polynomial interpolation
 Response surface methodology
 Smoothing spline
Notes
 Microsoft Excel makes use of polynomial regression when fitting a trendline to data points on an X Y scatter plot.^{[10]}
References
 ↑ YinWen Chang; ChoJui Hsieh; KaiWei Chang; Michael Ringgaard; ChihJen Lin (2010). "Training and testing lowdegree polynomial data mappings via linear SVM". Journal of Machine Learning Research 11: 1471–1490. http://jmlr.csail.mit.edu/papers/v11/chang10a.html.
 ↑ Gergonne, J. D. (November 1974). "The application of the method of least squares to the interpolation of sequences". Historia Mathematica 1 (4): 439–447. doi:10.1016/03150860(74)900342.
 ↑ Stigler, Stephen M. (November 1974). "Gergonne's 1815 paper on the design and analysis of polynomial regression experiments". Historia Mathematica 1 (4): 431–439. doi:10.1016/03150860(74)900330.
 ↑ Smith, Kirstine (1918). "On the Standard Deviations of Adjusted and Interpolated Values of an Observed Polynomial Function and its Constants and the Guidance They Give Towards a Proper Choice of the Distribution of the Observations". Biometrika 12 (1/2): 1–85. doi:10.2307/2331929. https://zenodo.org/record/1431591.
 ↑ Muthukrishnan, Gowri (17 Jun 2018). "Maths behind Polynomial regression, Muthukrishnan". https://muthu.co/mathsbehindpolynomialregression/.
 ↑ "Mathematics of Polynomial Regression". http://polynomialregression.drque.net/math.html.
 ↑
Such "nonlocal" behavior is a property of analytic functions that are not constant (everywhere). Such "nonlocal" behavior has been widely discussed in statistics:
 Magee, Lonnie (1998). "Nonlocal Behavior in Polynomial Regressions". The American Statistician 52 (1): 20–22. doi:10.2307/2685560.
 ↑ Fan, Jianqing (1996). Local Polynomial Modelling and Its Applications: From linear regression to nonlinear regression. Monographs on Statistics and Applied Probability. Chapman & Hall/CRC.. ISBN 9780412983214.
 ↑ Conte, S.D.; De Boor, C. (2018). Elementary Numerical Analysis: An Algorithmic Approach. Classics in Applied Mathematics. Society for Industrial and Applied Mathematics (SIAM, 3600 Market Street, Floor 6, Philadelphia, PA 19104). p. 259. ISBN 9781611975208. https://books.google.com/books?id=oYZXDwAAQBAJ&pg=PA259. Retrieved 20200828.
 ↑ Stevenson, Christopher. "Tutorial: Polynomial Regression in Excel". https://facultystaff.richmond.edu/~cstevens/301/Excel4.html.
External links
 Curve Fitting, PhET Interactive simulations, University of Colorado at Boulder
Original source: https://en.wikipedia.org/wiki/Polynomial regression.
Read more 