Return-Path: X-Original-To: apmail-mahout-commits-archive@www.apache.org Delivered-To: apmail-mahout-commits-archive@www.apache.org Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by minotaur.apache.org (Postfix) with SMTP id E53861060D for ; Mon, 10 Mar 2014 05:42:30 +0000 (UTC) Received: (qmail 22821 invoked by uid 500); 10 Mar 2014 05:42:30 -0000 Delivered-To: apmail-mahout-commits-archive@mahout.apache.org Received: (qmail 22553 invoked by uid 500); 10 Mar 2014 05:42:28 -0000 Mailing-List: contact commits-help@mahout.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: dev@mahout.apache.org Delivered-To: mailing list commits@mahout.apache.org Received: (qmail 22444 invoked by uid 99); 10 Mar 2014 05:42:27 -0000 Received: from athena.apache.org (HELO athena.apache.org) (140.211.11.136) by apache.org (qpsmtpd/0.29) with ESMTP; Mon, 10 Mar 2014 05:42:27 +0000 X-ASF-Spam-Status: No, hits=-2000.0 required=5.0 tests=ALL_TRUSTED X-Spam-Check-By: apache.org Received: from [140.211.11.4] (HELO eris.apache.org) (140.211.11.4) by apache.org (qpsmtpd/0.29) with ESMTP; Mon, 10 Mar 2014 05:42:24 +0000 Received: from eris.apache.org (localhost [127.0.0.1]) by eris.apache.org (Postfix) with ESMTP id 99DEB23889B9 for ; Mon, 10 Mar 2014 05:42:04 +0000 (UTC) Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 8bit Subject: svn commit: r900845 - in /websites/staging/mahout/trunk/content: ./ users/dim-reduction/ssvd.html Date: Mon, 10 Mar 2014 05:42:04 -0000 To: commits@mahout.apache.org From: buildbot@apache.org X-Mailer: svnmailer-1.0.9 Message-Id: <20140310054204.99DEB23889B9@eris.apache.org> X-Virus-Checked: Checked by ClamAV on apache.org Author: buildbot Date: Mon Mar 10 05:42:04 2014 New Revision: 900845 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 05:42:04 2014 @@ -1 +1 @@ -1575829 +1575833 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 05:42:04 2014 @@ -255,16 +255,6 @@ x<- usim 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.

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.

-

Modified SSVD Algorithm.

-

Modified SSVD Algorithm.

- -

Given an m×n - matrix A, a target rank k∈N1 - , an oversampling parameter p∈N1 - , and the number of additional power iterations q∈N0 - , this procedure computes an m×k+p - SVD A≈UΣV⊤

-