LINEAR REGRESSION

In statistics, 'linear regression' is a regression method that models the relationship between a dependent variable ''Y'', independent variables ''X''''i'', ''i'' = 1, ..., ''p'', and a random term ε. The model can be written as
Example of linear regression with one dependent and one independent variable.

: Y = eta_1 + eta_2 X_2 + cdots +eta_p X_p + arepsilon
where eta_1 is the intercept ("constant" term), the eta_is are the respective parameters of independent variables, and p is the number of parameters to be estimated in the linear regression. Linear regression can be contrasted with nonlinear regression.
This method is called "linear" because the relation of the response (the dependent variable Y) to the independent variables is assumed to be a linear function of the parameters. It is often erroneously thought that the reason the technique is called "linear regression" is that the graph of Y = eta_{0}+eta x is a straight line or that Y is a linear function of the X variables. But if the model is (for example)
: Y = lpha + eta x + gamma x^2 + arepsilon
the problem is still one of 'linear' regression, that is, linear in x and x^2 respectively, even though the graph on x by itself is not a straight line.

Contents
Historical remarks
Notation and naming convention
The linear regression model
Types of linear regression
Least-squares analysis
Assessing the least-squares model
Checking model assumptions
Checking model validity
Modifications of least-squares analysis
Polynomial fitting
Robust regression
Applications of linear regression
The trend line
Examples
Medicine
Finance
References
Additional sources
See also
External links

Historical remarks


The earliest form of linear regression was the method of least squares, which was published by Legendre in 1805,[1] and by Gauss in 1809.[2] The term “least squares” is from Legendre’s term, ''moindres carrés''. However, Gauss claimed that he had known the method since 1795.
Legendre and Gauss both applied the method to the problem of determining, from astronomical observations, the orbits of bodies about the sun. Euler had worked on the same problem (1748) without success. Gauss published a further development of the theory of least squares in 1821,[3] including a version of the Gauss–Markov theorem.

Notation and naming convention


In the notation below:

★ a vector of variables is denoted using a bolded arrow over the vector, such as ec X

★ matrices are denoted using a bolded font, such as 'X'

★ a vector of parameters ("constants") is a bolded 'β' without subscript
An 'X' matrix-times-'β' vector is written as 'Xβ'.
The dependent variable, ''Y'' in regression is conventionally called the "response variable." The independent variables (in vector form) are called the explanatory variables or regressors. Other terms include "exogenous variables," "input variables," and "predictor variables".
A hat, hat{}, over variable denotes that the variable or parameter has been estimated, for example, hateta, estimated values of the parameter vector 'β'.

The linear regression model


The linear regression model can be written in vector-matrix notation as
: Y = Xeta + arepsilon.,
The term ε represents the unpredicted or unexplained variation in the response variable; it is conventionally called the “error” whether it is really a measurement error or not, and is assumed to be independent of ec X. For simple linear regression, where there is only a single explanatory variable and 2 parameters, the above equation reduces to:
:y = a+bx+ arepsilon.,
An equivalent formulation that explicitly shows the linear regression as a model of conditional expectation can be given as
: mbox{E}(y|x) = lpha + eta x ,
with the conditional distribution of ''y'' given ''x'' is identical to the distribution of the error term.

Types of linear regression


There are many different approaches to solving the regression problem, that is, determining suitable estimates for the parameters.
Least-squares analysis

Least-squares analysis was developed by Carl Friedrich Gauss in the 1820s. This method uses the following Gauss-Markov assumptions:

★ The random errors ε''i'' have expected value 0.

★ The random errors ε''i'' are uncorrelated (this is weaker than an assumption of probabilistic independence).

★ The random errors ε''i'' are homoscedastic, i.e., they all have the same variance.
(See also Gauss-Markov theorem). These assumptions imply that least-squares estimates of the parameters are optimal in a certain sense.
A linear regression with ''p'' parameters (including the regression intercept β1) and ''n'' data points (sample size), with ngeq (p+1) allows construction of the following vectors and matrix with associated standard errors:
: egin{bmatrix} y_{1} \ y_{2} \ dots \ y_{n} end{bmatrix} = egin{bmatrix} 1 & x_{21} & x_{31} & dots & x_{p1} \ 1 & x_{22} & x_{32} & dots & x_{p2} \ dots & dots & dots & & dots \ 1 & x_{2n} & x_{3n} & dots & x_{pn} end{bmatrix} egin{bmatrix} eta_1 \ eta_2 \ dots \ eta_p end{bmatrix} + egin{bmatrix} arepsilon_1\ arepsilon_2\ dots\ arepsilon_n end{bmatrix}
or, from vector-matrix notation above,
: Y = X eta + arepsilon.,
Each data point can be given as ( ec x_i, y_i), i=1,2,dots,n.. For n = p, standard errors of the parameter estimates could not be calculated. For n less than p, parameters could not be calculated.
The estimated values of the parameters can be given as
:widehat{eta} =(mathbf{X}^Tmathbf{X})^{-1}mathbf{X}^T { ec y}
Using the assumptions provided by the Gauss-Markov Theorem, it is possible to analyse the results and determine whether or not the model determined using least-squares is valid. The number of degrees of freedom is given by ''n'' − ''p''.
The residuals, representing 'observed' minus 'calculated' quantities, are useful to analyse the regression. They are determined from
:hat ec arepsilon = ec y - mathbf{X} hateta,
The standard deviation, hat sigma for the model is determined from
:
{hat sigma = sqrt{ rac {hat ec arepsilon^T hat ec arepsilon} {n-p}} = sqrt { rac{{ ec y^T ec y - hat eceta^T mathbf{X}^T ec y}} }

The variance in the errors can be described using the Chi-square distribution:
:hatsigma^2 sim rac { chi_{n-p}^2 sigma^2 } {n-p}
The 100(1-lpha)% confidence interval for the parameter, eta_i , is computed as follows:
:
{widehat eta_i pm t_{ rac{lpha }{2},n - p} hat sigma sqrt {(mathbf{X}^T mathbf{X})_{ii}^{ - 1} } }

where ''t'' follows the Student's t-distribution with n-p degrees of freedom and (mathbf{X}^T mathbf{X})_{ii}^{ - 1} denotes the value located in the i^{th} row and column of the matrix.
The 100(1-lpha)% mean response confidence interval for a prediction (interpolation or extrapolation) for a value ec{x} = ec {x_d} is given by:
:
{ ec {x_0} widehateta pm t_{ rac{lpha }{2},n - p} hat sigma sqrt { ec {x_0} (mathbf{X}^T mathbf{ X})_{}^{ - 1} ec {x_0}^T } }

where ec {x_0} = <1, x_{20}, x_{30}, . . ., x_{p0}> .
The 100(1-lpha)% predicted response confidence intervals for the data are given by:
:
{ ec {x_0} widehateta pm t_{ rac{lpha }{2},n - p} hat sigma sqrt {1 + ec {x_0} (mathbf{X}^T mathbf{X})_{}^{ - 1} ec {x_0}^T } }
.
The regression sum of squares ''SSR'' is given by:
:
{mathit{SSR} = sum {left( {hat y_i - ar y}
ight)^2 } = hateta^T mathbf{X}^T ec y - rac{1}{n}left( { ec y^T ec u ec u^T ec y}
ight)}

where ec u is an ''n'' by 1 unit vector.
The error sum of squares ''ESS'' is given by:
:
{mathit{ESS} = sum {left( {y_i - hat y_i }
ight)^2 } = ec y^T ec y - hateta^T mathbf{X}^T ec y}.

The total sum of squares ''TSS' is given by
:
{mathit{TSS} = sum {left( {y_i - ar y}
ight)^2 } = ec y^T ec y - rac{1}{n}left( { ec y^T ec u ec u^T ec y}
ight) = mathit{SSR}+ mathit{ESS}}.

Pearson's co-efficient of regression, ''R''2 is then given as
:
{R^2 = rac{mathit{SSR}}{{mathit{TSS}}} = 1 - rac{mathit{ESS}}{mathit{TSS}}}.

Assessing the least-squares model

Once the above values have been corrected, the model should be checked for two different things:
#Whether the assumptions of least-squares are fulfilled and
#Whether the model is valid
Checking model assumptions

The model assumptions are checked by calculating the residuals and plotting them. The residuals are calculated as follows:
:hat ec arepsilon = ec y - hat ec y = ec y - mathbf{X} hateta,
The following plots can be constructed to test the validity of the assumptions:
#Plotting a normal probability plot of the residuals to test normality. The points should lie along a straight line.
#Plotting a time series plot of the residuals, that is, plotting the residuals as a function of time.
#Plotting the residuals as a function of the explanatory variables, mathbf{ X} .
#Plotting the residuals against the fitted values, hat ec y,.
#Plotting the residuals against the previous residual.
In all, but the first case, there should not be any noticeable pattern to the data.
Checking model validity

The validity of the model can be checked using any of the following methods:
#Using the confidence interval for each of the parameters, eta_i . If the confidence interval includes 0, then the parameter can be removed from the model. Ideally, a new regression analysis excluding that parameter would need to be performed and continued until there are no more parameters to remove.
#Calculate Pearson’s co-efficient of regression. The closer the value is to 1; the better the regression is. This co-efficient gives what fraction of the observed behaviour can be explained by the given variables.
#Examining the observational and prediction confidence intervals. The smaller they are the better.
#Computing the F-statistics.
Modifications of least-squares analysis

There are various different ways in which least-squares analysis can be modified including

weighted least squares, which is a generalisation of the least squares method

★ polynomial fitting, which involves fitting a polynomial to the given data.
Polynomial fitting

A polynomial fit is a specific type of multiple regression. The simple regression model (a first-order polynomial) can be trivially extended to higher orders. The regression model scriptstyle y_i = lpha_0 + lpha_1 x_i + lpha_2 x_i^2 + cdots + lpha_m x_i^m + arepsilon_i is a system of polynomial equations of order ''m'' with polynomial coefficients scriptstyle { lpha_0, dots, lpha_m }. As before, we can express the model using data matrix scriptstyle mathbf{X}, ''target'' vector scriptstyle ec y and parameter vector delta. The ''i''th row of scriptstylemathbf{X} and scriptstyle ec y will contain the ''x'' and ''y'' value for the ''i''th data sample. Then the model can be written as as system of linear equations:
: egin{bmatrix} y_1\ y_2\ dots\ y_n end{bmatrix}= egin{bmatrix} 1 & x_1 & x_1^2 & dots & x_1^m \ 1 & x_2 & x_2^2 & dots & x_2^m \ dots & dots & dots & & dots \ 1 & x_n & x_n^2 & dots & x_n^m end{bmatrix} egin{bmatrix} lpha_0 \ lpha_1 \ lpha_2 \ dots \ lpha_m end{bmatrix} + egin{bmatrix} arepsilon_1\ arepsilon_2\ dots\ arepsilon_n end{bmatrix}
which when using pure matrix notation remains, as before,
: Y = mathbf{X} ec lpha + arepsilon, ,
and the vector of polynomial coefficients is
: widehat{ ec lpha} = (mathbf{X}^T mathbf{X})^{-1}; mathbf{X}^T Y. ,
Robust regression

A host of alternative approaches to the computation of regression parameters are included in the category known as robust regression. One technique minimizes the mean absolute error, or some other function of the residuals, instead of mean squared error as in linear regression. Robust regression is much more computationally intensive than linear regression and is somewhat more difficult to implement as well. While least squares estimates are not very sensitive to breaking the normality of the errors assumption, this is not true when the variance or mean of the error distribution is not bounded, or when an analyst that can identify outliers is unavailable.
In the Stata culture, ''Robust regression'' means linear regression with Huber-White standard error estimates. This relaxes the assumption of homoscedasticity for variance estimates only; the predictors are still ordinary least squares (OLS) estimates.

Applications of linear regression


The trend line

:''For trend lines as used in technical analysis, see Trend lines (technical analysis)''
A 'trend line' represents a trend, the long-term movement in time series data after other components have been accounted for. It tells whether a particular data set (say GDP, oil prices or stock prices) have increased or decreased over the period of time. A trend line could simply be drawn by eye through a set of data points, but more properly their position and slope is calculated using statistical techniques like linear regression. Trend lines typically are straight lines, although some variations use higher degree polynomials depending on the degree of curvature desired in the line.
Trend lines are sometimes used in business analytics to show changes in data over time. This has the advantage of being simple. Trend lines are often used to argue that a particular action or event (such as training, or an advertising campaign) caused observed changes at a point in time. This is a simple technique, and does not require a control group, experimental design, or a sophisticated analysis technique. However, it suffers from a lack of scientific validity in cases where other potential changes can affect the data.
Examples

Linear regression is widely used in biological, behavioral and social sciences to describe relationships between variables. It ranks as one of the most important tools used in these disciplines.
Medicine

As one example, early evidence relating tobacco smoking to mortality and morbidity came from studies employing regression. Researchers usually include several variables in their regression analysis in an effort to remove factors that might produce spurious correlations. For the cigarette smoking example, researchers might include socio-economic status in addition to smoking to ensure that any observed effect of smoking on mortality is not due to some effect of education or income. However, it is never possible to include all possible confounding variables in a study employing regression. For the smoking example, a hypothetical gene might increase mortality and also cause people to smoke more. For this reason, randomized controlled trials are considered to be more trustworthy than a regression analysis.
Finance

Linear regression underlies the capital asset pricing model, and the concept of using Beta for analyzing and quantifying the systematic risk of an investment. This comes directly from the Beta coefficient of the linear regression model that relates the return on the investment to the return on all risky assets.

References


1. A.M. Legendre. ''Nouvelles méthodes pour la détermination des orbites des comètes'' (1805). “Sur la Méthode des moindres quarrés” appears as an appendix.
2. C.F. Gauss. ''Theoria Motus Corporum Coelestium in Sectionibus Conicis Solem Ambientum''. (1809)
3. C.F. Gauss. ''Theoria combinationis observationum erroribus minimis obnoxiae''. (1821/1823)

Additional sources


★ Cohen, J., Cohen P., West, S.G., & Aiken, L.S. (2003). ''Applied multiple regression/correlation analysis for the behavioral sciences.'' (2nd ed.) Hillsdale, NJ: Lawrence Erlbaum Associates

Charles Darwin. ''The Variation of Animals and Plants under Domestication''. (1869) ''(Chapter XIII describes what was known about reversion in Galton's time. Darwin uses the term "reversion".)''

★ Draper, N.R. and Smith, H. ''Applied Regression Analysis'' Wiley Series in Probability and Statistics (1998)

★ Francis Galton. "Regression Towards Mediocrity in Hereditary Stature," ''Journal of the Anthropological Institute'', 15:246-263 (1886). ''(Facsimile at: [1])''

★ Robert S. Pindyck amd Daniel L. Rubinfeld (1998, 4h ed.). ''Econometric Models and Economic Forecasts'',, ch. 1 (Intro, incl. appendices on Σ operators & derivation of parameter est.) & Appendix 4.3 (mult. regression in matrix form).

★ http://homepage.mac.com/nshoffner/nsh/CalcBookAll/Chapter%201/1functions.html
See also



Regression analysis

Segmented regression

Econometrics

Robust regression

Ridge regression

Least squares

Median-median line

Instrumental variable

Hierarchical linear modeling

Empirical Bayes methods

General linear model

Nonlinear regression

External links



Scale-adaptive nonparametric regression (with Matlab software).

Visual Least Squares: An interactive, visual flash demonstration of how linear regression works.

In Situ Adaptive Tabulation: Combining many linear regressions to approximate any nonlinear function.

Earliest Known uses of some of the Words of Mathematics. See: [2] for "error", [3] for "Gauss-Markov theorem", [4] for "method of least squares", and [5] for "regression".

Online linear regression calculator.

Online regression by eye (simulation).

Leverage Effect Interactive simulation to show the effect of outliers on the regression results

Linear regression as an optimisation problem

Visual Statistics with Multimedia

Multiple Regression by Elmer G. Wiens. Online multiple and restricted multiple regression package.

ZunZun.com Online curve and surface fitting.

[6] example and closer description of Least-squares analysis

CAUSEweb.org Many resources for teaching statistics including Linear Regression.

Multivariate Regression Python, Smalltalk & Java Implementation of Linear Regression Calculation.

This article provided by Wikipedia. To edit the contents of this article, click here for original source.

psst.. try this: add to faves