# Cook's distance

In statistics, Cook's distance or Cook's D is a commonly used estimate of the influence of a data point when performing a least-squares regression analysis.[1] In a practical ordinary least squares analysis, Cook's distance can be used in several ways: to indicate influential data points that are particularly worth checking for validity; or to indicate regions of the design space where it would be good to be able to obtain more data points. It is named after the American statistician R. Dennis Cook, who introduced the concept in 1977.[2][3]

## Definition

Data points with large residuals (outliers) and/or high leverage may distort the outcome and accuracy of a regression. Cook's distance measures the effect of deleting a given observation. Points with a large Cook's distance are considered to merit closer examination in the analysis.

For the algebraic expression, first define

${\displaystyle {\underset {n\times 1}{\mathbf {y} }}={\underset {n\times p}{\mathbf {X} }}\quad {\underset {p\times 1}{\boldsymbol {\beta }}}\quad +\quad {\underset {n\times 1}{\boldsymbol {\varepsilon }}}}$

where ${\displaystyle {\boldsymbol {\varepsilon }}\sim {\mathcal {N}}\left(0,\sigma ^{2}\mathbf {I} \right)}$ is the error term, ${\displaystyle {\boldsymbol {\beta }}=\left[\beta _{0}\,\beta _{1}\dots \beta _{p-1}\right]^{\mathsf {T}}}$ is the coefficient matrix, ${\displaystyle p}$ is the number of covariates or predictors for each observation, and ${\displaystyle \mathbf {X} }$ is the design matrix including a constant. The least squares estimator then is ${\displaystyle \mathbf {b} =\left(\mathbf {X} ^{\mathsf {T}}\mathbf {X} \right)^{-1}\mathbf {X} ^{\mathsf {T}}\mathbf {y} }$, and consequently the fitted (predicted) values for the mean of ${\displaystyle \mathbf {y} }$ are

${\displaystyle \mathbf {\widehat {y}} =\mathbf {X} \mathbf {b} =\mathbf {X} \left(\mathbf {X} ^{\mathsf {T}}\mathbf {X} \right)^{-1}\mathbf {X} ^{\mathsf {T}}\mathbf {y} =\mathbf {H} \mathbf {y} }$

where ${\displaystyle \mathbf {H} \equiv \mathbf {X} (\mathbf {X} ^{\mathsf {T}}\mathbf {X} )^{-1}\mathbf {X} ^{\mathsf {T}}}$ is the projection matrix (or hat matrix). The ${\displaystyle i}$-th diagonal element of ${\displaystyle \mathbf {H} \,}$, given by ${\displaystyle h_{ii}\equiv \mathbf {x} _{i}^{\mathsf {T}}(\mathbf {X} ^{\mathsf {T}}\mathbf {X} )^{-1}\mathbf {x} _{i}}$,[4] is known as the leverage of the ${\displaystyle i}$-th observation. Similarly, the ${\displaystyle i}$-th element of the residual vector ${\displaystyle \mathbf {e} =\mathbf {y} -\mathbf {\widehat {y\,}} =\left(\mathbf {I} -\mathbf {H} \right)\mathbf {y} }$ is denoted by ${\displaystyle e_{i}}$.

Cook's distance ${\displaystyle D_{i}}$ of observation ${\displaystyle i\;({\text{for }}i=1,\dots ,n)}$ is defined as the sum of all the changes in the regression model when observation ${\displaystyle i}$ is removed from it[5]

${\displaystyle D_{i}={\frac {\sum _{j=1}^{n}\left({\widehat {y\,}}_{j}-{\widehat {y\,}}_{j(i)}\right)^{2}}{ps^{2}}}}$

where ${\displaystyle {\widehat {y\,}}_{j(i)}}$ is the fitted response value obtained when excluding ${\displaystyle i}$, and ${\displaystyle s^{2}={\frac {\mathbf {e} ^{\top }\mathbf {e} }{n-p}}}$ is the mean squared error of the regression model.[6]

Equivalently, it can be expressed using the leverage[5] (${\displaystyle h_{ii}}$):

${\displaystyle D_{i}={\frac {e_{i}^{2}}{ps^{2}}}\left[{\frac {h_{ii}}{(1-h_{ii})^{2}}}\right].}$

## Detecting highly influential observations

There are different opinions regarding what cut-off values to use for spotting highly influential points. Since Cook's distance is in the metric of an F distribution with ${\displaystyle p}$ and ${\displaystyle n-p}$ (as defined for the design matrix ${\displaystyle \mathbf {X} }$ above) degrees of freedom, the median point (i.e., ${\displaystyle F_{0.5}(p,n-p)}$) can be used as a cut-off.[7] Since this value is close to 1 for large ${\displaystyle n}$, a simple operational guideline of ${\displaystyle D_{i}>1}$ has been suggested.[8] Note that the Cook's distance measure does not always correctly identify influential observations.[9]

## Relationship to other influence measures (and interpretation)

${\displaystyle D_{i}}$ can be expressed using the Leverage[5] (${\displaystyle 0\leq h_{ii}\leq 1}$) and the square of the internally Studentized residual (${\displaystyle 0\leq t_{i}^{2}}$), as follows:

