English Français

Documentation / Guide méthodologique : PDF version

II.3. Combining these aspects: performing PCA

II.3. Combining these aspects: performing PCA

This part is introducing an example of analysis that combines all the aspects discussed up to now: handling data, perform a statistical treatment and visualise the results. This analysis is called PCA for Principal Component Analysis and is often used to

  • gather event in a sample that seem to have a common behaviour;

  • reduce the dimension of the problem under study.

There is a very large number of articles, even books, discussing the theoretical aspects of principal component analysis (for instance one can have a look at [jolliffe2011principal]).

II.3.1. Theoretical introduction

II.3.1.1. Purpose

The principle of this kind of analysis is to analyse a provided ensemble, called hereafter , whose size is , and which can be written as

where is the i-Th input vector, written as where is the number of quantitative variable. It is basically a set of realisation of random variables whose properties are completely unknown.

The aim is then to summarise (project/reduce) this sample into a smaller dimension space (with ) these factors being chosen in order to maximise the inertia and being orthogonal one to another[1]. By doing so, the goal is to be able to reduce the dimension of our problem while loosing as few information as possible.

II.3.1.2. Implementation in a nutshell

If one calls the original sample whose dimension is , the idea behind PCA is to find the projection matrix , whose dimension is , that would re-express the data optimally as a new sample, called hereafter , with the same dimension . The rows of are forming a new basis to represent the column of and this new basis will later become our principal component directions.

Now recalling the aim of PCA, the way to determine this projection matrix is crucial and should be designed as to

  • find out the best linear combinations between variables so that the minimum number of rows (principal components) of are considered useful to carry on as much inertia as possible;

  • rank the principal component so that, if not satisfy with the new representation, it would be simple to add an extra principal component to improve it.

This can be done by investigating the covariance matrix of that, by definition, describes the linear combination between variables and that could be computed from the centered matrix sample [2]as

If one consider the resulting covariance matrix , the aim is to maximise the signal measured by variance (diagonal entries that represents the variance of the principal components) while minimising the covariance between them. As the lowest covariance value reachable is 0, if the desired covariance matrix would append to be diagonal, this would mean our objectives are achieved. From the very definition of the covariance matrix, one could see that

As is symmetric, it is orthogonal diagonalisable, and can be written . In this equation, is an orthonormal matrix whose columns are the orthonormal eigenvectors of , and is a diagonal matrix which has the eigenvalues of . Given this, if we choose , this leads to

At this level, there is no unicity of the matrix as one can have many permutations of the eigenvalues along the diagonal, as long as one changes accordingly.

Finally, an interesting link can be drawn between this protocol and a very classical method of linear algebra, already mentioned in other places of this document, called the Singular Value Decomposition (SVD[3]) leading to

Equation II.2. General form of a SVD


In this context and are unitary matrices (also known as respectively the left singular vectors and right singular vectors of ) while is a diagonal matrix storing the singular values of in decreasing order. The last step is then to state the linear algebra theorem which says that the non-zero singular values of are the square roots of the nonzero eigenvalues of and (the corresponding eigenvectors being the columns of respectively and ).

Gathering all this, one can see that by doing the SVD on the centered original sample matrix, the resulting projection matrix can be identified as and the resulting covariance matrix will be proportional to . The final interesting property is coming from the SVD itself: as gathers the eigenvalues in decreasing order, it assures the unicity of the transformation and give access to the principal component in a hierarchical way.

II.3.1.3. Limitation of PCA

From what has been discussed previously it can appear very appealing, but there are few drawbacks or at least limitations that can be raised:

  • This method is very sensitive to extreme points: correlation coefficient can be perturbed by them.

  • In the case of non-linear phenomenon, the very basic concept of PCA collapses. Imagine a simple circle-shaped set of points, there are no correlation between the two variables, so no smaller space can be found using linear combinations.

  • Even if the PCA is working smoothly, one has to be able to find an interpretation of the resulting linear combinations that have been defined to create the principle component. Moreover, it might not be possible to move along on more refined analysis, such as sensitivity analysis for instance.



[1] As a reminder, the dispersion of a quantitative variable is usually represented with its variance (or standard deviation), the inertia criteria is, for multi-dimension problems, the sum of all the variable's variance.

[2] The centered matrix is defined as where is the vector of mean value for every variable and is a vector of 1 whose dimension is .

[3] SVD is applied to matrix whose number of rows should be greater than its number of columns.

/language/en