ArticleslgStudy

computer science

Whitening transformation

Whitening transformation is a computer science topic covered in the lgStudy science library. This page brings together a partial reference excerpt, illustrations, worked examples, real-world applications and a short study plan, so you can understand Whitening transformation rather than just read about it. In short: A whitening transformation or sphering transformation is a linear transformation that transforms a vector of random variables with a known covariance matrix into a set of new variables whose covariance is the identity matrix, meaning that they are uncorrelated and each have variance 1. The transformation is called "whitening" because it changes the input vector into a white noise vector.

Key takeaways

  • Whitening transformation belongs to computer science; place it in that map before memorising details.
  • Learn the definition first, then one example that makes the definition concrete.
  • Connect Whitening transformation to a quantity you can measure, compute or draw — that is where exam questions come from.
  • Reproduce the core statement of Whitening transformation from memory before moving on to harder problems.

Reference excerpt

A whitening transformation or sphering transformation is a linear transformation that transforms a vector of random variables with a known covariance matrix into a set of new variables whose covariance is the identity matrix, meaning that they are uncorrelated and each have variance 1. The transformation is called "whitening" because it changes the input vector into a white noise vector. Several other transformations are closely related to whitening:

the decorrelation transform removes only the correlations but leaves variances intact, the standardization transform sets variances to 1 but leaves correlations intact, a coloring transformation transforms a vector of white random variables into a random vector with a specified covariance matrix.

Definition Suppose X {\displaystyle X} is a random (column) vector with non-singular covariance matrix Σ {\displaystyle \Sigma } and mean 0 {\displaystyle 0} . Then the transformation Y = W X {\displaystyle Y=WX} with a whitening matrix W {\displaystyle W} satisfying the condition W T W = Σ − 1 {\displaystyle W^{\mathrm {T} }W=\Sigma ^{-1}} yields the whitened random vector Y {\displaystyle Y} with unit diagonal covariance. If X {\displaystyle X} has non-zero mean μ {\displaystyle \mu } , then whitening can be performed by Y = W ( X − μ ) {\displaystyle Y=W(X-\mu )} . There are infinitely many possible whitening matrices W {\displaystyle W} that all satisfy the above condition. Commonly used choices are W = Σ − 1 / 2 {\displaystyle W=\Sigma ^{-1/2}} (Mahalanobis or ZCA whitening), W = L T {\displaystyle W=L^{T}} where L {\displaystyle L} is the Cholesky decomposition of Σ − 1 {\displaystyle \Sigma ^{-1}} (Cholesky whitening), or the eigen-system of Σ {\displaystyle \Sigma } (PCA whitening). Optimal whitening transforms can be singled out by investigating the cross-covariance and cross-correlation of X {\displaystyle X} and Y {\displaystyle Y} . For example, the unique optimal whitening transformation achieving maximal component-wise correlation between original X {\displaystyle X} and whitened Y {\displaystyle Y} is produced by the whitening matrix W = P − 1 / 2 V − 1 / 2 {\displaystyle W=P^{-1/2}V^{-1/2}} where P {\displaystyle P} is the correlation matrix and V {\displaystyle V} the diagonal variance matrix.

Whitening a data matrix Whitening a data matrix follows the same transformation as for random variables. An empirical whitening transform is obtained by estimating the covariance (e.g. by maximum likelihood) and subsequently constructing a corresponding estimated whitening matrix (e.g. by Cholesky decomposition).

High-dimensional whitening This modality is a generalization of the pre-whitening procedure extended to more general spaces where X {\displaystyle X} is usually assumed to be a random function or other random objects in a Hilbert space H {\displaystyle H} . One of the main issues of extending whitening to infinite dimensions is that the covariance operator has an unbounded inverse in H {\displaystyle H} , therefore only partial standardization is possible in infinite dimensions. A whitening operator can be then defined from the factorization of a degenerated covariance operator. High-dimensional features of the data can be exploited through kernel regressors or basis function systems.

R implementation An implementation of several whitening procedures in R, including ZCA-whitening and PCA whitening but also CCA whitening, is available in the "whitening" R package published on CRAN. The R package "pfica" allows the computation of high-dimensional whitening representations using basis function systems (B-splines, Fourier basis, etc.).

See also Decorrelation Principal component analysis Weighted least squares Canonical correlation Mahalanobis distance (is Euclidean after W. transformation).

References

External links https://courses.media.mit.edu/2010fall/mas622j/whiten.pdf The ZCA whitening transformation. Appendix A of Learning Multiple Layers of Features from Tiny Images by A. Krizhevsky.

Worked examples

Example 1 — a first encounter with Whitening transformation

Start with the simplest possible case. Write down what Whitening transformation claims or describes in one sentence, then invent the smallest concrete situation in which that sentence is true. In computer science, the smallest case is usually a single object, a single equation or a single measurement. Check that every symbol or term in your sentence has a meaning in that case.

Example 2 — changing one variable

Take the situation from Example 1 and change exactly one quantity: double it, halve it, or set it to zero. Predict what should happen to Whitening transformation before you calculate. Comparing your prediction with the result is the fastest way to find out whether you understand the idea or only the words.

Example 3 — an exam-style question

Typical questions about Whitening transformation ask you to (a) state it precisely, (b) apply it to given data, and (c) explain a limitation. Practise writing all three answers in under five minutes; the third part is what separates a full-mark answer from an average one.

Applications of Whitening transformation

In research
Whitening transformation appears in computer science research whenever the underlying quantities have to be modelled precisely. Papers usually cite it as a starting assumption and then explore where it breaks down.
In technology and industry
Engineering practice reuses Whitening transformation in design rules, simulations and safety margins. Knowing the idea lets you read a specification sheet and understand why the numbers look the way they do.
In the classroom
Whitening transformation is common in secondary-school and first-year university syllabi. It links to neighbouring topics Classification algorithms, so understanding it makes those chapters shorter.
In everyday life
Look for Whitening transformation outside the textbook — in sport, cooking, traffic, electronics or the sky above you. An example you found yourself is remembered far longer than one you were given.
Ask Teacher Smith questions about this articleOpens your AI tutor with a question about “Whitening transformation” →

Affiliate

Preply — study more efficiently by working with a personal tutor. 50% off.

How to study Whitening transformation in 20 minutes

  1. Read the reference excerpt below once, without taking notes.
  2. Close the page and write down what Whitening transformation means in your own words.
  3. Compare your version with the excerpt and mark what you missed.
  4. Work through the three examples above with pen and paper.
  5. Explain Whitening transformation out loud to somebody else — or to Teacher Smith in the lgStudy chat.

Frequently asked questions

What is Whitening transformation in simple terms?

A whitening transformation or sphering transformation is a linear transformation that transforms a vector of random variables with a known covariance matrix into a set of new variables whose covariance is the identity matrix, meaning that they are uncorrelated and each have variance 1. The transfor…

Why does Whitening transformation matter?

Because it connects several computer science ideas at once: it gives you a definition you can apply, a quantity you can calculate, and a way to check whether a result is plausible.

How should I study Whitening transformation?

Read the excerpt, restate it from memory, then work through the examples and applications listed on this page. The five-step study plan above takes about twenty minutes.

What does this page cover?

It gives you a compact reference excerpt plus original lgStudy explanations, examples, applications and study material on Whitening transformation.

Tags

  • Classification algorithms

Keep exploring