Principal component regression

Summary

In statistics, principal component regression (PCR) is a regression analysis technique that is based on principal component analysis (PCA). More specifically, PCR is used for estimating the unknown regression coefficients in a standard linear regression model.

In PCR, instead of regressing the dependent variable on the explanatory variables directly, the principal components of the explanatory variables are used as regressors. One typically uses only a subset of all the principal components for regression, making PCR a kind of regularized procedure and also a type of shrinkage estimator.

Often the principal components with higher variances (the ones based on eigenvectors corresponding to the higher eigenvalues of the sample variance-covariance matrix of the explanatory variables) are selected as regressors. However, for the purpose of predicting the outcome, the principal components with low variances may also be important, in some cases even more important.[1]

One major use of PCR lies in overcoming the multicollinearity problem which arises when two or more of the explanatory variables are close to being collinear.[2] PCR can aptly deal with such situations by excluding some of the low-variance principal components in the regression step. In addition, by usually regressing on only a subset of all the principal components, PCR can result in dimension reduction through substantially lowering the effective number of parameters characterizing the underlying model. This can be particularly useful in settings with high-dimensional covariates. Also, through appropriate selection of the principal components to be used for regression, PCR can lead to efficient prediction of the outcome based on the assumed model.

The principle edit

The PCR method may be broadly divided into three major steps:

1.   Perform PCA on the observed data matrix for the explanatory variables to obtain the principal components, and then (usually) select a subset, based on some appropriate criteria, of the principal components so obtained for further use.
2.   Now regress the observed vector of outcomes on the selected principal components as covariates, using ordinary least squares regression (linear regression) to get a vector of estimated regression coefficients (with dimension equal to the number of selected principal components).
3.   Now transform this vector back to the scale of the actual covariates, using the selected PCA loadings (the eigenvectors corresponding to the selected principal components) to get the final PCR estimator (with dimension equal to the total number of covariates) for estimating the regression coefficients characterizing the original model.

Details of the method edit

Data representation: Let   denote the vector of observed outcomes and   denote the corresponding data matrix of observed covariates where,   and   denote the size of the observed sample and the number of covariates respectively, with  . Each of the   rows of   denotes one set of observations for the   dimensional covariate and the respective entry of   denotes the corresponding observed outcome.

Data pre-processing: Assume that   and each of the   columns of   have already been centered so that all of them have zero empirical means. This centering step is crucial (at least for the columns of  ) since PCR involves the use of PCA on   and PCA is sensitive to centering of the data.

Underlying model: Following centering, the standard Gauss–Markov linear regression model for   on   can be represented as:   where   denotes the unknown parameter vector of regression coefficients and   denotes the vector of random errors with   and   for some unknown variance parameter  

Objective: The primary goal is to obtain an efficient estimator   for the parameter  , based on the data. One frequently used approach for this is ordinary least squares regression which, assuming   is full column rank, gives the unbiased estimator:   of  . PCR is another technique that may be used for the same purpose of estimating  .

PCA step: PCR starts by performing a PCA on the centered data matrix  . For this, let   denote the singular value decomposition of   where,   with   denoting the non-negative singular values of  , while the columns of   and   are both orthonormal sets of vectors denoting the left and right singular vectors of   respectively.

The principal components:   gives a spectral decomposition of   where   with   denoting the non-negative eigenvalues (also known as the principal values) of  , while the columns of   denote the corresponding orthonormal set of eigenvectors. Then,   and   respectively denote the   principal component and the   principal component direction (or PCA loading) corresponding to the   largest principal value   for each  .

Derived covariates: For any  , let   denote the   matrix with orthonormal columns consisting of the first   columns of  . Let     denote the   matrix having the first   principal components as its columns.   may be viewed as the data matrix obtained by using the transformed covariates   instead of using the original covariates  .

The PCR estimator: Let   denote the vector of estimated regression coefficients obtained by ordinary least squares regression of the response vector   on the data matrix  . Then, for any  , the final PCR estimator of   based on using the first   principal components is given by:  .

Fundamental characteristics and applications of the PCR estimator edit

Two basic properties edit

