Navigation
Navigation
This is an old revision of the document!
$$X_{(m,n)}=\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$$.
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.