Linear regression

Linear regression is a method of data analysis intended to be used with a set of paired observations on two variables on the same set of statistical units. Conventionally, we refer to one of the variables as independent (usually labeled ) and the other as dependent (labeled ).

The notion of an independent variable often (but not always) implies the ability to choose the levels of the independent variable and that the dependent variable will respond naturally as in the stimulus-response model. The independent variable x may be a scalar or a vector. In the former case we may write one of the simplest linear-regression models as follows:

where is a random "error".

Historically, in applications to measurements in astronomy, the "error" was actually a random measurement error, but in many applications, ε is merely the amount by which the individual -value differs from the average -value among individuals having the same -value. The average value of the random "error" is zero. Often in linear regression problems statisticians rely on the Gauss-Markov assumptions:

1. The random errors have expected value 0.
2. The random errors are uncorrelated (this is weaker than an assumption of probabilistic independence).
3. The random errors are "homoscedastic", i.e., they all have the same variance.

(See also Gauss-Markov theorem. That result says that under the assumptions above, least-squares estimators are in a certain sense optimal.)

Sometimes stronger assumptions are relied on:

1. The random errors have expected value 0.
2. They are independent.
3. They are normally distributed.
4. They all have the same variance.

If is a vector we can take the product to be a "dot-product".

It is often erroneously thought that the reason the technique is called "linear regression" is that the graph of is a line. But in fact, if the model is

(in which case we have put the vector in the role formerly played by and the vector in the role formerly played by ), then the problem is still one of linear regression, even though the graph is not a straight line. The rationale for this terminology will be explained below.

A statistician will usually estimate the unobservable values of the parameters α and β by the method of least squares, which consists of finding the values of and that minimize the sum of squares of the residuals

Those values are the "least-squares estimates." The residuals may be regarded as estimates of the errors.

Notice that, whereas the errors are independent, the residuals cannot be independent because the use of least-squares estimates implies that the sum of the residuals must be 0, and the dot-product of the vector of residuals with the vector of -values must be 0, i.e., we must have

and

These two linear constraints imply that the vector of residuals must lie within a certain -dimensional subspace of ; hence we say that there are " degrees of freedom for error". If one assumes the errors are normally distributed and independent, then it can be shown to follow that 1) the sum of squares of residuals

is distributed as

i.e., the sum of squares divided by the error-variance , has a chi-square distribution with degrees of freedom, and 2) the sum of squares of residuals is actually probabilistically independent of the estimates , of the parameters and .

These facts make it possible to use Student's t-distribution with degrees of freedom (so named in honor of the pseudonymous "Student") to find confidence intervals for and .

Denote by capital Y the column vector whose ith entry is y_i, and by capital X the n x 2 matrix whose second column contains the x_i as its ith entry, and whose first column contains n 1s. Let ε be the column vector containing the errors ε_i. Let δ and d be respectively the 2x1 column vector containing α and β and the 2x1 column vector containing the estimates a and b. Then the model can be written as

where ε is normally distributed with expected value 0 (i.e., a column vector of 0s) and variance σ² I_n, where I_n is the n x n identity matrix. The matrix Xd (where (remember) d is the vector of estimates) is then the orthogonal projection of Y onto the column space of X.

Then it can be shown that

(where X' is the transpose of X) and the sum of squares of residuals is

The fact that the matrix X(X'X)^-1X' is a symmetric idempotent matrix is incessantly relied on both in computations and in proofs of theorems. The linearity of d as a function of the vector Y, expressed above by saying d = (X' X)^-1 X' Y, is the reason why this is called "linear" regression. Nonlinear regression uses nonlinear methods of estimation.

The matrix I_n - X (X' X)^-1 X' that appears above is a symmetric idempotent matrix of rank n - 2. Here is an example of the use of that fact in the theory of linear regression. The finite-dimensional spectral theorem of linear algebra says that any real symmetric matrix M can be diagonalized by an orthogonal matrix G, i.e., the matrix G'MG is a diagonal matrix. If the matrix M is also idempotent, then the diagonal entries in G'MG must be idempotent numbers. Only two real numbers are idempotent: 0 and 1. So I_n-X(X'X)^-1X', after diagonalization, has n-2 0s and two 1s on the diagonal. That is most of the work in showing that the sum of squares of residuals has a chi-square distribution with n-2 degrees of freedom.

Note: A useful alternative to linear regression is robust regression in which mean absolute error is minimized instead of mean squared error as in linear regression. Robust regression is computationally much more intensive than linear regression and is somewhat more difficult to implement as well.

Table of contents

1 Summarizing the data 2 Estimating beta 3 Estimating alpha 4 Displaying the residuals 5 Ancillary statistics

Summarizing the data

We sum the observations, the squares of the Y's and X's and the products of X*Y to obtain the following quantities.

and similarly.

and S_YY similarly.

Estimating beta

We use the summary statistics above to calculate b, the estimate of beta.

Estimating alpha

We use the estimate of beta and the other statistics to estimate alpha by:

Displaying the residuals

The first method of displaying the residuals use the histogram or cumulative distribution to depict the similarity (or lack thereof) to a normal distribution. Non-normality suggests that the model may not be a good summary description of the data.

We plot the residuals, against the independent variable, X. There should be no discernible trend or pattern if the model is satisfactory for this data. Some of the possible problems are:

• Residuals increase (or decrease) as the independent variable increases -- indicates mistakes in the calculations -- find the mistakes and correct them.
• Residuals first rise and then fall (or first fall and then rise) -- indicates that the appropriate model is (at least) quadratic. See polynomial regression.
• One residual is much larger than the others and opposite in sign -- suggests that there is one unusual observation which is distorting the fit --
  • Verify its value before publishing or
  • Eliminate it, document your decision to do so, and recalculate the statistics.

Ancillary statistics

The sum of squared deviations can be partitioned as in ANOVA to indicate what part of the dispersion of the dependent variable is explained by the independent variable.

The correlation coefficient, r, can be calculated by

This statistic is a measure of how well a straight line describes the data. Values near zero suggest that the model is ineffective. r² is frequently interpreted as the fraction of the variability explained by the independent variable, X