The fitting process for obtaining the PCR estimator involves regressing the response vector on the derived data matrix   which has orthogonal columns for any   since the principal components are mutually orthogonal to each other. Thus in the regression step, performing a multiple linear regression jointly on the   selected principal components as covariates is equivalent to carrying out   independent simple linear regressions (or univariate regressions) separately on each of the   selected principal components as a covariate.

When all the principal components are selected for regression so that  , then the PCR estimator is equivalent to the ordinary least squares estimator. Thus,  . This is easily seen from the fact that   and also observing that   is an orthogonal matrix.

Variance reduction edit

For any  , the variance of   is given by

 

In particular:

 

Hence for all   we have:

 

Thus, for all   we have:

 

where   indicates that a square symmetric matrix   is non-negative definite. Consequently, any given linear form of the PCR estimator has a lower variance compared to that of the same linear form of the ordinary least squares estimator.

Addressing multicollinearity edit

Under multicollinearity, two or more of the covariates are highly correlated, so that one can be linearly predicted from the others with a non-trivial degree of accuracy. Consequently, the columns of the data matrix   that correspond to the observations for these covariates tend to become linearly dependent and therefore,   tends to become rank deficient losing its full column rank structure. More quantitatively, one or more of the smaller eigenvalues of   get(s) very close or become(s) exactly equal to   under such situations. The variance expressions above indicate that these small eigenvalues have the maximum inflation effect on the variance of the least squares estimator, thereby destabilizing the estimator significantly when they are close to  . This issue can be effectively addressed through using a PCR estimator obtained by excluding the principal components corresponding to these small eigenvalues.

Dimension reduction edit

PCR may also be used for performing dimension reduction. To see this, let   denote any   matrix having orthonormal columns, for any   Suppose now that we want to approximate each of the covariate observations   through the rank   linear transformation   for some  .

Then, it can be shown that

 

is minimized at   the matrix with the first   principal component directions as columns, and   the corresponding   dimensional derived covariates. Thus the   dimensional principal components provide the best linear approximation of rank   to the observed data matrix  .

The corresponding reconstruction error is given by:

 

Thus any potential dimension reduction may be achieved by choosing  , the number of principal components to be used, through appropriate thresholding on the cumulative sum of the eigenvalues of  . Since the smaller eigenvalues do not contribute significantly to the cumulative sum, the corresponding principal components may be continued to be dropped as long as the desired threshold limit is not exceeded. The same criteria may also be used for addressing the multicollinearity issue whereby the principal components corresponding to the smaller eigenvalues may be ignored as long as the threshold limit is maintained.

Regularization effect edit

Since the PCR estimator typically uses only a subset of all the principal components for regression, it can be viewed as some sort of a regularized procedure. More specifically, for any  , the PCR estimator   denotes the regularized solution to the following constrained minimization problem:

 

The constraint may be equivalently written as:

 

where:

 

Thus, when only a proper subset of all the principal components are selected for regression, the PCR estimator so obtained is based on a hard form of regularization that constrains the resulting solution to the column space of the selected principal component directions, and consequently restricts it to be orthogonal to the excluded directions.

Optimality of PCR among a class of regularized estimators edit

Given the constrained minimization problem as defined above, consider the following generalized version of it:

 

where,   denotes any full column rank matrix of order   with  .

Let   denote the corresponding solution. Thus

 

Then the optimal choice of the restriction matrix   for which the corresponding estimator   achieves the minimum prediction error is given by:[3]

 

where

 

Quite clearly, the resulting optimal estimator   is then simply given by the PCR estimator   based on the first   principal components.

Efficiency edit

Since the ordinary least squares estimator is unbiased for  , we have

 

where, MSE denotes the mean squared error. Now, if for some  , we additionally have:  , then the corresponding   is also unbiased for   and therefore

 

We have already seen that

 

which then implies:

 

for that particular  . Thus in that case, the corresponding   would be a more efficient estimator of   compared to  , based on using the mean squared error as the performance criteria. In addition, any given linear form of the corresponding   would also have a lower mean squared error compared to that of the same linear form of  .

