mahout-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Dmitriy Lyubimov (JIRA)" <j...@apache.org>
Subject [jira] [Updated] (MAHOUT-638) Stochastic svd's is not handling well all cases of sparse vectors
Date Mon, 28 Mar 2011 19:17:05 GMT

     [ https://issues.apache.org/jira/browse/MAHOUT-638?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]

Dmitriy Lyubimov updated MAHOUT-638:
------------------------------------

    Attachment: MAHOUT-638.patch

adding missing support for sparse vectors during projection and multiplication (partial outer
product computation)

> Stochastic svd's is not handling well all cases of sparse vectors 
> ------------------------------------------------------------------
>
>                 Key: MAHOUT-638
>                 URL: https://issues.apache.org/jira/browse/MAHOUT-638
>             Project: Mahout
>          Issue Type: Bug
>          Components: Math
>    Affects Versions: 0.5
>            Reporter: Dmitriy Lyubimov
>            Assignee: Dmitriy Lyubimov
>             Fix For: 0.5
>
>         Attachments: MAHOUT-638.patch
>
>
> The Mahout patch of the algorithm is not handling all types of sparse input efficiently.
BtJob doesn't handle SequentialSparseVector in a way to pick only non-zero elements from initial
input and QJob doesn't iterate over RandomAccessSparseVector correctly. With extremely sparse
inputs (0.05% non-zero elements) that leads to a terrible inefficiency in the aforementioned
jobs (QJob, BtJob).

--
This message is automatically generated by JIRA.
For more information on JIRA, see: http://www.atlassian.com/software/jira

Mime
View raw message