User Tools

Site Tools


private:writeups:svd

This is an old revision of the document!


Math

$$X=\begin{bmatrix} | & | & & | \\ x_1 & x_2 & \dots & x_m \\ | & | & & | \end{bmatrix} =U\Sigma V^T =\begin{bmatrix} | & | & & | \\ u_1 & u_2 & \dots & u_n \\ | & | & & | \end{bmatrix} \begin{bmatrix} \sigma_1 & & \\ & \ddots & \\ & & \sigma_m \\ & & \end{bmatrix} \begin{bmatrix} | & | & & | \\ v_1 & v_2 & \dots & v_m \\ | & | & & | \end{bmatrix}^T $$

where $n$ is the number of points in each $x$, and $m$ is the number of $x$ values.

This can be further expanded into

$$ X = \sigma_1 u_1 v_1^T + \sigma_2 u_2 v_2^T + \ldots + \sigma_m u_m v_m^T$$ (assuming $n>>m$).

We can therefore select the first $r$ terms of this expansion to get a reduced-order approximation of X. I.e. $$ X \approx \tilde{U}\tilde{\Sigma}\tilde{V}^T$$.

Interpretation

Correlation between the rows and columns of X.

U and V are the eigenvectors of the correlation matrices,$X X^T$ and $X^T X$, respectively. Which is the inner product of $x_i ^T x_j$ where $i$ and $j$ are the $i$th and $j$th column of $X$. If the inner product is large, it means that $x_i$ and $x_j$ are similar. If small, it means that $x_i$ and $x_j$ are different.

private/writeups/svd.1603050246.txt.gz · Last modified: 2020/10/18 19:44 by admin