{\displaystyle {\begin{aligned}D_{i}&={\frac {e_{i}^{2}}{ps^{2}}}\left[{\frac {h_{ii}}{(1-h_{ii})^{2}}}\right]={\frac {1}{p}}{\frac {e_{i}^{2}}{{1 \over n-p}\sum _{j=1}^{n}{\widehat {\varepsilon \,}}_{j}^{\,2}(1-h_{ii})}}\left[{\frac {h_{ii}}{(1-h_{ii})}}\right]\\&=\left[{\frac {1}{p}}\right]t_{i}^{2}{\frac {h_{ii}}{1-h_{ii}}}.\end{aligned}}}

The benefit in the last formulation is that it clearly shows the relationship between ${\displaystyle t_{i}^{2}}$ and ${\displaystyle h_{ii}}$ to ${\displaystyle D_{i}}$ (while p and n are the same for all observations). If ${\displaystyle t_{i}^{2}}$ is large then it (for non-extreme values of ${\displaystyle h_{ii}}$) will increase ${\displaystyle D_{i}}$. If ${\displaystyle h_{ii}}$ is close to 0 than ${\displaystyle D_{i}}$ will be small, while if ${\displaystyle h_{ii}}$ is close to 1 then ${\displaystyle D_{i}}$ will become very large (as long as ${\displaystyle t_{i}^{2}>0}$, i.e.: that the observation ${\displaystyle i}$ is not exactly on the regression line that was fitted without observation ${\displaystyle i}$).

${\displaystyle D_{i}}$ is related to DFFITS through the following relationship (note that ${\displaystyle {{\widehat {\sigma }} \over {\widehat {\sigma }}_{(i)}}t_{i}=t_{i(i)}}$ is the externally studentized residual, and ${\displaystyle {\widehat {\sigma }},{\widehat {\sigma }}_{(i)}}$ are defined here):

{\displaystyle {\begin{aligned}D_{i}&=\left[{\frac {1}{p}}\right]t_{i}^{2}{\frac {h_{ii}}{1-h_{ii}}}\\&=\left[{\frac {1}{p}}\right]{{\widehat {\sigma }}_{(i)}^{2} \over {\widehat {\sigma }}^{2}}{{\widehat {\sigma }}^{2} \over {\widehat {\sigma }}_{(i)}^{2}}t_{i}^{2}{\frac {h_{ii}}{1-h_{ii}}}=\left[{\frac {1}{p}}\right]{{\widehat {\sigma }}_{(i)}^{2} \over {\widehat {\sigma }}^{2}}\left(t_{i(i)}{\sqrt {\frac {h_{ii}}{1-h_{ii}}}}\right)^{2}\\&=\left[{\frac {1}{p}}\right]{{\widehat {\sigma }}_{(i)}^{2} \over {\widehat {\sigma }}^{2}}{\text{DFFITS}}^{2}\end{aligned}}}

${\displaystyle D_{i}}$ can be interpreted as the distance one's estimates move within the confidence ellipsoid that represents a region of plausible values for the parameters.[clarification needed] This is shown by an alternative but equivalent representation of Cook's distance in terms of changes to the estimates of the regression parameters between the cases, where the particular observation is either included or excluded from the regression analysis.

## Software implementations

Many programs and statistics packages, such as R, Python, etc., include implementations of Cook's distance.

Language/Program Function Notes
R cooks.distance(model, ...) See [1]

## Extensions

High dimensional Influence Measure (HIM), is an alternative to Cook's distance for when ${\displaystyle p>n}$ (i.e.: more predictors than observations) [10]. While the Cook’s distance quantifies the individual observation’s influence on the least squares regression coefficient estimate, the HIM measures the influence of an observation on the marginal correlations.

## References

1. ^ Mendenhall, William; Sincich, Terry (1996). A Second Course in Statistics: Regression Analysis (5th ed.). Upper Saddle River, NJ: Prentice-Hall. p. 422. ISBN 0-13-396821-9. A measure of overall influence an outlying observation has on the estimated ${\displaystyle \beta }$ coefficients was proposed by R. D. Cook (1979). Cook's distance, Di, is calculated...
2. ^ Cook, R. Dennis (February 1977). "Detection of Influential Observations in Linear Regression". Technometrics. American Statistical Association. 19 (1): 15–18. doi:10.2307/1268249. JSTOR 1268249. MR 0436478.
3. ^ Cook, R. Dennis (March 1979). "Influential Observations in Linear Regression". Journal of the American Statistical Association. American Statistical Association. 74 (365): 169–174. doi:10.2307/2286747. JSTOR 2286747. MR 0529533.
4. ^ Hayashi, Fumio (2000). Econometrics. Princeton University Press. pp. 21–23.
5. ^ a b c
6. ^ "Statistics 512: Applied Linear Models" (PDF). Purdue University. Archived from the original (PDF) on 2016-11-30. Retrieved 2016-03-25.
7. ^ Bollen, Kenneth A.; Jackman, Robert W. (1990). "Regression Diagnostics: An Expository Treatment of Outliers and Influential Cases". In Fox, John; Long, J. Scott (eds.). Modern Methods of Data Analysis. Newbury Park, CA: Sage. pp. 266. ISBN 0-8039-3366-5.
8. ^ Cook, R. Dennis; Weisberg, Sanford (1982). Residuals and Influence in Regression. New York, NY: Chapman & Hall. ISBN 0-412-24280-X.
9. ^ Kim, Myung Geun (31 May 2017). "A cautionary note on the use of Cook's distance". Communications for Statistical Applications and Methods. 24 (3): 317–324. doi:10.5351/csam.2017.24.3.317. ISSN 2383-4757.
10. ^ High-dimensional influence measure