Skip to content

Commit aeaf39d

Browse files
committed
More docs
1 parent 788ed13 commit aeaf39d

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

docs/mllib-dimensionality-reduction.md

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -43,16 +43,16 @@ If we keep the top $k$ singular values, then the dimensions of the resulting low
4343
We assume $n$ is smaller than $m$. The singular values and the right singular vectors are derived
4444
from the eigenvalues and the eigenvectors of the Gramian matrix $A^T A$. The matrix
4545
storing the right singular vectors $U$, is computed via matrix multiplication as
46-
$U = A (V S^{-1})$, if requested by user via the computeU parameter.
46+
$U = A (V S^{-1})$, if requested by the user via the computeU parameter.
4747
The actual method to use is determined automatically based on the computational cost:
4848

49-
* If n is small ($n < 100$) or $k$ is large compared with $n$ ($k > n / 2$), we compute the Gramian matrix
49+
* If $n$ is small ($n < 100$) or $k$ is large compared with $n$ ($k > n / 2$), we compute the Gramian matrix
5050
first and then compute its top eigenvalues and eigenvectors locally on the driver.
5151
This requires a single pass with $O(n^2)$ storage on each executor and on the driver, and
5252
$O(n^2 k)$ time on the driver.
5353
* Otherwise, we compute $(A^T A) v$ in a distributive way and send it to
5454
<a href="http://www.caam.rice.edu/software/ARPACK/">ARPACK</a> to
55-
compute $(A^T^ A)$'s top eigenvalues and eigenvectors on the driver node. This requires $O(k)$
55+
compute $(A^T A)$'s top eigenvalues and eigenvectors on the driver node. This requires $O(k)$
5656
passes, $O(n)$ storage on each executor, and $O(n k)$ storage on the driver.
5757

5858
## SVD Example

0 commit comments

Comments
 (0)