mahout-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Ted Dunning <ted.dunn...@gmail.com>
Subject Re: interesting matrix decomposition idea
Date Mon, 09 Sep 2013 05:23:33 GMT
Given the authorship of the paper, I think your guess is good.


On Sun, Sep 8, 2013 at 10:00 PM, Nick Pentreath <nick.pentreath@gmail.com>wrote:

> I suspect this will be coming to Spark Mllib soon :)
>
>     —
> Sent from Mailbox for iPhone
>
> On Mon, Sep 9, 2013 at 1:40 AM, Ted Dunning <ted.dunning@gmail.com> wrote:
>
> > http://arxiv.org/pdf/1107.0789v6.pdf
> > The basic idea is to use randomized column sampling to divide the matrix
> > into parts which are then decomposed using whatever method de jour you
> > like.  The decompositions of the parts can then be put back together to
> get
> > a good estimate of the decomposition of the original matrix.
> > Combined row and column decomposition can also be used and I think
> > extension to row sampling (more convenient for us) is relatively trivial.
>

Mime
  • Unnamed multipart/alternative (inline, None, 0 bytes)
View raw message