| clear query|facets|time |
Search criteria: decomposition.
Results from 1 to 10 from
30 (1.465s).
|
|
|
Loading phrases to help you
refine your search...
|
|
Stochastic Singular Value Decomposition - Apache Mahout - Apache Software Foundation - Mahout - [wiki]
|
|
... method in Mahout produces reduced rank Singular Value Decomposition output in its strict mathematical definition: A=USV'.
The benefits over other methods are:
reduced flops required compared...
|
|
|
https://cwiki.apache.org/confluence/.../Stochastic+Singular+Value+Decomposition
Author: Dmitriy Lyubimov,
2012-05-07, 00:00
|
|
|
Re: Input format to the Singular Value Decomposition in Mahout - Mahout - [mail # user]
|
|
...in ssvd specifically, the sequence file keys if the input matrix can actually be any WritableComparable, even duplicates are admissible but in practice you do want them to be unique to ident...
|
|
|
Author: Dmitriy Lyubimov,
2012-11-22, 17:17
|
|
|
Re: need review for stochastic matrix decomposition doc - Mahout - [mail # dev]
|
|
...I see . to minimize loss of orthogonality. Brilliant. On Tue, Apr 13, 2010 at 9:41 AM, Ted Dunning wrote: ...
|
|
|
Author: Dmitriy Lyubimov,
2010-04-13, 17:14
|
|
|
Re: need review for stochastic matrix decomposition doc - Mahout - [mail # dev]
|
|
...Why can't we say s=(k+p) and accumulate (k+p) x (k+p) A*Omega rows at one time in the mapper and make sure we orthogonalize (k+p) rows of Q in one block (by running a stock QR)? That way ort...
|
|
|
Author: Dmitriy Lyubimov,
2010-04-13, 15:42
|
|
|
Re: need review for stochastic matrix decomposition doc - Mahout - [mail # dev]
|
|
...np, if you see any value in it. On Sun, Apr 11, 2010 at 10:54 PM, Ted Dunning wrote: ...
|
|
|
Author: Dmitriy Lyubimov,
2010-04-12, 06:24
|
|
|
Re: need review for stochastic matrix decomposition doc - Mahout - [mail # dev]
|
|
...On Sun, Apr 11, 2010 at 6:49 AM, Ted Dunning wrote: The first step feels a little different from our previous discussion. I remember asking questions like how we get the Q...
|
|
|
Author: Dmitriy Lyubimov,
2010-04-12, 04:55
|
|
|
Re: Singular Value Decomposition does not return correct eigenvalues and -vectors - Mahout - [mail # user]
|
|
... and p=1 and caveat is that even though 3 singular values will be computed, only 2 of them will be saved. this solver always assumes "thin" decomposition requirement\s, although distinction...
|
|
.... Point is, it will not do full rank decomposition with small matrices; but then, you don't want to use it with small matrices :) alhough i can engineer a patch to allow p=0 and full rank...
|
[+ show more]
[- hide]
| ... decompositions for short wide matrices if it is that important. -dmitriy On Fri, Sep 23, 2011 at 3:42 PM, Markus Holtermann wrote: ... |
|
|
Author: Dmitriy Lyubimov,
2011-09-23, 23:42
|
|
|
Re: Singular Value Decomposition does not return correct eigenvalues and -vectors - Mahout - [mail # user]
|
|
...Also, like Ted said, using k= full rank is the same as running regular in core method, both memory and could wise. This method is for computing thin svd (k + p not to exceed perhaps 10...
|
|
|
Author: Dmitriy Lyubimov,
2011-09-29, 03:08
|
|
|
Re: Singular Value Decomposition does not return correct eigenvalues and -vectors - Mahout - [mail # user]
|
|
...Well... I think any Mapreduce based implementation is a bad choice for small matrices, frankly... regardless of precision it gives. There are much faster methods out here. On Sep 28, 2011 1:...
|
|
|
Author: Dmitriy Lyubimov,
2011-09-29, 02:15
|
|
|
Re: Singular Value Decomposition does not return correct eigenvalues and -vectors - Mahout - [mail # user]
|
|
...I already fixed full rank (p =0) on the trunk. It was just an invalid assertion, the algorithm isn't limiting that. So k=3 p=0 should be ok now in the trunk. On Sep 23, 2011 8:34 PM, "Ted Du...
|
|
|
Author: Dmitriy Lyubimov,
2011-09-24, 03:46
|
|
|
|
