You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@mahout.apache.org by bu...@apache.org on 2014/03/10 05:34:20 UTC
svn commit: r900829 - in /websites/staging/mahout/trunk/content: ./
users/dim-reduction/ssvd.html
Author: buildbot
Date: Mon Mar 10 04:34:20 2014
New Revision: 900829
Log:
Staging update by buildbot for mahout
Modified:
websites/staging/mahout/trunk/content/ (props changed)
websites/staging/mahout/trunk/content/users/dim-reduction/ssvd.html
Propchange: websites/staging/mahout/trunk/content/
------------------------------------------------------------------------------
--- cms:source-revision (original)
+++ cms:source-revision Mon Mar 10 04:34:20 2014
@@ -1 +1 @@
-1575815
+1575816
Modified: websites/staging/mahout/trunk/content/users/dim-reduction/ssvd.html
==============================================================================
--- websites/staging/mahout/trunk/content/users/dim-reduction/ssvd.html (original)
+++ websites/staging/mahout/trunk/content/users/dim-reduction/ssvd.html Mon Mar 10 04:34:20 2014
@@ -256,11 +256,12 @@ x<span class="o"><-</span> usim <span
<p>and try to compare ssvd.svd(x) and stock svd(x) performance for the same rank k, notice the difference in the running time. Also play with power iterations (qIter) and compare accuracies of standard svd and SSVD.</p>
<p>Note: numerical stability of R algorithms may differ from that of Mahout's distributed version. We haven't studied accuracy of the R simulation. For study of accuracy of Mahout's version, please refer to Nathan's dissertation as referenced above.</p>
<h4 id="modified-ssvd-algorithm">Modified SSVD Algorithm.</h4>
-<p>Given an \(m\times n\) matrix (\mathbb{A}), a target rank (k\in\mathbb{N}<em>{1})
-, an oversampling parameter (p\in\mathbb{N}</em>{1})
-, and the number of additional power iterations (q\in\mathbb{N}_{0})
-, this procedure computes an (m\times\left(k+p\right))
-SVD (\mathbf{A\approx U}\boldsymbol{\Sigma}\mathbf{V}^{\top}):</p>
+<p>Given an \(m\times n\)
+matrix \(\mathbb{A}\), a target rank \(k\in\mathbb{N}<em>{1}\)
+, an oversampling parameter \(p\in\mathbb{N}</em>{1}\),
+and the number of additional power iterations \(q\in\mathbb{N}_{0}\),
+this procedure computes an \(m\times\left(k+p\right)\)
+SVD \(\mathbf{A\approx U}\boldsymbol{\Sigma}\mathbf{V}^{\top}\):</p>
<script type="text/javascript"
src="http://cdn.mathjax.org/mathjax/latest/MathJax.js?config=TeX-AMS-MML_HTMLorMML">
</script>