Hat matrix

From Wikipedia, the free encyclopedia
Jump to: navigation, search

In statistics, the hat matrix, H, sometimes also called influence matrix[1] and projection matrix, maps the vector of observed values to the vector of fitted values (or predicted values). It describes the influence each observed value has on each fitted value.[2][3] The diagonal elements of the hat matrix are the leverages, which describe the influence each observed value has on the fitted value for that same observation.

If the vector of observed values is denoted by y and the vector of fitted values by ŷ,

\hat{\mathbf{y}} = H \mathbf{y}.

As ŷ is usually pronounced "y-hat", the hat matrix is so named as it "puts a hat on y".

Suppose that we wish to solve a linear model using linear least squares. The model can be written as

\mathbf{y} = X \boldsymbol \beta  + \boldsymbol \varepsilon,

where X is a matrix of explanatory variables (the design matrix), β is a vector of unknown parameters to be estimated, and ε is the error vector.

Uncorrelated errors[edit]

For uncorrelated errors, the estimated parameters are

\hat{\boldsymbol \beta} = \left(X^\top X \right)^{-1} X^\top \mathbf{y},

so the fitted values are

\hat{\mathbf{y}} = X \hat{\boldsymbol \beta} = X \left(X^\top X \right)^{-1} X^\top \mathbf{y}.

Therefore the hat matrix is given by

H = X \left(X^\top X \right)^{-1} X^\top.

In the language of linear algebra, the hat matrix is the orthogonal projection onto the column space of the design matrix X.[3](Note that \left(X^\top X \right)^{-1} X^\top is the pseudoinverse of X.)

The hat matrix corresponding to a linear model is symmetric and idempotent, that is, H^2 = H. However, this is not always the case; in locally weighted scatterplot smoothing (LOESS), for example, the hat matrix is in general neither symmetric nor idempotent.

The formula for the vector of residuals r can be expressed compactly using the hat matrix:

\mathbf{r} = \mathbf{y} - \mathbf{\hat{y}} = \mathbf{y} - H \mathbf{y} = (I - H) \mathbf{y}.

The covariance matrix of the residuals is therefore, by error propagation, equal to \left(I-H \right)^\top \Sigma\left(I-H \right) , where Σ is the covariance matrix of the errors (and by extension, the observations as well). For the case of linear models with independent and identically distributed errors in which Σ = σ2I, this reduces to (I − H)σ2.[2]

For linear models, the trace of the hat matrix is equal to the rank of X, which is the number of independent parameters of the linear model. For other models such as LOESS that are still linear in the observations y, the hat matrix can be used to define the effective degrees of freedom of the model.

The hat matrix has a number of useful algebraic properties.[4][5] Practical applications of the hat matrix in regression analysis include leverage and Cook's distance, which are concerned with identifying observations which have a large effect on the results of a regression.

Some facts of the hat matrix are summarized as follows:[3]

  • \mathbf r = (I - H)\mathbf{y}, and \mathbf r = \mathbf{y} - H\mathbf{y} \perp X.
  • H is symmetric, and so is I - H.
  • H is idempotent: H^2 = H, and so is I - H.
  • X is invariant under H : HX = X, hence (I - H)X = 0.
  • (I - H)H = H(I - H) = 0.

Correlated errors[edit]

The above may be generalized to the case of correlated errors. Suppose that the covariance matrix of the errors is Σ. Then since

 \hat{\boldsymbol{\beta}} = \left(X^\top \Sigma^{-1} X \right)^{-1} X^\top \Sigma^{-1}\,\mathbf{y},

the hat matrix is thus

 H = X \left(X^\top \Sigma^{-1} X\right)^{-1} X^\top \Sigma^{-1}, \,

and again it may be seen that H2H

Blockwise formula[edit]

Suppose the design matrix C can be decomposed by columns as C = [A, B]. Define the Hat operator as H(X) = X \left(X^\top X \right)^{-1} X^\top. Similarly, define the residual operator as M(X) = I - H(X). Then the Hat matrix of C can be decomposed as follows:


H(C) = H(A) + H(M(A) B)
[6]

There are a number of applications of such a partitioning. The classical application has A a column of all ones, which allows one to analyze the effects of adding an intercept term to a regression. Another use is in the fixed effects model, where A is a large sparse matrix of the dummy variables for the fixed effect terms. One can use this partition to compute the hat matrix of C without explicitly forming the matrix C, which might be too large to fit into computer memory.

See also[edit]

References[edit]

  1. ^ Data Assimilation: Observation influence diagnostic of a data assimilation system
  2. ^ a b Hoaglin, David C.; Welsch, Roy E. (February 1978), "The Hat Matrix in Regression and ANOVA", The American Statistician 32 (1): 17–22, doi:10.2307/2683469, JSTOR 2683469 
  3. ^ a b c David A. Freedman (2009). Statistical Models: Theory and Practice. Cambridge University Press. 
  4. ^ Gans, P. (1992) Data Fitting in the Chemical Sciences,, Wiley. ISBN 978-0-471-93412-7
  5. ^ Draper, N.R., Smith, H. (1998) Applied Regression Analysis, Wiley. ISBN 0-471-17082-6
  6. ^ Rao, C. Radhakrishna; Toutenburg, Shalabh, Heumann (2008). Linear Models and Generalizations (3rd ed.). Berlin: Springer. p. 323. ISBN 978-3-540-74226-5.