Now suppose that for a given  . Then the corresponding   is biased for  . However, since

 

it is still possible that  , especially if   is such that the excluded principal components correspond to the smaller eigenvalues, thereby resulting in lower bias.

In order to ensure efficient estimation and prediction performance of PCR as an estimator of  , Park (1981) [3] proposes the following guideline for selecting the principal components to be used for regression: Drop the   principal component if and only if   Practical implementation of this guideline of course requires estimates for the unknown model parameters   and  . In general, they may be estimated using the unrestricted least squares estimates obtained from the original full model. Park (1981) however provides a slightly modified set of estimates that may be better suited for this purpose.[3]

Unlike the criteria based on the cumulative sum of the eigenvalues of  , which is probably more suited for addressing the multicollinearity problem and for performing dimension reduction, the above criteria actually attempts to improve the prediction and estimation efficiency of the PCR estimator by involving both the outcome as well as the covariates in the process of selecting the principal components to be used in the regression step. Alternative approaches with similar goals include selection of the principal components based on cross-validation or the Mallow's Cp criteria. Often, the principal components are also selected based on their degree of association with the outcome.

Shrinkage effect of PCR edit

In general, PCR is essentially a shrinkage estimator that usually retains the high variance principal components (corresponding to the higher eigenvalues of  ) as covariates in the model and discards the remaining low variance components (corresponding to the lower eigenvalues of  ). Thus it exerts a discrete shrinkage effect on the low variance components nullifying their contribution completely in the original model. In contrast, the ridge regression estimator exerts a smooth shrinkage effect through the regularization parameter (or the tuning parameter) inherently involved in its construction. While it does not completely discard any of the components, it exerts a shrinkage effect over all of them in a continuous manner so that the extent of shrinkage is higher for the low variance components and lower for the high variance components. Frank and Friedman (1993)[4] conclude that for the purpose of prediction itself, the ridge estimator, owing to its smooth shrinkage effect, is perhaps a better choice compared to the PCR estimator having a discrete shrinkage effect.

In addition, the principal components are obtained from the eigen-decomposition of   that involves the observations for the explanatory variables only. Therefore, the resulting PCR estimator obtained from using these principal components as covariates need not necessarily have satisfactory predictive performance for the outcome. A somewhat similar estimator that tries to address this issue through its very construction is the partial least squares (PLS) estimator. Similar to PCR, PLS also uses derived covariates of lower dimensions. However unlike PCR, the derived covariates for PLS are obtained based on using both the outcome as well as the covariates. While PCR seeks the high variance directions in the space of the covariates, PLS seeks the directions in the covariate space that are most useful for the prediction of the outcome.

2006 a variant of the classical PCR known as the supervised PCR was proposed.[5] In a spirit similar to that of PLS, it attempts at obtaining derived covariates of lower dimensions based on a criterion that involves both the outcome as well as the covariates. The method starts by performing a set of   simple linear regressions (or univariate regressions) wherein the outcome vector is regressed separately on each of the   covariates taken one at a time. Then, for some  , the first   covariates that turn out to be the most correlated with the outcome (based on the degree of significance of the corresponding estimated regression coefficients) are selected for further use. A conventional PCR, as described earlier, is then performed, but now it is based on only the   data matrix corresponding to the observations for the selected covariates. The number of covariates used:   and the subsequent number of principal components used:   are usually selected by cross-validation.

Generalization to kernel settings edit

The classical PCR method as described above is based on classical PCA and considers a linear regression model for predicting the outcome based on the covariates. However, it can be easily generalized to a kernel machine setting whereby the regression function need not necessarily be linear in the covariates, but instead it can belong to the Reproducing Kernel Hilbert Space associated with any arbitrary (possibly non-linear), symmetric positive-definite kernel. The linear regression model turns out to be a special case of this setting when the kernel function is chosen to be the linear kernel.

In general, under the kernel machine setting, the vector of covariates is first mapped into a high-dimensional (potentially infinite-dimensional) feature space characterized by the kernel function chosen. The mapping so obtained is known as the feature map and each of its coordinates, also known as the feature elements, corresponds to one feature (may be linear or non-linear) of the covariates. The regression function is then assumed to be a linear combination of these feature elements. Thus, the underlying regression model in the kernel machine setting is essentially a linear regression model with the understanding that instead of the original set of covariates, the predictors are now given by the vector (potentially infinite-dimensional) of feature elements obtained by transforming the actual covariates using the feature map.

However, the kernel trick actually enables us to operate in the feature space without ever explicitly computing the feature map. It turns out that it is only sufficient to compute the pairwise inner products among the feature maps for the observed covariate vectors and these inner products are simply given by the values of the kernel function evaluated at the corresponding pairs of covariate vectors. The pairwise inner products so obtained may therefore be represented in the form of a   symmetric non-negative definite matrix also known as the kernel matrix.

PCR in the kernel machine setting can now be implemented by first appropriately centering this kernel matrix (K, say) with respect to the feature space and then performing a kernel PCA on the centered kernel matrix (K', say) whereby an eigendecomposition of K' is obtained. Kernel PCR then proceeds by (usually) selecting a subset of all the eigenvectors so obtained and then performing a standard linear regression of the outcome vector on these selected eigenvectors. The eigenvectors to be used for regression are usually selected using cross-validation. The estimated regression coefficients (having the same dimension as the number of selected eigenvectors) along with the corresponding selected eigenvectors are then used for predicting the outcome for a future observation. In machine learning, this technique is also known as spectral regression.

Clearly, kernel PCR has a discrete shrinkage effect on the eigenvectors of K', quite similar to the discrete shrinkage effect of classical PCR on the principal components, as discussed earlier. However, the feature map associated with the chosen kernel could potentially be infinite-dimensional, and hence the corresponding principal components and principal component directions could be infinite-dimensional as well. Therefore, these quantities are often practically intractable under the kernel machine setting. Kernel PCR essentially works around this problem by considering an equivalent dual formulation based on using the spectral decomposition of the associated kernel matrix. Under the linear regression model (which corresponds to choosing the kernel function as the linear kernel), this amounts to considering a spectral decomposition of the corresponding   kernel matrix   and then regressing the outcome vector on a selected subset of the eigenvectors of   so obtained. It can be easily shown that this is the same as regressing the outcome vector on the corresponding principal components (which are finite-dimensional in this case), as defined in the context of the classical PCR. Thus, for the linear kernel, the kernel PCR based on a dual formulation is exactly equivalent to the classical PCR based on a primal formulation. However, for arbitrary (and possibly non-linear) kernels, this primal formulation may become intractable owing to the infinite dimensionality of the associated feature map. Thus classical PCR becomes practically infeasible in that case, but kernel PCR based on the dual formulation still remains valid and computationally scalable.

See also edit

References edit

  1. ^ Jolliffe, Ian T. (1982). "A note on the Use of Principal Components in Regression". Journal of the Royal Statistical Society, Series C. 31 (3): 300–303. doi:10.2307/2348005. JSTOR 2348005.
  2. ^ Dodge, Y. (2003) The Oxford Dictionary of Statistical Terms, OUP. ISBN 0-19-920613-9
  3. ^ a b c Sung H. Park (1981). "Collinearity and Optimal Restrictions on Regression Parameters for Estimating Responses". Technometrics. 23 (3): 289–295. doi:10.2307/1267793.
  4. ^ Lldiko E. Frank & Jerome H. Friedman (1993). "A Statistical View of Some Chemometrics Regression Tools". Technometrics. 35 (2): 109–135. doi:10.1080/00401706.1993.10485033.
  5. ^ Eric Bair; Trevor Hastie; Debashis Paul; Robert Tibshirani (2006). "Prediction by Supervised Principal Components". Journal of the American Statistical Association. 101 (473): 119–137. CiteSeerX 10.1.1.516.2313. doi:10.1198/016214505000000628.

Further reading edit

  • Amemiya, Takeshi (1985). Advanced Econometrics. Harvard University Press. pp. 57–60. ISBN 978-0-674-00560-0.
  • Theil, Henri (1971). Principles of Econometrics. Wiley. pp. 46–55. ISBN 978-0-471-85845-4.